PLATON: A Force-Directed Placement Algorithm for 3D Optical Networks-on-Chip

被引:12
|
作者
von Beuningen, Anja [1 ]
Schlichtmann, Ulf [1 ]
机构
[1] Tech Univ Munich, Inst Elect Design Automat, D-80290 Munich, Germany
关键词
Optical Networks-on-Chip; Silicon Photonics; Placement;
D O I
10.1145/2872334.2872356
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Optical Networks-on-Chip (ONoCs) are a promising technology to further increase the bandwidth and decrease the power consumption of today's multicore systems. To determine the laser power consumption of an ONoC, the physical design of the system is indispensible. The only place and route tool for 3D ONoCs already proposed in the literature badly scales with the increasing number of optical devices. Thus, within this contribution we present the first force-directed placement algorithm for 3D optical NoCs. Our algorithm decreases the runtime up to 99.7% compared to the state-of-the-art placer. Using our algorithm large topologies can be placed within a short runtime.
引用
收藏
页码:27 / 34
页数:8
相关论文
共 50 条
  • [1] PROTON plus : A Placement and Routing Tool for 3D Optical Networks-on-Chip with a Single Optical Layer
    Von Beuningen, Anja
    Ramini, Luca
    Bertozzi, Davide
    Schlichtmann, Ulf
    [J]. ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2016, 12 (04)
  • [2] Force-Directed 3D Arc Diagrams
    Bannister, Michael J.
    Goodrich, Michael T.
    Sampson, Peter
    [J]. GRAPH DRAWING (GD 2014), 2014, 8871 : 521 - 522
  • [3] A New Method to optimize the Force-directed placement for 3D large graph drawing
    Dodo, Meva
    Andriamanampisoa, Fenohery
    Torguet, Patrice
    Jessel, Jean Pierre
    [J]. AFRIGRAPH 2007: 5TH INTERNATIONAL CONFERENCE ON VIRTUAL REALITY, COMPUTER GRAPHICS, VISUALIZATION AND INTERACTION IN AFRICA, 2007, : 145 - 149
  • [4] A Thermal-Driven Force-Directed Floorplanning Algorithm for 3D ICs
    Huang, Yun
    Zhou, Qiang
    Cai, Yici
    Yan, Haixia
    [J]. 2009 11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2009, : 497 - 502
  • [5] Force-Directed Immersive 3D Network Visualization
    Brezani, Alexander
    Kostolny, Jozef
    Zabovsky, Michal
    [J]. COMPUTERS, 2024, 13 (08)
  • [6] Interactive 3D Force-Directed Edge Bundling
    Zielasko, D.
    Weyers, B.
    Hentschel, B.
    Kuhlen, T. W.
    [J]. COMPUTER GRAPHICS FORUM, 2016, 35 (03) : 51 - 60
  • [7] 3D Optical Networks-on-chip (NoC) for Multiprocessor Systems-on-chip (MPSoC)
    Ye, Yaoyao
    Duan, Lian
    Xu, Jiang
    Ouyang, Jin
    Hung, Mo Kwai
    Xie, Yuan
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON 3D SYSTEMS INTEGRATION, 2009, : 83 - +
  • [8] 3D geometric modelling of discontinuous fibre composites using a force-directed algorithm
    Harper, L. T.
    Qian, C. C.
    Luchoo, R.
    Warrior, N. A.
    [J]. JOURNAL OF COMPOSITE MATERIALS, 2017, 51 (17) : 2389 - 2406
  • [9] Force-directed performance-driven placement algorithm for FPGAs
    Li, H
    Mak, WK
    Katkoori, S
    [J]. VLSI 2004: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS, 2004, : 193 - 198
  • [10] A thermal-driven force-directed macro cell placement algorithm
    Hou, Jiliang
    Zhou, Qiang
    Hong, Xianlong
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2420 - 2423