DocumentCode :
122385
Title :
Reuse Distance Based Circuit Replacement in Silicon Photonic Interconnection Networks for HPC
Author :
Ke Wen ; Calhoun, D. ; Rumley, S. ; Xiaoliang Zhu ; Yang Liu ; Lian Wee Luo ; Ran Ding ; Jones, T.B. ; Hochberg, M. ; Lipson, M. ; Bergman, K.
fYear :
2014
fDate :
26-28 Aug. 2014
Firstpage :
49
Lastpage :
56
Abstract :
Optical interconnects, which support the transport of large bandwidths over warehouse-scale distance, can help to further scale data-movement capabilities in high performance computing (HPC) platforms. However, due to the circuit switching nature of optical systems and additional peculiarities, such as sensitivity to temperature and the need for wavelength channel locking, optical links generally show longer link initialization delays. These delays are a major obstacle in exploiting the high bandwidth of optics for application speedups, especially when low-latency remote direct memory access (RDMA) is required or small messages are used. These limitations can be overcome by maintaining a set of frequently used optical circuits based on the temporal locality of the application and by maximizing the number of reuses to amortize initialization overheads. However, since circuits cannot be simultaneously maintained between all source-destination pairs, the set of selected circuits must be carefully managed. This paper applies techniques inspired by cache optimizations to intelligently manage circuit resources with the goal of maximizing the circuit successful \´hit\´ rate. We propose the concept of "circuit reuse distance" and design circuit replacement policies based on this metric. We profile the reuse distance based on a group of representative HPC applications with different communications patterns and show the potential to amortize circuit setup delay over multiple circuit requests. We then develop a Markov transition matrix based reuse distance predictor and two circuit replacement policies. The proposed predictor provides significantly higher accuracy than traditional maximum likelihood prediction and the two replacement policies are shown to effectively increase the hit rate compared to the Least Recently Used policy. We further investigate the tradeoffs between the realized hit rate and energy consumption. Finally, the feasibility of the proposed concept is exp- rimentally demonstrated using silicon photonic devices in an FPGA-controlled network test bed.
Keywords :
Markov processes; elemental semiconductors; file organisation; integrated optics; maximum likelihood estimation; optical interconnections; optimisation; parallel processing; photonic switching systems; silicon; HPC; Markov transition matrix; RDMA; cache optimizations; circuit reuse distance; circuit switching nature; design circuit replacement policies; high performance computing; initialization overheads; maximum likelihood prediction; optical circuits; optical interconnects; remote direct memory access; silicon photonic interconnection networks; wavelength channel locking; Accuracy; Bandwidth; Delays; Optical resonators; Optical sensors; Optimization; Silicon photonics; RDMA; cache; circuit switched; initialization; replacement; reuse distance; silicon photonics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Interconnects (HOTI), 2014 IEEE 22nd Annual Symposium on
Conference_Location :
Mountain View, CA
Type :
conf
DOI :
10.1109/HOTI.2014.20
Filename :
6925718
Link To Document :
بازگشت