Frédéric Pétrot, TIMA, France


A Deadlock-Free Distributed Routing Algorithm for Vertically Partially Connected 3D-NoCs


The 3D-NoC idea has naturally emerged form the 3D integration capabilities and the now quite mature NoC concept. However, the vertical connections (we consider Through Silicon Vias in this talk) eat up active area and may be sources of yield issues. Also, 3D integration is a way to mix tiers of different technologies, offering new design possibilities. Therefore, building a fully vertically connected 3D-NoC is often not desirable. We thus suggests using a vertically partially connected 3D-NoC in which the planar fully connected topologies (e.g. 2D-Meshes) are partially connected with only some vertical links. A major question is then the definition of a routing strategy in such an irregular topology. Our answer is the introduction of the "Elevator-First" algorithm, a minimalist deadlock and live-lock free algorithm that we will detail in the talk.


Frédéric Pétrot received the PhD degree in Computer Science from Université Pierre et Marie Curie (Paris VI), Paris, France, in 1994, where has been Assistant Professor in Computer Science until September 2004. From 1989 to 1996, F. Pétrot was one of the main contributors of the open source Alliance VLSI CAD system. Since 1996, he headed the work on the definition and implementation of the Disydent environment, oriented toward the specification and implementation of multiprocessor SoCs. He joined TIMA in September 2004, and holds a professor position at the Ensimag, Institut Polytechique de Grenoble, France. Since 2007, he heads the System Level Synthesis group of TIMA.

* If you wish to modify any information or update your photo, please contact the web chairalain.fourmigue@polymtl.ca