Abstract
We propose an asynchronous optical packet switching (AOPS) based multistage interconnection network employing the distributed control and banyan-like routing scheme, which can construct the high performance computing system (HPCS). A flexible, low latency, and high capacity recycling-fiber-delay-line (Rec-FDL) based collision resolution mechanism is proposed with higher switching efficiency for burst services than that by the conventional packet retransmission algorithm (C-PRA). The system performances, including stability, blocking rate (BR), and longest packets waiting latency (LPWL) are analyzed. The simulation shows that the system stability condition for the Rec-FDL mechanism is the new packet arriving rate λ less than 30×106 packets/s. In addition, the BR and Rec-FDL induced LPWL are 0.1235–0.1413 and 6.305 ns–7.651 ns, respectively, with increasing the number of CPUs connected to the system from 4 to 16,384, while the increment for LPWL induced by the conventional algorithm is 3.9 ns at the same conditions as above. Therefore, the mechanism presented here is more beneficial for the system scalability and has higher latency reducing abilities than the C-PRA.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Hawkins C, Small BA, Wills DS et al (2007) The data vortex, an all optical path multicomputer interconnection network. IEEE Trans Parallel Distrib Syst 18(3):409–420
Hawkins C, Wills DS (2006) Impact of number of angles on the performance of the data vortex optical interconnection network. J Lightwave Technol 24(9):3288–3294
Drost R, Forrest C, Guenin B et al (2005) Challenges in building a flat-bandwidth memory hierarchy for a large-scale computer with proximity communication. In: Proceedings of the 13th symposium on high performance interconnects, Palo Alto, CA, 2005, pp 13–22
Øverby H (2008) Combined study on survivability and performance in optical packet switched networks. J Opt Netw 7(4):294–309
Vanderbauwhede WA, Harle DA (2005) Architecture, design, and modeling of the OPSnet asynchronous optical packet switching node. J Lightwave Technol 23(7):2215–2228
Masetti F, Chiaroni D, Dragnea R et al (2003) High-speed high-capacity packet-switching fabric a key system for required flexibility and capacity. J Opt Netw 2(7):255–265
Hemenway R, Grzybowski RR (2004) Optical-packet-switched interconnect for supercomputer applications. J Opt Netw 3(12):900–913
Minkenberg C, Abel F, Muller P et al (2006) Designing a crossbar scheduler for HPC applications. IEEE Micro 26(3):58–71
Zhao J, Sun X (2008) An interconnection network based on asynchronous optical packet switching for high performance computing system. In: Proceedings of the 2008 international conference on parallel and distributed processing techniques and applications, Las Vegas, USA, 2008
Zhao J, Sun X (2008) Structure and latency analyses for high performance computing system based on asynchronous optical packet switching. In: Proceedings of the 2008 high performance computing & simulation conference, Nicosia, Cyprus, 2008
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, J., Sun, X. Contention resolution mechanisms for asynchronous optical packet switching based high performance computing system. J Supercomput 53, 464–474 (2010). https://doi.org/10.1007/s11227-009-0331-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0331-4