Combinatorial Algorithms for Parallel and Distributed Computing

并行和分布式计算的组合算法

基本信息

  • 批准号:
    RGPIN-2020-06789
  • 负责人:
  • 金额:
    $ 1.75万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-12-31
  • 项目状态:
    已结题

项目摘要

The proposed research program will investigate communication problems in computer systems for parallel and distributed computing. To achieve fast and efficient communication in static and dynamic graphs combinatorial algorithms will be designed and analyzed. In static networks different parallel and distributed primitives such as broadcasting, multicasting, gossiping will be considered. In dynamic graphs fastest, shortest and foremost broadcast problems will be investigated. Various information dissemination models are considered by placing constraints on the amount of information available for each processor, number of senders and receivers, length of the message, transmission or processing delay, the number of faulty links, the number of messages, etc. These primitives, especially broadcasting and multicasting, play an important role in parallel processes, in data migration, in cache coherence and in data sharing in communication networks. Broadcast time is one of the main measures of overall network performance. These primitives are also important not only in massively complex networks, parallel machines but also in networks of workstations. In a recently established research area, called temporal graphs or temporal networks, different basic communication problems are considered based on the dynamic nature of the graph. Communication with minimum number of hops in the network is called shortest broadcast (or shortly shortestcast). Communication with earliest arrival time of the message is called foremost broadcast (shortly foremostcast), and communication with smallest duration is called fastest broadcast (shortly fastestcast). All these and some even more fundamental graph theoretic parameters in temporal graphs under different assumptions will be investigated.
拟议的研究计划将研究并行和分布式计算的计算机系统中的通信问题。为了在静态和动态图形中实现快速高效的通信,将对组合算法进行设计和分析。在静态网络中,将考虑不同的并行和分布式原语,如广播、多播、八卦。在动态图中,将研究最快、最短和最重要的广播问题。通过对每个处理器可用的信息量、发送者和接收者的数量、消息的长度、传输或处理延迟、故障链路的数量、消息的数量等施加约束来考虑各种信息传播模型。这些原语,尤其是广播和多播,在并行处理、数据迁移、高速缓存一致性和通信网络中的数据共享中发挥重要作用。广播时间是衡量网络整体性能的主要指标之一。这些原语不仅在大规模复杂网络、并行机中很重要,而且在工作站网络中也很重要。在最近建立的称为时态图或时态网络的研究领域中,基于图的动态性质来考虑不同的基本通信问题。网络中跳数最少的通信称为最短广播(或简称最短广播)。消息到达时间最早的通信称为最早广播(简称最早广播),持续时间最短的通信称为最快广播(简称最快广播)。所有这些以及在不同假设下时态图中的一些更基本的图论参数将被研究。

项目成果

期刊论文数量(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 }}

Harutyunyan, Hovhannes其他文献

Harutyunyan, Hovhannes的其他文献

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

{{ truncateString('Harutyunyan, Hovhannes', 18)}}的其他基金

Combinatorial Algorithms for Parallel and Distributed Computing
并行和分布式计算的组合算法
  • 批准号:
    RGPIN-2020-06789
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Combinatorial Algorithms for Parallel and Distributed Computing
并行和分布式计算的组合算法
  • 批准号:
    RGPIN-2020-06789
  • 财政年份:
    2020
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2019
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2018
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2017
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2016
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimal message dissemination problems in graphs
图中的最优消息传播问题
  • 批准号:
    RGPIN-2015-05107
  • 财政年份:
    2015
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2014
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2013
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization problems in graphs for message dissemination
消息传播图中的优化问题
  • 批准号:
    227738-2010
  • 财政年份:
    2012
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

Scalable Algorithms for Deterministic Global Optimization With Parallel Architectures
使用并行架构实现确定性全局优化的可扩展算法
  • 批准号:
    2330054
  • 财政年份:
    2024
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Standard Grant
CAREER: Parallel Algorithms: Theory for Practice
职业:并行算法:理论实践
  • 批准号:
    2238358
  • 财政年份:
    2023
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Continuing Grant
Shared and Distributed Memory Parallel Pre-Conditioning and Acceleration Algorithms for "Spline- Enhanced" Spatial Discretisations
用于“样条增强”空间离散化的共享和分布式内存并行预处理和加速算法
  • 批准号:
    2907459
  • 财政年份:
    2023
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Studentship
Data-Parallel Algorithms for Efficient Query Processing on Modern Hardware
现代硬件上高效查询处理的数据并行算法
  • 批准号:
    RGPIN-2020-06639
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
  • 批准号:
    2218677
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Standard Grant
Space-time parallel algorithms for large scale simulation and optimization problems governed by partial differential equations
用于偏微分方程控制的大规模模拟和优化问题的时空并行算法
  • 批准号:
    RGPIN-2021-02595
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Parallel Algorithms and Systems for Applications in Data Analytics
数据分析应用的并行算法和系统
  • 批准号:
    RGPIN-2018-05302
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Collaborative Research: AF: Small: Efficient Massively Parallel Algorithms
合作研究:AF:小型:高效大规模并行算法
  • 批准号:
    2218678
  • 财政年份:
    2022
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Standard Grant
Space-time parallel algorithms for large scale simulation and optimization problems governed by partial differential equations
用于偏微分方程控制的大规模模拟和优化问题的时空并行算法
  • 批准号:
    RGPIN-2021-02595
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
Data-Parallel Algorithms for Efficient Query Processing on Modern Hardware
现代硬件上高效查询处理的数据并行算法
  • 批准号:
    RGPIN-2020-06639
  • 财政年份:
    2021
  • 资助金额:
    $ 1.75万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了