Research Initiation Award: Graph Embeddings, Network Emulations, and Parallel Computer Architecture

该项目研究图嵌入和网络仿真，这两个领域已被证明在并行体系结构的理论分析中非常有用。研究的目标包括通过证明新的嵌入和仿真结果来增加对不同互连网络结构的相对计算能力的理解，以及更密切地研究图嵌入和其他更一般的网络仿真概念之间的关系。此外，还研究了并行算法到并行体系结构高效映射的相关问题。

This project studies graph embeddings and network emulations, two areas which have proven to be quite useful in the theoretical analysis of parallel architectures. The goals of the research include increasing understanding of the relative computational strengths of different interconnection network structures by proving new embedding and emulation results, and also studying more closely the relationship between graph embeddings and other more general notions of network emulation. In addition, problems in the related area of efficient mapping of parallel algorithms to parallel architectures, are studied.