Conference paper
Global instruction scheduling for superscalar machines
David Bernstein, Michael Rodeh
PLDI 1991
A layout for the shuffle-exchange network with O(N2/log3/2N) area is described. The layout combines ideas proposed by Thompson, Hoey, and Leiseron, and Prepara ta and Vuillemin. An interesting feature of the layout is that both the shuffle and the exchange edges have the same average length. Index Terms-Bisection, layout, permutation network shuffle-exchange. Copyright © 1981 by The Institute of Electrical and Electronics Engineers, Inc.
David Bernstein, Michael Rodeh
PLDI 1991
Michael Rodeh
Journal of Computer and System Sciences
Steven L. Tanimoto, Alon Itai, et al.
Journal of the ACM
Amihood Amir, Dmitry Keselman, et al.
Journal of Algorithms