• DocumentCode
    1872985
  • Title

    Data partitioning for load-balance and communication bandwidth preservation

  • Author

    Johnsson, S. Lennart

  • Author_Institution
    Dept. of Comput. Sci., Houston Univ., TX, USA
  • fYear
    1995
  • fDate
    23-24 Oct 1995
  • Firstpage
    214
  • Lastpage
    219
  • Abstract
    Preservation of locality of reference is the most critical issue for performance in high performance architectures, especially scalable architectures with electronic interconnection networks. We briefly discuss some of the issues in this paper and give results from the use of spectral bisection on irregular grid computations on the Connection Machine systems
  • Keywords
    multiprocessor interconnection networks; parallel architectures; resource allocation; Connection Machine systems; communication bandwidth preservation; data partitioning; electronic interconnection networks; high performance architectures; load-balance; scalable architectures; Aggregates; Bandwidth; Computer architecture; Computer science; Degradation; Grid computing; Multiprocessor interconnection networks; Network topology; Registers; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Massively Parallel Processing Using Optical Interconnections, 1995., Proceedings of the Second International Conference on
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-8186-7101-7
  • Type

    conf

  • DOI
    10.1109/MPPOI.1995.528646
  • Filename
    528646