@inproceedings{2fa88d6d3af445da99ac8cbb07a8a9d1,
title = "Parallelization of Lee{\textquoteright}s routing algorithm on a hypercube multicomputer",
abstract = "Lee{\textquoteright}s maze routing algorithm is parallelized and implemented on an Intel iPSC/2 hypercube multicomputer. Our contribution to the previous work in [2] is that we propose a new parallel front wave expansion scheme which performs two front wave expansions concurrently, one starting from the source cell and the other one starting from the target cell. The proposed scheme increases the processor utilization and decreases the total number of interprocessor communications. We experimentally show that our scheme outperforms the scheme given in[2].",
author = "Kur{\c c}, \{Tahsin M.\} and Cevdet Aykanat and Fikret Er{\c c}al",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd European Distributed Memory Computing Conference, EDMCC 1991 ; Conference date: 22-04-1991 Through 24-04-1991",
year = "1991",
doi = "10.1007/BFb0032941",
language = "English",
isbn = "9783540539513",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "244--253",
editor = "Arndt Bode",
booktitle = "Distributed Memory Computing - 2nd European Conference, EDMCC2, Proceedings",
}