Receiving Message Prediction and Speculative Execution of the Receiving Process

接收消息预测和接收过程的推测执行

基本信息

  • 批准号:
    12680328
  • 负责人:
  • 金额:
    $ 2.37万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2000
  • 资助国家:
    日本
  • 起止时间:
    2000 至 2001
  • 项目状态:
    已结题

项目摘要

We have designed and implemented the Receiving Message Prediction Method for high performance message passing. In the method, a node in the idle state predicts the message to be received next, and speculatively executes the message reception and user processes. This method is independent of underlying computer architecture and message passing library. We have proposed six methodologies for message prediction, and evaluated the effectiveness from the viewpoints of the success ratio and speed-ups.The experimental results show that (1) the method can be applied to various platforms, such as a workstation cluster, a distributed memory multicomputer, and a shared memory multiprocessor, and (2) the maximum 6.8 % speedup has been attained by implementing our method in the MPI receiving function and using NAS Parallel Benchmarks. These results prove the effectiveness of the Receiving Message Prediction Method.
为了实现高性能的消息传递,我们设计并实现了接收消息预测方法。在该方法中,处于空闲状态的节点预测接下来要接收的消息,并推测执行消息接收和用户进程。该方法独立于底层计算机体系结构和消息传递库。我们提出了6种信息预测方法,并从成功率和加速度的角度对其有效性进行了评价。实验结果表明:(1)该方法可应用于工作站集群、分布式内存多计算机和共享内存多处理器等多种平台;(2)在MPI接收功能和NAS并行基准测试中实现该方法,最大加速率达到6.8%。这些结果证明了接收报文预测方法的有效性。

项目成果

期刊论文数量(101)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
T.Baba,T.Yoshinaga,Y.Iwamoto,and K.Ootsu: "Design, Implementation and Evaluation of a Parallel Object-Oriented Language A-NETL"Parallel and Distributed Computing Practices. (accepted). (2000)
T.Baba、T.Yoshinaga、Y.Iwamoto 和 K.Ootsu:“并行面向对象语言 A-NETL 的设计、实现和评估”并行和分布式计算实践。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
岩本善行, 大津金光, 吉永努, 馬場敬信: "受信メッセージ予測法における予測方式の検討"情報処理学会論文誌. Vol.41,No.9. 2582-2591 (2000)
Yoshiyuki Iwamoto、Kanamitsu Otsu、Tsutomu Yoshinaga、Takanobu Baba:“接收消息预测方法中的预测方法的研究”日本信息处理学会卷第 41 卷,第 2582-2591 期(2000 年)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Y.Iwamoto, K.Suga, K.Ootsu, T.Baba: "Receiving Process of MPI by Receiving Message Prediction"Proc. of the ASTED International Conference on Parallel and Distributed Computing and Systems(PDCS2001). 486-490 (2001)
Y.Iwamoto、K.Suga、K.Ootsu、T.Baba:“通过接收消息预测来接收 MPI 的过程”Proc。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
N.Kohata, T.Yamaguchi, T.Baba, H.Hashimoto: "Diversity Oriented Evolutionary Parallel Computation based on Cultural and Background"Proc. of the 5th International Syposium on Artificial Life and Robots. Jan.2000. 84-87 (2000)
N.Kohata,T.Yamaguchi,T.Baba,H.Hashimoto:“基于文化和背景的面向多样性的进化并行计算”Proc。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
横田隆史, 永渕雅道, 目加田慶人, 吉永努, 大津金光, 馬場敬信: "マルチFPGAベース・カスタム計算機による医療用画像処理"FPGA/PLD Design Conference論文集. 61-68 (2002)
Takashi Yokota、Masamichi Nagabuchi、Yoshito Mekada、Tsutomu Yoshinaga、Kanemitsu Otsu、Takanobu Baba:“使用基于多 FPGA 的定制计算机进行医学图像处理”FPGA/PLD 设计会议论文集 61-68 (2002)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ 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 }}

BABA Takanobu其他文献

BABA Takanobu的其他文献

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

{{ truncateString('BABA Takanobu', 18)}}的其他基金

The development of a tool to assess the interpersonal relationship of alexithymia
评估述情障碍人际关系的工具的开发
  • 批准号:
    15K04162
  • 财政年份:
    2015
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Empirical study of factors in the development of alexithymia focusing on emotional availability and attachment style
述情障碍发生因素的实证研究,重点关注情绪可用性和依恋风格
  • 批准号:
    21730572
  • 财政年份:
    2009
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Dynamic Selection of Speculative Threads Based on Executed Loop Paths
基于执行循环路径的推测线程的动态选择
  • 批准号:
    21500050
  • 财政年份:
    2009
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
High Performance Chip Multiprocessor with Self Optimization Capability Based on Frequently Executed Paths
具有基于频繁执行路径的自优化能力的高性能片式多处理器
  • 批准号:
    18300014
  • 财政年份:
    2006
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
High-Performance Multicomputer based on Receiving Message Prediction
基于接收消息预测的高性能多机
  • 批准号:
    14380135
  • 财政年份:
    2002
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Design and Implementation of the A-NET Multicomputer based on System-on-Chip Architecture
基于片上系统架构的A-NET多机的设计与实现
  • 批准号:
    10558039
  • 财政年份:
    1998
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B).
High Performance Implementation of a Parallel Object-Oriented Language using Type Inference
使用类型推断的并行面向对象语言的高性能实现
  • 批准号:
    09680324
  • 财政年份:
    1997
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of a parallel Object-Oriented Total Architecture [A-NET]
并行面向对象整体架构的开发 [A-NET]
  • 批准号:
    04555077
  • 财政年份:
    1992
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Developmental Scientific Research (B)

相似海外基金

Fundamental research of kansei information for better text message communication
感性信息的基础研究,以实现更好的短信通信
  • 批准号:
    19700237
  • 财政年份:
    2007
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了