Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Project Proposal: Gall Gotfried Steven Beigelmacher 02/09/05.

Slides:



Advertisements
Similar presentations
Gregory Shklover, Ben Emanuel Intel Corporation MATAM, Haifa 31015, Israel Simultaneous Clock and Data Gate Sizing Algorithm with Common Global Objective.
Advertisements

Design of the fast-pick area Based on Bartholdi & Hackman, Chpt. 7.
Introduction to Computer Science 2 Lecture 7: Extended binary trees
Compiler-Based Register Name Adjustment for Low-Power Embedded Processors Discussion by Garo Bournoutian.
Courtesy RK Brayton (UCB) and A Kuehlmann (Cadence) 1 Logic Synthesis Sequential Synthesis.
4/22/ Clock Network Synthesis Prof. Shiyan Hu Office: EREC 731.
Reap What You Sow: Spare Cells for Post-Silicon Metal Fix Kai-hui Chang, Igor L. Markov and Valeria Bertacco ISPD’08, Pages
LaValle, Steven M. "Rapidly-Exploring Random Trees A Цew Tool for Path Planning." (1998) RRT Navigation.
Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm Sadiq M. Sait, Mustafa I. Ali, Ali Zaidi.
1 HW/SW Partitioning Embedded Systems Design. 2 Hardware/Software Codesign “Exploration of the system design space formed by combinations of hardware.
Core-based SoCs Testing Julien Pouget Embedded Systems Laboratory (ESLAB) Linköping University Julien Pouget Embedded Systems Laboratory (ESLAB) Linköping.
Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Milestone 1: Gall Gotfried Steven Beigelmacher
Generating Supply Voltage Islands In Core-based System-on-Chip Designs Final Presentation Steven Beigelmacher Gall Gotfried 04/26/2005.
CS 7810 Lecture 3 Clock Rate vs. IPC: The End of the Road for Conventional Microarchitectures V. Agarwal, M.S. Hrishikesh, S.W. Keckler, D. Burger UT-Austin.
Solving the Protein Threading Problem in Parallel Nocola Yanev, Rumen Andonov Indrajit Bhattacharya CMSC 838T Presentation.
Simulated Annealing 10/7/2005.
EDA (CS286.5b) Day 11 Scheduling (List, Force, Approximation) N.B. no class Thursday (FPGA) …
Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research
Heuristics for Adaptive Temperature-Aware SoC Test Scheduling Considering Process Variation Nima Aghaee, Zebo Peng, and Petru Eles Embedded Systems Laboratory.
Parallel Computation in Biological Sequence Analysis Xue Wu CMSC 838 Presentation.
Applying Edge Partitioning to SPFD's 1 Applying Edge Partitioning to SPFD’s 219B Project Presentation Trevor Meyerowitz Mentor: Subarna Sinha Professor:
Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Milestone 2: Steven Beigelmacher Gall Gotfried
5 Top PED/Robustness Roadmapping Needs 1.Power and energy reduction achievable with less intrusive and more evolutionary techniques  Ex: dual-Vdd incurs.
Article Title: Optimization model for resource assignment problems of linear construction projects ShuShun Liu & ChangJung Wang, National Yunlin University.
Hierarchical Physical Design Methodology for Multi-Million Gate Chips Session 11 Wei-Jin Dai.
Register-Transfer (RT) Synthesis Greg Stitt ECE Department University of Florida.
High-Quality, Deterministic Parallel Placement for FPGAs on Commodity Hardware Adrian Ludwin, Vaughn Betz & Ketan Padalia FPGA Seminar Presentation Nov.
Low Contention Mapping of RT Tasks onto a TilePro 64 Core Processor 1 Background Introduction = why 2 Goal 3 What 4 How 5 Experimental Result 6 Advantage.
Process Flowsheet Generation & Design Through a Group Contribution Approach Lo ï c d ’ Anterroches CAPEC Friday Morning Seminar, Spring 2005.
Min Xu1, Yunfeng Zhu2, Patrick P. C. Lee1, Yinlong Xu2
Simulated Annealing for Automated Course Scheduling Dr. Adam P. Anthony.
Power Reduction for FPGA using Multiple Vdd/Vth
Network Aware Resource Allocation in Distributed Clouds.
SoC TAM Design to Minimize Test Application Time Advisor Dr. Vishwani D. Agrawal Committee Members Dr. Victor P. Nelson, Dr. Adit D. Singh Apr 9, 2015.
Architectural Support for Fine-Grained Parallelism on Multi-core Architectures Sanjeev Kumar, Corporate Technology Group, Intel Corporation Christopher.
CS Lecture 4 Clock Rate vs. IPC: The End of the Road for Conventional Microarchitectures V. Agarwal, M.S. Hrishikesh, S.W. Keckler, D. Burger UT-Austin.
TSV-Aware Analytical Placement for 3D IC Designs Meng-Kai Hsu, Yao-Wen Chang, and Valerity Balabanov GIEE and EE department of NTU DAC 2011.
Optimal Selection of ATE Frequencies for Test Time Reduction Using Aperiodic Clock Sindhu Gunasekar Vishwani D. Agrawal.
Expanding the CASE Framework to Facilitate Load Balancing of Social Network Simulations Amara Keller, Martin Kelly, Aaron Todd.
Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.
05/04/06 1 Integrating Logic Synthesis, Tech mapping and Retiming Presented by Atchuthan Perinkulam Based on the above paper by A. Mishchenko et al, UCAL.
1 Towards Optimal Custom Instruction Processors Wayne Luk Kubilay Atasu, Rob Dimond and Oskar Mencer Department of Computing Imperial College London HOT.
The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering.
26 th International Conference on VLSI January 2013 Pune,India Optimum Test Schedule for SoC with Specified Clock Frequencies and Supply Voltages Vijay.
Sports Scheduling Written by Kelly Easton, George Nemhauser, Michael Trick Presented by Matthew Lai.
RF network in SoC1 SoC Test Architecture with RF/Wireless Connectivity 1. D. Zhao, S. Upadhyaya, M. Margala, “A new SoC test architecture with RF/wireless.
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
Resource Mapping and Scheduling for Heterogeneous Network Processor Systems Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen and Andrea.
Thursday, May 9 Heuristic Search: methods for solving difficult optimization problems Handouts: Lecture Notes See the introduction to the paper.
Exact and heuristics algorithms
Proposed Roadmap Tables on STRJ-WG1
CSE 589 Part VI. Reading Skiena, Sections 5.5 and 6.8 CLR, chapter 37.
CAS 721 Course Project Implementing Branch and Bound, and Tabu search for combinatorial computing problem By Ho Fai Ko ( )
1 Iterative Integer Programming Formulation for Robust Resource Allocation in Dynamic Real-Time Systems Sethavidh Gertphol and Viktor K. Prasanna University.
Networks-on-Chip (NoC) Suleyman TOSUN Computer Engineering Deptartment Hacettepe University, Turkey.
Optimization Problems
Introduction to Clock Tree Synthesis
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
VLSI Design & Embedded Systems Conference January 2015 Bengaluru, India Few Good Frequencies for Power-Constrained Test Sindhu Gunasekar and Vishwani D.
Custom Computing Machines for the Set Covering Problem Paper Written By: Christian Plessl and Marco Platzner Swiss Federal Institute of Technology, 2002.
An Exact Algorithm for Difficult Detailed Routing Problems Kolja Sulimma Wolfgang Kunz J. W.-Goethe Universität Frankfurt.
Interconnect Characteristics of 2.5-D System Integration Scheme Yangdong (Steven) Deng & Wojciech P. Maly
1 Chapter 6 Reformulation-Linearization Technique and Applications.
Proximity Optimization for Adaptive Circuit Design Ang Lu, Hao He, and Jiang Hu.
Applications of Tabu Search OPIM 950 Gary Chen 9/29/03.
Power-Optimal Pipelining in Deep Submicron Technology
Partial Reconfigurable Designs
Low Power and High Speed Multi Threshold Voltage Interface Circuits
Sungho Kang Yonsei University
○ Hisashi Shimosaka (Doshisha University)
Presentation transcript:

Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Project Proposal: Gall Gotfried Steven Beigelmacher 02/09/05

Overview Introduction Related Work What has already been done Design Space What we plan to do Milestones Deadlines we intend to keep

Introduction Trends in Design As process technology improves, more devices will be integrated onto a chip, designs will grow more complex The scope of future designs will increasingly make SoC attractive Importance of Low Power Despite what designers previously thought, the power problem has not been solved Need proven techniques that will continue to be effective with future technology nodes Vdd and Vth assignment

Introduction Need low power techniques that work in an SoC framework An SoC design: Hard and soft IP blocks that have been independently characterized The number of blocks may range from a handful up to one hundred There may already be an initial placement of blocks within a defined die size We probably don’t have the freedom to tweak parameters within a core Low power techniques must exist at the intra- core level

Introduction Voltage islands are regions where nearby IP blocks may use a supply voltage different from the full-chip supply We propose taking voltage islands in a core- based SoC design, and adding Vth assignments and latency measures It looks a lot like a placement problem (simulated annealing, quadratic placement, etc)

Related Work Reduction of power in a system-on-chip Set number of cores Set die size Tool used to move around cores based on common supply voltage These common core sections are referred to as voltage islands Cores have several operating supply voltages Algorithm finds optimal placement of cores

Related Work Algorithm considers in placement Wire lengths Minimizes the length of wires between cores Minimum number of islands Reduces the number of voltage converters

More Related Work Fine grained supply and threshold voltage selection Gate level partitioning instead of core based Balance between Vdd and Vth is kept to maintain maximum performance Frequency island partitioning Cores are partitioned based on minimum operating frequency Reduces clock skew Communication queues are required for inter-core operations

Design Space Code exists to take an initial placement and create a placement maximizing the use of voltage islands (Vdd only) But we can’t get access to it First step is implement algorithm from previous voltage island paper and attempt to match results Still unsure about implementation approach: Simulated annealing, integer linear programming, topological heuristic, etc Also need to generate comparable benchmarks Then our work really begins

Design Space Need to extend baseline implementation to handle Vth assignment Examining multi-pass solutions (first assign Vdds, then Vth, and so on – or start with Vth) Concern about convergence using a single solution pass via simulated annealing Need to take the latencies of IP blocks into account If time permits, we hope to evaluate a few alternative solutions for comparison

Milestones Previous work exploration Begin implementing algorithm for Vdd island partitioning Deadline 02/23/2005 Extend Algorithm Test benchmarks on Vdd algorithm to attain similar results as paper suggests Begin extending algorithm to include optimum Vth assignment Deadline 03/21/2005 Achieve Results Test algorithm performance on benchmarks used in Vdd only algorithm Deadline 04/11/2005

You Got Questions We Got Answers