skip to main content
article
Free Access

The turn model for adaptive routing

Published:01 September 1994Publication History
First page image

References

  1. ~AGARWAL, A., LTM, B.-H., KRANZ, D., AND KUBIATOWICZ, J. 1990. APRIL: A processor ~ architecture for multiprocessing multiprocessor. In Proceedings of tile } 7th Intenzatlonal Sympo- ~sium on ComputerArchiteeture (Seattle, Wash., May 28-31). IEEE, New York, pp. 104-114. Google ScholarGoogle Scholar
  2. ~BORKAR, S. B., COHN, R., COX, G., GLEASON, S,, GROSS, T., KUNG, H. T., LAM, M., MOORE, B., ~ PETERSON, C., PIEPER, J., RANKIN, L., TSENG, P. S., SUTTON, J., URBANSKI, J., AND WEBB, J. ~1988. iWarp: An integrated solution to high-speed parallel computing. In Proceedtn~~ of ~Superconzpttttng't$8 (Orlando, Fla., No'~. 14 qS). 1EEl;, New York, pp. gg(I 330. Google ScholarGoogle Scholar
  3. ~DALLY, W.J. 1988. Fine-grain message passing concurrent computers. In Proceedings of the 3rd ~ Conference on Hypereube Concun'ent Computers, vol. I (Pasadena, Calif., Jan. 19-20). ACM, ~ New York, pp. 2-12. Google ScholarGoogle Scholar
  4. ~DALLY, W.J. 1989. The J-machine: System support for Actors. In Actors: Knowledge-Based ~ Cotzctn'rent Computtng, Hewitt and Agha, eds. MIT Press. Cambridge, Mass.Google ScholarGoogle Scholar
  5. ~DALLY, W. J. 1990. Performance analysis of k-ary n-cube interconnect~on networks. 1EEE ~ Trans. Comput. C-39, (June) 775 785. Google ScholarGoogle Scholar
  6. ~DALLY, W.J. 1991. Express cubes. Improving the performance of k-ary n-cube mterconnec- ~ t~on networks. IEEE Trans. Comput. 40, (Sept.), 1016-1023. Google ScholarGoogle Scholar
  7. ~DALLY, W. J., AND AOKL H. I990. Adaptive routing using virtual channels. Tech. Rep., ~Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge, Mass., ~Sept.Google ScholarGoogle Scholar
  8. DALL'~, W. J., AND SE1TZ, C.L. 1986. The torus routing chtp. J. Dist. Comput. 1, 3, 187-196.Google ScholarGoogle Scholar
  9. DALLY, W. J., AND SEITZ, C. L. 1987 Deadlock-free message routing m multiproccssor ~interconnection networks. 1EEE Trans Comput. C-36, (May) 547-553. Google ScholarGoogle Scholar
  10. ~GLASS, C. J. 1992. Designing maximally adaptive algorithms for wormhole routing: The ~turn model. Ph.D. thesis. Michigan State University, Department of Computer Science, East ~ Lansing, Mich., (Aug.). Google ScholarGoogle Scholar
  11. ~GLASS, C. J., AND NI, L.M. 1992. Maximally fully adaptive routing in 2D meshes. In Proceed- ~ings of the 1992 blternational Conference on Para#el Proce66tng, vol. I. (Aug.), pp 101-104Google ScholarGoogle Scholar
  12. ~GLASS, C.J., AND N1, L.M. 1993. Fault-tolerant wormhole routing in meshes. In Ptvceedzngs of ~the 23rd Annual International Symposium on Fault-Tolerant Computzng (June), pp. 240 249.Google ScholarGoogle Scholar
  13. ~INTEL CORPORATION. 1991. A Touchstone DELTA System DescriptionGoogle ScholarGoogle Scholar
  14. ~ISHIHATA, H., t-IORIE, T., 1NANO, S., SHIMIZ, U, T., KATO, S., AND IKESAKA, M. 1991. Third ~generation message-passing computer AP1000. In bzternationaI Symposutm on Supercomputmg ~(Kyusyu, Japan, Nov.), pp. 46-55.Google ScholarGoogle Scholar
  15. ~KONSTANT1NIDOU, S. 1990. Adaptwe, minimal routing in hypercubes. In Proceedings of the 6th ~MIT Conference: Advanced Research ttz {%Sl. pp 139-153. Google ScholarGoogle Scholar
  16. ~LENOSKI, D., LAUDON, J., GHARACHORLOO, K., GUPTA, A., AND HENNESSY, J 1990. The ~ &rectory-based cache coherence protocol for the DASH multlprocessor. In Proceedzng~ of the ~17th InternationalSymposzum on ComputerArchttecture (Seattle, Wash., May 28-31) IEEE, New ~York, pp. 148 159. Google ScholarGoogle Scholar
  17. ~LIN, X., AND NI, L. M. 1991. Deadlock-free multicast wormhole routing in multicomputer ~ networks. In Proceethngs of t/re 18th Annual lnternatzonal Symposium on Computer Arc/utecture ~(Toronto, Ont., Canada, May 27 30). ACM, New York, pp. 116-125. Google ScholarGoogle Scholar
  18. ~LINDER, D. H., AND HARDEN, J. C. 1991. An adaptive and fault tolerant wormhole routing ~strategy for k-ary n-cubes. IEEE Trans. Comput. 40, (Jan.) 2 12. Google ScholarGoogle Scholar
  19. ~NCUBE COMPANY. 1990. NCUBE 0400 Processor Manual.Google ScholarGoogle Scholar
  20. ~NL L. M., AND MCKINLEY, P. K. 1993. A survey of wormhole routing techniques m direct ~networks. IEEE Computer 26, (Feb.) 62-76. Google ScholarGoogle Scholar
  21. ~SEITZ, C. L., ATHAS, W. C., FLAIG, C. M., MARTIN, A. J., SE1ZOVIC, J., STEELE, C. S., AND SU, ~W.-K. 1988. The architecture and programming of the Ametek Series 2010 mulncomputer. ~In Proceedtngs of the 3rd Conference on Hypercube Concun'ent Computers and Apphcatlon3, ~Voh~me 1, (Pasadena, Calif., Jan. 19-20). ACM, New York, pp. 33-36. Google ScholarGoogle Scholar
  22. ~SULLIVAN, H., AND BASHKOW, T.R. 1977. A large scale, homogeneous, fully distributed parallel ~machine. In Proceedings oJ the 4th Annual Symposutm on Computer Archttecture (Mar.), IEEE, ~New York, pp. 105-124. Google ScholarGoogle Scholar
  23. ~YANTCHEV, J. T., AND JESSHOPE, C. R. 1989. Adaptive, low latency, deadlock-free packet ~ routing for networks of processors. In iEEE Proceeding, Pt. E, vol. 136(3). (May), pp. 178-186.Google ScholarGoogle Scholar

Index Terms

  1. The turn model for adaptive routing

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader