工学修士, 早稲田大学

工学博士, 早稲田大学

高性能コンピューティング，並列処理，並列化コンパイラ，GPUコンピューティング

情報通信, 高性能計算

情報通信, ソフトウェア

情報通信, 計算機システム

1991年03月
早稲田大学, 理工学研究科, 電気工学専攻

1986年03月
早稲田大学, 理工学研究科, 電気工学専攻

1984年03月
早稲田大学, 理工学部, 電気工学科

1980年03月
早稲田大学 高等学院

2007年04月01日 - 2011年03月31日
運営委員, 情報処理学会ハイパフォーマンスコンピューティング研究会

2009年01月 - 2010年12月31日
Computer Society Japan Chapter Chair, IEEE, 学協会

2006年04月01日 - 2010年03月31日
運営委員, 情報処理学会 計算機アーキテクチャ研究会

2007年 - 2009年
東京支部評議委員, 電子情報通信学会, 学協会

2008年01月 - 2008年12月
Computer Society Japan Chapter Secretary, IEEE, 学協会

2003年04月01日 - 2007年03月31日
幹事, 情報処理学会ハイパフォーマンスコンピューティング研究会

2000年04月01日 - 2004年03月31日
運営委員, 情報処理学会 計算機アーキテクチャ研究会

1996年 - 1999年
論文誌編集委員会委員, 情報処理学会, 学協会

受賞日 2003年06月
平成15年度情報処理学会山下記念研究賞

CNFET-OCL: Open-Source Cell Libraries for Advanced CNFET Technologies.
Chenlin Shi; Shinobu Miwa; Tongxin Yang; Ryota Shioya; Hayato Yamaki; Hiroki Honda
IEEE Access, 12巻, 掲載ページ 165335-165347, 出版日 2024年, 査読付
研究論文（学術雑誌）

Multi-Level Packet Processing Caches
K. Tanaka; H. Yamaki; S. Miwa; H. Honda
The 2019 IEEE Symposium on Low-Power and High-Speed Chips and Systems (COOL Chips 22), 掲載ページ 1-3, 出版日 2019年, 査読付
研究論文（国際会議プロシーディングス）, 英語

Data Prediction for Response Flows in Packet Processing Cache
H. Yamaki; H. Nishi; S. Miwa; H. Honda
Proc. of the 55th Annual Design Automation Conference (DAC), ACM, DAC'18巻, 110号, 掲載ページ 1-6, 出版日 2018年06月27日, 査読付
研究論文（国際会議プロシーディングス）, 英語

Optimizing Memory Hierarchy within an Internet Router for High-Throughput and Energy-Efficient Packet Processing
K. Tanaka; H. Yamaki; S. Miwa; H. Honda
ACM Student Research Competition (in conjunction with the 51st Annual ACM/IEEE International Symposium on Microarchitecture) (poster presentation), poster巻, 出版日 2018年, 査読付
研究論文（国際会議プロシーディングス）, 英語

Initial Study of Reconfigurable Neural Network Accelerators
Momoka Ohba; Satoshi Shindo; Shinobu Miwa; Tomoaki Tsumura; Hayato Yamaki; Hiroki Honda
2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), IEEE, 掲載ページ 707-709, 出版日 2016年, 査読付, Neural Networks or NNs are widely used for many machine learning applications such as image processing and speech recognition. Since general-purpose processors such as CPUs and GPUs are energy inefficient for computing NNs, application-specific hardware accelerators for NNs (a.k.a. Neural Network Accelerators or NNAs) have been proposed to improve the energy efficiency. However, the existing NNAs are too customized for computing specific NNs, and do not allow to change neuron models or learning algorithms. This limitation prevents machine-learning researchers from exploiting NNAs, so we are developing a general-purpose NNA including reconfigurable logic, which is called a reconfigurable NNA or RNNA. The RNNA is highly tuned for the NN computation but allows end users to customize the hardware to compute desired NNs. This paper introduces the RNNA architecture, and reports the performance analysis of the RNNA with an in-house cycle-level simulator.
研究論文（国際会議プロシーディングス）, 英語

粗粒度な電圧ドメインを持つメニーコアプロセッサ向け低消費電力化タスクスケジューリング
和田康孝; 近藤正章; 本多弘樹
情報処理学会論文誌, 情報処理学会, 8巻, 1号, 掲載ページ 34-50, 出版日 2015年03月26日, 査読付, 消費電力・消費エネルギーの低減は今日のあらゆるコンピュータシステムにおいて最も重要な課題の1つである．電力効率の向上のため，DVFS（Dynamic Voltage/Frequency Scaling）やPG（Power Gating）が広く用いられているが，並列アプリケーションに対してこれらの技術を適切に適用するのは難しい．加えて，メニーコア化により1チップ上に集積されるコア数の増加は著しく，将来的にはコア単位での電圧制御は難しくなると考えられる．そのため，チップ単位あるいは複数コア単位で電圧制御が可能なメニーコアにおいて，DVFSを効率良く適用する手法が求められる．本論文では，電圧の制御単位が粗く，その中に複数のコアが含まれるようなメニーコアに対して，並列アプリケーション内の各タスクを適切に割り当て，DVFSの効果を向上させるタスクスケジューリング手法を提案する．提案手法では，ドメイン内の各コアの状況とアプリケーション実行のデッドラインを考慮してタスク割当てを行うことにより，ホモジニアスメニーコアおよびヘテロジニアスメニーコアの両方において，アプリケーション実行時の消費エネルギー削減を可能とする．提案手法を用いることにより，特にヘテロジニアスメニーコアにおいて，コア単位で電圧制御が可能な環境を想定した従来手法と比較して，より高いエネルギー削減効果を得ることができた．Power/Energy efficiency is one of the most important issues for today's computer systems. To improve the efficiency, DVFS (Dynamic Voltage/Frequency Scaling) and PG (Power Gating) can be utilized on many current multicore/manycore processors. However, applying them to parallel applications imposes large burdens upon the programmers. In addition, it would become difficult to utilize per-core DVFS on a manycore processor because of the increasing number of cores, and DVFS can ruin its effectiveness. This paper proposes an energy-aware task scheduling algorithm for a manycore processor with coarse grain voltage domains. The proposed scheme assigns tasks in an input parallel application considering performance and power efficiency of each core and DVFS efficiency of each voltage domain. This makes it possible to improve DVFS efficiency on a manycore processor with coarse grain voltage domains. The proposed scheme gives us better energy reduction with a heterogeneous manycore in comparison with the case that a conventional scheduling method is applied on a per-core DVFS enabled manycore.
研究論文（学術雑誌）, 日本語

Memory Hotplug for Energy Savings of HPC systems
S. Miwa; H. Honda
The International Conference for High Performance Computing, Networking, Storage and Analysis, poster巻, 出版日 2015年, 査読付
研究論文（国際会議プロシーディングス）, 英語

OMPCUDA: OpenMP execution framework for CUDA based on omni OpenMP compiler
Ohshima, S.; Hirasawa, S.; Honda, H.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6132 LNCS巻, 掲載ページ 161-173, 出版日 2010年, 査読付
研究論文（学術雑誌）

キャリアグレードOSのためのディスクWrite処理方式
池邉隆; 内田直樹; 平澤将一; 本多弘樹
情報処理学会論文誌(ジャーナル), 情報処理学会, 50巻, 2号, 掲載ページ 691-700, 出版日 2009年02月, 査読付
研究論文（学術雑誌）, 日本語

Aspects of GPU for General Purpose High Performance Computing
Reiji Suda; Takayuki Aoki; Shoichi Hirasawa; Akira Nukada; Hiroki Honda; Satoshi Matsuoka
PROCEEDINGS OF THE ASP-DAC 2009: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2009, IEEE, 掲載ページ 216-+, 出版日 2009年, We discuss hardware and software aspects of GPGPU, specifically focusing on NVIDIA cards and CUDA, from the viewpoints of parallel computing. The major weak points of GPU against newest supercomputers are identified to be and summarized as only four points: large SIMD vector length, small memory, absence of fast L2 cache, and high register spill penalty. As software concerns, we derive optimal scheduling algorithm for latency hiding of host-device data transfer, and discuss SPMD parallelism on GPUs.
研究論文（国際会議プロシーディングス）, 英語

Toward a Portable Programming Environment for Distributed High Performance Accelerators
Shoichi Hirasawa; Hiroki Honda
FIRST INTERNATIONAL WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE DEPENDABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 189-194, 出版日 2009年, Accelerators with little power consumption. per computation performance are beginning to widely spread for High Performance Computing use, instead of general-purpose CPUs with much power consumption. They are GPUs, processors of Cell architecture, and FPGA accelerators. While these processors have much higher computation performance than general-purpose CPUs, they need specific programming environment respectively when. using them as distributed memory accelerators. We discuss a portable programming environment which can be used in common with distributed memory accelerators in this paper.
研究論文（国際会議プロシーディングス）, 英語

F-Omega：グリッドアプリケーションの自動サーバ切替えの枠組み
渡邊啓正; 平澤将一; 本多弘樹
情報処理学会論文誌(トランザクション ACS), 情報処理学会, 1巻, 3号, 掲載ページ 54-66, 出版日 2008年12月, 査読付, サーバの性能が変動するグリッドを用いて長時間グリッドアプリケーションを実行させるには，サーバの適切な動的切替えが必要である．サーバの運用上の理由や障害などによって変動するサーバの稼働状況に対応したサーバ動的切替えを実現するには，従来，多数のサーバの運用計画を監視する手間，サーバ利用環境の管理のサーバ動的切替えへの対応，サーバ利用状況の監視の手間，代替サーバの選択とその指示の手間，サーバ可変グリッドアプリケーション開発の手間といった問題があった．本稿では，サーバの自動的な切替えのための枠組みF-Omegaを提案する．F-Omegaでは，サーバ運用計画の自動監視機能，サーバ動的切替えに対応したサーバ利用環境の管理機能，サーバ利用状況の自動監視機能，代替サーバの自動選択と自動指示機能，サーバ可変グリッドアプリケーション開発の支援機能を新たに実装し，他の既存機能とともに統合した自動サーバ切替えシステムをユーザに提供する．適用実験において，2.8日間にわたり12台のサーバ群の稼働状況が計29回変動したが，アプリケーションの利用するサーバが自動的に適切に切り替えられ計算が継続されることを確認した．Appropriate dynamic server change is needed to make grid applications run for a long time using grid that servers' performances change by time. For changing servers according to scheduled server status change and server failure, conventional method has the following problems. There are laborious works for users, which are monitor of operation schedule of many servers, support to dynamic server change in implementation of management of server use environment, monitor status of server use, select server and send order about changing server to application and development of grid application that can change server. In this paper, we propose a framework F-Omega for dynamic server change. F-Omega implements an automatic monitoring function of server operation schedule, server use environment management function that supports dynamic server change, an automatic monitoring function of server use, an automatic server selecting function and an automatic order sending function about changing server and an assistance function to develop grid applications that change servers dynamically. F-Omega provides users with an automatic server changing system that unifies the above-mentioned functions and other existing functions. In application experiment, we made 29 changes of operational status on twelve servers over 2.8 days. And we confirmed that the application automatically changed its servers appropriately while continuing its computation.
研究論文（学術雑誌）, 日本語

Unified programming environment for heterogeneous distributed parallel systems
Shoichi Hirasawa; Hiroki Honda
Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems, 掲載ページ 24-31, 出版日 2008年, Parallel execution environment, such as the multi-core CPU, a cluster, and a grid, has spread increasingly. The change from a homogeneous core based CPU and a shared memory to the distributed memory and the heterogeneous core based CPU is making system architecture complicate. The programming interface and programming model which are different in each parallel execution environment are used. Since this serves as a burden for users, it has barred the spread of parallel execution environment. In this paper, the execution model which treats such system architecture systematically is explored. This performs the unified programming interface for heterogeneous distributed memory system architecture. © 3770 IEEE.
研究論文（国際会議プロシーディングス）, 英語

ネットワークサービス提供に向けた汎用システムにおけるソフトウェア修正方式
池辺隆; 河原崎裕朗; 内田直樹; 平澤将一; 本多弘樹
電子情報通信学会論文誌 B, 一般社団法人電子情報通信学会, J91-B巻, 1号, 掲載ページ 1-13, 出版日 2008年01月, 査読付, 近年IP網をベースとし,COTS(Commercial off-the-shelf)に代表される汎用システムを用いた音声通話サービスに代表されるネットワークサービスが急速に広がりつつある.ISDN及びPSTNに代表される音声通話サービスに適用されてきた専用システムは様々な高可用技術を有しており,現状では汎用システムを用いたサービスは,専用システムによって提供されるサービスの可用性のレベルまで達していない.一方,専用システムの多くはハードウェアの老朽化や保守部品の製造困難による更改の必要性に迫られており,汎用システムによる更改が望まれている.今後汎用システムにて,専用システムを更改するためには種々の課題解決が必要である.そこで本論文では汎用システムを用いて高可用性を要求されるサービスを提供するための一手法として,システム上の主要ソフトウェアであるユーザプロセスとカーネルを稼動中のまま修正することで,ソフトウェアの再起動に伴うサービスの停止時間を削減するライフパッチ方式について提案する.また提案方式によるサービスのリアルタイム性への影響を評価し,音声通話サービスに適用可能であることを示す.
研究論文（学術雑誌）, 英語

コードの性能可搬性を提供するSIMD向け共通記述方式
中西悠; 渡辺啓正; 平澤将一; 本多弘樹
情報処理学会論文誌, 一般社団法人情報処理学会, 48巻, SIG13(ACS19)号, 掲載ページ 95-105, 出版日 2007年08月, 査読付, 近年、マルチメディア処理の高速化を目的として SIMD 命令セットを搭載する汎用プロセッサが増えている。これらのプロセッサではアセンブリ言語や組み込み関数を用いて明示的に SIMD 命令を記述することにより SIMD 命令を効果的に利用することができる。しかし、アーキテクチャに依存した記述であるためコードの可搬性を著しく低下させるという問題がある。本研究では、明示的に SIMD 命令を用いる記述方式の共通化をはかり、この共通記述方式を実際にソースコードに変換するツールを開発した。これによってコードの性能可搬性を保ちながら明示的に SIMD 命令を利用することが可能となる。また、本方式を用いていくつかの例題を記述し、コードの性能可搬性および性能を評価した。結果として、速度向上と性能可搬性を確認することができた。In recent years, many general-purpose processors have extensions of SIMD instruction set for multimedia processing. By Descripting SIMD instructions explicitly using assembly language and intrinsic function, a programmer can use SIMD instruction effectively. But, they have a problem on code portability, because of description methods that depend on particular architecture. In our study, we proposed a common description method for using SIMD instructions explicitly and developed a tool to convert common description method into a source code including SIMD instructions effectively. Our method enables a programmer to use SIMD instructions explicitly while keeping code performance portability. We implemented some examples by our method and evaluated their performance and performance portability. As a result, we confirmed speedup and performance portability.
研究論文（学術雑誌）, 日本語

コードの性能可搬性を提供するSIMD向け共通記述方式
中西悠; 渡邊啓正; 平澤将一; 本多弘樹
情報処理学会シンポジウム論文集, 2007巻, 5号, 掲載ページ 11-18, 出版日 2007年05月23日
日本語

Runtime software modification method used on COTS system for high-availability network service
Takashi Ikebe; Yasuro Kawarasaki; Naoki Uchida; Shoichi Hirasawa; Hiroki Honda
NEW TECHNOLOGIES, MOBILITY AND SECURITY, SPRINGER, 掲載ページ 229-+, 出版日 2007年, 査読付, Generally, providing high-availability services such a, a network service with COTS (commercial off-the-shelf) hardware and OS is very difficult because network services require frequent software modifications. Existing network service systems achieve high availability by using specialized systems. We present a live-patch method that enables online software modification without disrupting service on a COTS system. The live-patch method modifies user software and kernel software without rebooting by changing execution of the function to modified function. The evaluation shows the adaptability of the presented implementation as COTS systems on Linux and x86CPU SMP machines.
研究論文（国際会議プロシーディングス）, 英語

Reduction of synchronous write response time on call control server
Takashi Ikebe; Naoki Uchida; Shoichi Hirasawa; Hiroki Honda
2007 AUSTRALASIANTELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE, IEEE, 掲載ページ 92-+, 出版日 2007年, 査読付, Today, call control servers use COTS (commercial off-the-shelf) components such as Advanced Telecom Computing Architecture (ATCA) and Carrier Grade Linux. However, the adoption of COTS components causes an increase in the maximum response time of high-priority write system call during synchronous state transitions and recording whenever 10 operation is congested by normal-priority 10 requests. Call control is a real-time operation; the delay of state transition makes service quality worse and sometimes causes fail-over of service. The delays may occur due to failure of software and hardware. However, even if there are no failures, the response time of high-priority write system call sporadic delays due to insufficient consideration about the 10 prioritization by the OS. We present reduction of bottlenecks of the file system operation and 10 scheduler mechanism in the kernel to reduce the maximum response time of high-priority write system call. The evaluation demonstrates that the presented approach shortens the maximum response time of high-priority write system call with sufficient reliability.
研究論文（国際会議プロシーディングス）, 英語

F-Omega: A framework for steering GridRPC applications
Hiromasa Watanabe; Shoichi Hirasawa; Hiroki Honda
E-SCIENCE 2007: THIRD IEEE INTERNATIONAL CONFERENCE ON E-SCIENCE AND GRID COMPUTING, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 475-482, 出版日 2007年, 査読付, Steering grid applications is needed so that they can run several days or several weeks without restarting their computation. Existing grid middleware, such as GridRPC middleware, have room for improvement in point of steering grid applications. For instance, to manage GridRPC-related resources remains as a complicated task for programmers. And, to monitor constraint information about future server usage is a laborious task for application users. GridRPC middleware has to assist in these tasks. In this paper we propose a framework F-Omega for these tasks. F-Omega provides programmers common application modules for automatic management of GridRPC-related resources. For users, F-Omega provides an automatic visualization system for constraint information about future server usage. Experimental results show that the proposed features of F-Omega mitigate programmers' and users' burdens of the above-mentioned tasks.
研究論文（国際会議プロシーディングス）, 英語

高性能GridRPCアプリケーションの開発環境
小林孝嗣; 渡邊啓正; 本多弘樹
情報処理学会論文誌, 47巻, SIG12(ACS15)号, 掲載ページ 218-228, 出版日 2006年09月, 査読付
研究論文（学術雑誌）, 日本語

ABCLib_DRSSED: A parallel eigensolver with an auto-tuning facility
T Katagiri; K Kise; H Honda; T Yuba
PARALLEL COMPUTING, ELSEVIER SCIENCE BV, 32巻, 3号, 掲載ページ 231-250, 出版日 2006年03月, 査読付, Conventional auto-tuning numerical software has the drawbacks of (1) fixed sampling points for the performance estimation, (2) inadequate adaptation to heterogeneous environments. To solve these drawbacks, we developed ABCLib(-)DRSSED, which is a parallel eigensolver with an auto-tuning facility. ABCLib(-)DRSSED has (1) functions based on the sampling points which are constructed with an end-user interface; (2) a load-balancer for the data to be distributed; (3) a new auto-tuning optimization timing called Before Execute-time Optimization (BEO).
In our performance evaluation of the BEO, we obtained speedup factors from 10% to 90%, and 340% in the case of a failed estimation. In the evaluation of the load-balancer, the performance was 220% improved. (c) 2005 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語

Development and implementation of an interactive parallelization assistance tool for OpenMP: iPat/OMP
M Ishirara; H Honda; M Sato
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E89D巻, 2号, 掲載ページ 399-407, 出版日 2006年02月, 査読付, iPat/OMP is an interactive parallelization assistance tool for OpenMP. In the present paper, we describe the design concept of iPat/OMP, the parallelization sequence achieved by the tool and its current implementation status. In addition, we present an evaluation of the performance of the implemented functionalities. The experimental results show that iPat/OMP can detect parallelism and create an appropriate OpenMP directive for several for-loops.
研究論文（学術雑誌）, 英語

Evaluation of the acknowledgment reduction in a software-DSM system
Kenji Kise; Takahiro Katagiri; Hiroki Honda; Toshitsugu Yuba
PARALLEL PROCESSING AND APPLIED MATHEMATICS, SPRINGER-VERLAG BERLIN, 3911巻, 掲載ページ 17-25, 出版日 2006年, 査読付, We discuss the inter-process communication in software distributed shared memory (S-DSM) systems. Some S-DSM systems, such as TreadMarks and JIAJIA, adopt the user datagram protocol (UDP) which does not provide the reliable communication between the computation nodes. To detect a communication error and recover from it, therefore, an acknowledgment is used for every message transmission in the middleware layer. In this paper, first, we show that an acknowledgment is not necessarily required for each message transmission in the middleware layer. Second, a method to reduce the acknowledgment overhead for a page request is proposed. We implemented the proposed method in our S-DSM system Mocha. The performance of the method was measured with several benchmark programs on both a PC cluster and an SMP cluster.
研究論文（学術雑誌）, 英語

Macro-dataflow using software distributed shared memory
Hiroshi Tanabe; Hiroki Honda; Toshitsugu Yuba
2005 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), IEEE, 掲載ページ 441-+, 出版日 2006年, 査読付, Macro-dataflow processing, which exploits the parallelism among coarse-grain tasks (macrotasks) such as loops and subroutines, is considered promising to break the performance limits of loop parallelism. To realize macro-dataflow processing on distributed memory systems, "data reaching conditions," a method to make the sender-receiver pair of a data transfer determined at runtime, has previously been proposed. However irregular data accesses induce extra data transfers, which lead to performance deterioration. This paper proposes an implementation method using software distributed shared memory, which enables on-demand data fetching. This paper describes the implementation using two well-accepted, page-based Software Distributed Shared Memory systems, TreadMarks and JI-AJIA. Evaluation results on a PC cluster show the software distributed memory approach is as much as 25% faster than the data reaching conditions.
研究論文（国際会議プロシーディングス）, 英語

ABCLibScript: a directive to support specification of an auto-tuning facility for numerical software
T Katagiri; K Kise; H Honda; T Yuba
PARALLEL COMPUTING, ELSEVIER SCIENCE BV, 32巻, 1号, 掲載ページ 92-112, 出版日 2006年01月, 査読付, We describe the design and implementation of ABCLibScript, which is a directive that supports the addition of an auto-tuning facility. ABCLibScript limits the function of auto-tuning to numerical computations. For example, the block length adjustment for blocked algorithms, loop unrolling depth adjustment and algorithm selection are crucial functions. To establish these three particular functions, we make three kinds of instruction operators, variable, unroll, and select, respectively. As a result of performance evaluation, we showed that a non-expert user obtained a maximum speedup of 4.3 times by applying ABCLibScript to a program compared to a program without ABCLibScript. (c) 2005 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語

A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing
S Tangpongprasit; T Katagiri; K Kise; H Honda; T Yuba
PARALLEL COMPUTING, ELSEVIER SCIENCE BV, 31巻, 6号, 掲載ページ 529-543, 出版日 2005年06月, 査読付, We present an alternative algorithm of fully decentralized resource discovery in Grid computing, which enables the sharing, selection, and aggregation of a wide variety of geographically distributed computational resources. Our algorithm is based on a simply unicast request transmission that can be easily implemented. The addition of a reservation algorithm is enable resource discovery mechanism to find more available matching resources. The deadline for resource discovery time is decided with time-to-live value. With our algorithm, the only one resource is automatically decided for any request if multiple available resources are found on forward path of resource discovery, resulting in no need to ask user to manually select the resource from a large list of available matching resources. We evaluated the performance of our algorithms by comparing with first-found-first-served algorithm. The experiment results show that the percentages of request that can be supported by both algorithms are not different. However, it can improve the performance of either resource utilization or turnaround time, depending on how to select the resource. The algorithm that finds the available matching resource whose attributes are closest to the required attribute can improve the resource utilization, whereas another one that finds the available matching resource which has the highest performance can improve the turn-around time. However, it is found that the performance of our algorithm relies on the density of resource in the network. Our algorithm seems to perform well only in the environment with enough resources, comparing with the density of requests in the network. (c) 2005 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語

ソフトウェア分散共有メモリを用いたマクロデータフロー処理
田辺浩志; 本多弘樹; 弓場敏嗣
情報処理学会論文誌, 46巻, SIG4(ACS9)号, 掲載ページ 56-68, 出版日 2005年03月, 査読付
研究論文（学術雑誌）, 日本語

Sim/Core/Alpha Functional Simulatorの設計と実装
吉瀬謙二; 片桐孝洋; 本多弘樹; 弓場敏嗣
電子情報通信学会論文誌, 一般社団法人電子情報通信学会, J88-D-I巻, 2号, 掲載ページ 143-154, 出版日 2005年02月, 査読付, 本論文では, 機能レベルのプロセッサシミュレータであるSimCore/Alpha Functional Simulator Version 2.0 (SimCore Version 2.0)の設計と実装について述べる.SimCore Version 2.0の主な特徴は次のとおり.(1)機能レベルシミュレータとして豊富な機能を提供する.(2)C++で記述して, 2, 800行というコンパクトな実装により実現する.(3)プログラムローダの機能を分離する.(4)グローバル変数を排除して可読性と機能の向上を図る.(5)動作検証機能を提供する.(6)多くのプラットホームに対応する.(7)同様の機能を提供するSimpleScalarツールセットのsim-fastと比較して19%の高速化を達成する.
研究論文（学術雑誌）, 日本語

The bimode++ branch predictor
Kenji Kise; Takahiro Katagiri; Hiroki Honda; Toshitsugu Yuba
Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems, 2005巻, 掲載ページ 19-26, 出版日 2005年, Modern wide-issue superscalar processors tend to adopt deeper pipelines in order to attain high clock rates. This trend increases the number of on-the-fly instructions in processors and a mispredicted branch can result in substantial amounts of wasted work. In order to mitigate these wasted works, an accurate branch prediction is required for the high performance processors. In order to improve the prediction accuracy, we propose the bimode++ branch predictor. It is an enhanced version of the bimode branch predictor. Throughout execution from the start to the end of a program, some branch instructions have the same result at all times. These branches are defined as extremely biased branches. The bimode++ branch predictor is unique in predicting the output of an extremely biased branch with a simple hardware structure. In addition, the bimode++ branch predictor improves the accuracy using the refined indexing and a fusion function. Our experimental results with benchmarks from SpecFP, SpecINT, multi-media and server area show that the bimode++ branch predictor can reduce the mispredict rate by 13.2% to the bimode and by 32.5% to the gshare. © 2005 IEEE.
研究論文（国際会議プロシーディングス）, 英語

Development and implementation of an interactive parallelization assistance tool for OpenMP: iPat/OMP
Makoto Ishihara; Hiroki Honda; Mitsuhisa Sato
Proc. of The 4th International Workshop on OpenMP: Experiences and Implementations, 掲載ページ 1-1, 出版日 2005年01月, 査読付
研究論文（国際会議プロシーディングス）, 英語

PCクラスタを用いたN-Queens問題の求解
吉瀬謙二; 片桐孝洋; 本多弘樹; 弓場敏嗣
電子情報通信学会論文誌, 一般社団法人電子情報通信学会, J87-D-I巻, 12号, 掲載ページ 1145-1148, 出版日 2004年12月, 査読付, N-queensは,互いに攻撃を行わないようなIV個のクイーンをN×Nのボードに配置する解の冊数を求める問題である.我々は,既存のプログラムと比較して,逐次プログラムとして11%から18%の高速化を達成するプログラムを作成した.また,MPIを用いて並列化を行い,PCクラスタを用いて計算することで,世界で初めて,24-queensの解を得た.この経験の主な知見は以下のとおり,(1)メモリ参照,制御構造等の最適化により,Semorsのプログラムと比較して11〜18%の高速化を達成する.2)並列化には,マスタ・ワーカ方式が有効となる.(3) Pentium4のもつHyper-Threadingを利用することで,利用しない場合と比較して,30%の高速化を達成する.(4)実問題の求解には,システム全体として高速に動作するように配慮する必要がある.
研究論文（学術雑誌）, 日本語

Relis-G:計算グリッドのための遠隔ライブラリインストール機構
渡辺啓正; 本多弘樹; 弓場敏嗣; 田中良夫; 佐藤三久
情報処理学会論文誌, 45巻, SIG11(ACS7)号, 掲載ページ 196-206, 出版日 2004年10月, 査読付
研究論文（学術雑誌）, 日本語

データ再分散を行う並列Gram-Schmidt再直行化
片桐孝洋; 吉瀬謙二; 本多弘樹; 弓場敏嗣
情報処理学会論文誌, 一般社団法人情報処理学会, 45巻, SIG 6 (ACS 6)号, 掲載ページ 75-85, 出版日 2004年05月, 査読付, 本論文ではGram-Schmidt法（G-S法）を用いた再直交化処理の並列アルゴリズムにおいて，データ再分散を行うことで列方向分散（Column-Wise Distribution，CWD）における低い並列性を改善する再直交化方式を提案する．提案方式を用いた並列再直交化を，固有ベクトル計算のための逆反復法に実装した．PCクラスタおよび国産スーパコンピュータ3種（HITACHI SR8000/MPP，Fujitsu VPP800/63，およびNEC SX-5/128M8）を用いて提案方式が実装された並列逆反復法を評価したところ，CWDを用いた従来法に対し，修正G-S法を利用した再直交化で最大約4倍，古典G-S法を利用した再直交化で最大約3.5倍の速度向上が得られた．In this paper, we improve a parallel re-orthogonalization with Gram-Schmidt (G-S) method. A data re-distribution approach is used to solve the low parallelism problem for column-wise distribution (CWD) in the method. The proposed method is implemented to the inverse iteration method for computing eigenvectors. The inverse iteration method using the proposed method is evaluated with a PC cluster and three kinds of super-computers in Japan, which are the HITACHI SR8000/MPP, Fujitsu VPP800/63, and NEC SX-5/128M8. The results of performance evaluation indicated that the maximum speedup factor of 4 in Modified G-S method, and of 3.5 in Classical G-S method with respect to conventional methods using CWD were obtained.
研究論文（学術雑誌）, 日本語

A super instruction-flow architecture for high performance and low power processors
Kenji Rise; Takahiro Katagiri; Hiroki Honda; Toshitsugu Yuba
Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems, 掲載ページ 10-19, 出版日 2004年, Microprocessor performance has improved at about 55% per year for the past three decades. To maintain this performance growth rate, next generation processors must achieve higher levels of instruction level parallelism. However, it is known that a conditional branch poses serious performance problems in modern processors. In addition, as an instruction pipeline becomes deep and the issue width becomes wide, this problem becomes worse. The goal of this study is to develop a novel processor architecture which mitigates the performance degradation caused by branch instructions. In order to solve this problem, we propose a super instruction-flow architecture. The concept of the architecture is described. This architecture has a mechanism which processes multiple instruction-flows efficiently and tries to mitigate the performance degradation. Preliminary evaluation results with small benchmark programs show that the first generation super instruction-flow processor efficiently mitigates branch overhead. © 2004 IEEE.
研究論文（国際会議プロシーディングス）, 英語

Effect of auto-tuning with user's knowledge for numerical software
Takahiro Katagiri; Kenji Kise; Hiroki Honda; Toshitsugu Yuba
2004 Computing Frontiers Conference, Association for Computing Machinery, 掲載ページ 12-25, 出版日 2004年, This paper evaluates the effect of an auto-tuning facility with the user's knowledge for numerical software. We proposed a new software architecture framework, named FIBER, to generalize auto-tuning facilities and obtain highly accurate estimated parameters. The FIBER framework also provides a loop-unrolling function and an algorithm selection function to support code development by library developers needing code generation and parameter registration processes. FIBER offers three kinds of parameter optimization layers - install-time, before execute-time, and run-time. The user's knowledge is needed in the before execute-time optimization layer. In this paper, eigensolver parameters that apply the FIBER framework are described and evaluated in three kinds of parallel computers: the HITACHI SR8000/MPP, Fujitsu VPP800/63, and Pentium4 PC cluster. Our evaluation of the application of the before executetime layer indicated a maximum speed increase of 3.4 times for eigensolver parameters, and a maximum increase of 17.1 times for the algorithm selection of orthogonalization in the computation kernel of the eigensolver.
研究論文（国際会議プロシーディングス）, 英語

Proposal of new RSVP which considers maximum waiting time for bandwidth reservation
T Ikebe; H Honda; T Yuba
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, SCRIPTA TECHNICA-JOHN WILEY & SONS, 87巻, 8号, 掲載ページ 71-81, 出版日 2004年, 査読付, A conventional IP network is a connectionless, best effort network, but has difficulty guaranteeing the Quality of Service (QoS). To guarantee end-to-end QoS, the Internet Engineering Task Force (IETF) has proposed bandwidth reservation protocols such as the Resource ReSerVation Protocol (RSVP), but a protocol that guarantees all bandwidth reservation requests has not been realized. To address this, with the objective of implementing bandwidth reservation capable of reliably accepting the bandwidth reservation requests regardless of the size of the requested bandwidth, the authors proposed Waiting Bandwidth Reservation Communication, which is an extension of RSVP. By using this method, we verified that excellent results compared to conventional RSVP are obtained when all bandwidth reservation communications pass over a special path and the bandwidth reservation requests exceed the bandwidth available for reservation along that path. On the other hand, in a wide-area network such as the Internet, the problems are that all of the bandwidth reservation communications are not along special paths and unnecessary waits are generated when waiting for bandwidth reservations. With the objective of solving these problems, in this paper, we propose RSVP that considers the waiting time until the start of bandwidth reservation and demonstrate through simulations how the proposed method solves these problems. (C) 2004 Wiley Periodicals, Inc.
研究論文（学術雑誌）, 英語

Relis-G: Remote library install system for computational grids
H Watanabe; H Honda; T Yuba; Y Tanaka; M Sato
SEVENTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND GRID IN ASIA PACIFIC REGION, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 44-53, 出版日 2004年, 査読付, When a grid user installs the library which is used by the GridRPC etc. to the servers distributed over a grid, the user needs to solve complicated and laborious problems, such as user's effort to input commands for remote operation, creation of an installation package of the library for heterogeneous server systems, avoidance of redundant compilation, and observance of administration policy of each server In order to enable the user to solve these problems easily, we propose the remote library install system, Relis-G, which is highly portable and multipurpose in the grid. Besides the function for automatic remote library installation, this system offers functions, such as automatic creation of an installation package, automatic avoidance of redundant compilation, and automatic observance of administration policy of each server Moreover we confirmed that this system mitigated the above-mentioned user's burden greatly by operation tests.
研究論文（国際会議プロシーディングス）, 英語

Interactive Parallelizing Assistance Tool for OpenMP iPat/OMP
Makoto Ishihara; Hiroki Honda; Toshitsugu Yuba; Mitsuhisa Sato
Proc. of Fifth European Workshop on OpenMP, 掲載ページ 2-3, 出版日 2003年09月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Design and Preliminary Implementation of a Particle Simulation Machine for Efficient Short-range Interaction Computations
Ryo Takata; Kenji Kise; Hiroki Honda; Toshitsugu Yuba
IPSJ Trans. on Advanced Computng Ssystems, 44巻, SIG 6 ( ACS1)号, 掲載ページ 96-113, 出版日 2003年05月, 査読付
研究論文（学術雑誌）, 英語

SimAlpha version 1.0: Simple and readable alpha processor simulator
K Kise; H Honda; T Yuba
ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, SPRINGER-VERLAG BERLIN, 2823巻, 掲載ページ 122-136, 出版日 2003年, 査読付, We have developed a processor simulator SimAlpha Version 1.0 for research and education activities. Its design policy is to keep the source code readable (enjoyable and easy to read) and simple. SimAlpha is written in C++ and the source code consists of only 2,800 lines. This paper describes the software architecture of SimAlpha by referring to its source code. To show an example of SimAlpha in practical use, we present the ideal instruction-level parallelism of SPEC CINT95 and CINT2000 benchmarks measured with a modified version of SimAlpha.
研究論文（学術雑誌）, 英語

Grid計算環境における予定ガント図を用いたジョブスケジューリング
上田清詩; 本多弘樹; 弓場敏嗣
情報処理学会論文誌, 44巻, SIG1(HPS6)号, 掲載ページ pp.93-102, 出版日 2003年01月, 査読付
研究論文（学術雑誌）, 日本語

ホームベースソフトウェア分散共有メモリ上でMigratory Accessを効率良く処理する権限委譲プロトコル
城田裕介; 吉瀬謙二; 本多弘樹; 弓場敏嗣
情報処理学会論文誌, 44巻, SIG1(HPS6)号, 掲載ページ pp.103-112, 出版日 2003年01月, 査読付
研究論文（学術雑誌）, 日本語

分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件
本多弘樹; 上田哲平; 深川保; 弓場敏嗣
情報処理学会論文誌, 43巻, SIG6(HPS5)号, 掲載ページ pp.45-55, 出版日 2002年09月, 査読付
研究論文（学術雑誌）, 日本語

帯域予約開始までの待ち時間を考慮したRSVPの提案
池辺隆; 本多弘樹; 弓場敏嗣
電子情報通信学会論文誌, 一般社団法人電子情報通信学会, J85-B巻, 8号, 掲載ページ pp.1172-1181, 出版日 2002年08月, 査読付, 従来のIPネットワークはコネクションレス・ベストエフォート型ネットワークであり,QoSの保証が難しかった.End-to-EndのQoSを保証するために,IETFではRSVPなどの帯域予約プロトコルが提案されているが,要求されたすべての帯域予約要求を保証するプロトコルは実現されていない.これに対し筆者らは,要求する帯域の大小にかかわらず確実に帯域予約要求を受理することのできる帯域予約手法の実現を目的として,RSVPを拡張した「待時式帯域予約通信方式」を提案してきた.この方式により,すべての帯域予約通信が特定の経路を通過し,その経路で予約可能な帯域以上の量の帯域予約要求が生じるような状況下では,従来のRSVPに比較して良好な結果を得られることが実証された.一方,インターネットなどの広域ネットワークでは,すべての帯域予約通信が常に特定の経路間を通過するわけではなく,待時式帯域予約通信方式では無用な待ちが発生してしまうという問題点があった.本論文ではこの問題を解決することを目的として,「帯域予約開始までの待ち時間を考慮したRSVP」を提案し,シミュレーションにより本方式がその問題点を解決していることを示す.
研究論文（学術雑誌）, 日本語

DEM-1: A particle simulation machine for efficient short-range interaction computations
R. Takata; K. Kise; H. Honda; T. Yuba
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002, Institute of Electrical and Electronics Engineers Inc., 2002巻, IPDPS号, 掲載ページ 610-617, 出版日 2002年, 査読付, This paper describes the architecture of a high performance, particle simulation machine, DEM-1 for short-range particle interaction computations. All existing particle simulation machines have specialized pipelines to calculate long-range particle interactions effectively. However, their ability to perform particle simulations efficiently diminishes with short-range interactions. The communication cost component of particle simulations will play a significant role in performance when the computation cost becomes O(N). DEM-1's three dimensional torus high-speed network reduces the communication cost while 2048 local processors perform the time integration. The elimination of pipeline bubbles in DEM-1 is achieved by specially designed cut off judgment units. Each specialized pipeline consists of dedicated data path supported by position vector prefetch dual ported memory. The performance of DEM-1 is presented with very large-scale Embedded Atom Method (EAM) molecular dynamics simulations.
研究論文（国際会議プロシーディングス）, 英語

Distributed shared memory with log based consistency for operations with commutative law or associative law
Hideaki Hirayama; Hiroki Honda; Toshitsugu Yuba
Systems and Computers in Japan, 32巻, 8号, 掲載ページ 10-19, 出版日 2001年, 査読付, With progress in high-performance networks, cluster systems with high-performance and inexpensive work stations or personal computers are attracting much attention. For the cluster systems to become popular, it is necessary that it be easy to develop programs on them. Distributed Shared Memory is the key to achieving this objective. But Distributed Shared Memory cannot achieve high performance for all application programs. In particular, programs which frequently modify the same fields by multiple nodes cannot attain high performance with Distributed Shared Memory. In this paper, we propose Distributed Shared Memory with Log Based Consistency for such application programs, such as aggregation applications in the business application area. In this scheme, consistency is maintained by transferring logs among multiple nodes for operations with the commutative law or associative law. Distributed Shared Memory with Log Based Consistency can achieve much better performance than the traditional Distributed Shared Memory. Its performance is almost the same as that of SMP parallel computers.
研究論文（学術雑誌）, 英語

細粒度通信機構を持つ並列計算機EM-Xにおける共有メモリプログラムの効率的実行
坂根広史; 本多弘樹; 弓場敏嗣; 児玉祐悦; 山口喜教
情報処理学会論文誌, 一般社団法人情報処理学会, 41巻, SIG8(HPS2)号, 掲載ページ 1-14, 出版日 2000年11月, 査読付, 分散メモリ型並列計算機EM-Xは, グローバルポインタと細粒度通信によるリモートメモリアクセスを用いることにより, システム全体のメモリを分散共有メモリとして扱うことができる.共有メモリプログラムの実行において高速な通信起動とマルチスレッド実行によるレイテンシ隠蔽の効果を検証するため, ベンチマークプログラムをEM-X上で実行した.マルチスレッドの効果は見られたが, 共有メモリアクセスの頻度が高いプログラムでは台数効果が限定的であった.この主な原因はマルチスレッド実行におけるスレッド切替えのオーバヘッドであることが分かった.次に, スレッド切替え抑制の観点から共有データのコピーをローカルメモリに置き, ソフトウェアにより一貫性を制御する機構を実装して改善を試みた.その結果, 高頻度の共有アクセスを行うプログラムに対して注意深く最適化を施した場合に, マルチスレッドを併用したリモートメモリアクセスを用いる方式よりも高い性能が得られた.共有メモリアプリケーションを効率的に実行するためには, 両方式のトレードオフを考慮し, アプリケーションに応じて適切な選択を行うことが重要であることが分かった.
研究論文（学術雑誌）, 日本語

Efficient Execution Techniques of Shared Memory Programs on the EM-X Distributed Memory Multiprocessor
Hirofumi Sakane; Hiroki Honda; Toshitsugu Yuba; Yuetsu Kodama; Yoshinori Yamaguchi
掲載ページ 695-704, 出版日 2000年11月, 査読付
研究論文（国際会議プロシーディングス）, 英語

可換/結合法則が成立する操作を対象としたログベース更新型分散共有メモリ
平山秀昭; 本多弘樹; 弓場敏嗣
電子情報通信学会論文誌, J83-D-I巻, 5号, 掲載ページ 449-458, 出版日 2000年05月, 査読付
研究論文（学術雑誌）, 日本語

Scalable data mining with log based consistency DSM for high performance distributed computing
H Hirayama; H Honda; T Yuba
SIXTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 143-150, 出版日 2000年, 査読付, Mining the large web based online distributed databases to discover new knowledge and financial gain is an important research problem. These computations require high performance distributed and parallel computing environments. Traditional data mining techniques such as classification, association, clustering can be extended to find new efficient solutions.
This paper presents the scalable data mining problem, proposes the use of software DSM (Distributed Shared Memory) with a new mechanism as an effective solution and discusses both the implementation and performance evaluation results.
It is observed that the overhead of a software DSM is very large for scalable data mining programs. A new Log Based Consistency (LBC) mechanism, especially designed for scalable data mining on the software DSM is proposed to; overcome this overhead. Traditional association rule based data mining programs frequently modify the same fields by count-up operations. In contrast, the LBC mechanism keeps up the consistency by broadcasting the count-up operation logs among the multiple nodes.
研究論文（国際会議プロシーディングス）, 英語

Distributed Shared Memory with Log Based Consistency for Scalable Data Mining
平山秀昭; 本多弘樹; 弓場敏嗣
掲載ページ 305-308, 出版日 1999年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語

Doacrossループのsandglass型並列化手法とその評価
高畠志泰; 本多弘樹; 大澤範高; 弓場敏嗣
情報処理学会論文誌, 40巻, 5号, 掲載ページ 2037-2043, 出版日 1999年05月, 査読付
研究論文（学術雑誌）, 英語

Performance measurements on sandglass-type parallelization of doacross loops
M Takabatake; H Honda; T Yuba
HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, SPRINGER-VERLAG BERLIN, 1593巻, 掲載ページ 663-672, 出版日 1999年, 査読付, In this paper, we propose the sandglass-type parallelization technique for a doacross loop which has the characteristics of iteration-based parallelizing and software pipelining. We prove its effectiveness Ig comparing the sandglass-type to well-known three: parallelization techniques: iteration-based, software pipelining, and a combination of doall-type: parallel and sequential techniques. We conclude that the sandglass-type parallelization technique is the most effective among the techniques mentioned above in cases which there are less than ten processing clements and the size of tasks with loop-carried dependences is smaller than the size of tasks lacking loop-carried dependence.
研究論文（学術雑誌）, 英語

OSCAR multi-grain architecture and its evaluation
H Kasahara; W Ogata; K Kimura; G Matsui; H Matsuzaki; M Okamoto; A Yoshida; H Honda
INNOVATIVE ARCHITECTURE FOR FUTURE GENERATION HIGH-PERFORMANCE PROCESSORS AND SYSTEMS, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 106-115, 出版日 1998年, OSCAR (Optimally Scheduled Advanced Multiprocessor) was designed to efficiently realize multi-grain parallel processing using static and dynamic scheduling. It is a shared memory multiprocessor system having centralized and distributed shared memories in addition to local memory on each processor with data transfer controller for overlapping of data transfer and task processing. Also, its Fortran multi-grain compiler hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional medium grain parallelism among loop-iterations in a Doall loop and near fine grain parallelism among statements. At the coarse grain parallel processing, data localization (automatic data distribution) have been employed to minimize data transfer overhear. In the near fine grain processing of a basic block, explicit synchronization can be removed by use of a clock level accurate code scheduling technique with architectural supports. This paper describes OSCAR's architecture, its compiler and the performance for the multi-grain parallel processing. OSCAR's architecture and compilation technology will be more important in future High Performance Computers and single chip multiprocessors.
研究論文（国際会議プロシーディングス）, 英語

RBCQ同期機構およびその同期方式の提案と性能評価
早川潔; 本多弘樹
情報処理学会論文誌, 39巻, 6号, 掲載ページ 1655, 出版日 1998年, 査読付
研究論文（学術雑誌）, 英語

A MULTI-GRAIN PARALLELIZING COMPILATION SCHEME FOR OSCAR (OPTIMALLY SCHEDULED ADVANCED MULTIPROCESSOR)
H KASAHARA; H HONDA; A MOGI; A OGURA; K FUJIWARA; S NARITA
LECTURE NOTES IN COMPUTER SCIENCE, SPRINGER VERLAG, 589巻, 掲載ページ 281-297, 出版日 1992年, 査読付, This paper proposes a multi-grain parallelizing compilation scheme for Fortran programs. The scheme hierarchically exploits parallelism among coarse grain tasks, such as, loops, subroutines or basic blocks, among medium grain tasks like loop iterations and among near fine grain tasks like statements. Parallelism among the coarse grain tasks called the macrotasks is exploited by carefully analyzing control dependences and data dependences. The macrotasks are dynamically assigned to processor clusters to cope with run-time uncertainties, such as, conditional branches among the macrotasks and variation of execution time of each macrotask. The parallel processing of macrotasks is called the macro-dataflow computation. A macrotask composed of a Do-all loop, which is assigned onto a processor cluster, is processed in the medium grain in parallel by processors inside the processor cluster. A macrotask composed of a sequential loop or a basic block is processed on a processor cluster in the near fine grain by using static scheduling. A macro task composed of subroutine or a large sequential loop is processed by hierarchically applying macro-dataflow computation inside a processor cluster. Performance of the proposed scheme is evaluated on a multiprocessor system named 0 SCAR. The evaluation shows that the multi-grain parallel processing effectively exploits parallelism from Fortran programs.
研究論文（学術雑誌）, 英語

A MULTI-GRAIN PARALLELIZING COMPILATION SCHEME FOR OSCAR (OPTIMALLY SCHEDULED ADVANCED MULTIPROCESSOR)
H KASAHARA; H HONDA; A MOGI; A OGURA; K FUJIWARA; S NARITA
LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, SPRINGER-VERLAG BERLIN, 589巻, 掲載ページ 281-297, 出版日 1992年, 査読付
研究論文（国際会議プロシーディングス）, 英語

A FORTRAN PARALLELIZING COMPILATION SCHEME FOR OSCAR USING DEPENDENCE GRAPH ANALYSIS
H KASAHARA; H HONDA; S NARITA
IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, IEICE-INST ELECTRON INFO COMMUN ENG, 74巻, 10号, 掲載ページ 3105-3114, 出版日 1991年10月, 査読付, This paper proposes a Fortran parallelizing compilation scheme for a multiprocessor system named OSCAR. The scheme hierarchically exploits parallelism among coarse grain tasks, such as, loops, subroutines or basic blocks. among medium grain tasks like loop iterations and among near fine grain tasks like statements. Parallelism among the coarse grain tasks called the macrotasks is detected by analyzing a macro-flow graph which explicitly represents control flow and data dependences. The detected parallelism among the macrotasks is represented by a directed acyclic graph called a macrotask graph. Macrotasks in a macrotask graph are dynamically assigned to processor clusters to cope with run-time uncertainties. A macrotask composed of a Do-all loop or a Do-across loop, which is assigned onto a processor cluster, is processed in the medium grain in parallel by processors inside the processor cluster. A macrotask composed of a basic block is processed on a processor cluster in the near fine grain by using static scheduling. A macrotask composed of subroutine or a large sequential loop is processed by hierarchically applying macro-dataflow computation inside a processor cluster. Performance of the proposed scheme is evaluated on OSCAR. The evaluation shows that the hierarchical parallel processing scheme using dynamic and static scheduling effectively exploits parallelism from Fortran programs.
研究論文（学術雑誌）, 英語

Parallel processing scheme of a basic block in a fortran program on oscar
Hiroki Honda; Hironori Kasahara; Seinosuke Narita
Systems and Computers in Japan, 22巻, 11号, 掲載ページ 1-13, 出版日 1991年01月01日, With the development of the supercomputer with multiprocessors, the parallel processing of a Fortran program on the multiprocessor system is considered interesting. This paper proposes a parallel processing scheme for the Fortran program where the assignment unit (task) to the processor is the processing of an arithmetic substitution statement. The implementation and performance evaluation of the proposed scheme on the actual system are reported. In the proposed scheme, the arithmetic substitution statement in the basic block is defined as the task, and the precedence constraints among the tasks due to data dependencies are determined. Based on the derived constraints, the allocation of the tasks to the processors as well as the execution order are determined at the compiling stage, using the multiprocessor scheduling algorithm. Then the codes for the processors are generated and the parallel processing is executed. The proposed scheme was implemented on an actual system and the performance was evaluated. The effect of the parallel processing is manifested. In the conventional loop parallel processing, the effect of the parallel processing cannot be expected for the basic block in the loop or for the basic block of the scalar operation unit outside the loop. On the other hand, it was verified that the parallel processing of those blocks can be realized by applying the proposed method. Copyright © 1991 Wiley Periodicals, Inc., A Wiley Company
研究論文（学術雑誌）, 英語

PARALLEL PROCESSING SCHEME FOR A FORTRAN PROGRAM ON A MULTIPROCESSOR SYSTEM OSCAR
H HONDA; A MOGI; A OGURA; H KASAHARA; S NARITA
IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING : CONFERENCE PROCEEDINGS, VOLS 1 AND 2, I E E E, 1巻, 掲載ページ 9-12, 出版日 1991年, 査読付
研究論文（国際会議プロシーディングス）, 英語

PARALLEL PROCESSING OF NEAR FINE-GRAIN TASKS USING STATIC SCHEDULING ON OSCAR (OPTIMALLY SCHEDULED ADVANCED MULTIPROCESSOR)
H KASAHARA; H HONDA; S NARITA
SUPERCOMPUTING 90, I E E E, COMPUTER SOC PRESS, 掲載ページ 856-864, 出版日 1990年, 査読付
研究論文（国際会議プロシーディングス）, 英語

実HPCアプリケーションを用いたマルチGPUにおける電力ばらつきの評価
郡司賢; 吉田幸平; 三輪忍; 八巻隼人; 本多弘樹
出版日 2023年, 情報処理学会研究報告(Web), 2023巻, HPC-188号, 202302264623200051

A64FXプロセッサにおける電力・性能ばらつきの評価・分析
草場智也; 吉田幸平; 三輪忍; 八巻隼人; 本多弘樹
出版日 2023年, 情報処理学会研究報告(Web), 2023巻, HPC-188号, 202302265328292538

並列アプリケーションのキャッシュミス数予測の評価
長谷川健人; 有馬海人; 三輪忍; 八巻隼人; 本多弘樹
出版日 2023年, 情報処理学会研究報告(Web), 2023巻, HPC-188号, 202302277125915058

GPUサーバにおける画像認識を行う深層学習の性能モデリング
松下哲也; 三輪忍; 八巻隼人; 本多弘樹
出版日 2023年, 電子情報通信学会技術研究報告(Web), 122巻, 451(CPSY2022 34-55)号, 2432-6380, 202302236656577507

ソフトウェアベース電力サイドチャネル攻撃の対抗策の評価
下島航太; 三輪忍; 八巻隼人; 本多弘樹
出版日 2023年, 電子情報通信学会技術研究報告(Web), 122巻, 451(CPSY2022 34-55)号, 2432-6380, 202302236713517810

複数パターン長を有するマルチパターンマッチングにおけるラビン-カープ法のハッシュ関数最適化
鈴木想生; 八巻隼人; 三輪忍; 本多弘樹
出版日 2023年, 電子情報通信学会技術研究報告(Web), 122巻, 451(CPSY2022 34-55)号, 2432-6380, 202302287281843795

TCAMを用いずにルータの最長一致検索に対応するキャッシュ-メモリ・システム
長田大樹; 八巻隼人; 三輪忍; 本多弘樹; 五島正裕
出版日 2023年, 情報処理学会研究報告(Web), 2023巻, ARC-252号, 202302240000482906

リンク集約におけるトラフィック負荷分散方式の検討
平野愁也; 八巻隼人; 三輪忍; 本多弘樹
出版日 2023年, 情報処理学会研究報告(Web), 2023巻, ARC-252号, 202302266722204411

CUDAバージョンの違いがカーネルの実行時間と消費電力に与える影響の分析
吉田幸平; 三輪忍; 八巻隼人; 本多弘樹
出版日 2022年, 情報処理学会研究報告(Web), 2022巻, HPC-183号, 202202242346420364

In-band Network Telemetryによるリンク混雑度に応じたマルチパス経路制御
荒巻慎太朗; 田中京介; 八巻隼人; 三輪忍; 本多弘樹
出版日 2022年, 電子情報通信学会技術研究報告(Web), 122巻, 16(NS2022 8-22)号, 2432-6380, 202202251502143401

CPUおよびGPUの電力ばらつきを考慮したジョブスケジューリング手法の提案
小野賢人; 吉田幸平; 三輪忍; 坂本龍一; 八巻隼人; 本多弘樹
出版日 2022年, 情報処理学会研究報告(Web), 2022巻, HPC-185号, 202202239933175791

OpenMP/OpenACCハイブリッド並列化のためのコード変換フレームワークの提案
川崎真之; 大島聡史; 八巻隼人; 三輪忍; 本多弘樹
出版日 2022年, 情報処理学会研究報告(Web), 2022巻, HPC-187号, 202202284613935034

LULESHを対象とした関数コール回数予測
有馬海人; 長谷川健人; 三輪忍; 八巻隼人; 本多弘樹
出版日 2022年, 情報処理学会研究報告(Web), 2022巻, HPC-187号, 202202286265964027

マルウェア解析のための高速かつ安全なVMI機構
森, 瑞穂; 味曽野, 雅史; 八巻, 隼人; 三輪, 忍; 本多, 弘樹; 品川, 高廣
マルウェアの挙動や攻撃手法を解析する手段として，仮想マシン上のプログラムの内部状態を観察するVirtual Machine Introspection (VMI)という手法が用いられている．VMIには、主に外部のハイパーバイザから行うOut-of-the-box方式と仮想マシン内部から行うIn-the-box方式の2つがあるが，両者は解析時の動作速度の高速性と解析システムを保護・隠蔽する安全性の面でトレードオフの関係にある．そこで我々は，高速かつ安全なVMI機構としてFastVMIXを提案する．FastVMIXでは，マルウェアを解析する解析エージェントを仮想マシン内部に挿入することによってハイパーバイザへのコンテキストスイッチを減らしつつ，Intel CPUがサポートするVMFUNCのEPTP SwitchingとHuge Pageを用いた高速な動的メモリ保護変更機構により、マルウェアから解析エージェントのメモリ領域を保護・隠蔽する．また，準パススルー型ハイパーバイザを用いることで、仮想化のオーバーヘッド削減及び隠蔽度の向上を図る．本論文では，BitVisorをベースにFastVMIXを実装した結果を報告する．
As a means of quickly analyzing malware behavior and attack methods, a technique called Virtual Machine Introspection (VMI) is used to observe the internal state of programs on a virtual machine. A typical VMI system mainly takes either an out-of-the-box (i.e., with hypervisor) or in-the-box (i.e., within the virtual machine) approach; however, these two approaches involve a trade-off between the analysis speed and the security of protectiong and hiding the analysis system. In this paper, we propose FastVMIX that realizes fast and secure VMI. FastVMIX reduces the number of context switches to the hypervisor during malware analysis by inserting an analysis agent in the target virtual machine, while protecting and hiding the agent's memory area by switching memory protection with EPTP switching of VMFUNC and huge pages supported by Intel CPUs. In addition, we used a para-pass-through hypervisor to reduce the overhead of virtualization and improve the degree of hiding. This paper reports several experimental results of FastVMIX built on BitVisor., 出版日 2021年11月25日, コンピュータシステム・シンポジウム論文集, 2021巻, 掲載ページ 48-56, 日本語, 170000185943

MPIアプリケーションの関数コール回数予測
有馬海人; 長谷川健人; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, HPC-178号, 202102222474724022

MPIアプリケーションのキャッシュプロファイル予測
長谷川健人; 有馬海人; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, HPC-178号, 202102245178693852

Routing/ARP/ACL/QoSごとのテーブル分離パケット処理キャッシュ
長田大樹; 田中京介; 八巻隼人; 三輪忍; 本多弘樹; 五島正裕
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, ARC-244号, 202102212200475516

TensorFlowアプリケーション用GPUサーバにおけるNVDIMMの利用可能性の検討
松下哲也; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, ARC-244号, 202102288818448896

Mesh TensorFlowを用いたモデル並列学習におけるCPU-GPU間のデータ転送最適化
横手宥則; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 電子情報通信学会技術研究報告(Web), 120巻, 435(CPSY2020 50-69)号, 2432-6380, 202102235623871899

Wisteria/BDEC-01におけるNVIDIA A100 GPUの電力性能ばらつきの評価
提山春日; 吉田幸平; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, HPC-182号, 202102219931012939

SDNコントローラにおける優先度付きキューを用いた高優先度パケットの処理高速化
高倉玲央; 八巻隼人; 三輪忍; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, ARC-246号, 202102229681366351

深層学習における実行時ファイルステージング
樋口遼太郎; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, HPC-182号, 202102244061258213

MPIにおける小規模実行時の通信トレース解析による大規模実行時の通信タイミング予測の評価
岡田悠希; 三輪忍; 八巻隼人; 本多弘樹
出版日 2021年, 情報処理学会研究報告(Web), 2021巻, HPC-182号, 202102265589208738

ネットワーク機器における高速なGZIP復号のためのキャッシュ利用効率向上手法
黒川雄亮; 八巻隼人; 三輪忍; 本多弘樹
出版日 2020年, 電子情報通信学会技術研究報告, 119巻, 429(DC2019 98-121)(Web)号, 0913-5685, 202002211528472983

動画トラフィック検査除外手法のSnortにおける実装
祐野雅範; 八巻隼人; 三輪忍; 本多弘樹
出版日 2020年, 電子情報通信学会技術研究報告, 119巻, 429(DC2019 98-121)(Web)号, 0913-5685, 202002260646532043

パケット処理キャッシュにおけるパイプライン化とマルチポート化の評価
田中京介; 八巻隼人; 三輪忍; 本多弘樹
出版日 2019年, 情報処理学会研究報告(Web), 2019巻, ARC-237号, 201902240481337109

多頻度・順不同で到着するシーケンスデータの主キーごとの処理順序制約を満たすリアルタイム並列処理手法
山添高弘; 山添高弘; 三輪忍; 本多弘樹
出版日 2019年, 情報処理学会研究報告(Web), 2019巻, DBS-169号, 201902235140320625

TSUBAME3.0における製造ばらつきを考慮したGPUの電力モデリングの高速化
大八木哲哉; 浅田風太; 三輪忍; 八巻隼人; 本多弘樹
出版日 2019年, 情報処理学会研究報告(Web), 2019巻, HPC-172号, 202002234496157254

テーブル検索回数の削減によるインターネットルータの高スループット化および省電力化
山下壮樹; 八巻隼人; 三輪忍; 本多弘樹
出版日 2019年, 電子情報通信学会技術研究報告, 119巻, 343(IA2019 48-58)(Web)号, 0913-5685, 202002264724684120

OpenFlowを用いた動画フローの非ミラーリングによるNIDS処理負荷の削減
高倉玲央; 八巻隼人; 三輪忍; 本多弘樹
出版日 2019年, 電子情報通信学会技術研究報告, 119巻, 343(IA2019 48-58)(Web)号, 0913-5685, 202002285135458100

ネットワーク機器上における高速なGZIP復号のためのキャッシュ利用効率向上手法の提案
黒川雄亮; 八巻隼人; 三輪忍; 本多弘樹
出版日 2019年, 電子情報通信学会大会講演論文集(CD-ROM), 2019巻, 1349-144X, 201902210265635577

学習済み重みを利用した畳み込みニューラルネットワークの学習法の初期検討
横手宥則; 三輪忍; 井内悠太; 津邑公暁; 八巻隼人; 本多弘樹
出版日 2019年, 電子情報通信学会大会講演論文集(CD-ROM), 2019巻, 1349-144X, 201902220924867022

キャッシュを利用したOpenFlow通信の高速化
祐野雅範; 三輪忍; 八巻隼人; 本多弘樹
出版日 2019年, 電子情報通信学会大会講演論文集(CD-ROM), 2019巻, 1349-144X, 201902227184856037

GPUの電力ばらつきモデリング
浅田風太; 三輪忍; 本多弘樹; 八巻隼人
出版日 2019年, 電子情報通信学会大会講演論文集(CD-ROM), 2019巻, 1349-144X, 201902281110920126

ネットワークベースの攻撃に対応可能な高対話型ハニーポット
森瑞穂; 八巻隼人; 三輪忍; 本多弘樹
出版日 2019年, 電子情報通信学会大会講演論文集(CD-ROM), 2019巻, 1349-144X, 201902217092133421

ON/OFFリンクにおける通信開始遅延を低減するためのプリウェイクアップ手法の検討
松山, 朋樹; 三輪, 忍; 八巻, 隼人; 本多, 弘樹
近年のスーパーコンピュータの消費電力は、供給可能な電力に達しつつあり、システム内の各ハードウェアの消費電力をさらに削減する必要がある。スーパーコンピュータのインターコネクション・ネットワークにおける省電力化技術として、通信していないリンクを低電力モードにすることが可能なON/OFFリンクが注目されている。しかし、低電力モード時に通信要求があった場合まず通常モードにする必要があり、そのモード遷移にかかる時間分、通信の開始が遅延してしまう。そこで、本研究では、低電力モードのリンクを通信要求に先立って通常モードにし(プリウェイクアップ)、データ到着後直ちに通信を開始できるようにする方法を検討する。, 出版日 2018年03月13日, 第80回全国大会講演論文集, 2018巻, 1号, 掲載ページ 123-124, 日本語, 170000176601, AN00349328

CNN計算の省メモリ化のためのカーネル・クラスタリング手法の検討—A Study of Kernel Clustering for Reducing Memory Footprint of CNN—コンピュータシステム ; 組込み技術とネットワークに関するワークショップETNET2018
松井 優樹; 三輪 忍; 進藤 智司; 津邑 公暁; 八巻 隼人; 本多 弘樹
電子情報通信学会, 出版日 2018年03月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 479号, 掲載ページ 185-190, 日本語, 0913-5685, 40021521631, AA1123312X

NVDIMMを用いたメモリスナップショットの解析システム—A System for Analyzing Memory Snapshot with NVDIMM—ディペンダブルコンピューティング ; 組込み技術とネットワークに関するワークショップETNET2018
三須 雅仁; 三輪 忍; 八巻 隼人; 本多 弘樹
電子情報通信学会, 出版日 2018年03月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 480号, 掲載ページ 107-112, 日本語, 0913-5685, 40021521593, AA1123312X

ゲートウェイにおける攻撃パケットに着目したテーブル検索負荷削減手法の提案—ディペンダブルコンピューティング ; 組込み技術とネットワークに関するワークショップETNET2018
愛甲 達也; 八巻 隼人; 三輪 忍; 本多 弘樹
電子情報通信学会, 出版日 2018年03月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 480号, 掲載ページ 89-94, 日本語, 0913-5685, 40021521583, AA1123312X

HSPICEを用いたシリコン回路とカーボンナノチューブ回路の比較評価—ディペンダブルコンピューティング ; 組込み技術とネットワークに関するワークショップETNET2018
松尾 駿; 三輪 忍; 八巻 隼人; 本多 弘樹
電子情報通信学会, 出版日 2018年03月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 480号, 掲載ページ 119-124, 日本語, 0913-5685, 40021522224, AA1123312X

NVDIMMを用いたメモリスナップショットの解析システム
三須雅仁; 三輪忍; 八巻隼人; 本多弘樹
出版日 2018年, 電子情報通信学会技術研究報告, 117巻, 480(DC2017 89-106)号, 0913-5685, 201802277611652387

CNN計算の省メモリ化のためのカーネル・クラスタリング手法の検討
松井優樹; 三輪忍; 進藤智司; 津邑公暁; 八巻隼人; 本多弘樹
出版日 2018年, 電子情報通信学会技術研究報告, 117巻, 480(DC2017 89-106)号, 0913-5685, 201802279006502398

プリウェイクアップ手法によるON/OFFリンクの消費エネルギー削減
松山朋樹; 三輪忍; 八巻隼人; 本多弘樹
出版日 2018年, 情報処理学会研究報告(Web), 2018巻, HPC-165号, 201802210749233668

1Tbps実現に向けたルータのメモリ階層の最適化
田中京介; 八巻隼人; 三輪忍; 本多弘樹
出版日 2018年, 情報処理学会研究報告(Web), 2018巻, ARC-233号, 201902221895431753

動画トラフィックに着目したNIDSにおける文字列探索処理負荷削減手法の提案
高徳 真晴; 八巻 隼人; 三輪 忍; 本多 弘樹
電子情報通信学会, 出版日 2017年07月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 153号, 掲載ページ 177-183, 日本語, 0913-5685, 40021286172, AA1123312X

パケット処理キャッシュにおける送信元IPアドレスに着目したミス削減手法に関する初期検討
八巻 隼人; 愛甲 達也; 三輪 忍; 本多 弘樹
電子情報通信学会, 出版日 2017年05月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117巻, 44号, 掲載ページ 55-62, 日本語, 0913-5685, 40021215515, AA1123312X

マルチコアニューラルネットワークアクセラレータにおけるデータ転送のブロードキャスト化—ディペンダブルコンピューティング ; 組込み技術とネットワークに関するワークショップETNET2017
大場 百香; 三輪 忍; 進藤 智司; 津邑 公暁; 八巻 隼人; 本多 弘樹
電子情報通信学会, 出版日 2017年03月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 116巻, 511号, 掲載ページ 165-170, 日本語, 0913-5685, 40021158854, AA1123312X

ジョブ実行中の計算ノードにおけるDIMM待機電力削減手法の実装と評価
石原雅也; 石原雅也; 三輪忍; 三輪忍; 八巻隼人; 八巻隼人; 本多弘樹; 本多弘樹
出版日 2017年, 情報処理学会研究報告(Web), 2017巻, HPC-158号, 201702274862027744

再構成可能なニューラルネットワークアクセラレータの提案と性能分析
大場 百香; 三輪 忍; 進藤 智司; 津邑 公暁; 八巻 隼人; 本多 弘樹
電子情報通信学会, 出版日 2016年08月, 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 116巻, 177号, 掲載ページ 235-242, 日本語, 0913-5685, 40020932410, AA1123312X

リンクオフスレッショルドを有するON/OFFリンクの電力見積手法の初期検討
西郷雄斗; 三輪忍; 八巻隼人; 本多弘樹
出版日 2016年, 情報処理学会研究報告(Web), 2016巻, HPC-155号, 201602251172366586

メモリホットプラグを用いたメインメモリの省電力化に関する初期検討
石原雅也; 石原雅也; 三輪忍; 三輪忍; 八巻隼人; 八巻隼人; 本多弘樹; 本多弘樹
出版日 2016年, 情報処理学会研究報告(Web), 2016巻, HPC-155号, 201602256412247012

演算器におけるオペランド値を考慮したパワーゲーティングに関する初期検討
石川雄介; 小柴篤史; 坂本龍一; 和田康孝; 三輪忍; 近藤正章; 並木美太郎; 本多弘樹
出版日 2015年, 電子情報通信学会技術研究報告, 115巻, 243(CPSY2015 45-60)号, 0913-5685, 201502202570022719

高性能計算環境向け電力配分自動最適化のためのコンパイラ環境の構築
和田康孝; 稲富雄一; 井上弘士; 三吉郁夫; 近藤正章; 本多弘樹
将来の HPC システムでは，消費電力がシステムの設計や実効性能を制約する最大の要因の一つになると考えられており，利用可能な電力バジェットを最重要資源とする電力志向型 HPC システムに関する研究開発が進められている．この電力志向型システムにおいてアプリケーションの実効性能を向上させるためには，与えられた消費電力の上限 （電力バジェット） の制約下で，CPU や DRAM，アクセラレータ等の電力性能ノブを調節し，各要素に適切に消費電力を配分する必要がある．しかしながら，このためには，各電力性能ノブと対象アプリケーションの実行性能の関係を予め知る必要があり，そのための作業に大きな手間を要する．また，従来提案されている電力配分最適化手法は多岐にわたり，適用する手法毎に異なる情報を取得する必要がある．本稿では，これらの問題を解決し，並列アプリケーションの性能/電力解析および電力配分を自動化するコンパイラフレームワークについて述べる．, 一般社団法人情報処理学会, 出版日 2014年07月21日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2014巻, 11号, 掲載ページ 1-8, 日本語, 110009808106, AN10463942

HPCシステムにおける電力・性能可視化ツールに関する比較検討
和田康孝; カオタン; 近藤正章; 本多弘樹
将来の HPC システムでは，消費電力がシステムの設計や実効性能を制約する最大の要因の一つになると考えられている．しかしながら，システムのピーク消費電力が電力制約を超えないことを保証する従来の設計思想では，アプリケーションを今後の大規模システムに対してスケールさせることは難しいと考えられる．我々はこの認識のもと，システムのピーク消費電力が制約を超過することを積極的に許容し，適切に電力性能ノブを調整することで，限られた電力資源を有効に使用して高い実効性能を得る電力制約適応型システムと，その実現に必要となる電力マネージメントフレームワークの研究開発を行っている．このような電力制約適応型システムにおいて，アプリケーションの最適化を効率よく行うためには，従来のプロファイルや実行トレース，ハードウェアカウンタ等の情報に加え，消費電力に関する情報も併せて取得し，可視化してプログラマにわかりやすく提示する仕組みが求められる．本稿では，既存のパフォーマンス解析ツールの消費電力情報取得機能について，主に観測オーバヘッドの削減および可視化や各種ツール間の可搬性の観点から比較検討を行った．その結果，既存ツールと比較して，可搬性の高い Open Trace Format Version2（OTF2） 形式にて低オーバヘッドで消費電力情報を記録することが可能となった．, 出版日 2013年12月09日, 研究報告計算機アーキテクチャ（ARC）, 2013巻, 31号, 掲載ページ 1-7, 日本語, 170000079478, AN10096105

GPUにおける走行時パワーゲーティング向けスレッドブロック割り当ておよびワープ発行制御手法
松本洋平; 近藤正章; 和田康孝; 本多弘樹
近年，GPU の消費電力の増加が問題となっている．本稿では GPU のリーク電力を削減するために，GPU コアとコア内部の SIMD 演算器にパワーゲーティングを適用することを考え，その際のリーク電力削減効果を向上させるためのスレッドブロック割り当て手法と，ワープ発行制御手法を提案する．提案するパワーゲーティング手法では GPU コア，SIMD ユニット，SIMDユニット中の演算器単位と複数の粒度で電源供給を制御する．具体的には，オンチップネットワークのストールが多く発生する状況下では，一部コアに対してスレッドブロックの割り当てを停止し，その GPU コアへの電源供給を遮断する．また，メモリアクセス待ちによるストール発生時には長期間演算器がアイドルになることがあるため，演算器の使用率に応じて SIMD ユニット単位，さらには演算器単位で細粒度に電源供給を制御する．シミュレーションによる評価の結果，スレッドブロック割り当て制御とワープ発行制御により，性能低下を抑えつつ，パワーゲーティングによるリーク消費エネルギー削減効果を高められることがわかった．, 出版日 2013年12月09日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2013巻, 15号, 掲載ページ 1-8, 日本語, 170000079426, AN10463942

GPUにおける走行時パワーゲーティング向けスレッドブロック割り当ておよびワープ発行制御手法
松本洋平; 近藤正章; 和田康孝; 本多弘樹
近年，GPU の消費電力の増加が問題となっている．本稿では GPU のリーク電力を削減するために，GPU コアとコア内部の SIMD 演算器にパワーゲーティングを適用することを考え，その際のリーク電力削減効果を向上させるためのスレッドブロック割り当て手法と，ワープ発行制御手法を提案する．提案するパワーゲーティング手法では GPU コア，SIMD ユニット，SIMDユニット中の演算器単位と複数の粒度で電源供給を制御する．具体的には，オンチップネットワークのストールが多く発生する状況下では，一部コアに対してスレッドブロックの割り当てを停止し，その GPU コアへの電源供給を遮断する．また，メモリアクセス待ちによるストール発生時には長期間演算器がアイドルになることがあるため，演算器の使用率に応じて SIMD ユニット単位，さらには演算器単位で細粒度に電源供給を制御する．シミュレーションによる評価の結果，スレッドブロック割り当て制御とワープ発行制御により，性能低下を抑えつつ，パワーゲーティングによるリーク消費エネルギー削減効果を高められることがわかった．, 出版日 2013年12月09日, 研究報告計算機アーキテクチャ（ARC）, 2013巻, 15号, 掲載ページ 1-8, 日本語, 170000079462, AN10096105

HPCシステムにおける電力・性能可視化ツールに関する比較検討
和田康孝; カオタン; 近藤正章; 本多弘樹
将来の HPC システムでは，消費電力がシステムの設計や実効性能を制約する最大の要因の一つになると考えられている．しかしながら，システムのピーク消費電力が電力制約を超えないことを保証する従来の設計思想では，アプリケーションを今後の大規模システムに対してスケールさせることは難しいと考えられる．我々はこの認識のもと，システムのピーク消費電力が制約を超過することを積極的に許容し，適切に電力性能ノブを調整することで，限られた電力資源を有効に使用して高い実効性能を得る電力制約適応型システムと，その実現に必要となる電力マネージメントフレームワークの研究開発を行っている．このような電力制約適応型システムにおいて，アプリケーションの最適化を効率よく行うためには，従来のプロファイルや実行トレース，ハードウェアカウンタ等の情報に加え，消費電力に関する情報も併せて取得し，可視化してプログラマにわかりやすく提示する仕組みが求められる．本稿では，既存のパフォーマンス解析ツールの消費電力情報取得機能について，主に観測オーバヘッドの削減および可視化や各種ツール間の可搬性の観点から比較検討を行った．その結果，既存ツールと比較して，可搬性の高い Open Trace Format Version2（OTF2） 形式にて低オーバヘッドで消費電力情報を記録することが可能となった．, 出版日 2013年12月09日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2013巻, 31号, 掲載ページ 1-7, 日本語, 170000079442, AN10463942

RAPLインタフェースを用いたHPCシステムの消費電力モデリングと電力評価
カオタン; 和田康孝; 近藤正章; 本多弘樹
将来の HPC システムでは，消費電力がシステム設計や実効性能を制約する最大の要因の一つになると考えられている．運用時のピーク消費電力が電力制約を超えないことを保証する従来の設計思想では，アプリケーションを今後の大規模システムに対してスケールさせることは難しいとの認識のもと，我々は，ピーク消費電力が制約を超過することを積極的に許容し，適切に電力性能ノブを調整しつつ限られた電力資源を有効に使用して高い実効性能を得る電力制約適応型システムと，その実現に必要となる電力マネージメントフレームワークの研究開発を実施している．このような電力制約適応型システムにおいては，アプリケーション実行時の電力消費状況を観測し，また柔軟に電力制御を行える環境が必須となる．近年の Intel 社のプロセッサには RAPL (Running Average Power Limit) と呼ばれるプロセッサと DRAM の消費電力を観測・制御するインタフェースが備えられている．本稿ではこの RAPL を用い，アプリケーションを実行させた際の消費電力計測と制御を行い，HPC システムに用いられる計算機の電力計測特性について調査する．また，ノード全体の電力の柔軟な計測を可能とするべく，RAPL の計測値を用いてノード全体の電力のモデリングを行う．実験の結果，RAPL により高い精度でプロセッサや DRAM，またノードの消費電力を観測できることがわかった．, 一般社団法人情報処理学会, 出版日 2013年09月23日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2013巻, 20号, 掲載ページ 1-8, 日本語, 110009606441, AN10463942

DVFSドメインを考慮した低消費電力化タスクスケジューリング手法に関する検討
和田康孝; 近藤正章; 本多弘樹
コンピュータシステムの消費電力を低減するために現在では様々な技術が用いられており,特にプロセッサの DVFS(Dynamic Voltage-Frequency Scaling) 機能の活用は,パワーゲーティングの適用とともに,プログラム実行時の消費電力および消費エネルギーを削減するために有効な手段である.従来のDVFSスケジューリング手法では,各コア個別にDVFSを適用可能であるという条件のもと,プログラムの実行時間の増加を抑えつつ消費エネルギーを削減可能であることを示しているが,将来的にはチップ上のコア数が増大し,各コア毎にDVFSを適用することは難しくなるものと考えられる.本稿では,メニーコアプロセッサにおいて,複数コア単位でDVFSが適用可能である場合を考慮した低消費電力化タスクスケジューリング手法について検討・評価を行った結果について述べる., 一般社団法人情報処理学会, 出版日 2013年07月24日, 情報処理学会研究報告. 計算機アーキテクチャ研究会報告, 2013巻, 22号, 掲載ページ 1-7, 日本語, 110009587864, AN10096105

電力モード協調によるプロセッサと主記憶の省電力化の検討
宮部創一; 近藤正章; 和田康孝; 本多弘樹
出版日 2013年05月15日, 先進的計算基盤システムシンポジウム論文集, 2013巻, 掲載ページ 147-147, 日本語, 170000076938

GPUにおける細粒度パワーゲーティング向けスレッド発行制御手法の検討
松本洋平; 近藤正章; 和田康孝; 本多弘樹
近年では GPU の消費電力の増加が問題となっている．本稿では GPU に搭載された SIMD 演算器のリーク電力の削減手法として細粒度パワーゲーティングを適応することを考え，その際のリーク電力削減効果を向上させるためのスレッド発行制御手法を提案する．前提とする細粒度パワーゲーティングでは GPU の SIMD の各演算器単位で電源の供給を制御する．提案手法では，電源の ON/OFF によるスリープモードとアクティブモードの移行時に生じる電力的なオーバーヘッド抑えるために，各ワープ内のスレッドの発行制御を行うものである．スレッド発行制御手法としては一部の演算器に集約してスレッド実行を行うスレッドコンパクション，1warp を 2 つの warp に分割する warp 分割を検討する．シミュレーションによる初期評価の結果，スレッドコンパクション，および warp 分割を適用した場合のリークエネルギー削減率はそれぞれ 46%，71% になった．また両者を組み合わせた場合のリーク電力削減率は 74% になることがわかった．, 出版日 2013年03月19日, 研究報告計算機アーキテクチャ（ARC）, 2013巻, 2号, 掲載ページ 1-7, 日本語, 110009552435, AN10096105

マルチコア・プロセッサ向けのヘルパースレッドによるキャッシュ制御支援手法の検討
橋本崇浩; 井上功一; 近藤正章; 平澤将一; 本多弘樹
近年 1 チップ上に複数のコアを搭載するマルチコア・プロセッサ構成を用いることが主流となっている．今後もコア数は増加すると予想されるが，現在では多くのコアを活用できるような並列プログラムは限られており，増加するコアを有効利用することは重要な課題である．また，それらマルチコア・プロセッサでは，キャッシュメモリの有効利用という観点から共有キャッシュメモリを実装することが多い．しかし，他のスレッドとのアクセスパターンやアクセス間隔などの違いから，再利用性の高いデータがキャッシュから追い出さてしまうキャッシュ競合が問題となることがある．そこで本研究では，共有キャッシュの置換制御の補助を行う専用スレッドをヘルパースレッドとして遊休コア上で動作させ，キャッシュの競合を緩和させることで性能向上を図る手法を検討する．ヘルパースレッドは，他コアで動作するスレッドのキャッシュミスの情報を取得してデータの再利用性を予測しつつ，再利用性の低いデータを次に当該セットでキャッシュミスが生じた際にキャッシュから追い出され易くなるよう制御することで競合の緩和を狙う．本手法の評価を行った結果，共有キャッシュにおける競合頻度が高い場合，提案手法によって性能を向上させることが可能であることを確認した．一方で，現状ではソフトウェアによる処理がキャッシュミスイベントの発生頻度に追いつかず，性能向上率は高くないことがわかった．, 出版日 2012年03月20日, 研究報告計算機アーキテクチャ（ARC）, 2012巻, 13号, 掲載ページ 1-8, 日本語, 110008803085, AN10096105

複数GPU向けのCUDAコードを生成するOpenMP処理系の提案
長塚郁; 大島聡史; 平澤将一; 近藤正章; 本多弘樹
著者らは OpenMP プログラムから CUDA プログラムへ変換する処理系，"OMPCUDA" の開発を行っている．本稿では，OMPCUDA における複数 GPU 向けの CUDA プログラムを生成するための機能の実装を述べ，生成された CUDA コードの評価結果について考察する．, 出版日 2012年03月19日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2012巻, 12号, 掲載ページ 1-8, 日本語, 110008803047, AN10463942

ヘテロジニアス計算機クラスタにおける省エネルギー化タスクスケジューリング手法
山下 良; 近藤 正章; 平澤 将一; 本多 弘樹
近年，データセンタの省エネルギー化への要求が高まっている．データセンタでは機器の更新が頻繁に行われるため，様々な計算機で構成されているヘテロジニアス構成であることが多い．そのため，同一タスクを処理するのに要する消費エネルギーはサーバ毎に異なり，スケジューリングによって，タスクセットの処理に必要な消費エネルギーも異なる．本稿では，先行制約を持つタスクセットを対象に，ヘテロジニアスなサーバ計算機環境を考慮した低消費エネルギー化タスクスケジューリング手法を提案する．提案手法は，従来の Heterogeneous Earliest Finish Time (HEFT) 法のスケジューリング結果を基に，プロセッサのアイドル時，またはスタンバイモード時の消費電力を考慮しつつ，サーバへのタスク再割り当てを行うことで，タスク処理のエネルギーを削減するものである．本提案手法を評価したところ，HEFT 法に比べ，タスクセットのスケジュール長を変えずに消費エネルギーを削減できることがわかった．Reducing energy consumption of data-centers is one of the important requirement for data-center operations. Since the hardware of server systems is replaced frequently, there is a heterogeneity in data-centers. Therefore, the energy consumption for processing a task depends on the server that the task is allocated. In this paper, we propose a task scheduling method to reduce energy consumption for processing a task set in which each task has dependency to other tasks. Our method is based on the Heterogeneous Earliest Finish Time (HEFT) scheduling algorithm. After HEFT scheduling, we re-allocate tasks to low-power servers without increasing the critical path length of the task set. We evaluate the proposed method and the evaluation results reveal that the proposed method successfully reduces energy consumption in most of the evaluated cases., 情報処理学会, 出版日 2011年03月03日, 研究報告計算機アーキテクチャ（ARC）, 2011巻, 3号, 掲載ページ 1-8, 日本語, 2186-2583, 110008583163, AN10096105

機械学習により抽出されたアプリケーションの特徴を利用したタスク配置の検討
穂園 智哉; 近藤 正章; 平澤 将一; 本多 弘樹
近年，ウェブサービスの提供やデータベース処理の需要の増加，さらにはクラウドコンピューティングの普及などにより，サーバ計算機を多数運用するデータセンタの重要性が高まっている．データセンタは，増大するサービス要求を処理するために，稼働するハードウェアの更新が欠かせない．しかし，一度に全ハードウェアを更新することは稀で，通常は徐々に入れ替えが行なわれるため，ヘテロジニアスなサーバ計算機環境になることが多い．そのため，タスクの MIPS 値は実行するサーバによって異なると考えられ，タスクの特徴によってタスク処理の際の MIPS 値を最大にする実行サーバが変わり得る．本稿では，タスク処理の特徴と各サーバの相性を機械学習により予測し，それに基づいてサーバへタスク配置を行うことで，データセンタのスループットを向上させる手法を提案する．また，機械学習による相性予測の精度と，予測結果を用いたタスク配置によるデータセンタのスループット向上の有効性を検証する．The total performance of server computers is one of the important concerns in data-center operations. To meet the increasing service demands, the hardware of server systems in data-centers is replaced frequently. Since a replacement is done for a part of the server systems, there is a heterogeneity in data-centers. Therefore, the performance of a task depends on which server is used for processing the task. The server that brings the best performance may vary task by task. In this paper, we propose a task allocation technique based on predicting the best performing server to improve the total data-center throughput. The prediction is realized by a machine learning approach. We study the accuracy of the prediction method and the effectiveness of the task allocation technique., 情報処理学会, 出版日 2011年03月03日, 研究報告計算機アーキテクチャ（ARC）, 2011巻, 12号, 掲載ページ 1-8, 日本語, 2186-2583, 110008583172, AN10096105

GPU向けソフトウェアキャッシュ機構の実装と評価
平澤 将一; 下田 和明; 大島 聡史; 本多 弘樹
高性能コンピューティングにおいて GPU が注目されている．NVIDIA 製 GPU は CUDA において高性能なシェアードメモリを有効に用いるプログラミング技術により各種アプリケーションで非常に高いピーク性能が得られている一方，プログラミングの容易さ，汎用性に問題を残している．本研究においては CUDA においてユーザが明示的に使用するシェアードメモリの一部をデバイスメモリのキャッシュとするソフトウェアキャッシュ機構を提案する．本機構によりデバイスメモリからシェアードメモリへ暗黙的にデータ転送が行われ汎用計算の高速化が達成される．In HPC, GPU attracts attention. Although programming difficulty still remains, very high peak performance can be achieved using NVIDIA GPUs. In this research, we propose a software cache mechanism which caches the device memory of CUDA with the shared memory. User data can be transfered implicitly with the software cache and performance improvement of general-purpose computation benchmark programs can be achieved., 情報処理学会, 出版日 2009年11月23日, 研究報告ハイパフォーマンスコンピューティング（HPC）, 2009巻, 9号, 掲載ページ 1-10, 日本語, 0919-6072, 110007995455, AN10463942

非均一分散環境における並列性の仮想化
平澤 将一; 本多 弘樹
マルチコア CPU，クラスタ，グリッドなど，並列実行環境がますます広がりを見せている．共有メモリから分散メモリ，均一 CPU コアから非均一 CPU コアへの広がりがシステムアーキテクチャを複雑化させている．各並列実行環境でそれぞれ別のプログラミングインタフェース，プログラミングモデルが用いられており，ユーザに負担となるためそれら並列実行環境の普及を妨げている．本稿では，これらのシステムアーキテクチャをメモリ資源，CPU 資源で統一的に扱う実行モデルを探ることにより非均一で分散メモリ型のシステムアーキテクチャを対象とする統一的なプログラミングインタフェース，プログラミングモデルの実現方法および問題点の考察を行う．Parallel execution environment, such as the multi-core CPU, a cluster, and a grid, shows a spread increasingly. A spread from a shared memory to the distributed memory and the homogenious multi-core CPU to the heterogenious multi-core CPU has made system architecture complicate. The respectively different programming interface and the programming model are used in each parallel execution environment, and since it becomes a burden to users and prevents these parallel execution environment spread. In this paper, we consider distributed memory and hetero-genious architecture as a general programming model and consider how to realize a unified programming interface for the distributed heterogenious system architecture., 一般社団法人情報処理学会, 出版日 2007年11月22日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 2007巻, 115号, 掲載ページ 57-60, 日本語, 0919-6072, 110006533750, AN10096105

POSIX スレッドを用いた Cell プロセッサ向け API の提案
町田 智志; 中西 悠; 平澤 将一; 本多 弘樹
Cell Broadband Engine(CBE) は，その高性能計算能力から注目を集めている．しかし，Cell プロセッサの性能を引き出すプログラムを作成するためには，Cell プロセッサ向けに用意された API を用いて，Cell プロセッサ特有の制御処理を記述する必要があり，プログラマの負担となる．そこで本研究では，POSIX スレッドで記述したソースコードを Cell プロセッサ向けに変換するツールを作成し，評価を行った．その結果，プログラマが Cell プロセッサの制御処理を意識することなく，POSIX スレッドによるソースコードを記述するだけで，Cell プロセッサの性能を活用した PPE/SPE ソースコードが得られることが確認できた．Cell Broadband Engine(CBE) with high efficiency computing power attracts attention. However, to draw the performance of Cell processor, a program must be described with API prepared for for Cell processor. In addition, it burdens programmers because the API is a thing peculiar to a Cell processor. In this paper, we developed a tool to convert the source code that was described in a POSIX thread into for a Cell processor and evaluated it. Experimental results show that the proposed tool enables programmers to create PPE/SPE source codes for Cell processor easily without discriptions to control Cell processor., 一般社団法人情報処理学会, 出版日 2007年11月22日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 2007巻, 115号, 掲載ページ 71-76, 日本語, 0919-6072, 110006533753, AN10096105

F-Omega:サーバ稼動状況に適応するGridRPCアプリケーションの開発・実行フレームワーク
渡邊 啓正; 平澤 将一; 本多 弘樹
グリッドアプリケーションにはユーザの指示にしたがって計算ノードを動的に変更して処理を継続するフレキシビリティが必要である．本稿では，フレキシブルなグリッドアプリケーションを容易に開発・実行するためのフレームワークF-Omegaを提案する．F-Omegaには以下の特徴がある．リモートライブラリの管理を隠蔽した平易なイベント駆動型プログラミング方式を採用している，計算資源の利用に関する制約を自動的に可視化する機能を備えた資源利用の動的制御インタフェースを持つ．適用実験の結果，リモートライブラリの管理が不要な見通しのよいグリッドアプリケーションを作成できること，計算資源の利用に関する制約を監視する手間が軽減され資源利用の制御を効率よく行えることを確認した．Grid applications need flexibility so that they can execute persistently even they have to change computation nodes according to user-specified schedule about resource usage. In this paper, we propose a framework F-Omega to easily develop and execute flexible grid applications. F-Omega has the following features; easy event-driven programming style for grid applications while concealing remote library management, automatic visualization of resource usage constraints and user interface for dynamic control of resource usage of grid applications. Experimental results for F-Omega applications show that F-Omega enables programmers to create grid applications easily while keeping simple and unmixed outlook without implementing remote library management. F-Omega also enables users to control resource usage efficiently by mitigating user's burden to monitor server constraints., 一般社団法人情報処理学会, 出版日 2007年03月02日, 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）, 2007巻, 17号, 掲載ページ 181-186, 日本語, 110006248439, AN10463942

F-Omega:サーバ稼動状況に適応するGridRPCアプリケーションの開発・実行フレームワーク
渡邊 啓正; 平澤 将一; 本多 弘樹
グリッドアプリケーションにはユーザの指示にしたがって計算ノードを動的に変更して処理を継続するフレキシビリティが必要である．本稿では，フレキシブルなグリッドアプリケーションを容易に開発・実行するためのフレームワークF-Omegaを提案する．F-Omegaには以下の特徴がある．リモートライブラリの管理を隠蔽した平易なイベント駆動型プログラミング方式を採用している，計算資源の利用に関する制約を自動的に可視化する機能を備えた資源利用の動的制御インタフェースを持つ．適用実験の結果，リモートライブラリの管理が不要な見通しのよいグリッドアプリケーションを作成できること，計算資源の利用に関する制約を監視する手間が軽減され資源利用の制御を効率よく行えることを確認した．Grid applications need flexibility so that they can execute persistently even they have to change computation nodes according to user-specified schedule about resource usage. In this paper, we propose a framework F-Omega to easily develop and execute flexible grid applications. F-Omega has the following features; easy event-driven programming style for grid applications while concealing remote library management, automatic visualization of resource usage constraints and user interface for dynamic control of resource usage of grid applications. Experimental results for F-Omega applications show that F-Omega enables programmers to create grid applications easily while keeping simple and unmixed outlook without implementing remote library management. F-Omega also enables users to control resource usage efficiently by mitigating user's burden to monitor server constraints., 一般社団法人情報処理学会, 出版日 2007年03月02日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 2007巻, 17号, 掲載ページ 181-186, 日本語, 0919-6072, 110006249890, AN10096105

iPat/OMPでのソースコードレベル最適化における試行錯誤支援ツール
永野 悠介; 石原 誠; 平澤 将一; 本多 弘樹
開発者が直接細やかな調整を行うことができるソースコードレベルでの性能最適化は並列プログラミングにおいて重要である．しかし，従来の開発環境は，最適化のためのコード変換後にコードの可読性が低下する，最適化における試行錯誤の作業量が多いといった問題を持っているため，最適化における試行錯誤に適していない．本研究では，ソースコードレベル最適化における新しい試行錯誤支援手法を提案する．提案手法ではユーザとの対話に基づいて指示文を用いたコード変換・復元を行う．提案手法を対話型並列化支援ツールiPat/OMP上のプログラムリストラクチャリング機能に適用し，実装を行った．適用実験の結果，性能最適化における試行錯誤を可読性を維持しつつ少ない作業量で行えることを確認したSource-code-level performance optimization is important in parallel programming. However, previous development environments have problems, such as decrease of readability of codes and large amount of work for the trial-and-error in source-code-level optimization. In this paper, we propose a new method for trial-and-error in source-code-level optimization. The optimization is performed by directive-based interactive code transformation and undo in our method. We apply the proposed method to program restructuring function of iPat/OMP, which is an interactive parallelization assistance tool for OpenMP. The results of application experiment show our method solves the above-mentioned problems in source-code-level optimization., 一般社団法人情報処理学会, 出版日 2007年03月01日, 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）, 2007巻, 17号, 掲載ページ 67-72, 日本語, 0919-6072, 110006248420, AN10463942

iPat/OMPでのソースコードレベル最適化における試行錯誤支援ツール
永野 悠介; 石原 誠; 平澤 将一; 本多 弘樹
開発者が直接細やかな調整を行うことができるソースコードレベルでの性能最適化は並列プログラミングにおいて重要である．しかし，従来の開発環境は，最適化のためのコード変換後にコードの可読性が低下する，最適化における試行錯誤の作業量が多いといった問題を持っているため，最適化における試行錯誤に適していない．本研究では，ソースコードレベル最適化における新しい試行錯誤支援手法を提案する．提案手法ではユーザとの対話に基づいて指示文を用いたコード変換・復元を行う．提案手法を対話型並列化支援ツールiPat/OMP上のプログラムリストラクチャリング機能に適用し，実装を行った．適用実験の結果，性能最適化における試行錯誤を可読性を維持しつつ少ない作業量で行えることを確認したSource-code-level performance optimization is important in parallel programming. However, previous development environments have problems, such as decrease of readability of codes and large amount of work for the trial-and-error in source-code-level optimization. In this paper, we propose a new method for trial-and-error in source-code-level optimization. The optimization is performed by directive-based interactive code transformation and undo in our method. We apply the proposed method to program restructuring function of iPat/OMP, which is an interactive parallelization assistance tool for OpenMP. The results of application experiment show our method solves the above-mentioned problems in source-code-level optimization., 一般社団法人情報処理学会, 出版日 2007年03月01日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 2007巻, 17号, 掲載ページ 67-72, 日本語, 0919-6072, 110006249871, AN10096105

ワールドワイドなインターラクティブシステムのためのHTTPコネクション型RPCの検討
平山 秀昭; 本多 弘樹; 弓場 敏嗣
WWW(World Wide Web)が開発されて以来、インターネットの利用者数は増大の一途を辿っている。現在、その用途の大半は単純な情報検索であるが、EC(Electronic Commerce)への期待が高まる中、次第にWWWでの処理が複雑化してきている。本論文では、ワールドワイドに利用されるグループウェアのようなインターラクティブなアプリケーションモデルを想定し、それを効率よく実行するHTTPコネクション型RPCという方式を提案する。このRPCは、URLによるサーバアプリケーション指定、サーバからクライアントへのコネクション、同期／非同期RPCが可能であるという特徴を持つ。それによって、WWWや一般的なC/S型アプリケーションでは困難だったインターラクティブなアプリケーションモデルのためのワールドワイドで柔軟な分散処理環境を提供する。Since WWW (World Wide Web) has been developped, users of the Internet are extremely increasing. Now WWW is mostly used for retrieving information. But more complicated style of distributed processing is increasing according to the needs of EC (Electronic Commerce). In this paper, we propose a new scheme named "HTTP connection based RPC" for world wide interactive application model such as groupware. The RPC has the features such as direction of server applications by URL, connection from server applications to client applications and synchronous/asynchronous RPC. It provides world wide and flexible distributed processing environment for interactive application model., 一般社団法人情報処理学会, 出版日 2000年07月10日, 情報処理学会研究報告インターネットと運用技術（IOT）, 2000巻, 62号, 掲載ページ 1-6, 日本語, 0919-6072, 110002929198, AA12326962

道しるべ:自動並列化コンパイラ
本多弘樹
出版日 1998年, 情報処理学会,学会誌, 39巻, 4号, 掲載ページ 358-361, 日本語, 査読付, 記事・総説・解説・論説等（その他）

並列処理のためのシステムソフトウェア：特集「並列処理のためのシステムソフトウェア」の編集にあたって
岩澤 京子; 本多 弘樹
出版日 1993年09月15日, 情報処理, 34巻, 9号, 日本語, 170000001199, AN00116625

実行開始条件による並列性検出手法 : ループへの拡張
本多 弘樹; 笠原 博徳
本稿では、Fortranプログラムのマクロタスク(粗粒度タスク)レベルでの並列処理を自動的に行うシステムで必要となる、プログラム全域にわたるマクロタスク間並列性の自動検出手法について議論する。, 出版日 1993年03月01日, 全国大会講演論文集, 46巻, 掲載ページ 69-70, 日本語, 110002882800, AN00349328

マクロデ-タフロ-処理におけるデ-タロ-カライゼ-ション手法
吉田明正; 前田 誠司; 尾形 航; 岡本 雅巳; 本多 弘樹; 笠原 博徳
本論文では、ループ、サブルーチン、基本ブロック等の粗粒度タスク間並列処理をダイナミックスケジューリングを用いて行うマクロデータフロー処理における、データローカライゼーション手法を提案する。ここで、データローカライゼーションとは、実行時に同一プロセッサに割り当てられるタスク間では、ローカルメモリを介してデータ授受を行なうことにより、共有メモリアクセスに伴うデータ転送オーバヘッドを軽減する方式である。本手法では、このデータローカライズを複数ループに渡って行なうために新たに提案するループ整合分割手法を用いる。提案するデータローカライゼーションを用いたコンパイラは、マルチプロセッサシステムOSCAR上でインプリメントされており、その性能評価についても述べる。, 一般社団法人電子情報通信学会, 出版日 1993年, 信学技報, 掲載ページ CPSY93-23, 日本語, 110003180008, AN10013141

マルチプロセッサシステム上の無同期細粒度並列処理
尾形 航; 岡本 雅巳; 本多 弘樹; 笠原 博徳; 成田 誠之助
マルチプロセッサシステム上でFortranプログラム中の基本ブロックを並列処理する手法として、従来よりコンパイル時のスタティックスケジューリングを用いた細粒度並列処理手法が提案されている。しかし、従来の方式ではタスク間のデータ依存に基づく先行制約を保証するため並列プログラム中に同期コードを埋めこまねばならず、その実行によるオーバーヘッドが比較的大きいという問題があった。本論文ではスケジューリングの精度を引き上げマシンクロックレベルでの命令実行の最適化を可能とすることにより、すべての同期コードを除去する事でオーバーヘッドを低減する手法について提案する。又、本手法を実マルチプロセッサシステムOSCAR上でインプリメントし、無同期実行の効果を検証した結果についても報告する。The near fine grain parallel processing scheme using static scheduling algorithms has been proposed to process a Fortran basic block in parallel on a multiprocessor system. However, the scheme suffers from relatively large synchronization overhead since synchronization codes must be inserted into a parallel machine code to satisfy precedence constraints caused by data dependences among tasks. To cope with this problem, this paper proposes a parallel code generation scheme which removes all synchronizations by optimizing, or scheduling, execution timing of every instrucrion in a machine clock level, Furthermore, it reports performance of the parallel processing without synchronization evaluated on an actual multiprocessor system OSCAR., 出版日 1992年10月22日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 1992巻, 82号, 掲載ページ 149-156, 日本語, 170000021187, AN10096105

マルチプロセッサスーパーコンピュータ上でのFORTRANプログラムのマクロデータフロー処理
合田 憲人; 岡本 雅巳; 尾形 航; 本多 弘樹; 笠原 博徳; 成田 誠之助
高性能プロセッサを比較的少数結合した主記憶共有型マルチプロセッサ(マルチプロセッサスーパーコンピュータ)上での従来のFORTRANプログラムの並列処理では,マクロタスキング(サブルーチン並列処理)とマイクロタスキング(ループ並列処理)のみが行われていた.また,プログラム中からの粗粒度の並列性の抽出は,多くの場合ユーザーにゆだねられていた.本稿では,マルチプロセッサスーパーコンピュータ上でのFORTRANプログラムのマクロデータフロー処理手法FUJITSU LABORATORIES Ltd.を提案する.本手法では,コンパイラがプログラムの粗粒度タスク(マクロタスク)への分割,マクロタスク間の並列性抽出,各Fortranプログラム専用のダイナミックスケジューリングコードの生成等を自動的に行うため,低オーバーヘッドで効率の良い並列処理を行うことができる., 出版日 1992年02月24日, 全国大会講演論文集, 44巻, 掲載ページ 25-26, 日本語, 110002888936, AN00349328

OSCAR上でのFortran サブルーチンの並列処理
茂木 章善; 本多 弘樹; 笠原 博徳
筆者らは従来より複数プロセッサクラスタを持つマルチプロセッサシステム上でのFotranプログラムの粗粒度レベルでの並列処理(マクロデータフロー)手法について提案している。本稿では、このマクロデータフロー処理におけるサブルーチン並列処理について述べる。Fortranにはサブルーチンと関数のニ種類の副プログラムが存在するが、その処理手法に対しては同様の手法が適用できるので本稿ではサブルーチンについてのみ述べる。, 出版日 1991年02月25日, 全国大会講演論文集, 42巻, 掲載ページ 74-75, 日本語, 110002887089, AN00349328

Fortranプログラム粗粒度タスク間の並列性検出手法
本多 弘樹; 岩田 雅彦; 笠原 博徳
電子情報通信学会, 出版日 1990年12月, 電子情報通信学会論文誌 D-1 情報・システム, 73巻, 12号, 掲載ページ p951-960, 日本語, 0915-1915, 40004780397, AN10071319

OSCAR上での細粒度タスクの並列処理
笠原 博徳; 本多 弘樹; Premchaiswadi Wichian; 小椋 章央; 茂木 章善; 成田 誠之助
本論文ではマルチプロセッサシステムOSCAR （__?ptimally ___?heduled A__?dvanced Multiprocessor__?．）上での、細粒度タスクの並列処理手法について述べる。ここでOSCAR上での細粒度タスクとは各々が単一あるいは複数浮動小数点命令命令からなるタスクを意味する。本手法ではデータ転送を考慮したスタティックスケジューリングを用いることにより、同期及びデータ転送の最小化及び、各プロセッサのレジスタの最適使用が可能となる。本手法を用いたコンパイラはすでにOSCAR上にインプリメントされており、本論文では、OSCAR上での性能評価についても述べる。This paper proposes a compilation scheme for parallel processing of near fine grain tasks, each of which consists of several operations or a statment. on a multiprocessor system called OSCAR(O__-ptimally ___-heduled A__-dvanced Multiprocessor__-). The scheme generates optimized parallel machine codes which minimize synchronization overhead and data transfer overhead and optimally use registers of each processor by using static multiprocessor scheduling algorithms considering data transfer among processors. This scheme can effectively be combined with compilation scheme for macro-dataflow computation which uses parallelism among coarse grain tasks like loops, basic blocks and subroutines and for the traditional loop concurrentization which use palallelism among medium grain tasks like iterations. A compiler using the proposed scheme has been implemented on OSCAR which has been designed to take full advantage of the static scheduling. In this paper the performance evaluation of the scheme on OSCAR is also described., 出版日 1990年07月18日, 情報処理学会研究報告計算機アーキテクチャ（ARC）, 1990巻, 60号, 掲載ページ 97-102, 日本語, 170000021395, AN10096105

URL

OSCAR上での並列化FORTRANコンパイラのインプリメント
広田 雅一; 本多 弘樹; 笠原 博徳
筆者等は、従来より複数クラスタを持つマルチプロセッサ・システム上でのFORTRANプログラムの並列処理手法について提案しており、今回は、OSCARシングルプロセッサ・クラスタ上で、その一部をインプリメントしたのでそれについて報告する。, 出版日 1989年03月15日, 全国大会講演論文集, 38巻, 掲載ページ 1447-1448, 日本語, 110002895259, AN00349328

階層型マルチプロセッサシステムOSCAR上でのFortran並列処理手法
本多弘樹
出版日 1989年, 並列処理シンポジウムJSPP'89論文集, 2巻, 掲載ページ 251-258, 10006747349

スタティック・マルチプロセッサ・スケジューりング・アルゴリズムを用いた常微分方程式求解の並列処理
笠原 博徳; 藤井 稔久; 本多 弘樹; 成田 誠之助
本論文では エクスプリシットな常微分方程式求解のための効率良い並列処理手法を提案する.数値積分法を用いた常微分方程式の求解で要求される計算は 互いに複雑なデータ依存性を持つ多くの算術代入文(スカラアサイメント文)から構成されており 従来効率良い並列処理が難しかった種類の計算である.本並列処理手法は このような計算を 筆者らが開発したスタティックなマルチプロセッサ・スケジューリング・アルゴリズムを用いることにより 任意数のプロセッサを用いてほほ最小の処理時間で処理することを可能とする.この手法は タスク生成 タスクのプロセッサ上への最適スケジューリング スケジューリング結果を用いた実行効率の良いマシンコード生成などの部分から成り立っており 種々のタスクグラニュラリティに対応できる.また 本手法の有効性および実用性は 7ペアの8086と8087をパス結合した実験用マルチプロセッサ上で検証される.さらに本論文では 従来アノレゴリズム開発の難しさ等から実並列処理システムヘの適用が諦められていた最適スケジューリングが 実マルチプロセッサ・システム上で実際に並列処理を可能とする実用的なものであることを初めて示す., 一般社団法人情報処理学会, 出版日 1987年10月15日, 情報処理学会論文誌, 28巻, 10号, 掲載ページ 1060-1070, 日本語, 1882-7764, 110002724341, AN00116647

bit別冊:並列プログラミング(第4章)
湯淺太一; 中田登志之; 関口智嗣; 妹尾義樹; 小西弘一; 安部広多; 石川裕; 本多弘樹; 白川友紀; 伊達博; 石塚辰美; 弓場敏嗣
日本語, 共立出版, 出版日 1998年05月

はじめての並列プログラミング
湯淺太一; 中田登志之; 関口智嗣; 妹尾義樹; 小西弘一; 安部広多; 石川裕; 本多弘樹; 白川友紀; 伊達博; 石塚辰美; 弓場敏嗣
日本語, 共著, 出版日 1998年

新しいOS (第2章)
石田晴久; 土居範久; 徳田英幸; 本多弘樹; 宇田川誠; 櫛木好明; 坂村 健; 竹内郁雄; 上田尚純; 内田俊一; 清水謙多郎
日本語, 共著, 共立出版, 出版日 1989年08月

HPCアプリケーションの消費電力最適化に向けた性能・消費電力情報の統合手法
大坂 隼平; 和田 康孝; 近藤 正章; 三吉 郁夫; 本多 弘樹
口頭発表（一般）, 日本語, ハイパフォーマンスコンピューティングと計算科学シンポジウム HPCS2015, 国内会議
発表日 2015年05月20日

ヘテロジニアス構成でのGPUコンピューティングのためのワークサイズ自動調整手法の提案
竹本拓未; 和田康孝; 近藤正章; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会 ハイパフォーマンスコンピューティング研究会, 国際会議
発表日 2015年03月02日

誘導結合型三次元積層 マルチコアプロセッサにおける キャッシュ間通信手法の検討
松村 正隆; 近藤 正章; 松谷 宏紀; 和田 康孝; 本多 弘樹
口頭発表（一般）, 日本語, 電子情報通信学会 コンピューターシステム研究会, 国内会議
発表日 2015年01月30日

次世代3次元実装メモリのメモリネットワーク構成に関する初期検討
佐々木 沢; 和田 康孝; 近藤 正章; 本多 弘樹
口頭発表（一般）, 日本語, 情報処理学会 第147回ハイパフォーマンスコンピューティング研究会, 情報処理学会, 北海道, 国内会議
発表日 2014年12月02日

HPCシステムにおける性能プロファイリングツールの電力測定精度の評価
大坂 隼平; 和田 康孝; 近藤 正章; 本多 弘樹
口頭発表（一般）, 日本語, 情報処理学会 第147回ハイパフォーマンスコンピューティング研究会, 情報処理学会, 国内会議
発表日 2014年12月02日

HPCシステムにおける電力・性能可視化ツールに関する比較検討
和田 康孝; カオ タン; 近藤 正章; 本多 弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, 第21回ハイパフォーマンスコンピューティングとアーキテクチャの評価に関する北海道ワークショップ, 情報処理学会, 北海道大学, 国内会議
発表日 2013年12月17日

GPUにおける走行時パワーゲーティング向けスレッドブロック割り当ておよびワープ発行制御手法
松本 洋平; 近藤 正章; 和田 康孝; 本多 弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, 第21回ハイパフォーマンスコンピューティングとアーキテクチャの評価に関する北海道ワークショップ, 情報処理学会, 北海道大学, 国内会議
発表日 2013年12月16日

使用コア数最適化とDVFSを用いたＧＰＵの省電力化手法の検討
藤原 祐太; 松本 洋平; 和田 康孝; 近藤 正章; 本多 弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, 第21回ハイパフォーマンスコンピューティングとアーキテクチャの評価に関する北海道ワークショップ, 情報処理学会, 北海道大学, 国内会議
発表日 2013年12月16日

RAPLインタフェースを用いたHPCシステムの消費電力モデリングと電力評価
カオ タン; 和田 康孝; 近藤 正章; 本多 弘樹
口頭発表（一般）, 日本語, 情報処理学会計算機アーキテクチャ研究会
発表日 2013年09月

複数GPU向けのCUDAコードを生成するOpenMP処理系の提案
長塚郁; 大島聡史; 平澤将一; 近藤正章; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会研究報告,第133回 ハイパフォーマンスコンピューティング研究発表会
発表日 2012年03月

GridRPC における計算ノードの動的な追加・切替を可能とする枠組
松本優人; 渡邊啓正; 平澤将一; 近藤正章; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会 研究報告,情報処理学会ハイパフォーマンスコンピューティング研究会
発表日 2010年02月

OMPCUDA:GPU向けOpenMPの実装
大島聡史; 平澤将一; 本多弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, ハイパフォーマンスコンピューティングと計算科学シンポジウム HPCS2009, 情報処理学会, 東京
発表日 2009年01月

メッセージ通信型GPGPUプログラミング
大島聡史; 平澤将一; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2008年03月

コードの性能可搬性を提供するSIMD向け共通記述方式
中西悠; 渡辺啓正; 平澤将一; 本多弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, SACSIS2007, 情報処理学会, 東京
発表日 2007年05月

F-Omega：サーバ稼動状況に適応するGridRPCアプリケーションの開発・実行フレームワーク
渡辺啓正; 平澤将一; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2007年03月

iPat/OMPでのソースコードレベル最適化における試行錯誤支援ツール
永野悠介; 石原誠; 平澤将一; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2007年03月

アプリケーションの配置を考慮したグリッドポータル構築ツール：GnsPortlets
佐々木耕; 渡辺啓正; 本多弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2007, 情報処理学会, つくば
発表日 2007年01月

コードの性能可搬性を提供するSIMD向け共通記述方式
中西悠; 渡辺啓正; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,計算機アーキテクチャ研究会
発表日 2006年08月

高性能GridRPCアプリケーションの開発環境
小林孝嗣; 渡邊啓正; 本多弘樹
シンポジウム・ワークショップパネル（公募）, 日本語, 先進的計算基盤システムシンポジウムSACSIS2006, 情報処理学会, 大阪
発表日 2006年05月

SMPクラスタ上でのタスク粒度を考慮した階層型粗粒度並列処理
角田昌芳; 田邊浩志; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,計算機アーキテクチャ研究会
発表日 2006年01月

コンパイラ研究の明日--アーキテクチャの進歩とともに
本多弘樹
口頭発表（一般）, 日本語, 情報処理学会,計算機アーキテクチャ研究会
発表日 2006年01月

S-DSMシステムにおけるページ要求時の受信通知を削減する方式
吉瀬謙二; 田辺浩志; 多忠行; 片桐孝洋; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 先進的計算基盤システムシンポジウム SACSIS2005, 情報処理学会, つくば
発表日 2005年05月

極端な偏りを利用するBimode++分岐予測器の提案
吉瀬謙二; 片桐孝洋; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会,計算機アーキテクチャ研究会
発表日 2005年01月

S-DSMシステムの受信通知オーバーヘッドを削減する方式
吉瀬謙二; 田辺浩志; 多忠行; 片桐孝洋; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 電子情報通信学会,コンピュータシステム研究会
発表日 2004年12月

OpenMPプログラム作成を支援する対話型ツールiPat/OMP
石原誠; 本多弘樹; 佐藤三久
シンポジウム・ワークショップパネル（公募）, 日本語, コンピュータシステム・シンポジウム, 情報処理学会, 東京
発表日 2004年11月

ソフトウェア分散共有メモリを用いたマクロデータフロー処理
田辺浩志; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 先進的計算基盤システムシンポジウムSACSIS2004, 情報処理学会, 札幌
発表日 2004年05月

祖粒度並列化コンパイラCoCoの開発
池田倫久; Ngo Tau Van; 田中雅俊; 福岡岳穂; 片桐孝洋; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2004年04月

PCクラスタ上でのマクロデータフロー処理の評価
田辺浩志; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2004年03月

FIBER:汎用的な自動チューニング機能の負荷を支援するソフトウェア構成方式
片桐孝洋; 吉瀬謙二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会,ハイパフォーマンスコンピューティング研究会
発表日 2003年06月

マルチクラスタ向けソフトウェア分散共有メモリの提案
吉川克哉; 城田祐介; 吉瀬謙二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会，研究報告
発表日 2003年03月

キャッシュラインの時間情報を利用するTime Based Load Filterの提案
檜田敏克; 吉瀬謙二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会，研究報告
発表日 2003年03月

ソフトウェア分散共有メモリを用いたマクロデータフロー処理
田邊浩志; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会，研究報告
発表日 2003年03月

分散メモリシステム上でのOpenMPによるマクロデータフロー処理
深川保; 吉瀬謙二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会，研究報告
発表日 2002年08月

分散メモリシステム上でのマクロデータフロー処理のためのデータ到達条件
本多弘樹; 上田哲平; 深川保; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウムJSPP2002論文集
発表日 2002年05月

16) Grid計算環境における予定ガント図を用いたジョブスケジューリング
上田清詩; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウムJSPP2002論文集
発表日 2002年05月

17) Migratory Access を対象とするホームベース分散共有メモリ
城田祐介; 吉瀬謙二; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウムJSPP2002論文集
発表日 2002年05月

分散メモリシステム上でのマクロデータフロー処理の実現
上田哲平; 本多弘樹; 吉瀬謙二; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告
発表日 2002年03月

"プログラマの意図により複数のキャッシュコヒーレンスプロトコル利 用を可能とするソフトウェア分散共有メモリ"
城田祐介; 吉瀬謙二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告 ARC-144-2
発表日 2001年07月

"大容量FPGAを用いたキャッシュ評価用ハードウェアエミュレータの検討"
吉瀬謙二; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウム論文集 JSPP'01, 情報処理学会/電子情報通信学会
発表日 2001年06月

"カットオフの短い相互作用の計算の高速化を目指した粒子シミュレーション用並列計算機DEM-1の提案"
高田亮; 吉瀬謙二; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウム論文集 JSPP'01, 情報処理学会/電子情報通信学会
発表日 2001年06月

"IPネットワークにおける待時式帯域予約通信方式の評価"
池辺隆; 本多弘樹; 弓場敏嗣; 三木哲也
口頭発表（一般）, 日本語, 電子情報通信学会技術研究報告 IN2001-1
発表日 2001年05月

エージェントシステムにおけるスケジューリング機構の実装
伊藤元晴; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会研究報告 2000-DPS-102
発表日 2001年03月

帯域確保要求を自動的にスケジューリングするルータでの帯域制御方式とその実装
本圖英承; 本多弘樹
口頭発表（一般）, 日本語, 情報処理学会研究報告 2000-DPS-102
発表日 2001年03月

セキュアなRPCのためのコールバック型コネクション確立方式
平山秀昭; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, インターネットコンファレンス2000（IC2000）
発表日 2000年11月

グローバルコンピューティングシステムにおけるネットワークGantt図を用いたジョブスケジューリング手法の提案
上田清詩; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告2000-HPC-83-9
発表日 2000年10月

EM-XとMD Oneを統合化した粒子シミュレーション用並列計算機プロトタイプの構築
高田 亮; 清水昭皓; 児玉祐悦; 坂根広史; 佐谷野健二; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告 2000-ARC-139-15
発表日 2000年08月

OpenMPによる粗粒度タスク並列実行方式
福岡岳穂; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告 2000-HPC-82-12
発表日 2000年08月

ワールドワイドなインターラクティブシステムのためのHTTPコネクション型RPCの検討
平山秀昭; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告 2000-DSM-18-1
発表日 2000年07月

可換／結合法則が成立する操作を対象としたログベース更新型分散共有メモリ
平山秀昭; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 電子情報通信学会論文誌
発表日 2000年05月

ワークステーションクラスタ環境における分散共有記憶方式の高信頼化／高効率化の研究
弓場敏嗣; 本多弘樹; 平山秀昭; 大澤範高
その他, 日本語, 並列・分散処理研究推進機構・成果概要
発表日 2000年03月

ワークステーションクラスタ環境でのログベース更新型分散共有記憶方式
弓場敏嗣; 本多弘樹; 平山秀昭; 大澤範高
その他, 日本語, 並列分散処理研究推進機構・成果報告（CD-ROM）
発表日 2000年03月

並列計算機EM-Xの細粒度通信機構を用いた共有メモリベンチマークの実行
坂根広史; 本多弘樹; 弓場敏嗣; 児玉祐悦; 山口喜教
口頭発表（一般）, 日本語, 情報処理学会研究報告，2000-ARC-137
発表日 2000年03月

OSレベルでのTCP のフロー制御によるQoSの実現
塩川泰広; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 分散システム／インターネット運用技術シンポジウム，情報処理学会
発表日 2000年02月

並列計算機用要素プロセッサの細粒度同期機構におけるキャッシュ方式の検討
坂根広史; 本多弘樹; 弓場敏嗣; 児玉祐悦; 山口喜教
口頭発表（一般）, 日本語, 情報処理学会研究報告，99-ARC-134-2
発表日 1999年08月

階層並列構造と演算チェインニング機構を持つ粒子シミュレーション用並列計算機の提案
高田 亮; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告，99-ARC-134-22
発表日 1999年08月

異機種分散システムにおけるLU分解プログラムの最適なデータ分割
高畠志泰; 持田善行; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウム（JSPP'99），情報処理学会シンポジウムシリーズ
発表日 1999年06月

細粒度並列処理向け要素プロセッサにおけるキャッシュメモリアーキテクチャ
坂根広史; 本多弘樹; 弓場敏嗣; 児玉祐悦; 山口喜教
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウム（JSPP'99）,情報処理学会シンポジウムシリーズ
発表日 1999年06月

マルチスレッドアーキテクチャ用データキャッシュ-動的スレッドアソシアティブ方式-の評価
山崎真矢; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告99-ARC-132/99-OS-80/99-HPC-75
発表日 1999年03月

GPS時刻同期機構を用いた通信遅延測定ツールの開発
原 三英; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 分散システム／インターネット運用技術シンポジウム '99
発表日 1999年

分散インプリサイス計算における負荷の状態近似に基づく適応的なタスク移送方式
Amien Rusdiutomo; 佐藤直人; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 信学技報，CPSY97-177
発表日 1999年

Doacrossループの並列化手法とその評価
高畠志泰; 本多弘樹; 大澤範高; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウムJSPP '98論文集
発表日 1998年

分散インプリサイス計算のための双手動スケジューリング方式の予備評価
Amien Rusdiutomo; 佐藤直人; 本多弘樹; 弓場敏嗣
シンポジウム・ワークショップパネル（公募）, 日本語, 並列処理シンポジウムJSPP '98論文集
発表日 1998年

細粒度並列計算機EM-Xにおけるキャッシュメモリアーキテクチャ
坂根広史; 児玉祐悦; 小池汎平; 山名早人; 山口喜教; 本多弘樹; 弓場敏嗣
口頭発表（一般）, 日本語, 情報処理学会研究報告98-ARC-130
発表日 1998年

MICS実験第二
The University of Electro-Communications

基礎プログラミング及び演習
電気通信大学

基礎プログラミング及び演習
電気通信大学

並列処理論第一
電気通信大学

基礎プログラミングおよび演習
電気通信大学

高性能コンピューティング論Ⅰ
電気通信大学

高性能コンピューティング論Ⅰ
電気通信大学

高性能コンピューティングⅠ
電気通信大学

高性能コンピューティングⅠ
電気通信大学

ACM

IEEE

電子情報通信学会

情報処理学会

スーパクラスタを指向した性能拡張性をもつソフトウェア分散共有記憶方式の研究
弓場 敏嗣; 本多 弘樹; 吉瀬 謙二; 片桐 孝洋; 塚本 享治
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(B), スーパクラスタの有用性の向上を狙いとして、性能拡張性をもつソフトウェア分散共有記憶システムのプロトタイプMochaをクラスタ型並列計算機上に構築した。そのソースプログラムを、Webを通じて一般公開した。効率低下の原因となるプロセッサ間の頻繁な一貫性制御のための通信の発生を抑制し、プロセッサ間の通信量を削減した。クラスタ型並列計算機における性能拡張性の阻害要因を克服する方法として、ソフトウェア分散共有記憶システムにおける通信オーバヘッド削減方式を提案し、実装した。ベンチマークプログラムを用いて、その有効性を評価した。また、ソフトウェア分散記憶用開発支援ツールS-CATを開発し、Mochaの効率的実装および共有記憶型並列プログラムの性能チューニングへの適用性を評価した。本研究の主な成果は、以下の通りである。 1.高性能なソフトウェア分散共有記憶システムMochaの構築 2.ソフトウェア分散共有記憶システムの比較評価 3.ソフトウェア分散共有記憶システム上での粒粒度並列処理方式の提案 4.ソフトウェア分散共有記憶用開発支援ツールS-CATの開発 5.グラフィック専用プロセッサと汎用プロセッサの共有記憶方式の提案 スーパクラスタ向けの高効率ソフトウェア分散共有記憶システムの実現に向けて、多くの技術課題が明らかとなった。反省点として、今回、マルチクラスタ型並列計算機の研究環境を実現できなかったこともあり、マルチクラスタ特有の技術課題への取り組みが不十分であった。また、スーパクラスタ上でのソフトウェア分散共有記憶方式の実現に向けて「階層化パラダイム」を提案したが、具体的な有効性検証を達成するに至らなかった。, 16300004
研究期間 2004年 - 2006年

OpenMPによる次世代高性能クラスタ計算機向け高度並列プログラミング環境の研究
佐藤 三久; 石川 裕; 松岡 聡; 本多 弘樹; 朴 泰祐; 高橋 大介; 田浦 健次朗
日本学術振興会, 科学研究費助成事業, 筑波大学, 基盤研究(A), 次世代の64ビット高性能クラスタシステムにおいて、OpenMPによる並列プログラミングを可能とするために分散メモリ並列システムであるクラスタで実行するためのソフトウエア分散共有メモリ(SDSM)の実行時支援システム技術を用いたOpenMPのプログラミング環境の研究を行った。さらに、OpenMPのプログラムの開発を支援するための並列プログラミング支援環境、数値計算ライブラリの研究を行った。 1、まず、SCoreクラスタシステムソフトウエアを64bitプロセッサに対応させ、このシステムのSDSMシステムであるSCASHの性能評価を行った。 2、SDSMの可搬性を向上させるために、様々な高速ネットワークで利用可能なMPIを通信レイヤにもちいたSCASH-MPIを開発した。これにより、64bitの広いアドレス空間できるようになり、PMを用いたものに比べ6%程度のオーバヘッドに抑えることができることがわかった。 3、また、IA64アーキテクチャのハードウエアの機構を用いて、アクセスパターンを解析し、効率的な通信を行うSDSMシステムFDSMを開発した。これにより、従来のSCASHの性能を超えることができた。 4、ヘテロな構成のクラスタに対応して、ページマイグレーションとループ再スケジューリングによるDSMシステム向けOpenMPの最適化について検討・性能評価を行い、性能が改善されることを確認した。 5、OpenMPプログラムの開発を支援する対話型ツールOMP/iPatを開発した。このツールにより、ユーザはエディタ上にて対話的に並列性の解析した結果を用いて並列化を容易にできる。 6、OpenMPのベンチマークであるSPEC-OMPでの性能評価を行うとともに、IA-64アーキテクチャの共有メモリ型並列計算機において並列FFTの再帰アルゴリズムのOpenMPによる提案、実装を行った。, 14208026
研究期間 2002年 - 2004年

並列処理粒度の調整機能をもつ並列化コンパイラの研究
弓場 敏嗣; 山口 喜教; 吉瀬 謙二; 本多 弘樹; 佐藤 直人
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(B), 本研究の目的は、超並列計算機の効率的な利用を目指して、並列処理粒度の調整機能をもつ並列化コンパイラの基礎技術を確立することである。同並列化コンパイラは、対象とする並列計算機のシステム特性および与えられた並列プログラムのもつ並列実行可能性を考慮して、同並列計算機上での実行時間がもっとも短くなるように粗粒度並列処理を行うメカニズムを有する。 主な研究成果は以下の通りである。 1.LogPモデルを用いて、並列化対象プログラムをコンパイル時に適切な並列処理粒度に調整するメカニズムを提案した。Doループ、Doacrossループおよび再帰関数呼出しを対象として、複数の種類の並列計算機に対して評価を行い、その有効性を検証した。 2.コンパイル時にプログラムを粗粒度タスクに分割し、各タスクの実行開始条件およびデータ到達条件を与えることによって、粗粒度並列処理を効率よく実行するメカズムを提案した。データ到達条件の導入により分散記憶型並列計算機に対しても適応可能であることを示した。 3.並列化対象プログラム全体を粗粒度タスクに分割し、タスク間並列性を利用した並列プログラムを生成する並列化コンパイラを試作した。粗粒度タスクの並列実行を制御するメカニズムとしてOpenMPコンパイラを利用し、移植性を向上させた。 4.異機種のワークステーションから構成されるクラスタ、および複数台の対称マルチプロセッサ型並列計算機から構成されるクラスタを対象として、アプリケーション特性を考慮した共有記憶の一貫性制御を行うソフトウェア分散共有記憶方式を提案し、その有効性を評価した。, 10480057
研究期間 1998年 - 2001年

階層分割された粗粒度タスク並列処理のための自動並列化コンパイラに関する研究
本多 弘樹
日本学術振興会, 科学研究費助成事業, 電気通信大学, 奨励研究(A), 本研究は、本申請者がこれまでの研究で開発したFortranプログラム粗粒度タスクの並列処理方式を土台として、階層的並列処理実現に関する研究を行なったもので、以下の研究実績のとおりその目的を達成した。 1. 粗粒度並列処理の階層化の検討: 階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはスタティックスケジューリングによりコンパイル時に静的にプロセッサに割り当てており、コンパイル時に割り当てが行なわれることを利用して、同期コードの挿入およびその最適化を行なっている。一方粗粒度並列処理においてはマルチプロセッサスケジューリングアルゴリズムを応用したダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため細粒度並列処理において必要となる同期情報をハードウェア同期機構に挿入することをプログラム実行時に動的に行なう必要がある。本研究ではone-PE同期機構、SBM同期機構、RBCQ同期機構を用いる細粒度並列処理と粗粒度並列処理を階層的に実現する手法を考案した。 2. 階層的並列処理を実現する自動並列化コンパイラの開発: 上記方式を実現する自動並列化コンパイラを作製した。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これにより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、PCを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。 3. 実マルチプロセッサシステムの開発と性能評価: 本自動並列化コンパイラによる階層的並列処理を効率良く実現するハードウェア同期機構を実装した実マルチプロセッサシステムを開発しその上で本方式の有用性を検証した。 4. 研究成果のまとめと学会発表: 以上の一部をまとめ学会論文として発表した。, 09750405
研究期間 1997年 - 1998年

細粒度並列処理における粒度調整メカニズムの研究
弓場 敏嗣; 山口 喜教; 佐藤 直人; 大沢 範高; 本多 弘樹; 山口 善教
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(B), 本研究の目的は、分散記憶型並列計算機を利用する場合に、実行するプログラムのもつ並列性を十分に引き出し、適正な処理粒度に計算負荷を分割・統合し、個々の要素プロセッサに適正に分配・配置するメカニズムを明らかにすることである。それによって、並列計算機のハードウェアがもつ並列処理性能を十分に発揮させ、システム全体としての高速化が実現可能であることを検証する。 本研究では、並列処理粒度の調整メカニズムの研究として、(1)自動並列化コンパイラ、(2)並列プログラムの性能デバッギング、(3)並列事象のアニメーション表示、について研究を推進した。コンパイル時に静的に命令の統合を行いスレッドの粒度単位を調整する方法を提案した。与えられた並列プログラムと並列計算機の特性によって定まる最適な処理粒度を計算し、その結果に基づいて、命令列を静的に最適粒度となるようにコンパイルする。有効性の検証にあたっては、電子技術総合研究所が開発した細粒度並列処理アーキテクチャをもつデータ駆動型並列計算機を使用した。並列ループおよび関数呼び出しについて静的な粒度調整効果が得られ、コンパイラへの組み込みについて見通しを得た。他の並列計算機への同粒度調整メカニズムの適用については今後の課題とした。 また、並列処理における性能のボトルネックを表示し、並列プログラムの並列処理粒度を画面上で会話的に調整する性能デバッギングシステムを作成した。さらに、並列事象を3次元アニメーションとして画面表示する方法として、力学系モデルに基づく手法を考案した。同手法をプログラミングツール化し、並列プログラムの性能デバッギングへの有用性を確認した。, 07458055
研究期間 1995年 - 1997年

粗粒度タスク階層的並列処理のための自動並列化コンパイラに関する研究
本多 弘樹
日本学術振興会, 科学研究費助成事業, 山梨大学, 奨励研究(A), 本研究は、本申請者がこれまでの研究で開発したFortranプログラム粗粒度タスクの並列処理方式を土台として、階層的並列処理実現に関する研究を行なったもので、研究実績は次の通りである。 (1)細粒度並列処理と粗粒度並列処理の階層化の検討 階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはコンパイル時に割り当てが行なわれることを利用して、同期コードの挿入を行なっている。一方粗粒度並列処理においてはダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため同期情報をハードウェア同期機構に挿入することをプログラム実行時に低オーバーヘッドに行なう必要がある。そこで本研究では同期情報の少ないRBCQ同期機構を考案した。 (2)階層的並列処理を実現する自動並列化コンパイラの開発 上記方式を実現する自動並列化コンパイラを作製した。対象プログラミング言語はC及びHigh Performance Fortranである。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これにより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、ワークステーションを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。 (3)実マルチプロセッサシステム上での有効性評価 申請者が既に開発している実マルチプロセッサシステム上で本方式により各種アプリケーションプログラムを並列処理し、本自動並列化コンパイラによる階層的並列処理の有用性を検証した。 (4)研究成果のまとめと学会発表 以上の一部をまとめ学会に投稿し採録が決定した。 早川潔,本多弘樹「RBCQ同期機構およびその同期方式の提案と性能評価」並列処理シンポジウムJSPP '97論文集, 08750425
研究期間 1996年 - 1996年

スーパーコピュータ用自動並列化コンパイラに関する研究
成田 誠之助; 合田 憲人; 本多 弘樹; 笠原 博徳
日本学術振興会, 科学研究費助成事業, 早稲田大学, 一般研究(B), 主記憶共有マルチプロセッサシステム上でのFortranプログラムの並列処理では、従来よりマルチタスキングやマイクロカスキングなどの手法が用いられてきた.しかし,マルチタスキングでは,ユーザによる並列性指定が困難である,osコールなどによるスケジューリングオーバーヘッドが大きい等といった問題がある.マイクロタスキングは,最も広く用いられてきたループ並列化手法であるが,イタレーション間にまがる複雑なデータ依存やループ外への条件分岐によって並列化できないループが以前存在する. これらに対して当研究者当は、マクロデータフロー処理手法を提案した.マクロデータフロー処理手法では,コンパイラがプログラムを粗粒度タスクへ分割し,粗粒度タスクの最早実行可能条件を解析することにより粗粒度のアスク間の並列性を自動抽出する.コンパイラが各ソースプログラム専用に生成したスケジューリングルーチンを用いることで,スケジューリングオーバーヘッドを抑えることができる.また,マクロデータフロー処理を行なう場合,各データをデータ転送を最小化するよう考慮し,各プロセッサ上のローカルメモリに配置(データローカライズ)することによって,より効率の良い並列処理が可能となる. プロトタイプマルチプロセッサイステムOSCAR上での性能評価では,マクロデータフロー処理による粗粒度タスクの有効な並列処理を確認できた.また富士通VPP-500、Alliant FX/4、KSR1、NEC Cnju-3等,商用マルチプロセッサシステム上での性能評価でも,従来手法であるマルチタスキングおよびマイクロスタキングに比べ,マクロデータフロー処理の方が高い並列性の抽出が可能であることが分かった.さらに,それらの評価から従来手法に比べて低オーバーヘッドな処理を行なうことが可能で,プログラムの実行速度が向上することも確認された., 05452354
研究期間 1993年 - 1995年

階層的並列処理手法を実現するための自動並列化コンパイラに関する研究
本田 弘樹
日本学術振興会, 科学研究費助成事業, 山梨大学, 奨励研究(A), 本研究は、本申請者がこれまでの研究で開発しFORTRANプログラム粗粒度タスクの並列処理方式を土台として、プログラム全域にわたる階層的並列処理実現に関する研究を行なったもので、研究実績は次の通りである。 (1)細粒度並列処理と粗粒度並列処理の階層化の検討 階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロッセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはスティックスケジューリングによりタスクをコンパイル時に静的にプロセッサに割り当てており、コンパイル時に割り当てが行なわれることを利用して、同期コードの挿入およびその最適化を行なっている。一方粗粒度並列処理においてはマルチプロセッサスケジューリングアルゴリズムを応用したダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため細粒度並列処理において必要となる同期情報をハードウェア同期機構に挿入することをプログラム実行時に動的に行なう必要がある。本研究ではone-PE同期機構ならびにSBM同期機構を用いる細粒度並列処理と粗粒度並列処理を階層的に実現する手法を考案した。 (2)階層的並列処理を実現する自動並列コンパイラの開発 上記方式を実現する自動並列化コンパイラを作製した。対象プログラミング言語はC及びHigh Performance Fortranである。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これにより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、ワークステーションを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。 (3)実マルチプロセッサシステム上での有効性評価 申請者が既に開発している実マルチプロセッサシステム上で本方式により各種アプリケーションプログラムを並列処理し、本自動並列化コンパイラによる階層的並列処理の有効性を検証した。 (4)研究成果のまとめと学会発表 以上の成果をまとめて学会において発表を行なった。, 06750378
研究期間 1994年 - 1994年

マルチプロセッサシステムでの階層的自動並列処理方式に関する研究
本多 弘樹
日本学術振興会, 科学研究費助成事業, 山梨大学, 奨励研究(A), 本研究は、これまでの基礎研究で開発した細粒度と粗粒度タスクの並列処理方式を階層的に組み合わせた、プログラム全域にわたる階層的並列処理を実現する自動並列かコンパイラに関する研究を行ったもので、研究実績は以下のとおりである。 (1)細粒度並列処理と粗粒度並列処理の階層化方式の考案 階層的並列処理は粗粒度タスクをプロセッサクラスタへ割り当て、プロセッサクラスタ内のプロセッサ群を利用して細粒度並列処理を行なうものである。細粒度並列処理においてはスタティックスケジューリングによりタスクをコンパイル時に静的にプロセッサに割り当てており、コンパイル時に割り当てが行なわれることを利用して、同期コードの挿入およびその最適化を行なっている。一方粗粒度並列処理においてはマルチプロセッサスケジューリングアルゴリズムを応用したダイナミックスケジューリング手法を用いることにより、実行すべきタスクが実行時に決定されるという問題に対処している。このため細粒度並列処理において必要となる同期情報をハードウェア同期機構に挿入することをプログラム実行時に動的に行なう必要がある。本研究ではSBM同期機構を用いる細粒度並列処理のための同期方式を考案した。 (2)階層的並列処理を実現する自動並列化コンパイラの開発 上記方式を実現する自動並列化コンパイラを作製いた。対象プログラミング言語はC及びHigh Performance Fortranである。本コンパイラでは逐次中間コードを生成の後、並列性解析を行ない、並列中間コードを生成する。また細粒度並列処理のための同期コードおよび粗粒度並列処理のためのダイナミックスケジューリングコードもコンパイラが生成する。これより実行時ののオーバーヘッドを軽減することが可能となる。なお、本コンパイラは大規模なソフトウェアとなるため、ワークステーションを利用した複数人数による開発となるが、本補助金で購入した設備により開発した。 (3)実マルチプロセッサシステム上での有効性評価 申請者が既に開発している実マルチプロセッサシステム上で本方式により各種アプリケーションプログラムを並列処理し、本自動並列化コンパイラによる並列処理の有用性を検証した。 (4)研究成果のまとめと学会発表 以上の成果をまとめ学会において発表を行なった。このための出張費を本補助金により支出した。, 05750336
研究期間 1993年 - 1993年

マルチプロセッサシステム上での自動並列処理方式に関する研究
本多 弘樹
日本学術振興会, 科学研究費助成事業, 山梨大学, 奨励研究(A), 04750316
研究期間 1992年 - 1992年