Multitasking in multistage interconnection network machines

Chansu Yu, Chitaranjan Das

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publicationProceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages30-37
Number of pages8
ISBN (Electronic)0818628650
DOIs
StatePublished - Jan 1 1992
Event12th International Conference on Distributed Computing Systems, ICDCS 1992 - Yokohama, Japan
Duration: Jun 9 1992Jun 12 1992

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume1992-June

Conference

Conference12th International Conference on Distributed Computing Systems, ICDCS 1992
CountryJapan
CityYokohama
Period6/9/926/12/92

Fingerprint

Multitasking
Pattern matching

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Yu, C., & Das, C. (1992). Multitasking in multistage interconnection network machines. In Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992 (pp. 30-37). [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
Yu, Chansu ; Das, Chitaranjan. / Multitasking in multistage interconnection network machines. Proceedings - 12th International Conference on Distributed Computing Systems, ICDCS 1992. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 30-37 (Proceedings - International Conference on Distributed Computing Systems).
@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 Chitaranjan Das",
year = "1992",
month = "1",
day = "1",
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, C 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, Chitaranjan.

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 proceedingConference contribution

TY - GEN

T1 - Multitasking in multistage interconnection network machines

AU - Yu, Chansu

AU - Das, Chitaranjan

PY - 1992/1/1

Y1 - 1992/1/1

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.

ER -

Yu C, Das C. Multitasking in multistage interconnection network machines. In 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). https://doi.org/10.1109/ICDCS.1992.235058