SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca...

19
SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu

Transcript of SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca...

Page 1: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS

ON CHIPS

Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli

Presented by Puqing Wu

Page 2: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Context

3D Chip Smaller Footprint Shorter Wires

Delay Power Routing Congestion…

NoC: helps reduce TVS (Through Silicon Vias)

Copy from reference [2]

Page 3: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Contribution

Synthesis Approach (power focus) NoC topology NoC switches placement

Comparing to 3D optimized mesh-- 38% power reduction-- 25% latency reduction

Page 4: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Design Approach

Copy from reference [1]

Page 5: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Input of Synthesis

Specification Cores: name, size, position, layer

assignment Communication: bandwidth, latency,

message type Technology constraints: # TSV

Synthesis Procedure power, area and timing models of Switch &

TSV

Page 6: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Output of Synthesis

Topologies Switches layer placement and position Result of power, latency and area

Page 7: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Knobs: # TSV

Area Place and Route

Copy from reference [2]

Page 8: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Knobs: # Switches

# Switches = # Cores / Ports on switches Fewer switches leads to longer links thus

larger link power consumption (Congestion?)

More switches leads to more switching activities thus larger switch power

More ports on switches leads to lower frequency

Page 9: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Connecting Cores and Switches # Switches per layer:

Min: # Cores /max # ports (frequency) Max: # Cores / 1

Adapted from reference [1]

Page 10: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Connecting cores to switches

Questions: How to group cores? Different connectivity across layers?

Adapted from reference [1]

Page 11: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Connecting Switches to Switches Constraints for cost computation

max_ill – IFN-- When 2 to 3 links less then max_ill, assign

soft_IFN max_switch_size – IFN-- When exceeding switches connectivity, create

indirect switches Questions:

What is cost? How to connect switches based on cost analysis?

Page 12: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Placing Switches

Solve Linear Program by minimize obj

Also remove overlaps, pipeline long links and add NI to cores

Taken from reference [1]

Page 13: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Case Study: Triple Video Object Plane Decoder

Copy from reference [1]

Page 14: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Case Study

Copy from reference [1]

Page 15: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Case Study

Frequency (Lowest f results in Min Power)

Max switches size Switch counts sweeping

Page 16: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Power Consumption

Copy from reference [1]

Page 17: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Comparisons with Mesh

Testbench: D_36_4, D_36_6 and D_36_8; D_35_bot, D_65_pipe 38% power saving 24.5% latency reduction?

Copy from reference [1]

Page 18: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Impact on ILL Constraint

A very tight constraint on the number of ILL significantly increase power and latency (Questions)

Copy from reference [1]

Page 19: SYNTHESIS OF NETWORKS ON CHIPS FOR 3D SYSTEMS ON CHIPS Srinivasan Murali, Ciprian Seiculescu, Luca Benini, Giovanni De Micheli Presented by Puqing Wu.

Reference

[1] Srinivasan Murali , Ciprian Seiculescu , Luca Benini , Giovanni De Micheli, Synthesis of networks on chips for 3D systems on chips, Proceedings of the 2009 Asia and South Pacific Design Automation Conference, January 19-22, 2009, Yokohama, Japan.

[2] Dae Hyun Kim, Saibal Mukhopadhyay, and Sung Kyu Lim. Through-Silicon-Via Aware Interconnect Prediction and Optimization for 3D Stacked ics, SLIP’09, July 26–27, 2009, San Francisco, California, USA.