Efficient Collective Communication in Switch-Based Networks of Workstations

9900491 Libeskind-Hadas，RanNetworks of Workstations（NOW）提供了一种廉价的并行计算机替代方案。 并行计算中的一个重要问题是如何有效地支持集体通信操作。本研究的目的是开发有效的技术，在工作站网络中的集体通信。具体而言，研究包括三个基本组成部分。首先，有效的通信技术进行了研究，在系统中很少或没有硬件支持集体通信操作。 其次，硬件支持的技术进行了研究，在NOW集体通信。 第三，便携式和灵活的仿真工具来分析各种通信技术的工作站网络下产生的流量由真实的并行应用程序。 在NOW中设计高效的集体通信操作对提高许多并行计算应用的性能有直接影响。

9900491 Libeskind-Hadas, RanNetworks of workstations (NOWs) provide an inexpensive alternative to parallel computers. An important problem in parallel computing is that of efficient support for collective communication operations. The objective of this study is to develop efficient techniques for collective communication in networks of workstations. Specifically, the research comprises three fundamental components. First, efficient communication techniques are investigated in systems with little or no hardware support for collective communication operations. Second, hardware-supported techniques are investigated for collective communication in NOWs. Third, portable and flexible simulation tools are implemented to analyze a variety of communication techniques in networks of workstations under traffic generated by real parallel applications. The design of efficient collective communication operations in NOWs has a direct impact on improving the performance of numerous parallel computing applications.