Browsing LCS Technical Memos (1974 - 2003) by Author "Kleitman, Daniel"

Now showing items 1-1 of 1

    • An Asymptotically Optimal Layout for the Shuffle-exchange Graph 

      Kleitman, Daniel; Leighton, Frank Thomson; Lepley, Margaret; Miller, Gary L. (1982-10)
      The shuffle-exchange graph is one of the best structures known for parallel computation. Among other things, a shuffle-exchange computer can be used to compute discrete Fourier transforms, multiply matrices, evaluate ...