ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005 Instructor: Dr. Alex Doboli. Paper discussed in class: P. Eles, Z. Peng, K. Kuchcinski,

Slides:



Advertisements
Similar presentations
Dynamic Generation of Data Broadcasting Programs for Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array in a Mobile Computing.
Advertisements

Chapter 4 Partition (3) Double Partition Ding-Zhu Du.
1 of 14 1 /23 Flexibility Driven Scheduling and Mapping for Distributed Real-Time Systems Paul Pop, Petru Eles, Zebo Peng Department of Computer and Information.
High Performance Embedded Computing © 2007 Elsevier Chapter 7, part 1: Hardware/Software Co-Design High Performance Embedded Computing Wayne Wolf.
Modern VLSI Design 3e: Chapter 10 Copyright  2002 Prentice Hall Adapted by Yunsi Fei ECE 300 Advanced VLSI Design Fall 2006 Lecture 24: CAD Systems &
Communication Scheduling for Time-Triggered SystemsSlide 1 Communication Scheduling for Time-Triggered Systems Paul Pop, Petru Eles and Zebo Peng Dept.
CS244-Introduction to Embedded Systems and Ubiquitous Computing Instructor: Eli Bozorgzadeh Computer Science Department UC Irvine Winter 2010.
1 of 30 June 14, 2000 Scheduling and Communication Synthesis for Distributed Real-Time Systems Paul Pop Department of Computer and Information Science.
1 of 10 April 25, 2001 Minimizing System Modification in an Incremental Design Approach Paul Pop, Petru Eles, Traian Pop, Zebo Peng Department of Computer.
Process Scheduling for Performance Estimation and Synthesis of Hardware/Software Systems Slide 1 Process Scheduling for Performance Estimation and Synthesis.
1 of 14 1/15 Schedulability Analysis and Optimization for the Synthesis of Multi-Cluster Distributed Embedded Systems Paul Pop, Petru Eles, Zebo Peng Embedded.
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2004 Project.
Scheduling with Optimized Communication for Time-Triggered Embedded Systems Slide 1 Scheduling with Optimized Communication for Time-Triggered Embedded.
1 of 16 March 30, 2000 Bus Access Optimization for Distributed Embedded Systems Based on Schedulability Analysis Paul Pop, Petru Eles, Zebo Peng Department.
System Partitioning Kris Kuchcinski
Your Presentation Title Names of Team members Advisor name EE496A Midterm Presentation Fall, 2006.
1 of 14 1/15 Design Optimization of Multi-Cluster Embedded Systems for Real-Time Applications Paul Pop, Petru Eles, Zebo Peng, Viaceslav Izosimov Embedded.
Functional Coverage Driven Test Generation for Validation of Pipelined Processors P. Mishra and N. Dutt Proceedings of the Design, Automation and Test.
Holistic Scheduling and Analysis of Mixed Time/Event-Triggered Distributed Embedded System Traian Pop, Petru Eles, Zebo Peng EE249 Discussion Paper Review.
Winter-Spring 2001Codesign of Embedded Systems1 Introduction to HW/SW Co-Synthesis Algorithms Part of HW/SW Codesign of Embedded Systems Course (CE )
Author Names with affiliation. Introduction Briefly explain the study in not more than four bulleted sentences.
HW/SW Co-Synthesis of Dynamically Reconfigurable Embedded Systems HW/SW Partitioning and Scheduling Algorithms.
A good paper Prof. Bennett Math Model of Learning and Discovery Based on web page by Pat Langley.
A New Approach for Task Level Computational Resource Bi-Partitioning Gang Wang, Wenrui Gong, Ryan Kastner Express Lab, Dept. of ECE, University of California,
1 of 14 1 / 18 An Approach to Incremental Design of Distributed Embedded Systems Paul Pop, Petru Eles, Traian Pop, Zebo Peng Department of Computer and.
Chapter 13 Auditing Information Technology
ESL: Electronic System Level Design طراحی الکترونیک در سطح سیستم Maziar Goudarzi Sharif University of Technology Fall 2009.
PRESENTED BY: MOHAMAD HAMMAM ALSAFRJALANI UFL ECE Dept. 3/19/2010 UFL ECE Dept 1 SYSTEM LEVEL HARDWARE/SOFTWARE PARTITIONING BASED ON SIMULATED ANNEALING.
SBSE Course 4. Overview: Design Translate requirements into a representation of software Focuses on –Data structures –Architecture –Interfaces –Algorithmic.
11 Writing a Conference Research Paper Miguel A. Labrador Department of Computer Science & Engineering
10 The traditional approach to design Hisham Alkhawar.
High Performance Embedded Computing © 2007 Elsevier Lecture 3: Design Methodologies Embedded Computing Systems Mikko Lipasti, adapted from M. Schulte Based.
High Performance Embedded Computing © 2007 Elsevier Chapter 1, part 2: Embedded Computing High Performance Embedded Computing Wayne Wolf.
Reconfigurable Computing Using Content Addressable Memory (CAM) for Improved Performance and Resource Usage Group Members: Anderson Raid Marie Beltrao.
High Performance Embedded Computing © 2007 Elsevier Lecture 18: Hardware/Software Codesign Embedded Computing Systems Mikko Lipasti, adapted from M. Schulte.
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
Research Topics CSC Parallel Computing & Compilers CSC 3990.
CS244-Introduction to Embedded Systems and Ubiquitous Computing Instructor: Eli Bozorgzadeh Computer Science Department UC Irvine Winter 2010.
Copyright Prof. Dr. Shuichiro Yamamoto Prof. Dr. Shuichiro Yamamoto Nagoya University.
1 Presentations On Pre-Project By Dr. Cyril Prasanna Raj P. January 1, 2014.
6. A PPLICATION MAPPING 6.3 HW/SW partitioning 6.4 Mapping to heterogeneous multi-processors 1 6. Application mapping (part 2)
Presentation Template KwangSoo Yang Florida Atlantic University College of Engineering & Computer Science.
High Performance Embedded Computing © 2007 Elsevier Chapter 7, part 3: Hardware/Software Co-Design High Performance Embedded Computing Wayne Wolf.
Advantages of Query Biased Summaries in Information Retrieval by A. Tombros and M. Sanderson Presenters: Omer Erdil Albayrak Bilge Koroglu.
Vector and symbolic processors
CS 351/ IT 351 Modeling and Simulation Technologies HPC Architectures Dr. Jim Holten.
Principals of Research Writing. What is Research Writing? Process of communicating your research  Before the fact  Research proposal  After the fact.
A Theoretical Analysis of Multi-Agent Patrolling Strategies Patrolling = moving through a territory « visiting » areas The patrolling problem = given a.
Vehicular Networking and Traffic Congestion System Using GPS
1 of 14 1/15 Schedulability-Driven Frame Packing for Multi-Cluster Distributed Embedded Systems Paul Pop, Petru Eles, Zebo Peng Embedded Systems Lab (ESLAB)
Winter-Spring 2001Codesign of Embedded Systems1 Co-Synthesis Algorithms: Distributed System Co- Synthesis Part of HW/SW Codesign of Embedded Systems Course.
Review for E&CE Find the minimal cost spanning tree for the graph below (where Values on edges represent the costs). 3 Ans. 18.
Chapter 1 Review - Get a whiteboard and marker per pair - Take out a blank sheet of paper.
Surface Area and Volume Challenge Construct two 3-Dimensional Figures given large sheets of construction paper: – One that has the largest possible Surface.
CS 664 Sample Presentation
Proposal for Term Project
The Hardware / Software Tradeoff -John Burnette-
Local Search Local search algorithms try to improve a given solution by modifying it   Constructive Algorithms Improvement Algorithms Need to specify:
ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005  Instructor: Dr. Alex Doboli. Paper discussed in class: H. Singh, M.-H. Lee, G. Lu,
Paper discussed in class: H. Zhang, V. Prabhu, V. George, M. Wan, M
Paper discussed in class: D. Verkest, K. Van Rompay, I. Bolsens, H
Author(s). TITLE, Journal, vol. #, pp.#-#, Month, Year.
Partitioning Presented by AMIT KUMAR GUPTA(2001VLS007)
Loading… Please Wait $ $ $100 $100 $100 $100 $100 $200 $200 $200 $200 $300 $300 $300 $300 $300 $400 $400 $400 $400 $400 $500 $500 $500 $500 $500.
Integrated Hardware-Software Co-Synthesis and High-Level Synthesis for Design of Embedded Systems under Power and Latency Constraints Alex Doboli VLSI.
CS 6640 Sample Presentation
Title of presentation* + the topic(s) of interest
Paper discussed in class: A. Kalavade, E
Paper discussed in class: M. Chiodo, P. Giusto, A. Jurecska, H
Paper discussed in class: S. Hauck, T. Fry, M. Hosler, J
Presentation transcript:

ESE 566: Hardware/Software Co-Design of Embedded Systems Fall 2005 Instructor: Dr. Alex Doboli. Paper discussed in class: P. Eles, Z. Peng, K. Kuchcinski, A. Doboli, “System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search”, Design Automation for Embedded Systems, Vol. 2, 1996, pp

Brief description of the paper content Briefly, present the topic of the paper. Why is this work important (unimportant) for embedded system design?

Paper topic What kind of design aspects are part of the general hardware-software codesign process? What is hardware-software partitioning? Why is hardware-software partitioning difficult?

Paper topic What are the new ideas proposed in the paper? What are the limitations of this work? What architectures are considered in the paper? How would you extend the work considering the embedded architectures discussed in class?

Co-Synthesis Environment What is co-synthesis? Discuss the environment in Figure 1? What are the inputs? What is the output? What design steps are performed? How would you relate the design steps in the environment with traditional (manual) embedded system design?

Hardware-software partitioning What are the objectives for partitioning to improve computing speed. Explain the meaning of Computation load (CL) and Communication intensity (CI). Please relate CL and CI to the partitioning objectives.

Hardware-software partitioning What are the partitioning steps? What does region extraction mean? Describe a process graph. Relate the node attributes (K’s) to the partitioning objectives.

Hardware-software partitioning Discuss the cost function for partitioning. Relate the cost function to the partitioning objectives. Discuss the simulated annealing algorithm.

Hardware-software partitioning Discuss the tabu search algorithm. What is diversification? As an algorithm, how does tabu search differ from simulated annealing?

Hardware-software partitioning Discuss the presented experimental results. Summarize the paper. What possibilities do you see for extending and improving this work?