CSR: Small: Fluid Communication for Parallel Programs

并行软件开发的各个方面都比串行程序复杂。 本研究的重点是复杂性的主要来源之一：应用程序内部通信。 目前，程序员的责任是找到应用程序的通信模式到目标系统的通信基础设施的有效映射。 这项研究通过开发一个灵活的电子架构和相关的工具和算法，允许目标平台专门用于特定的应用程序，而不是相反，从而翻转了这一责任。 除了减轻程序员的负担，专业化有可能提高通信效率，而自动化技术可以增加可移植性。 这项研究提出了一些问题，其答案在传统系统堆栈的几个层次上产生了影响：程序员可以从特定于硬件的通信优化中解脱出来而不降低性能吗？需要什么抽象来允许硬件适应程序员，而不是相反？ 在特定于应用的通信平台上运行时，通信效率是否可以提高？ 该项目通过探索抽象和算法来分析程序的通信，综合自定义网络设计，并在可配置的网络架构基板中实现这些问题。 研究方法以X10语言为中心，包括编译器插装通道、离线通信概要分析、可移植网络中间表示的开发以及网络布局和路由软件算法。

Every aspect of parallel software development is more complicated than forserial programs. This research focuses on one of the primary sources ofcomplexity: intra-application communication. Currently it is a programmer'sresponsibility to find an efficient mapping of their application'scommunication patterns onto the communication infrastructure of the targetsystem. This research flips that responsibility by developing a flexiblecommunication architecture and associated tools and algorithms that allow thetarget platform to be specialized for a particular application, rather thanvice versa. In addition to reducing the programmer's burden, specializationhas the potential to improve communication efficiency while the automatedtechniques can increase portability. This research poses questions whose answers have consequences at severallevels of the traditional system stack: Can programmers be freed fromhardware-specific optimization of communication without degrading performance?What abstractions are needed to allow hardware to adapt to the programmer,rather than the other way around? Can communication efficiency be improvedwhen running on an application-specific communication platform? The projectanswers these questions by exploring abstractions and algorithms to profile aparallel program's communication, synthesize a custom network design, andimplement it in a configurable network architecture substrate. The researchmethods center around the X10 language, and include compiler instrumentationpasses, offline communication profile analyses, development of a portablenetwork intermediate representation, and network place and route softwarealgorithms.