Modeling overlapped operation between the control unit and processing elements in an SIMD machine

Shin-Dug Kim, Mark A. Nichols, Howard Jay Siegel

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

A model for overlapped operation between the control unit (CU) and processing elements (PEs) in an SIMD machine is presented. The major requirements and structure of the CU for overlapped operation in SIMD mode are described and overlapped operation is formally defined. To use the computing power of both the CU and the PEs most effectively to execute a single program, a balanced work load between the CU and PEs is required. It is assumed that certain computations (e.g., the manipulation of loop index variables, PE-common array index calculations) can be migrated from the PEs to the CU and vice versa.This research demonstrates how to increase the effectiveness of an SIMD machine by allowing overlapped operation between the CU and PEs. The best overlapping can be achieved ideally by assigning an equal amount of work to be executed concurrently on the CU and PEs, resulting in a 2N speedup for an N-PE system. The goal of this research is to develop a model of overlapped operation in SIMD mode so that the actual maximum possible performance of the SIMD machine can be attained.

Original languageEnglish
Pages (from-to)329-342
Number of pages14
JournalJournal of Parallel and Distributed Computing
Volume12
Issue number4
DOIs
Publication statusPublished - 1991 Jan 1

Fingerprint

Unit
Processing
Modeling
Workload
Overlapping
Manipulation
Speedup
Computing
Requirements
Model
Demonstrate

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

@article{52f70a53633149c7b917786816590f8f,
title = "Modeling overlapped operation between the control unit and processing elements in an SIMD machine",
abstract = "A model for overlapped operation between the control unit (CU) and processing elements (PEs) in an SIMD machine is presented. The major requirements and structure of the CU for overlapped operation in SIMD mode are described and overlapped operation is formally defined. To use the computing power of both the CU and the PEs most effectively to execute a single program, a balanced work load between the CU and PEs is required. It is assumed that certain computations (e.g., the manipulation of loop index variables, PE-common array index calculations) can be migrated from the PEs to the CU and vice versa.This research demonstrates how to increase the effectiveness of an SIMD machine by allowing overlapped operation between the CU and PEs. The best overlapping can be achieved ideally by assigning an equal amount of work to be executed concurrently on the CU and PEs, resulting in a 2N speedup for an N-PE system. The goal of this research is to develop a model of overlapped operation in SIMD mode so that the actual maximum possible performance of the SIMD machine can be attained.",
author = "Shin-Dug Kim and Nichols, {Mark A.} and Siegel, {Howard Jay}",
year = "1991",
month = "1",
day = "1",
doi = "10.1016/0743-7315(91)90004-S",
language = "English",
volume = "12",
pages = "329--342",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "4",

}

Modeling overlapped operation between the control unit and processing elements in an SIMD machine. / Kim, Shin-Dug; Nichols, Mark A.; Siegel, Howard Jay.

In: Journal of Parallel and Distributed Computing, Vol. 12, No. 4, 01.01.1991, p. 329-342.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Modeling overlapped operation between the control unit and processing elements in an SIMD machine

AU - Kim, Shin-Dug

AU - Nichols, Mark A.

AU - Siegel, Howard Jay

PY - 1991/1/1

Y1 - 1991/1/1

N2 - A model for overlapped operation between the control unit (CU) and processing elements (PEs) in an SIMD machine is presented. The major requirements and structure of the CU for overlapped operation in SIMD mode are described and overlapped operation is formally defined. To use the computing power of both the CU and the PEs most effectively to execute a single program, a balanced work load between the CU and PEs is required. It is assumed that certain computations (e.g., the manipulation of loop index variables, PE-common array index calculations) can be migrated from the PEs to the CU and vice versa.This research demonstrates how to increase the effectiveness of an SIMD machine by allowing overlapped operation between the CU and PEs. The best overlapping can be achieved ideally by assigning an equal amount of work to be executed concurrently on the CU and PEs, resulting in a 2N speedup for an N-PE system. The goal of this research is to develop a model of overlapped operation in SIMD mode so that the actual maximum possible performance of the SIMD machine can be attained.

AB - A model for overlapped operation between the control unit (CU) and processing elements (PEs) in an SIMD machine is presented. The major requirements and structure of the CU for overlapped operation in SIMD mode are described and overlapped operation is formally defined. To use the computing power of both the CU and the PEs most effectively to execute a single program, a balanced work load between the CU and PEs is required. It is assumed that certain computations (e.g., the manipulation of loop index variables, PE-common array index calculations) can be migrated from the PEs to the CU and vice versa.This research demonstrates how to increase the effectiveness of an SIMD machine by allowing overlapped operation between the CU and PEs. The best overlapping can be achieved ideally by assigning an equal amount of work to be executed concurrently on the CU and PEs, resulting in a 2N speedup for an N-PE system. The goal of this research is to develop a model of overlapped operation in SIMD mode so that the actual maximum possible performance of the SIMD machine can be attained.

UR - http://www.scopus.com/inward/record.url?scp=0026205989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026205989&partnerID=8YFLogxK

U2 - 10.1016/0743-7315(91)90004-S

DO - 10.1016/0743-7315(91)90004-S

M3 - Article

AN - SCOPUS:0026205989

VL - 12

SP - 329

EP - 342

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 4

ER -