Task scheduling with locality consideration for a clustered parallel FL reduction system

Hong Shen, Hiroyuki Kitajima, Hiroaki Kobayashi, Tadao Nakamura

研究成果: Conference contribution

抄録

Multiprocessor systems provide us with high performance surpassing sequential computers. When constructing a multiprocessor system, task scheduling is one of the crucial issues affecting the system performance. The paper studies task scheduling for a clustered parallel reduction system of the functional language FL. We construct a shared memory multiprocessor system to realize parallel graph reduction of FL programs. The processing elements PEs in the system are divided into several clusters, in each of which PEs are coupled through a local cache. Redexes with independent data are scheduled to different PEs, and are reduced simultaneously. In this system, the most critical problem is that too many memory accesses may restrict the scalability of the system performance. In order to solve this problem, we take the locality of references into account to keep the contents of a cluster cache available in successive redex evaluation steps. We also pay sufficient attention to the utilization of the PEs while handling the locality of references. As a result, both fewer memory accesses and lower PE idle ratios can be expected. We carry out software simulation to evaluate the system performance under the proposed task scheduling strategy. The simulation results are examined to illustrate the effectiveness of the proposed strategy.

本文言語English
ホスト出版物のタイトルProceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
出版社Institute of Electrical and Electronics Engineers Inc.
ページ234-240
ページ数7
ISBN(電子版)081867038X, 9780818670381
DOI
出版ステータスPublished - 1995 1 1
イベント1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995 - Aizu-Wakamatsu, Fukushima, Japan
継続期間: 1995 3 151995 3 17

出版物シリーズ

名前Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995

Conference

Conference1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
国/地域Japan
CityAizu-Wakamatsu, Fukushima
Period95/3/1595/3/17

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • ソフトウェア
  • 計算数学

フィンガープリント

「Task scheduling with locality consideration for a clustered parallel FL reduction system」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル