Analyzing Parallel Architectures With Algebraic Topology

用代数拓扑分析并行架构

基本信息

项目摘要

An important aspect of a parallel architecture is the interconnection network, which can be represented as a graph. Many graphs have been proposed as suited to parallel computation. Previous research has partially answered the questions of which graphs to use for which problems and of which graphs are most generally useful for parallel processing. What has been lacking are uniform techniques and a comprehensive theory for analyzing parallel networks. The central thesis of this research project is that analogies to the mathematical theory of algebraic topology can provide a foundation for a theory of parallel networks. New topologies for graphs are defined that capture the essence of the graphs as parallel networks. Topological invariants are defined that facilitate comparison and evaluation of networks, and efficient algorithms are given to compute these invariants. The standard technique for simulating one parallel network by another is via graph embeddings. In the topological framework, a graph embedding is a special kind of continuous function between topolical spaces. Algorithms are given to compute the homotopology and homology groups of a graph and to compute the group homomorphisms induced by a graph embedding. Techniques are developed to prove upper and lower bounds on the ability of one network to simulate another. The ultimate result of this research is a unified mathematical theory of graphs as parallel architectures.
并行体系结构的一个重要方面是互连网络,它可以用图来表示。许多图被认为适合并行计算。以前的研究已经部分回答了哪些图用于哪些问题以及哪些图对并行处理最有用的问题。目前所缺乏的是统一的技术和分析并行网络的综合理论。本研究计划的中心论点是类比代数拓扑的数学理论可以为并行网络的理论提供基础。图的新拓扑被定义为捕获图作为并行网络的本质。定义了便于网络比较和评估的拓扑不变量,并给出了计算这些不变量的有效算法。用一个并行网络模拟另一个并行网络的标准技术是通过图嵌入。在拓扑框架中,图嵌入是拓扑空间之间的一种特殊的连续函数。给出了计算图的同态拓扑和同态群的算法,以及计算图嵌入引起的群同态的算法。开发了证明一个网络模拟另一个网络能力的上界和下界的技术。这项研究的最终结果是图作为并行架构的统一数学理论。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Lenwood Heath其他文献

Lenwood Heath的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Lenwood Heath', 18)}}的其他基金

Collaborative Research: RESEARCH-PGR: Unraveling the origin of vegetative desiccation tolerance in vascular plants
合作研究:RESEARCH-PGR:揭示维管植物营养干燥耐受性的起源
  • 批准号:
    2243691
  • 财政年份:
    2023
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
ABI Development: Representation, Visualization, and Modeling of Signaling Pathways in Higher Plants
ABI 开发:高等植物信号通路的表示、可视化和建模
  • 批准号:
    1062472
  • 财政年份:
    2011
  • 资助金额:
    $ 4万
  • 项目类别:
    Continuing Grant
ITR-(NHS)-(sim): Computational Models for Gene Silencing: Elucidating a Pervasive Biological Defensive Response
ITR-(NHS)-(sim):基因沉默的计算模型:阐明普遍的生物防御反应
  • 批准号:
    0428344
  • 财政年份:
    2004
  • 资助金额:
    $ 4万
  • 项目类别:
    Continuing Grant
ITR: Understanding Stress Resistance Mechanisms in Plants: Multimodal Models Integrating Experimental Data, Databases, and the Literature
ITR:了解植物的抗逆机制:整合实验数据、数据库和文献的多模态模型
  • 批准号:
    0219322
  • 财政年份:
    2002
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant

相似国自然基金

强流低能加速器束流损失机理的Parallel PIC/MCC算法与实现
  • 批准号:
    11805229
  • 批准年份:
    2018
  • 资助金额:
    27.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Scalable Algorithms for Deterministic Global Optimization With Parallel Architectures
使用并行架构实现确定性全局优化的可扩展算法
  • 批准号:
    2330054
  • 财政年份:
    2024
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
CAREER: Exploiting Parallel Heterogeneous Architectures to Enable Time-domain Astronomy in the LSST era
职业:利用并行异构架构实现 LSST 时代的时域天文学
  • 批准号:
    2042155
  • 财政年份:
    2021
  • 资助金额:
    $ 4万
  • 项目类别:
    Continuing Grant
Optimizing Compiler Techniques for Parallel and Heterogeneous Architectures
优化并行和异构架构的编译器技术
  • 批准号:
    542793-2019
  • 财政年份:
    2019
  • 资助金额:
    $ 4万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Master's
CRII: OAC: A Framework for Parallel Data-Intensive Computing on Emerging Architectures and Astroinformatics Applications
CRII:OAC:新兴架构和天文信息学应用的并行数据密集型计算框架
  • 批准号:
    1849559
  • 财政年份:
    2019
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
SHF: Small: Parallel Algorithms and Architectures Enabling Extreme-scale Graph Analytics for Biocomputing Applications
SHF:小型:并行算法和架构为生物计算应用提供超大规模图形分析
  • 批准号:
    1815467
  • 财政年份:
    2018
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
Student Travel Support for the 2018 Parallel Architectures and Compilation Techniques (PACT-18) Conference
2018 年并行架构和编译技术 (PACT-18) 会议的学生差旅支持
  • 批准号:
    1842928
  • 财政年份:
    2018
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
III: Medium: Massively Parallel Data Analytics on Heterogeneous Architectures
III:中:异构架构上的大规模并行数据分析
  • 批准号:
    1763434
  • 财政年份:
    2018
  • 资助金额:
    $ 4万
  • 项目类别:
    Continuing Grant
On the suitability of parallel computer architectures for attacks on lattice-based cryptography
并行计算机体系结构对基于格的密码学攻击的适用性
  • 批准号:
    382285730
  • 财政年份:
    2017
  • 资助金额:
    $ 4万
  • 项目类别:
    Research Fellowships
Collaborative Research: ACI-CDS&E: Highly Parallel Algorithms and Architectures for Convex Optimization for Realtime Embedded Systems (CORES)
合作研究:ACI-CDS
  • 批准号:
    1709069
  • 财政年份:
    2017
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
Collaborative Research: ACI-CDS&E: Highly Parallel Algorithms and Architectures for Convex Optimization for Realtime Embedded Systems (CORES)
合作研究:ACI-CDS
  • 批准号:
    1708299
  • 财政年份:
    2017
  • 资助金额:
    $ 4万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了