Multitasking in multistage interconnection network machines

Chansu Yu; Chita R. Das

doi:10.1109/ICDCS.1992.235058

Multitasking in multistage interconnection network machines

Chansu Yu, Chita R. Das

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Cubic and noncubic task allocation algorithms for multistage-interconnection-network (MIN)-based multiprocessors are presented. Conflicts in passage through the network and inability to partition the system effectively are the main bottlenecks in a MIN-based system. To solve both problems, a renaming scheme called bit reversal (BR) matching pattern is proposed. This matching pattern minimizes conflicts and partitions the system completely into subsystems. Simulation results that show the advantage of allocation algorithms using the proposed matching pattern in terms of system efficiency, delay, and task miss ratio are presented.

Original language	English (US)
Title of host publication	Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	30-37
Number of pages	8
ISBN (Electronic)	0818628650
DOIs	https://doi.org/10.1109/ICDCS.1992.235058
State	Published - 1992
Event	12th International Conference on Distributed Computing Systems, ICDCS 1992 - Yokohama, Japan Duration: Jun 9 1992 → Jun 12 1992

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems
Volume	1992-June

Conference

Conference	12th International Conference on Distributed Computing Systems, ICDCS 1992
Country/Territory	Japan
City	Yokohama
Period	6/9/92 → 6/12/92

All Science Journal Classification (ASJC) codes

Software
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1109/ICDCS.1992.235058

Cite this

Yu, C., & Das, C. R. (1992). Multitasking in multistage interconnection network machines. In Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992 (pp. 30-37). Article 235058 (Proceedings - International Conference on Distributed Computing Systems; Vol. 1992-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.1992.235058

@inproceedings{2b5ab814a73c4492b967d52405dc5c87,

title = "Multitasking in multistage interconnection network machines",

abstract = "Cubic and noncubic task allocation algorithms for multistage-interconnection-network (MIN)-based multiprocessors are presented. Conflicts in passage through the network and inability to partition the system effectively are the main bottlenecks in a MIN-based system. To solve both problems, a renaming scheme called bit reversal (BR) matching pattern is proposed. This matching pattern minimizes conflicts and partitions the system completely into subsystems. Simulation results that show the advantage of allocation algorithms using the proposed matching pattern in terms of system efficiency, delay, and task miss ratio are presented.",

author = "Chansu Yu and Das, {Chita R.}",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 12th International Conference on Distributed Computing Systems, ICDCS 1992 ; Conference date: 09-06-1992 Through 12-06-1992",

year = "1992",

doi = "10.1109/ICDCS.1992.235058",

language = "English (US)",

series = "Proceedings - International Conference on Distributed Computing Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "30--37",

booktitle = "Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992",

address = "United States",

}

Yu, C & Das, CR 1992, Multitasking in multistage interconnection network machines. in Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992., 235058, Proceedings - International Conference on Distributed Computing Systems, vol. 1992-June, Institute of Electrical and Electronics Engineers Inc., pp. 30-37, 12th International Conference on Distributed Computing Systems, ICDCS 1992, Yokohama, Japan, 6/9/92. https://doi.org/10.1109/ICDCS.1992.235058

Multitasking in multistage interconnection network machines. / Yu, Chansu; Das, Chita R.
Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992. Institute of Electrical and Electronics Engineers Inc., 1992. p. 30-37 235058 (Proceedings - International Conference on Distributed Computing Systems; Vol. 1992-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Multitasking in multistage interconnection network machines

AU - Yu, Chansu

AU - Das, Chita R.

PY - 1992

Y1 - 1992

N2 - Cubic and noncubic task allocation algorithms for multistage-interconnection-network (MIN)-based multiprocessors are presented. Conflicts in passage through the network and inability to partition the system effectively are the main bottlenecks in a MIN-based system. To solve both problems, a renaming scheme called bit reversal (BR) matching pattern is proposed. This matching pattern minimizes conflicts and partitions the system completely into subsystems. Simulation results that show the advantage of allocation algorithms using the proposed matching pattern in terms of system efficiency, delay, and task miss ratio are presented.

AB - Cubic and noncubic task allocation algorithms for multistage-interconnection-network (MIN)-based multiprocessors are presented. Conflicts in passage through the network and inability to partition the system effectively are the main bottlenecks in a MIN-based system. To solve both problems, a renaming scheme called bit reversal (BR) matching pattern is proposed. This matching pattern minimizes conflicts and partitions the system completely into subsystems. Simulation results that show the advantage of allocation algorithms using the proposed matching pattern in terms of system efficiency, delay, and task miss ratio are presented.

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

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

U2 - 10.1109/ICDCS.1992.235058

DO - 10.1109/ICDCS.1992.235058

M3 - Conference contribution

AN - SCOPUS:85065711813

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 30

EP - 37

BT - Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 12th International Conference on Distributed Computing Systems, ICDCS 1992

Y2 - 9 June 1992 through 12 June 1992

ER -

Multitasking in multistage interconnection network machines

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this