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

Hong Shen, Hiroyuki Kitajima, Hiroaki Kobayashi, Tadao Nakamura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages234-240
Number of pages7
ISBN (Electronic)081867038X, 9780818670381
DOIs
Publication statusPublished - 1995 Jan 1
Event1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995 - Aizu-Wakamatsu, Fukushima, Japan
Duration: 1995 Mar 151995 Mar 17

Publication series

NameProceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995

Conference

Conference1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
Country/TerritoryJapan
CityAizu-Wakamatsu, Fukushima
Period95/3/1595/3/17

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Task scheduling with locality consideration for a clustered parallel FL reduction system'. Together they form a unique fingerprint.

Cite this