Show simple item record

dc.contributor.authorHeddaya, Abdelsalam
dc.contributor.authorPark, Kihong
dc.date.accessioned2011-09-12T13:00:36Z
dc.date.available2011-09-12T13:00:36Z
dc.date.issued1994-02-07
dc.identifier.citationHeddaya, Abdelsalam; Park, Kihong. "Mapping Parallel Iterative Algorithms onto Workstation Networks”, Technical Report BUCS-1994-003, Computer Science Department, Boston University, February 1994. [Available from: http://hdl.handle.net/2144/1461]en_US
dc.identifier.urihttp://hdl.handle.net/2144/1461
dc.description.abstractFor 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.sponsorshipNational Science Foundation (IRI-8910195, IRI-9041581 and CDA-8920936)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBU CS Technical Reports;BUCS-TR-1994-003
dc.subjectParallel iterative methodsen_US
dc.subjectCongestion controlen_US
dc.subjectCommunication architectureen_US
dc.titleMapping Parallel Iterative Algorithms onto Workstation Networksen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record