Using P-median Algorithm for 3D Network-on-Chip Design

Abstract

In the paper we describe P-medians searching algorithm for Three-dimensional (3D) Network-on-Chip (NoC) design. Modern 3D NoC development is complex and complicated task. Developer should solve different problems: IP bloeks placement on the die, organization or vertical links between dies in the 3D s1ack, energy consumption limitation, system performance improvement. We consider approaches for placement vertical links on the die and suggest a new algorithm that is based on the P-median problem.

Keywords

• 3D system design
• NoC
• P medians searching algorithm