@inproceedings{be4da98a49ca4940be1cc554ffeb2686,
title = "A constant queue partial permutation routing algorithm for cube-connected-cycles multicomputer systems",
abstract = "A general routing paradigm is considered and then applied to the routing and partial permutation routing problems on CCC(n, 2n) networks. The major idea of the general routing paradigm is based on the binary radix sorting scheme in which each bit of keys (i.e., destination addresses) from MSB is separated in sequence until the LSB is reached. The result is a sorted sequence. Based on this scheme, the partial permutation routing problem on CCC(n, 2n) networks can be solved in O(n2) time with O(1) buffers for each node, where n is the dimension of CCC(n, 2n) networks.",
author = "Jan, {Gene Eu} and Lin, {Ming Bo} and Albert Chao and Deron Liang",
note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; 7th International Conference on Parallel and Distributed Systems, ICPADS 2000 ; Conference date: 04-07-2000 Through 07-07-2000",
year = "2000",
doi = "10.1109/PADSW.2000.884512",
language = "???core.languages.en_GB???",
series = "Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "35--40",
editor = "Yoshitaka Shibata",
booktitle = "Proceedings - 7th International Conference on Parallel and Distributed Systems",
}