New Heuristic Algorithm for Low Energy Mapping for 2.5-D Integration

Haiyan Sun,Xinwei Peng,Dongqing Cang,Jicong Zhao,Yanhua Liu
DOI: https://doi.org/10.3390/electronics11121817
IF: 2.9
2022-06-08
Electronics
Abstract:A chiplet placement algorithm for 2.5-D IC integration on an interposer is discussed in this paper. Inspired by the NoC (network-on-chip) mapping problem, we propose a novel chiplet placement algorithm called the CCEOA (chiplet communication energy optimization algorithm), which takes into account the actual size of the chiplet. The CCEOA can map chiplets to mesh topology, resulting in a layout with a low CEC (communication energy consumption). The algorithm considers the spacing of the chiplets while selecting the initial nodes and the nodes to map the next chiplet. Furthermore, because there exist nodes resulting in the same CEC increment during the mapping process, the algorithm adopts a secondary local exploration strategy to further select nodes. Meanwhile, the lateral and vertical placements of chiplets are also considered. The algorithm is implemented and evaluated with a 2.5-D IC integration with 22 chiplets to demonstrate its efficiency and the accuracy.
engineering, electrical & electronic,computer science, information systems,physics, applied
What problem does this paper attempt to address?