Michael Stumm: Alumni

Ph.D. Alumni: Govindan Ravindran

Reference:

Govindan Ravindran
Performance Issues in the Design of Hierarchical-ring and Direct Networks for Shared-memory Multiprocessors
Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada, 98.

Supervisor(s):

Michael Stumm

Download Thesis:

PDF

Abstract:

This dissertation explores performance issues in the design of interconnection networks for shared-memory multiprocessors. In particular, it considers low-dimensional direct (e.g., mesh and tori) and hierarchical-ring networks, and studies issues in topology, buffer management, switching, routing and flow control. The performance evaluation is primarily done by simulating the target systems at the register transfer level on a cycle-by-cycle basis using both synthetic and real (SPLASH-2) workloads.

The contributions of the dissertation include: (i) The first extensive performance study specifically for shared-memory multiprocessor interconnection networks. Prior research focused primarily on distributed memory systems. It is important to consider shared-memory systems separately because of the different class of traffic they must support. (i) The first extensive simulation study of hierarchical-ring networks. Topologies that perform well are derived, and various cut-through switching techniques, such as wormhole, virtual cut-through, and cell switching, are evaluated under both blocking and non-blocking flow policies. (iii) A comprehensive comparative performance study of 2D mesh, 2D tori and hierarchical-ring networks for system sizes smaller than 64 processors. (iv) A novel deadlock-free routing technique for wormhole-switched hierarchical-ring networks using a virtual channel approach. (v) A novel priority-based network design that uses dynamic virtual channels and prioritized link arbitration with priority inheritance that results in improved system throughput and can be used to support multiple classes of traffic.

Keywords:

Computer architecture, networks, shared memory multiprocessors, mesh networks, hierarchical ring networks

BibTeX:

@phdthesis(Ravindran-PhD98,
    author = {Govindan Ravindran},
    title = {Performance Issues in the Design of Hierarchical-ring and Direct Networks for Shared-memory Multiprocessors},
    school = {Department of Electrical and Computer Engineering, University of Toronto},
    address = {Toronto, Canada},
    supervisors = {Michael Stumm},
    year = {98},
    keywords = {Computer architecture, networks, shared memory multiprocessors, mesh networks, hierarchical ring networks}
)