• DocumentCode
    3048009
  • Title

    A channel caching scheme on an optical bus-based distributed architecture

  • Author

    Zhu, Ming ; Narravula, Harsha ; Katsinis, Constantine ; Hecht, Diana

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA
  • fYear
    2004
  • fDate
    26-30 April 2004
  • Firstpage
    233
  • Abstract
    Summary form only given. Reducing the effect of hot spots is increasingly important to gain performance out of modern processor clusters. Traditionally, compiler techniques have been used for static analysis of hot spot patterns in parallel applications. The operating system then performs the optimization to reduce the overhead of hot spots. However, hot spots cannot be avoided due to the dynamic nature of applications. We propose a new hot spot optimization scheme based on a broadcast-based optical interconnection network, the SOME-Bus, where each node has a dedicated broadcast channel to connect with other nodes without any contention. The scheme introduces additional hardware to considerably reduce the latency of hot spot request/acknowledges. Hot spots are assumed to be identifiable either through static analysis, or by a run-time profiler. Our scheme then provides a way to cache these hot spot blocks much closer to the network/channel, thereby providing a very low latency path between the input and the output queues in the network. The technique has been implemented in a SOME-Bus simulator, and verified with popular parallel algorithms like matrix-matrix multiplication. Preliminary results show that the scheme results in the reduction of completion times of applications by up to 24% over a system without channel caching.
  • Keywords
    broadcast channels; cache storage; matrix multiplication; multiprocessor interconnection networks; optical fibre networks; optimisation; parallel algorithms; workstation clusters; SOME-Bus simulator; broadcast channel; broadcast-based optical interconnection network; channel caching scheme; compiler technique; hot spot block optimization scheme; matrix-matrix multiplication algorithm; optical bus-based distributed architecture; processor clusters; Application software; Broadcasting; Computer architecture; Delay; Hardware; Operating systems; Optical interconnections; Pattern analysis; Performance gain; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
  • Print_ISBN
    0-7695-2132-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2004.1303279
  • Filename
    1303279