ABSTRACT
Optical network-on-chip (NoC) is a promising platform beyond electronic NoCs. In particular, wavelength-routed optical network-on-chip (WRONoC) is renowned for its high bandwidth and ultra-low signal delay. Current WRONoC topology generation approaches focus on full-connectivity, i.e. all masters are connected to all slaves. This assumption leads to wasted resources for application-specific designs. In this work, we propose CustomTopo: a general solution to the topology generation problem on WRONoCs that supports customized connectivity. CustomTopo models the topology structure and its communication behavior as an integer-linear-programming (ILP) problem, with an adjustable optimization target considering the number of add-drop filters (ADFs), the number of wavelengths, and insertion loss. The time for solving the ILP problem in general positively correlates with the network communication densities. Experimental results show that CustomTopo is applicable for various communication requirements, and the resulting customized topology enables a remarkable reduction in both resource usage and insertion loss.
- [1]. , Passive Components for Dense Optical Integration. Springer, 2002.Google Scholar
- [2]. , “System level assessment of an optical noc in an mpsoc platform,” in Proc. Design, Automation, and Test Europe Conf., 2007, pp. 1084–1089.Google Scholar
- [3]. , “On a scalable, non-blocking optical router for photonic networks-on-chip designs,” in Symp. Photonics and Optoelectronics (SOPO), 2011.Google Scholar
- [4]. , “Path setup for hybrid noc architectures exploiting flooding and standby,” IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 5, pp. 1403–1416, 2017.Google ScholarDigital Library
- [5]. , “A low-power low-cost optical router for optical networks-on-chip in multiprocessor systems-on-chip,” in VLSI, 2009. ISVLSI '09. IEEE Computer Society Annual Symposium on, 2009, pp. 19–24.Google Scholar
- [6]. , “Crosstalk noise and bit error rate analysis for optical network-on-chip,” in Proc. Design Autom. Conf., 2010, pp. 657–660.Google Scholar
- [7]. , “Optical ring network-on-chip (ornoc): Architecture and design methodology,” in Proc. Design, Automation, and Test Europe Conf., 2011, pp. 788–793.Google Scholar
- [8]. , “Design technology for fault-free and maximally-parallel wavelength-routed optical networks-on-chip,” in Proc. Int. Conf. Comput.-Aided Des., 2016, pp. 3:1–3:8.Google Scholar
- [9]. , “Moca: an inter/intra-chip optical network for memory,” in Proc. Design Autom. Conf., 2017, pp. 1–6.Google Scholar
- [10]. , “Contrasting wavelength-routed optical noc topologies for power-efficient 3d-stacked multicore processors using physical-layer analysis,” in Proc. Design, Automation, and Test Europe Conf., 2013, pp. 1589–1594.Google Scholar
- [11]. , “Reduction methods for adapting optical network on chip topologies to 3d architectures,” Microprocessors and Microsystems: Embedded Hardware Design, vol. 37, no. 1, pp. 87–98, 2013.Google ScholarDigital Library
- [12]. , “Mhynesys ii: Multi-stage hybrid network on chip synthesis for next generation 3d ic manycore,” in IEEE International Symposium on Circuits and Systems, 2013, pp. 325–328.Google Scholar
- [13]. , “Performance guidelines for wdm interconnects based on silicon microring resonators,” CLEO: Science and Innovations, 2011.Google Scholar
- [14]. , “Design and evaluation of awgr-based photonic noc architectures for 2.5d integrated high performance computing systems,” in High Performance Computer Architecture (HPCA), 2017, pp. 289–300.Google Scholar
- [15]. , “Corona: System implications of emerging nanophotonic technology,” ACM SIGARCH Computer Architecture News, vol. 36, no. 3, pp. 153–164, 2008.Google ScholarDigital Library
- [16]. , “Crosstalk noise in wdm-based optical networks-on-chips: A formal study and comparison,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 23, no. 11, pp. 2552–2565, 2015.Google ScholarDigital Library
- [17]. , “Wavelength-reused hierarchical optical network on chip architecture for manycore processors,” IEEE Transactions on Sustainable Computing, 2017.Google ScholarCross Ref
- [18]. , “Engineering a bandwidth-scalable optical layer for a 3d multi-core processor with awareness of layout constraints,” in IEEE/ACM International Symposium on Networks-on-Chip (NoCS), 2012, pp. 185–192.Google Scholar
- [19]. , “Populating and exploring the design space of wavelength-routed optical network-on-chip topologies by leveraging the add-drop filtering primitive,” in IEEE/ACM International Symposium on Networks-on-Chip (NoCS), 2016. pp. 1–8.Google Scholar
- [20]. , “PROTON+: A placement and routing tool for 3d optical networks-on-chip with a single optical layer,” J. Emerg. Technol. Comput. Syst., vol. 12, no. 4, pp. 44:1–44:28, 2016.Google Scholar
- [21]. , “PLATON: A force-directed placement algorithm for 3d optical networks-on-chip,” in Proc. Int. Symp. Phy. Des., 2016, pp. 27–34.Google Scholar
- [22]. , “Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre,” M athematische Annalen, vol. 77, no. 4, pp. 453–465, 1916.Google ScholarCross Ref
- [23]. , “Optical crossbars on chip, a comparative study based on worst-case losses,” Concurrency and Computation: Practice and Experience, 2014.Google Scholar
- [24].Gurobi Optimization, Inc., Gurobi Optimizer Reference Manual. http://www.gurobi.comGoogle Scholar
- [25]. , “Noc synthesis flow for customized domain specific multiprocessor systems-on-chip,” IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 2, pp. 113–129, 2005.Google ScholarDigital Library
- [26]. , “Practical and accurate throughput analysis with the cyclo static dataflow model,” in 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2007, pp. 238–245.Google Scholar
- [27]. , “A scalable, non-interfering, synthesizable network-on-chip monitor - extended version,” Microprocessors and Microsystems, vol. 37, pp. 446–459, 2013.Google ScholarCross Ref
Index Terms
- CustomTopo: A Topology Generation Method for Application-Specific Wavelength-Routed Optical NoCs
Recommendations
All-optical wavelength-routed noc based on a novel hierarchical topology
NOCS '11: Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-ChipThis paper proposes a novel topology for optical Network on Chip (NoC) architectures with the key advantages of regularity, vertex symmetry, scalability to large scale networks, constant node degree, and simplicity. Moreover, we propose a minimal ...
Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks
Consider an optical network which employs wavelength-routing crossconnects that enable the establishment of wavelength-division-multiplexed (WDM) connections between node pairs. In such a network, when there is no wavelength conversion, a connection is ...
Lightpath setup time optimization in wavelength routed all-optical networks
Wavelength Division Multiplexing (WDM) technology evolved to utilize effectively the enormous bandwidth of optical fiber. In circuit-switched WDM networks data transfer between a given pair of source and destination nodes takes place by using a ...
Comments