Research Initiation Award: Efficient Algorithms for Automatic Parallel Program Decomposition

研究启动奖:自动并行程序分解的高效算法

基本信息

  • 批准号:
    9409736
  • 负责人:
  • 金额:
    $ 9.82万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1994
  • 资助国家:
    美国
  • 起止时间:
    1994-07-15 至 1997-06-30
  • 项目状态:
    已结题

项目摘要

Parallel program decomposition is the process by which a single application is decomposed into multiple processes for execution on parallel hardware. For real programs, the execution speed of a good decomposition can exceed that of a poor decomposition by factors of ten or more. Unfortunately, optimal program decomposition is known to be an NP-hard problem, and efficient exact solutions are unlikely to exist. Hence, the key to finding automatic approaches to the program decomposition lies in discovering efficient algorithms that produce approximate solutions. A novel decomposition algorithm with nearly linear time complexity is explored. The algorithm initially decomposes the program into a sequence of small, parallelizable sections of code, known as partitionables. A locally optimal decomposition is selected for each partitionable based on information contained in an empirically derived database. Dynamic data redistribution is combined with a static technique called decomposition smoothing to produce a good global decomposition. The principal contributions of the research are: (1) to define new methods for program decomposition that go beyond simply minimizing communication and consider aggregate parallel execution performance, (2) to establish the extent to which fast decomposition strategies can produce acceptable solutions for practical applications, and (3) to collect and disseminate a database of performance results from kernels of scientific applications.
并行程序分解是将单个应用程序分解成多个进程在并行硬件上执行的过程。对于真实的程序,好的分解的执行速度可以比差的分解快十倍甚至更多。遗憾的是,最优程序分解是一个NP-Hard问题,不太可能存在有效的精确解。因此,找到程序分解的自动方法的关键在于发现能产生近似解的高效算法。提出了一种新的具有近线性时间复杂度的分解算法。该算法最初将程序分解成一系列小的可并行代码段,称为可分区代码段。基于经验导出数据库中包含的信息,为每个可分区选择局部最优分解。动态数据重分布与一种称为分解平滑的静态技术相结合,以产生良好的全局分解。这项研究的主要贡献是:(1)定义了程序分解的新方法,这些方法超越了简单地最小化通信并考虑了总体并行执行性能,(2)建立了快速分解策略可以为实际应用产生可接受的解决方案的程度,以及(3)收集和发布了来自科学应用内核的性能结果数据库。

项目成果

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

Craig Chase其他文献

Craig Chase的其他文献

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

{{ truncateString('Craig Chase', 18)}}的其他基金

Student Travel Grants for HPCA
HPCA 学生旅费补助
  • 批准号:
    0612895
  • 财政年份:
    2006
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant

相似国自然基金

根皮素抑制FAK/PI3K/AKT通路促进细胞周期启动改善肾缺血再灌注损伤机制研究
  • 批准号:
    JCZRQN202500430
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
性别偏斜型启动子介导的致死基因限性编辑在蚊虫遗传控制中的应用研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
前瞻性队列中BPA暴露与女童青春发育启动提前关联的肠道菌群中介效应研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
解毒活血方调控 LncRNA-6524 启动子去甲基化上调 GPX4 抑制铁死亡抗脑缺血再灌注损伤机理研究
  • 批准号:
    2025JJ50719
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
U-STAT1调控BST2启动子介导Sibiricose A锚定HPMECs缓解ARDS的机
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
应用机器学习构建急性肾损伤患者启动连续性肾脏替代治疗的预测模型
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
光致DNA启动子损伤机制
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
定向优化细胞被膜靶向抗生素响应启动子PSCO3089用于提升链霉菌生物传感器检测灵敏度
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
REV7启动子表观遗传重塑调控卵巢癌化疗耐药的分子机制研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Wnt抑制因子WIF1启动子甲基化调节膀胱癌细胞铜死亡抵抗及化疗耐药性的作用及机制研究
  • 批准号:
    2025JJ80499
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目

相似海外基金

Research Initiation Award: Integrated Approach Toward Examining Fecal Indicator Bacteria Trends in a Coastal Watershed
研究启动奖:检查沿海流域粪便指示细菌趋势的综合方法
  • 批准号:
    2300319
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Turan-type problems on partially ordered sets
研究启动奖:偏序集上的图兰型问题
  • 批准号:
    2247163
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: A GNN+BiMCLSTM Based Framework to Model, Predict, and Traceback Malware Strains
研究启动奖:基于 GNN BiMCLSTM 的框架,用于建模、预测和追溯恶意软件菌株
  • 批准号:
    2300405
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Uncovering and Extracting Biological Information from Nanopore Long-read Sequencing Data with Machine Learning and Mathematical Approaches
研究启动奖:利用机器学习和数学方法从纳米孔长读长测序数据中发现和提取生物信息
  • 批准号:
    2300445
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Highly Stable Nanoparticle-Doped Metal-Organic Frameworks for Applications in Water Purification
研究启动奖:用于水净化应用的高度稳定的纳米颗粒掺杂金属有机框架
  • 批准号:
    2344742
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Implementing the Next-Generation IoT Ecosystem with AI Capabilities
研究启动奖:利用人工智能能力实施下一代物联网生态系统
  • 批准号:
    2200377
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Thermal Decomposition of Four-membered Heterocyclic Peroxides, Data Mining in Nonadiabatic Trajectories, and Chemiexcitation Efficiency
研究启动奖:四元杂环过氧化物的热分解、非绝热轨迹数据挖掘、化学激发效率
  • 批准号:
    2300321
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Analysis of Glycoprotein Composition and Function of PGE2 EP Receptors in Mammary-derived Cells
研究启动奖:乳腺细胞中 PGE2 EP 受体的糖蛋白组成和功能分析
  • 批准号:
    2300448
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Investigating Instructional Conditions for Robust Learning in Biology
研究启动奖:研究生物学稳健学习的教学条件
  • 批准号:
    2300454
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
Research Initiation Award: Exploring Class A G-Protein Coupled Receptors (GPCRs)-Ligand Interaction through Machine Learning Approaches
研究启动奖:通过机器学习方法探索 A 类 G 蛋白偶联受体 (GPCR)-配体相互作用
  • 批准号:
    2300475
  • 财政年份:
    2023
  • 资助金额:
    $ 9.82万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了