Mapping Parallel Iterative Algorithms onto Workstation Networks


Show simple item record Heddaya, Abdelsalam Park, Kihong 2011-09-12T13:00:36Z 2011-09-12T13:00:36Z 1994-02-07
dc.identifier.citation Heddaya, Abdelsalam; Park, Kihong. "Mapping Parallel Iterative Algorithms onto Workstation Networks”, Technical Report BUCS-1994-003, Computer Science Department, Boston University, February 1994. [Available from:] en_US
dc.description.abstract For communication-intensive parallel applications, the maximum degree of concurrency achievable is limited by the communication throughput made available by the network. In previous work [HPS94], we showed experimentally that the performance of certain parallel applications running on a workstation network can be improved significantly if a congestion control protocol is used to enhance network performance. In this paper, we characterize and analyze the communication requirements of a large class of supercomputing applications that fall under the category of fixed-point problems, amenable to solution by parallel iterative methods. This results in a set of interface and architectural features sufficient for the efficient implementation of the applications over a large-scale distributed system. In particular, we propose a direct link between the application and network layer, supporting congestion control actions at both ends. This in turn enhances the system's responsiveness to network congestion, improving performance. Measurements are given showing the efficacy of our scheme to support large-scale parallel computations. en_US
dc.description.sponsorship National Science Foundation (IRI-8910195, IRI-9041581 and CDA-8920936) en_US
dc.language.iso en_US en_US
dc.publisher Boston University Computer Science Department en_US
dc.relation.ispartofseries BU CS Technical Reports;BUCS-TR-1994-003
dc.subject Parallel iterative methods en_US
dc.subject Congestion control en_US
dc.subject Communication architecture en_US
dc.title Mapping Parallel Iterative Algorithms onto Workstation Networks en_US
dc.type Technical Report en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search OpenBU


Deposit Materials