High-Performance Multicomputer based on Receiving Message Prediction

基于接收消息预测的高性能多机

• 批准号: 14380135
• 负责人: BABA Takanobu
• 金额: $ 10.43万
• 依托单位: Utsunomiya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14380135/
• 关键词: Receiving message prediction; Message passing interface; Speculative execution; NAS parallel benchmark; Message communication; Workstation cluster

This research proposes and evaluates the Receiving Message Prediction Method for high performance message passing. In this method, a node in the idle state predicts the next message reception and speculatively executes the message reception and user processes. This method is independent of underlying computer architecture and message passing libraries. We propose the algorithms for the message prediction, and evaluate them from the viewpoint of the success ratio and speed-ups. We use the NAS parallel benchmark programs as typical parallel applications running on two different types of parallel platforms, i.e., a workstation cluster and a shared memory multiprocessor. The experimental results show that the method can be applied to various platforms. The method can also be implemented just by changing the software inside their message passing libraries without any support from the underlying system software or hardware. This mean that we do not require any change of applications software that uses the libraries. The application of the method to the message passing interface libraries achieves a speed-up of 6.8 % for the NAS Parallel Benchmarks, and the static and dynamic selection of prediction methods based on profiling results improve the performance.

本研究提出并评估了用于高性能消息传递的接收消息预测方法。在该方法中，处于空闲状态的节点预测下一个消息接收，并推测执行消息接收和用户进程。此方法独立于底层计算机体系结构和消息传递库。我们提出了消息预测算法，并从成功率和加速的角度对其进行了评价。我们使用NAS并行基准程序作为运行在两种不同类型并行平台上的典型并行应用程序，即工作站集群和共享内存多处理器。实验结果表明，该方法可以应用于各种平台。该方法也可以通过更改消息传递库中的软件来实现，而无需底层系统软件或硬件的任何支持。这意味着我们不需要对使用这些库的应用软件进行任何更改。将该方法应用于消息传递接口库，在NAS并行基准测试中实现了6.8%的速度提升，并且基于分析结果的静态和动态预测方法的选择提高了性能。

项目成果

鈴木圭介, 多田野陽介, 乗貞由華, 古川文人, 大津金光, 横田隆史, 馬場敬信: "投機的にコヒーレンス制御を行うDSMシステムの性能評価"情報処理学会第65回全国大会3ZA-2. (2003)

(2003)

武田有志, 大津金光, 横田隆史, 馬場敬信: "指差し操作で家電サービスを連携するインタフェースエージェントとその提示方式"情報処理学会情報家電コンピューティング研究グループ第4回研究報告. 2002-IAC-4. 23-28 (2002)

Yuji Takeda、Kanemitsu Otsu、Takashi Yokota、Takanobu Baba：“一种通过指向操作链接家用电器服务的界面代理及其呈现方法”日本信息处理学会信息家用电器计算研究组第4次研究报告2002-IAC-。 4. 23-28 (2002)

武田有志, 大津金光, 横田隆史, 馬場敬信: "家電環境で状況に応じた連携サービスを提示するインタフェースエージェント"情報処理学会研究報告. Vol.2002・No.111. 17-24 (2002)

Yuji Takeda、Kanemitsu Otsu、Takashi Yokota、Takanobu Baba：“根据家电环境中的情况提供协作服务的接口代理”日本信息处理学会研究报告第 2002 卷·第 17-24 号（ 2002）

巨大ファイル転送に適したP2Pにおける効率的なファイル検索方法

适用于大文件传输的P2P高效文件搜索方法

• 发表时间: 2006
• 期刊: 情報処理学会 第67回全国大会講演論文集 3
• 作者: 青木勲;湯澤孝有;横田隆史;大津金光;馬場敬信
• 通讯作者: 馬場敬信

A Methodology of Binary-Level Variable Analysis for Multithreading

多线程二进制变量分析方法

• 发表时间: 2004
• 期刊: Proc. 16th IASTED International Conference on Parallel and Distributed Computing and Systems
• 作者: T.Satou;K.Ootsu;A.Tsukikawa;T.Yokota;T.Baba
• 通讯作者: T.Baba