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

研究启动奖：图嵌入、网络仿真和并行计算机架构

• 批准号: 9309111
• 负责人: Eric Schwabe
• 金额: $ 7.23万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-07-15 至 1997-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9309111&HistoricalAwards=false
• 关键词: Research; Initiation; Award; Graph; Embeddings

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.

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