八杉 昌宏 (ヤスギ マサヒロ)

YASUGI Masahiro

写真a

職名

教授

研究室住所

福岡県飯塚市川津680-4

研究分野・キーワード

プログラミング言語、並列処理

ホームページ

http://www.yasugi.ai.kyutech.ac.jp/m/

Scopus 論文情報  
総論文数: 0  総Citation: 0  h-index: 3

Citation Countは当該年に発表した論文の被引用数

出身大学 【 表示 / 非表示

  • 1989年03月   東京大学   工学部   電子工学科   卒業   日本国

出身大学院 【 表示 / 非表示

  • 1994年03月  東京大学  理学系研究科  情報科学専攻  博士課程・博士後期課程  修了  日本国

  • 1991年03月  東京大学  工学系研究科  電気工学専攻  修士課程・博士前期課程  修了  日本国

取得学位 【 表示 / 非表示

  • 東京大学 -  博士(理学)  1994年03月

  • 東京大学 -  工学修士  1991年03月

学内職務経歴 【 表示 / 非表示

  • 2019年04月
    -
    継続中

    九州工業大学   大学院情報工学研究院   情報・通信工学研究系   教授  

  • 2012年03月
    -
    2019年03月

    九州工業大学   大学院情報工学研究院   知能情報工学研究系   教授  

学外略歴 【 表示 / 非表示

  • 2007年04月
    -
    2012年02月

    京都大学   大学院情報学研究科通信情報システム専攻   准教授   日本国

  • 2003年02月
    -
    2007年03月

    京都大学   大学院情報学研究科通信情報システム専攻   助教授   日本国

  • 1998年04月
    -
    2003年01月

    京都大学   大学院情報学研究科通信情報システム専攻   講師   日本国

  • 1995年04月
    -
    1998年04月

    神戸大学   工学部情報知能工学科   助手   日本国

  • 1993年04月
    -
    1995年03月

    日本学術振興会   日本学術振興会特別研究員   日本国

所属学会・委員会 【 表示 / 非表示

  • 1991年09月
    -
    継続中
     

    日本ソフトウェア科学会  日本国

  • 1991年11月
    -
    継続中
     

    ACM (Association for Computing Machinery)  アメリカ合衆国

  • 1995年08月
    -
    継続中
     

    情報処理学会  日本国

  • 2008年10月
    -
    継続中
     

    自動チューニング研究会  日本国

専門分野(科研費分類) 【 表示 / 非表示

  • ソフトウェア

 

論文 【 表示 / 非表示

  • Work-stealing Strategies That Consider Work Amount and Hierarchy

    Nakashima Ryusuke, Yasugi Masahiro, Yoritaka Hiroshi, Hiraishi Tasuku, Umatani Seiji

    Journal of Information Processing  ( 一般社団法人 情報処理学会 )  29   478 - 489   2021年07月  [査読有り]

     概要を見る

    <p>This paper proposes work-stealing strategies for an idle worker (thief) to select a victim worker. These strategies avoid small tasks being stolen to reduce the total task-division cost. We implemented these strategies on a work-stealing framework called Tascell. First, we propose new types of priority- and weight-based steal strategies. Programmers can let each worker estimate and declare, as a real number, the amount of remaining work required to complete its current task so that declared values are used as "priorities" or "weights". With a priority-based strategy, a thief selects the victim that has the highest known priority at that time. With a weight-based non-uniformly random strategy, a thief uses the relative weights of victim candidates as their selection probabilities. Second, we propose work-stealing strategies to alleviate excessive intra-node work stealing and excessive "steal backs" (or leapfroggings); for example, we allow workers to steal tasks from external nodes with some frequency even if work remains inside the current node. Our evaluation uses a parallel implementation of the "highly serial" version of the Barnes-Hut force-calculation algorithm in a shared memory environment and five benchmark programs in a distributed memory environment.</p>

    DOI CiNii

  • Parallelization of Matrix Partitioning in Construction of Hierarchical Matrices using Task Parallel Languages

    Zhengyang Bai, Tasuku Hiraishi, Hiroshi Nakashima, Akihiro Ida, Masahiro Yasugi

    Journal of Information Processing  ( 一般社団法人 情報処理学会 )  27   840 - 851   2019年12月  [査読有り]

     概要を見る

    © 2019 Information Proessing Soiety of Japan. A hierarchical matrix (H-matrix) is an approximated form that represents N × N correlations of N objects. H-matrix construction is achieved by partitioning a matrix into submatrices, followed by calculating the element values of these submatrices. This paper proposes implementations of matrix partitioning using task parallel languages, Cilk Plus and Tascell. Matrix partitioning is divided into two steps: cluster tree construction by dividing objects into clusters hierarchically, and block cluster tree construction by observing all cluster pairs at the same level of the cluster tree that satisfy an admissibility condition. As the two types of trees constructed and traversed in these steps are un-predictably unbalanced, it is expected that we can efficiently parallelize both these steps using task parallel languages. To obtain sufficient parallelism in the cluster tree construction, we not only execute recursive calls in parallel but also parallelize the inside of each recursive step. For the block cluster tree construction, we assigned each worker its own space so that the workers can store the cluster pairs without using locks. As a result, compared to a sequential implementation in C, we achieved up to an 11.5-fold speedup using Cilk Plus and a 12.6-fold speedup by Tascell for the cluster tree construction. For the block cluster tree construction, up to a 37.7-fold speedup by Cilk Plus and a 38.8-fold speedup using Tascell are achieved. In regard to the entire process of matrix partitioning, we achieved up to a 12.2-fold speedup by Cilk Plus and a 14.5-fold speedup using Tascell. All experiments were executed on two 18-core Xeon processors with real datasets to generate coefficient matrices used in the surface charge method.

    DOI Scopus CiNii

  • Extending a Work-Stealing Framework with Priorities and Weights

    Ryusuke Nakashima, Hiroshi Yoritaka, Masahiro Yasugi, Tasuku Hiraishi, Seiji Umatani

    Proceedings of the 9th Workshop on Irregular Applications: Architectures and Algorithms (IA3 2019) (held in conjunction with SC 2019)      9 - 16   2019年11月  [査読有り]

    USA  Denver  2019年11月  -  2019年11月

     概要を見る

    © 2019 IEEE. This paper proposes priority-based and weight-based steal strategies for an idle worker (thief) to select a victim worker in work-stealing frameworks. Typical work-stealing frameworks employ uniformly random victim selection. We implemented the proposed strategies on a work-stealing framework called Tascell; Tascell programmers can let each worker estimate and declare the remaining work amount of its current task as a real number so that the enhanced Tascell framework can use declared values as priorities or weights. To reduce the total task division cost, the proposed strategies avoid stealing small tasks. With a priority-based strategy, a thief selects the victim that has the highest known priority at that time. With a weight-based non-uniformly random strategy, a thief uses the relative weights of victim candidates as their selection probabilities. The proposed selection strategies achieved superior performance compared to uniformly random selection. Our evaluation uses a parallel implementation of the ''highly serial'' version of the Barnes-Hut force calculation algorithm in a shared memory environment and five benchmark programs in a distributed memory environment.

    DOI Scopus

  • HOPE: A Parallel Execution Model Based on Hierarchical Omission

    Masahiro Yasugi, Daisuke Muraoka, Tasuku Hiraishi, Seiji Umatani, Kento Emoto

    Proceedings of the 48th International Conference on Parallel Processing (ICPP 2019)      77:1 - 77:11   2019年08月  [査読有り]

    Kyoto  2019年08月  -  2019年08月

     概要を見る

    © 2019 ACM. This paper presents a new approach to fault-tolerant language systems without a single point of failure for irregular parallel applications. Work-stealing frameworks provide good load balancing for many parallel applications, including irregular ones written in a divide-and-conquer style. However, work-stealing frameworks with fault-tolerant features such as checkpointing do not always work well. This paper proposes a completely opposite "work omission" paradigm and its more detailed concept as a "hierarchical omission"-based parallel execution model called HOPE. HOPE programmers' task is to specify which regions in imperative code can be executed in sequential but arbitrary order and how their partial results can be accessed. HOPE workers spawn no tasks/threads at all; rather, every worker has the entire work of the program with its own planned execution order, and then the workers and the underlying message mediation systems automatically exchange partial results to omit hierarchical subcomputations. Even with fault tolerance, the HOPE framework provides parallel speedups for many parallel applications, including irregular ones.

    DOI Scopus

  • Evaluating Portable Mechanisms for Legitimate Execution Stack Access with a Scheme Interpreter in an Extended SC Language

    Masahiro Yasugi, Reichi Ikeuchi, Tasuku Hiraishi, Tsuneyasu Komiya

    Journal of Information Processing    27   177 - 189   2019年02月  [査読有り]

     概要を見る

    © 2019 Information Processing Society of Japan. Scheme implementations should be properly tail-recursive and support garbage collection. To reduce the development costs, a Scheme interpreter called JAKLD, which is written in Java, was designed to use execution stacks simply. JAKLD with interchangeable garbage collectors was reimplemented in C. In addition, we have proposed an efficient C-based implementation written in an extended C language called XC-cube, which features language mechanisms for implementing high-level programming languages such as “L-closures” for legitimate execution stack access, with which a running program/process can legitimately access data deeply in execution stacks (C stacks). L-closures are lightweight lexical closures created from nested function definitions. In addition to enhanced C compilers, we have portable implementations of L-closures, which are translators from an extended S-expression based C language into the standard C language. Furthermore, we have another mechanism for legitimate execution stack access, called “closures”. Closures are standard lexical closures created from nested function definitions. Closures can also be implemented using translators. In this study, JAKLD was reimplemented in an extended SC language (S-expression based C language) that features nested functions to evaluate (L-)closures and their implementations, including translators.

    機関リポジトリ DOI Scopus CiNii

全件表示 >>

著書 【 表示 / 非表示

  • Concurrent Objects and Beyond (Festschrift for Prof. Yonezawa)

    Masahiro Yasugi ( 共著 , 担当範囲: On Efficient Load Balancing for Irregular Applications, pp. 239-250 )

    Springer  2014年09月 ISBN: 978-3-662-44470-2

  • Parallel Language and Compiler Research in Japan

    Satoshi Matsuoka, Masahiro Yasugi, Kenjiro Taura, Tomio Kamada, Akinori Yonezawa, 他 ( 共著 , 担当範囲: Compiling and Managing Concurrent Objects for Efficient Execution on High-Performance MPPs, pp. 91-125 )

    Kluwer Academic Publishers  1995年08月 ISBN: 0792395069

口頭発表・ポスター発表等 【 表示 / 非表示

  • Copy Reduction and Latency Hiding for MPI-Based Implementations of the Tascell Task-Parallel Language

    Huangcheng Cai, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi

    第23回プログラミングおよびプログラミング言語ワークショップ(PPL2021)  (オンライン)  2021年03月  -  2021年03月   

  • UTSベンチマークを用いた階層的計算省略に基づく並列実行モデルの性能評価

    志岐 優介, 八杉 昌宏, 平石 拓

    第23回プログラミングおよびプログラミング言語ワークショップ(PPL2021)  (オンライン)  2021年03月  -  2021年03月   

  • out-of-core行列積とタスク並列言語Tascellによる並列化の評価

    上中野 寛太, 八杉 昌宏, 平石 拓

    第23回プログラミングおよびプログラミング言語ワークショップ(PPL2021)  (オンライン)  2021年03月  -  2021年03月   

  • 移植性に優れた計算状態操作機構を用いた並列言語処理系の性能評価

    竹内 千裕, 八杉 昌宏, 平石 拓

    第23回プログラミングおよびプログラミング言語ワークショップ(PPL2021)  (オンライン)  2021年03月  -  2021年03月   

  • Work-Stealing Strategies That Consider Work Amount and Hierarchy

    Ryusuke Nakashima, Masahiro Yasugi, Hiroshi Yoritaka, Tasuku Hiraishi, Seiji Umatani

    情報処理学会第132回プログラミング研究会  (オンライン)  2021年01月  -  2021年01月   

全件表示 >>

工業所有権 【 表示 / 非表示

  • データ処理方法、データ処理装置及びコンピュータプログラム

    特願 2004-267528  特開 2006-085300  特許 4719859  日本国

    八杉 昌宏

講演 【 表示 / 非表示

  • 並列/高信頼プログラミング言語と実装技術

    東京大学コンピュータ科学専攻講演会 ( 東京大学 )  2011年07月21日 

  • Frameworks for Multicore Platforms

    Workshop on Resource Management of Manycore, GPU, and NVRAM ( Seoul, Korea )  2011年02月18日 

  • 並列プログラミング言語と実装技術

    東京大学情報理工実践プログラム特別講演 ( 東京大学 情報理工学系研究科 秋葉原拠点 )  2010年09月17日 

  • 高水準プログラミングによる細部の自由と計算状態操作機構

    自動チューニング技術の現状と応用に関するシンポジウム   2009年10月22日 

学術関係受賞 【 表示 / 非表示

  • 日本ソフトウェア科学会第37回大会高橋奨励賞

    2021年09月03日   日本ソフトウェア科学会   HOPE: 階層的計算省略に基づく耐障害性を備えた並列実行モデル   日本国

    受賞者:  八杉 昌宏

  • ICPP 2019 Best poster award

    2019年08月07日   ICPP 2019 Organizing Committee   Implementation of Partitioning of Hierarchical Matrices using Task Parallel Languages   日本国

    受賞者:  Zhengyang Bai, Tasuku Hiraishi, Hiroshi Nakashima, Akihiro Ida, Masahiro Yasugi

  • xSIG 2019 Outstanding Research Award

    2019年05月28日   情報処理学会   日本国

    受賞者:  Zhengyang Bai, Tasuku Hiraishi, Hiroshi Nakashima, Akihiro Ida, Masahiro Yasugi

  • ACSI2015 Outstanding Research Award

    2015年01月26日   情報処理学会   日本国

    受賞者:  Shingo Okuno, Tasuku Hiraishi, Hiroshi Nakashima, Masahiro Yasugi, Jun Sese

  • 平成21年度情報処理学会論文誌プログラミング優秀論文賞

    2010年05月31日   情報処理学会   日本国

    受賞者:  八杉昌宏, 平石拓, 篠原丈成, 湯淺太一

科研費獲得実績 【 表示 / 非表示

  • 計算状態の精密操作に基づく高性能・高信頼システム技術

    基盤研究(B)

    研究期間:  2014年04月  -  2019年03月

    研究課題番号:  26280023

  • 安全な多言語並列計算基盤のための型付中間言語

    挑戦的萌芽研究

    研究期間:  2014年04月  -  2017年03月

    研究課題番号:  26540030

  • 汎用性に優れた型付中間言語

    挑戦的萌芽研究

    研究期間:  2011年04月  -  2014年03月

    研究課題番号:  23650013

  • 安全な計算状態操作機構の実用化

    基盤研究(B)

    研究期間:  2009年04月  -  2014年03月

    研究課題番号:  21300008

  • 並列分散計算環境を安定有効活用する要求駆動型負荷分散

    特定領域研究

    研究期間:  2009年04月  -  2011年03月

    研究課題番号:  21013027

全件表示 >>

 

担当授業科目 【 表示 / 非表示

  • 2020年度  計算機システムⅡ

  • 2020年度  プログラミング言語処理系

  • 2020年度  情報通信工学実験Ⅲ(2Q)

  • 2020年度  プログラミング言語と処理系特論I

  • 2020年度  情報通信工学実験Ⅲ(1Q)

全件表示 >>

 

学会・委員会等活動 【 表示 / 非表示

  • 2021年03月
    -
    2021年08月

    IACC (International Association for Computers and Communications)   50th International Conference on Parallel Processing (ICPP 2021) Program Committee member

  • 2021年03月
    -
    2021年07月

    情報処理学会   The 5th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming プログラム委員

  • 2020年06月
    -
    2022年05月

    IEEE   Transactions on Parallel and Distributed System's Editorial Board Associate Editor

  • 2020年04月
    -
    2022年03月

    日本ソフトウェア科学会   プログラミング論研究会主査

  • 2020年03月
    -
    2020年07月

    情報処理学会   The 4th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming プログラム委員

全件表示 >>