Efficient Support for Irregular Applications on Distributed Memory Machines.
| dc.contributor.author | Mukherjee, Shubhendu S. | en_US |
| dc.contributor.author | Sharma, Shamik D. | en_US |
| dc.contributor.author | Hill, Mark D. | en_US |
| dc.contributor.author | Larus, James R. | en_US |
| dc.contributor.author | Rogers, Anne | en_US |
| dc.contributor.author | Saltz, Joel | en_US |
| dc.date.accessioned | 2004-05-31T22:31:50Z | |
| dc.date.available | 2004-05-31T22:31:50Z | |
| dc.date.created | 1995-04 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Irregular computation problems underlie many important scientific applications. Although these problems are computationally expensive, and so would seem appropriate for parallel machines, their irregular and unpredictable run-time behavior makes this type of parallel program difficult to write and adversely affects run-time performance. This paper explores three issues---partitioning, mutual exclusion, and data transfer---crucial to the efficient execution of irregular problems on distributed-memory machines. Unlike previous work, we studied the same programs running in three alternative systems on the same hardware base (a Thinking Machines CM-5): the CHAOS irregular application library, Transparent Shared Memory (TSM), and eXtensible Shared Memory (XSM). CHAOS and XSM performed equivalently for all three applications. Both systems were somewhat (13%) to significantly faster (991%) than TSM. (Also cross-referenced as UMIACS-TR-95-46) | en_US |
| dc.format.extent | 547841 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/719 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3453 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-95-46 | en_US |
| dc.title | Efficient Support for Irregular Applications on Distributed Memory Machines. | en_US |
| dc.type | Technical Report | en_US |