@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",
}