Orion: A Power-Performance Simulator for Interconnection Networks Presented by: Ilya Tabakh RC Reading Group4/19/2006.

Slides:



Advertisements
Similar presentations
Network II.5 simulator ..
Advertisements

Introducing Campus Networks
A Novel 3D Layer-Multiplexed On-Chip Network
Presentation of Designing Efficient Irregular Networks for Heterogeneous Systems-on-Chip by Christian Neeb and Norbert Wehn and Workload Driven Synthesis.
Improved On-Chip Analytical Power and Area Modeling Andrew B. Kahng Bill Lin Kambiz Samadi University of California, San Diego January 20, 2010.
On-Chip Interconnects Alexander Grubb Jennifer Tam Jiri Simsa Harsha Simhadri Martha Mercaldi Kim, John D. Davis, Mark Oskin, and Todd Austin. “Polymorphic.
Evaluating Bufferless Flow Control for On-Chip Networks George Michelogiannakis, Daniel Sanchez, William J. Dally, Christos Kozyrakis Stanford University.
PRESENTED BY: PRIYANK GUPTA 04/02/2012 Generic Low Latency NoC Router Architecture for FPGA Computing Systems & A Complete Network on Chip Emulation Framework.
NETWORK ON CHIP ROUTER Students : Itzik Ben - shushan Jonathan Silber Instructor : Isaschar Walter Final presentation part A Winter 2006.
Packet-Switched vs. Time-Multiplexed FPGA Overlay Networks Kapre et. al RC Reading Group – 3/29/2006 Presenter: Ilya Tabakh.
NoC Modeling Networks-on-Chips seminar May, 2008 Anton Lavro.
Network based System on Chip Part A Performed by: Medvedev Alexey Supervisor: Walter Isaschar (Zigmond) Winter-Spring 2006.
Energy Evaluation Methodology for Platform Based System-On- Chip Design Hildingsson, K.; Arslan, T.; Erdogan, A.T.; VLSI, Proceedings. IEEE Computer.
MINIMISING DYNAMIC POWER CONSUMPTION IN ON-CHIP NETWORKS Robert Mullins Computer Architecture Group Computer Laboratory University of Cambridge, UK.
Lei Wang, Yuho Jin, Hyungjun Kim and Eun Jung Kim
Architectural-Level Prediction of Interconnect Wirelength and Fanout Kwangok Jeong, Andrew B. Kahng and Kambiz Samadi UCSD VLSI CAD Laboratory
1 Multi - Core fast Communication for SoPC Multi - Core fast Communication for SoPC Technion – Israel Institute of Technology Department of Electrical.
1 K. Salah Module 4.0: Network Components Repeater Hub NIC Bridges Switches Routers VLANs.
1 Lecture 21: Router Design Papers: Power-Driven Design of Router Microarchitectures in On-Chip Networks, MICRO’03, Princeton A Gracefully Degrading and.
1 Lecture 25: Interconnection Networks Topics: flow control, router microarchitecture Final exam:  Dec 4 th 9am – 10:40am  ~15-20% on pre-midterm  post-midterm:
NETWORK ON CHIP ROUTER Students : Itzik Ben - shushan Jonathan Silber Instructor : Isaschar Walter PART A Midterm presentation Winter 2006.
Network-on-Chip Examples System-on-Chip Group, CSE-IMM, DTU.
1 Evgeny Bolotin – ICECS 2004 Automatic Hardware-Efficient SoC Integration by QoS Network on Chip Electrical Engineering Department, Technion, Haifa, Israel.
Issues in System-Level Direct Networks Jason D. Bakos.
Tony GivargisUniversity of California, Riverside & NEC USA1 Fast Cache and Bus Power Estimation for Parameterized System-on-a-Chip Design Tony D. Givargis.
Author: D. Brooks, V.Tiwari and M. Martonosi Reviewer: Junxia Ma
An Application-Specific Design Methodology for STbus Crossbar Generation Author: Srinivasan Murali, Giovanni De Micheli Proceedings of the DATE’05,pp ,2005.
Network-on-Chip: Communication Synthesis Department of Computer Science Texas A&M University.
Dynamic Power Consumption In Large FPGAs WILLIAM GARCIA, ANDREW MORTELLARO.
Performance and Power Efficient On-Chip Communication Using Adaptive Virtual Point-to-Point Connections M. Modarressi, H. Sarbazi-Azad, and A. Tavakkol.
High Performance Embedded Computing © 2007 Elsevier Lecture 16: Interconnection Networks Embedded Computing Systems Mikko Lipasti, adapted from M. Schulte.
1 University of Utah & HP Labs 1 Optimizing NUCA Organizations and Wiring Alternatives for Large Caches with CACTI 6.0 Naveen Muralimanohar Rajeev Balasubramonian.
On-Chip Networks and Testing
Introduction to Interconnection Networks. Introduction to Interconnection network Digital systems(DS) are pervasive in modern society. Digital computers.
R OUTE P ACKETS, N OT W IRES : O N -C HIP I NTERCONNECTION N ETWORKS Veronica Eyo Sharvari Joshi.
International Symposium on Low Power Electronics and Design NoC Frequency Scaling with Flexible- Pipeline Routers Pingqiang Zhou, Jieming Yin, Antonia.
ATM SWITCHING. SWITCHING A Switch is a network element that transfer packet from Input port to output port. A Switch is a network element that transfer.
High-Level Interconnect Architectures for FPGAs An investigation into network-based interconnect systems for existing and future FPGA architectures Nick.
Author : Jing Lin, Xiaola Lin, Liang Tang Publish Journal of parallel and Distributed Computing MAKING-A-STOP: A NEW BUFFERLESS ROUTING ALGORITHM FOR ON-CHIP.
High-Level Interconnect Architectures for FPGAs Nick Barrow-Williams.
A Lightweight Fault-Tolerant Mechanism for Network-on-Chip
Design and Evaluation of Hierarchical Rings with Deflection Routing Rachata Ausavarungnirun, Chris Fallin, Xiangyao Yu, ​ Kevin Chang, Greg Nazario, Reetuparna.
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
Buffer-On-Board Memory System 1 Name: Aurangozeb ISCA 2012.
F. Gharsalli, S. Meftali, F. Rousseau, A.A. Jerraya TIMA laboratory 46 avenue Felix Viallet Grenoble Cedex - France Embedded Memory Wrapper Generation.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
CS 8501 Networks-on-Chip (NoCs) Lukasz Szafaryn 15 FEB 10.
Interconnect simulation. Different levels for Evaluating an architecture Numerical models – Mathematic formulations to obtain performance characteristics.
Interconnect simulation. Different levels for Evaluating an architecture Numerical models – Mathematic formulations to obtain performance characteristics.
System-level power analysis and estimation September 20, 2006 Chong-Min Kyung.
Axel Jantsch 1 Networks on Chip Axel Jantsch 1 Shashi Kumar 1, Juha-Pekka Soininen 2, Martti Forsell 2, Mikael Millberg 1, Johnny Öberg 1, Kari Tiensurjä.
Yu Cai Ken Mai Onur Mutlu
Lecture 16: Router Design
Interconnect Networks Basics. Generic parallel/distributed system architecture On-chip interconnects (manycore processor) Off-chip interconnects (clusters.
An Efficient Gigabit Ethernet Switch Model for Large-Scale Simulation Dong (Kevin) Jin.
Virtual-Channel Flow Control William J. Dally
Predictive High-Performance Architecture Research Mavens (PHARM), Department of ECE The NoX Router Mitchell Hayenga Mikko Lipasti.
Network On Chip Cache Coherency Final presentation – Part A Students: Zemer Tzach Kalifon Ethan Kalifon Ethan Instructor: Walter Isaschar Instructor: Walter.
Los Alamos National Laboratory Streams-C Maya Gokhale Los Alamos National Laboratory September, 1999.
Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
Power-aware NOC Reuse on the Testing of Core-based Systems* CSCE 932 Class Presentation by Xinwang Zhang April 26, 2007 * Erika Cota, et al., International.
Runtime Reconfigurable Network-on- chips for FPGA-based systems Mugdha Puranik Department of Electrical and Computer Engineering
Author: Ragalatha P, Manoj Challa, Sundeep Kumar. K
Pablo Abad, Pablo Prieto, Valentin Puente, Jose-Angel Gregorio
Exploring Concentration and Channel Slicing in On-chip Network Router
Azeddien M. Sllame, Amani Hasan Abdelkader
OpenSMART: Single-cycle Multi-hop NoC Generator in BSV and Chisel
Lesson 4 Synchronous Design Architectures: Data Path and High-level Synthesis (part two) Sept EE37E Adv. Digital Electronics.
CS 6290 Many-core & Interconnect
Multiprocessors and Multi-computers
Presentation transcript:

Orion: A Power-Performance Simulator for Interconnection Networks Presented by: Ilya Tabakh RC Reading Group4/19/2006

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Introduction Interconnection networks are becoming an import part of micro-processing System power consumption is increasingly becoming at least equally as important as performance Interconnect networks are consuming an ever greater percentage of system power

Introduction (cont.) Interconnection networks are seen as only scalable solution to inter-processor comm by single-chip multiprocessors Soon, routers and links will be critical components of a microprocessor system InfiniBand switch is estimated to dissipate almost 37.5% of the blade’s power budget in a Mellanox server blade

Introduction (cont.) Simulator is constructed within the Liberty Simulation Environment (LSE) Goal: provide a complete platform for exploring interconnected microprocessors, whether single-chip or spanning multiple chips, at the architectural level

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Simulator Infrastructure Adopted LSE as basic simulator infrastructure LSE targets fast design space exploration for modern microprocessors LSE models physical hardware blocks as logical functional models which communicate through ports Integration of power models is based on the event subsystem of LSE that facilitates collection of execution stats Power models in power simulation are hooked to these events Specific power model calculates and accumulates the energy which is consumed

Process of building a simulator in LSE

Building blocks of interconnection network Interconnection networks can be decomposed into component modules Modules are parameterized so that they can be reused Authors experience shows that their relatively small library of modules is able to represent an extensive range of architecture choices

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Power Modeling Architectural-level parameterized power models are derived for several major building blocks (FIFO buffers, crossbars and arbiters)

Component Power Modeling For each component, first the canonical structure is described in terms of architectural and technological parameters The detailed analysis is performed to determine parameterized capacitance equations Capacitance equations and switch activity estimation are combined to determine energy consumption/component operation

Power Model for FIFO buffer

Discussion Power models are based on detailed estimates of gate and wire capacitance and switching activity In process of validating power models against measured power numbers of existing routers and against low-level power estimation tools Unable to provide precise error margins Chose to plug in actual power numbers of specific links obtained from datasheets

Discussion (cont.) Currently working with chip-to-chip and on- chip link designers to develop parameterized link models Will be distributing power models (coded in C) as part of Orion’s release

Walkthrough example: wormhole router Will move a head flit (smallest unit of flow control, and is a fixed-sized unit of a packet) Assumptions: –router has 5 input/output ports –4 flit buffers per input port –each flit 32 bits wide –5x5 crossbar –4:1 arbiter per output port

Model of simple wormhole router in Orion

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Case Studies Authors envision three primary uses for Orion They provide examples for each one of the envisioned uses The case studies are various design space explorations over the same system

Three potential ways of utilizing Orion

Experimental Setup 16-node network Each router has 5 physical bidirectional ports Router keeps count of available buffers No dropped packets Source dimension-ordered routing is used Simulator generates uniformly distributed traffic to random destinations unless otherwise mentioned

Exploring Configurations: wormhole vs. virtual-channel Four different router configurations are compared

Results Case 1

Exploring Workloads: broadcast vs. uniform traffic Compares two traffic patterns

Results Case 2

Exploring new micro-arch: central buffered routers Two different router architectures are explored

Results Case 3 (random traffic)

Results Case 3 (broadcast traffic)

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Related Work Architecture-level mechanisms for powr-efficient interconnection networks are sorely lacking Low-level tools require complete RTL level code and take on the order of hours Previous studies for power models focused on power consumption of different network topologies Models were adopted based on transistor count, switch width or low-level power estimation tool estimates

Agenda Introduction Dynamic Network Simulator Power Modeling Case Studies Related Work Conclusions

Believe that simulation support which gives the ability to rapidly explore power- performance tradeoffs in network micro- architecure design is critical

Conclusions (future work) Working on more extensive modules and power models, along with detailed validation Tying Orion with a SoC application simulator

More Power Models

More Power Models (cont.)