Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Adaptive Hybrid Switching Technique for Parallel Computing System

Ding, Zhu (2006) Adaptive Hybrid Switching Technique for Parallel Computing System. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (1MB) | Preview


Parallel processing accelerates computations by solving a single problem using multiple compute nodes interconnected by a network. The scalability of a parallel system is limited byits ability to communicate and coordinate processing. Circuit switching, packet switchingand wormhole routing are dominant switching techniques. Our simulation results show that wormhole routing and circuit switching each excel under different types of traffic.This dissertation presents a hybrid switching technique that combines wormhole routing with circuit switching in a single switch using vrtual channels and time division multiplexing. The performance of this hybrid switch is significantly impacted by the effciency of traffic scheduling and thus, this dissertation also explores the design and scalability of hardware scheduling for the hybrid switch. In particular, we introduce two schedulers for crossbar networks: a greedy scheduler and an optimal scheduler that improves upon the resultsprovided by the greedy scheduler. For the time division multiplexing portion of the hybrid switch, this dissertation presents three allocation methods that combine wormhole switching with predictive circuit switching. We further extend this research from crossbar networks to fat tree interconnected networks with virtual channels. The global "level-wise" scheduling algorithm is presented and improves network utilization by 30% when compared to a switch-level algorithm. The performance of the hybrid switching is evaluated on a cycle accurate simulation framework that is also part of this dissertation research. Our experimental results demonstrate that the hybrid switch is capable of transferring both predictable traffics and unpredictable traffics successfully. By dynamically selecting the proper switching technique based on the type of communication traffic, the hybrid switch improves communication for most types of traffic.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairHoare,
Committee MemberJones, Alex Kakjones@ece.pitt.eduAKJONES
Committee MemberCain, James Tcain@ee.pitt.eduJTC
Committee MemberMelhem, Ramimelhem@cs.pitt.eduMELHEM
Committee MemberHoelzeman, Ronaldhoelzema@ee.pitt.eduHOELZEMA
Date: 2 June 2006
Date Type: Completion
Defense Date: 27 March 2006
Approval Date: 2 June 2006
Submission Date: 7 April 2006
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Electrical Engineering
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: hybrid switch; network; parallel computing system; scheduling; switch; virtual channel
Other ID:, etd-04072006-075926
Date Deposited: 10 Nov 2011 19:34
Last Modified: 15 Nov 2016 13:38


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item