Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. A Comparison of Optimization Heuristics for the Data Mapping Problem

A Comparison of Optimization Heuristics for the Data Mapping Problem

File(s)
95-229.pdf (354.39 KB)
95-229.ps (1.9 MB)
Permanent Link(s)
https://hdl.handle.net/1813/5563
Collections
Cornell Theory Center Technical Reports
Author
Chrisochoides, Nikos
Mansour, Nashat
Fox, Geoffrey
Abstract

In this paper we compare the performance of six heuristics with suboptimal solutions for the data mapping problem of two dimensional meshes that are used for the numerical solution of Partial Differential Equations(PDEs) on multicomputers. The data mapping heuristics are evaluated with respect to seven criteria covering load balancing, interprocessor communication,flexibility and ease of use for a class of single-phase iterative PDE solvers. Our evaluation suggests that the simple and fast block distribution heuristic can be as effective as the other five complex and computationally expensive algorithms.

Date Issued
1995-12
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/95-229
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance