Optimization of Dynamic Data Structures in Multimedia Embedded Systems Using Evolutionary Computation
|
|
- Damon Harmon
- 5 years ago
- Views:
Transcription
1 Optimization of Dynamic Data Structures in Multimedia Embedded Systems Using Evolutionary Computation D. Atienza, C. Baloukas, L. Papadopoulos, C. Poucet, S. Mamagkakis, J. I. Hidalgo, F. Catthoor, D. Soudris and J. Lanchares DACYA / Complutense University of Madrid (UCM) LSI / Ecole Polytechnique Fédérale de Lausanne (EPFL) VLSI / Democritus University of Thrace (DUTH) DESICS/ Inter-University Micro-Electronics Center (IMEC)
2 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
3 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
4 Introduction New multimedia applications Video Scalable video rendering Complex games Wireless communications Embedded systems Conflicting set of metrics Performance Memory resources Energy
5 Introduction (2) Memory Management in Embedded Systems Multimedia Games Memory low Memory battery low low HW Emb. Systems Scalable video No memory space! No battery! Limit. Resources 63 Objective: Definition of fast optimization methods for Dynamic Data Types (DDTs) in new embedded systems
6 Current Methodologies Static Allocation High quality Medium qual. Low quality Scalable 3D decoding object5 memory Maximum size object3 object4 object3 object4 object3 object2 object2 object2 object2 object1 object1 object1 object1 object1 Worst case is not realistic (oversized)! time
7 Use of Dynamic Data Types Run-time High quality Medium qual. Low quality Scalable 3D decoding memory Maximum size object 4 object 5 object 4 object 3 object 3 object 3 object2 object2 object2 object2 object1 object1 object1 object1 object1 Memory usage scales as requested! time
8 Related Work Static data (general-purpose and embedded) Optimizations & techniques to reduce energy and power consumption, including performance trade-offs University of Dortmund, University of Bologna/Torino, IMEC, Penn State University, IRVINE, et al. Dynamic data (general-purpose) Analysis design space (e.g., basic DDTs, fragmentation) Leeman, Grunwald, Zorn et al. Optimizations for memory footprint vs performance Atienza, Mamagkakis et al. Little work on heuristics for DDTs customization in embedded systems!
9 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
10 Evolutionary Computation Genetic algorithms Stochastic optimization heuristics Based on Darwin s theory evolution Fitting function to select best individuals Fast converging if good original individuals VEGA (Vector Evaluated Genetic Algorithm) Multi-objective optimization algorithm Characteristics: 4 basic DDTs [ICME 04] SLL/DLL, array, pointer arrays (AR(P)), roving pointers
11 Evolutionary Computation: VEGA (1) Basic evolutionary operators Shuffling Mutation Crossover Chromosome representation 0 to 1 2 to 5 6 to 8 9 to to to to to 25 Bit positions Levels Basic Fields Elements DS Levels Basic Fields Elements DS Meaning Variable 1 Variable 2
12 Evolutionary Computation: VEGA (2) Multi-Objective iterative exploration Metrics A, B and C Generation i Individual 1 Population Generation i Energy Best A Best B Best C Selection Shuffling Crossover Mutation Memory Performance Select populations Individual M Shuffling Crossover Mutation Generation i +1 Population Generation i + 1
13 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
14 Optimization Method: Flow Profiling & multi-objective optimization Application Platform description Profiling report Multi-objective evolutionary alg. Implement. Final DDTs Analytical characterization Easy control of multi-objective optimization for the user: GUI
15 Optimization Method: GUI 3D Pareto Curve - Simblob Simulator Objectives, restrictions Target architecture Multi-Dimensional Pareto curve report /graph (power, memory footprint, performance)
16 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
17 Case Studies & Results New applications portable embedded systems Dynamic Large difference best vs worst case Data-dominated: video rendering, games Intensive requirements of DDTs Memory use: between 70-90% of total Energy: between 45-80% of total memory subsystem 3 case studies VDrift Lilith Simblob
18 Case Studies & Results: Vdrift (2) 3D Race Simulation 25 DDTs: cars, obstacles and enemies
19 Case Studies & Results: Lilith (3) 3D Virtual Reality World Simulator 5 DDTs: Dynamic path generation and weather control
20 Case Studies & Results: Simblob (4) Video Rendering & Fluid Simulator 3 DDTs: Liquid movement, movement and solid surface generation
21 Case Studies & Results: Mem. Accesses (5) High reliability for DDT design space exploration 75-85% of optimal DDTs structures found E.g., Vdrift: 22 out of 25 Complex DDTs: DLL, SLL, AR(P),AR, SLL(O) and DLL(O)
22 Case Studies & Results: Exploration (6) Significant reduction in exploration time Optimization Vdrift Simblob Lilith (memory footprint) Exhaustive 9 days 14h 1h Depth-first Branch & bound Proposed multi-objective evolutionary optimization 21 (29% gain) 5 (19% gain) 1 (20% gain)
23 Outline Multimedia Embedded Systems Evolutionary Computation Optimization Method Proposed Flow Case Studies and Results Conclusions
24 Conclusions Application of multi-objective evolutionary optimization for DDTs in embedded systems Significant reduction in exploration time High reliability for real-life applications Future work Additional genetic algorithms to be considered Parallel implementations, combined LP-genetic algorithms Exploration of new architectural features Effect of scratchpad memories Additional cache levels
25 THANK YOU! QUESTIONS?
Systematic methodology for exploration of performance Energy trade-offs in network applications using Dynamic Data Type refinement q
Journal of Systems Architecture 53 (2007) 417 436 www.elsevier.com/locate/sysarc Systematic methodology for exploration of performance Energy trade-offs in network applications using Dynamic Data Type
More informationEnergy-Efficient Dynamic Memory Allocators at the Middleware Level of Embedded Systems
Energy-Efficient Dynamic Memory Allocators at the Middleware Level of Embedded Systems Stylianos Mamagkakis 1,3, David Atienza 2, Christophe Poucet 3, Francky Catthoor 3 and Dimitrios Soudris 1 1 VLSI
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationSystematic Dynamic Memory Management Design Methodology for Reduced Memory Footprint
Systematic Dynamic Memory Management Design Methodology for Reduced Memory Footprint DAVID ATIENZA and JOSE M. MENDIAS DACYA, Complutense University of Madrid STYLIANOS MAMAGKAKIS, and DIMITRIOS SOUDRIS
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationSystematic Dynamic Memory Management Design Methodology for Reduced Memory Footprint
Systematic Dynamic Memory Management Design Methodology for Reduced Memory Footprint David Atienza, Stylianos Mamagkakis, Francky Catthoor, Jose M. Mendias, Dimitrios Soudris New portable consumer embedded
More informationDynamic Memory Management Design Methodology for Reduced Memory Footprint in Multimedia and Wireless Network Applications
Dynamic Memory Management Design Methodology for Reduced Memory Footprint in Multimedia and Wireless Network Applications David Atienza, Stylianos Mamagkakis, Francky Catthoor, Jose M. Mendias, Dimitris
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT MOBILITY MANAGEMENT IN CELLULAR NETWORK Prakhar Agrawal 1, Ravi Kateeyare 2, Achal Sharma 3 1 Research Scholar, 2,3 Asst. Professor 1,2,3 Department
More informationDesign Space Exploration
Design Space Exploration SS 2012 Jun.-Prof. Dr. Christian Plessl Custom Computing University of Paderborn Version 1.1.0 2012-06-15 Overview motivation for design space exploration design space exploration
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationPower Estimation Approach of Dynamic Data Storage on a Hardware Software Boundary Level
Power Estimation Approach of Dynamic Data Storage on a Hardware Software Boundary Level Marc Leeman 1, David Atienza 2,3, Francky Catthoor 3, V. De Florio 1, G. Deconinck 1, J.M. Mendias 2, and R. Lauwereins
More informationDesign Space Exploration Using Parameterized Cores
RESEARCH CENTRE FOR INTEGRATED MICROSYSTEMS UNIVERSITY OF WINDSOR Design Space Exploration Using Parameterized Cores Ian D. L. Anderson M.A.Sc. Candidate March 31, 2006 Supervisor: Dr. M. Khalid 1 OUTLINE
More informationGenetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks
Genetic-Algorithm-Based Construction of Load-Balanced CDSs in Wireless Sensor Networks Jing He, Shouling Ji, Mingyuan Yan, Yi Pan, and Yingshu Li Department of Computer Science Georgia State University,
More informationMapping and Configuration Methods for Multi-Use-Case Networks on Chips
Mapping and Configuration Methods for Multi-Use-Case Networks on Chips Srinivasan Murali, Stanford University Martijn Coenen, Andrei Radulescu, Kees Goossens, Giovanni De Micheli, Ecole Polytechnique Federal
More informationTag der mündlichen Prüfung: 03. Juni 2004 Dekan / Dekanin: Prof. Dr. Bernhard Steffen Gutachter / Gutachterinnen: Prof. Dr. Francky Catthoor, Prof. Dr
Source Code Optimization Techniques for Data Flow Dominated Embedded Software Dissertation zur Erlangung des Grades eines Doktors der Naturwissenschaften der Universität Dortmund am Fachbereich Informatik
More informationAn Introduction to Evolutionary Algorithms
An Introduction to Evolutionary Algorithms Karthik Sindhya, PhD Postdoctoral Researcher Industrial Optimization Group Department of Mathematical Information Technology Karthik.sindhya@jyu.fi http://users.jyu.fi/~kasindhy/
More informationHeuristic Optimization Introduction and Simple Heuristics
Heuristic Optimization Introduction and Simple Heuristics José M PEÑA (jmpena@fi.upm.es) (Universidad Politécnica de Madrid) 1 Outline 1. What are optimization problems? 2. Exhaustive vs. Heuristic approaches
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationToward Self-adaptive Embedded Systems: Multi-objective Hardware Evolution
Toward Self-adaptive Embedded Systems: Multi-objective Hardware Evolution Paul Kaufmann and Marco Platzner University of Paderborn Abstract. Evolutionary hardware design reveals the potential to provide
More informationsystematic intermediate sequence removal for reduced memory accesses christophe poucet stylianos mamagkakis david atienza francky catthoor
systematic intermediate sequence removal for reduced memory accesses stylianos mamagkakis david atienza francky catthoor motivation Goal: Efficiently map multimedia applications to embedded devices Problem:
More informationEvolutionary Approaches for Resilient Surveillance Management. Ruidan Li and Errin W. Fulp. U N I V E R S I T Y Department of Computer Science
Evolutionary Approaches for Resilient Surveillance Management Ruidan Li and Errin W. Fulp WAKE FOREST U N I V E R S I T Y Department of Computer Science BioSTAR Workshop, 2017 Surveillance Systems Growing
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationEvolutionary Computation. Chao Lan
Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max
More informationCHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE
89 CHAPTER 5 STRUCTURAL OPTIMIZATION OF SWITCHED RELUCTANCE MACHINE 5.1 INTRODUCTION Nowadays a great attention has been devoted in the literature towards the main components of electric and hybrid electric
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationEfficient Hardware Acceleration on SoC- FPGA using OpenCL
Efficient Hardware Acceleration on SoC- FPGA using OpenCL Advisor : Dr. Benjamin Carrion Schafer Susmitha Gogineni 30 th August 17 Presentation Overview 1.Objective & Motivation 2.Configurable SoC -FPGA
More informationComputational Intelligence
Computational Intelligence Winter Term 2016/17 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Slides prepared by Dr. Nicola Beume (2012) Multiobjective
More informationAn evolutionary annealing-simplex algorithm for global optimisation of water resource systems
FIFTH INTERNATIONAL CONFERENCE ON HYDROINFORMATICS 1-5 July 2002, Cardiff, UK C05 - Evolutionary algorithms in hydroinformatics An evolutionary annealing-simplex algorithm for global optimisation of water
More informationALL_WATER_gw Version Software for. Groundwater Resources Management Optimization (GWRMO) USER GUIDE DR. ISSAM NOUIRI.
ALL_WATER_gw Version 1.1.1 Software for Groundwater Resources Management Optimization (GWRMO) USER GUIDE BY DR. ISSAM NOUIRI June 2011-1 - Content Content... 2 1. Introduction... 3 2. Software compatibility
More informationA grid representation for Distributed Virtual Environments
A grid representation for Distributed Virtual Environments Pedro Morillo, Marcos Fernández, Nuria Pelechano Instituto de Robótica, Universidad de Valencia. Polígono Coma S/N. Aptdo.Correos 22085, CP: 46071
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationAn Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks.
An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. Anagha Nanoti, Prof. R. K. Krishna M.Tech student in Department of Computer Science 1, Department of
More informationGenetic Algorithm Applied to Multi-Agent War Gaming Simulation
Boeing Research & Technology Genetic Algorithm Applied to Multi-Agent War Gaming Simulation Previously Presented at 76 th MORSS June 10-12, 2008 Mark A. Rivera Boeing Research & Technology Support & Analytics
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationMULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION
MULTI-OBJECTIVE GENETIC LOCAL SEARCH ALGORITHM FOR SUPPLY CHAIN SIMULATION OPTIMISATION Galina Merkuryeva (a), Liana Napalkova (b) (a) (b) Department of Modelling and Simulation, Riga Technical University,
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY
ULTRASONIC SENSOR PLACEMENT OPTIMIZATION IN STRUCTURAL HEALTH MONITORING USING EVOLUTIONARY STRATEGY H. Gao, and J.L. Rose Department of Engineering Science and Mechanics, The Pennsylvania State University
More informationThe Parallel Software Design Process. Parallel Software Design
Parallel Software Design The Parallel Software Design Process Deborah Stacey, Chair Dept. of Comp. & Info Sci., University of Guelph dastacey@uoguelph.ca Why Parallel? Why NOT Parallel? Why Talk about
More informationEvolutionary Computation
Evolutionary Computation Lecture 9 Mul+- Objec+ve Evolu+onary Algorithms 1 Multi-objective optimization problem: minimize F(X) = ( f 1 (x),..., f m (x)) The objective functions may be conflicting or incommensurable.
More informationMULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS FOR ENERGY-EFFICIENCY IN HETEROGENEOUS WIRELESS SENSOR NETWORKS José M. Lanza-Gutiérrez, Juan A. Gómez-Pulido, Miguel A. Vega- Rodríguez, Juan M. Sánchez University
More informationApplication of a Genetic Algorithm to a Scheduling Assignement Problem
Application of a Genetic Algorithm to a Scheduling Assignement Problem Amândio Marques a and Francisco Morgado b a CISUC - Center of Informatics and Systems of University of Coimbra, 3030 Coimbra, Portugal
More informationLow energy and High-performance Embedded Systems Design and Reconfigurable Architectures
Low energy and High-performance Embedded Systems Design and Reconfigurable Architectures Ass. Professor Dimitrios Soudris School of Electrical and Computer Eng., National Technical Univ. of Athens, Greece
More informationProgram of Study. Artificial Intelligence 1. Shane Torbert TJHSST
Program of Study Artificial Intelligence 1 Shane Torbert TJHSST Course Selection Guide Description for 2011/2012: Course Title: Artificial Intelligence 1 Grade Level(s): 10-12 Unit of Credit: 0.5 Prerequisite:
More informationInternational Journal of Modern Engineering and Research Technology
ABSTRACT The N queen problems is an intractable problem and for a large value of 'n' the problem cannot be solved in polynomial time and thus is placed in 'NP' class. Various computational approaches are
More informationA computational intelligence approach to systemof-systems. optimization
SoS Optimization A computational intelligence approach to systemof-systems architecting incorporating multiobjective optimization MOTIVATION > To better understand the role of multi-objective optimization
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationA New Approach to Execution Time Estimations in a Hardware/Software Codesign Environment
A New Approach to Execution Time Estimations in a Hardware/Software Codesign Environment JAVIER RESANO, ELENA PEREZ, DANIEL MOZOS, HORTENSIA MECHA, JULIO SEPTIÉN Departamento de Arquitectura de Computadores
More informationOther Notes: - SPEC CPU 2006 benchmarks available for your project just need to ask the TA about it
Scribe notes for Oct 16 Overview: Finished Discussion on SYMPO - Code Generator Description - Genetic Algorithm Description - Results compared to handmade power viruses Started Discusion on Data Center
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationMethodology for Refinement and Optimisation of Dynamic Memory Management for Embedded Systems in Multimedia Applications
Methodology for Refinement and Optimisation of Dynamic Memory Management for Embedded Systems in Multimedia Applications Marc Leeman (marc.leeman@ieee.org) ESAT/K.U.Leuven, Kasteelpark Arenberg 10, B-3001
More informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationA Multithreaded Genetic Algorithm for Floorplanning
A Multithreaded Genetic Algorithm for Floorplanning Jake Adriaens ECE 556 Fall 2004 Introduction I have chosen to implement the algorithm described in the paper, Distributed Genetic Algorithms for the
More informationEMO A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process
EMO 2013 A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process Robert J. Lygoe, Mark Cary, and Peter J. Fleming 22-March-2013 Contents Introduction Background Process Enhancements
More informationA Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery
A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery Monika Sharma 1, Deepak Sharma 2 1 Research Scholar Department of Computer Science and Engineering, NNSS SGI Samalkha,
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationA Complete Data Scheduler for Multi-Context Reconfigurable Architectures
A Complete Data Scheduler for Multi-Context Reconfigurable Architectures M. Sanchez-Elez, M. Fernandez, R. Maestre, R. Hermida, N. Bagherzadeh, F. J. Kurdahi Departamento de Arquitectura de Computadores
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationOn-Chip Memory Architecture Exploration Framework for DSP Processor-Based Embedded System on Chip
On-Chip Memory Architecture Exploration Framework for DSP Processor-Based Embedded System on Chip T.S. RAJESH KUMAR, ST-Ericsson India Ltd. R. GOVINDARAJAN, Indian Institue of Science C.P. RAVIKUMAR, Texas
More informationReducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm
Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Dr. Ian D. Wilson School of Technology, University of Glamorgan, Pontypridd CF37 1DL, UK Dr. J. Mark Ware School of Computing,
More informationPareto Algebra. Reliable Run-time Adaptation in Resource-constrained Embedded Systems. Twan Basten
Reliable Run-time Adaptation in Resource-constrained Embedded Systems 2 Run-time Adaptation Encoding qualities Bandwidth requirements Decoding streams of different quality Computational effort required
More informationHandling Constraints in Multi-Objective GA for Embedded System Design
Handling Constraints in Multi-Objective GA for Embedded System Design Biman Chakraborty Ting Chen Tulika Mitra Abhik Roychoudhury National University of Singapore stabc@nus.edu.sg, {chent,tulika,abhik}@comp.nus.edu.sg
More informationUsing Genetic Algorithms to Solve the Box Stacking Problem
Using Genetic Algorithms to Solve the Box Stacking Problem Jenniffer Estrada, Kris Lee, Ryan Edgar October 7th, 2010 Abstract The box stacking or strip stacking problem is exceedingly difficult to solve
More informationA Parallel Evolutionary Algorithm for Discovery of Decision Rules
A Parallel Evolutionary Algorithm for Discovery of Decision Rules Wojciech Kwedlo Faculty of Computer Science Technical University of Bia lystok Wiejska 45a, 15-351 Bia lystok, Poland wkwedlo@ii.pb.bialystok.pl
More informationEvolved Multi-resolution Transforms for Optimized Image Compression and Reconstruction under Quantization
Evolved Multi-resolution Transforms for Optimized Image Compression and Reconstruction under Quantization FRANK W. MOORE Mathematical Sciences Department University of Alaska Anchorage CAS 154, 3211 Providence
More informationReducing DRAM Latency at Low Cost by Exploiting Heterogeneity. Donghyuk Lee Carnegie Mellon University
Reducing DRAM Latency at Low Cost by Exploiting Heterogeneity Donghyuk Lee Carnegie Mellon University Problem: High DRAM Latency processor stalls: waiting for data main memory high latency Major bottleneck
More informationExperimental Comparison of Different Techniques to Generate Adaptive Sequences
Experimental Comparison of Different Techniques to Generate Adaptive Sequences Carlos Molinero 1, Manuel Núñez 1 and Robert M. Hierons 2 1 Departamento de Sistemas Informáticos y Computación, Universidad
More informationComputational Intelligence
Computational Intelligence Winter Term 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Slides prepared by Dr. Nicola Beume (2012) enriched
More informationCompiler Optimizations and Auto-tuning. Amir H. Ashouri Politecnico Di Milano -2014
Compiler Optimizations and Auto-tuning Amir H. Ashouri Politecnico Di Milano -2014 Compilation Compilation = Translation One piece of code has : Around 10 ^ 80 different translations Different platforms
More informationControl Flow Analysis for Recursion Removal. ESAT/ELECTA KULeuven Stefaan Himpe, Geert Deconinck K.U.Leuven ESAT/ELECTA Francky Catthoor IMEC
Control Flow Analysis for Recursion Removal Stefaan Himpe, Geert Deconinck K.U.Leuven ESAT/ELECTA Francky Catthoor IMEC Recursion removal Introduction Traditionally done to reduce resource consumption
More informationGenetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationParameter based 3D Optimization of the TU Berlin TurboLab Stator with ANSYS optislang
presented at the 14th Weimar Optimization and Stochastic Days 2017 Source: www.dynardo.de/en/library Parameter based 3D Optimization of the TU Berlin TurboLab Stator with ANSYS optislang Benedikt Flurl
More informationInformed search algorithms. (Based on slides by Oren Etzioni, Stuart Russell)
Informed search algorithms (Based on slides by Oren Etzioni, Stuart Russell) The problem # Unique board configurations in search space 8-puzzle 9! = 362880 15-puzzle 16! = 20922789888000 10 13 24-puzzle
More informationA TOPOLOGY-INDEPENDENT MAPPING TECHNIQUE FOR APPLICATION-SPECIFIC NETWORKS-ON-CHIP. Rafael Tornero, Juan M. Orduña. Maurizio Palesi.
Computing and Informatics, Vol. 31, 2012, 939 970 A TOPOLOGY-INDEPENDENT MAPPING TECHNIQUE FOR APPLICATION-SPECIFIC NETWORKS-ON-CHIP Rafael Tornero, Juan M. Orduña Departamento de Informática Universidad
More informationConfiguring Topic Models for Software Engineering Tasks in TraceLab
Configuring Topic Models for Software Engineering Tasks in TraceLab Bogdan Dit Annibale Panichella Evan Moritz Rocco Oliveto Massimiliano Di Penta Denys Poshyvanyk Andrea De Lucia TEFSE 13 San Francisco,
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationA short introduction to embedded optimization
A short introduction to embedded optimization Tecnomatix Plant Simulation Worldwide User Conference June 22nd, 2016 Realize innovation. A short introduction to embedded optimization Table of content 1.
More informationGenetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters. 2. Constraint Handling (two methods)
Genetic Algorithms: Setting Parmeters and Incorporating Constraints OUTLINE OF TOPICS: 1. Setting GA parameters general guidelines for binary coded GA (some can be extended to real valued GA) estimating
More informationScenario-Based Design Space Exploration of MPSoCs
Scenario-Based Design Space Exploration of MPSoCs Peter van Stralen and Andy Pimentel Computer System Architecture Group Informatics Institute, University of Amsterdam {p.vanstralen,a.d.pimentel}@uva.nl
More informationSolving Traveling Salesman Problem Using Parallel Genetic. Algorithm and Simulated Annealing
Solving Traveling Salesman Problem Using Parallel Genetic Algorithm and Simulated Annealing Fan Yang May 18, 2010 Abstract The traveling salesman problem (TSP) is to find a tour of a given number of cities
More informationExploring Complexity In Science and Technology. Logistics
Exploring Complexity In Science and Technology Nov. 8, 2010 Jeff Fletcher Logistics Due HW6 and Lab5 due Monday Nov. 15 Ideas for final papers Proposals (one paragraph) due today Questions? Elementary
More informationAdvanced A* Improvements
Advanced A* Improvements 1 Iterative Deepening A* (IDA*) Idea: Reduce memory requirement of A* by applying cutoff on values of f Consistent heuristic function h Algorithm IDA*: 1. Initialize cutoff to
More informationMulti-Objective Optimization Using Genetic Algorithms
Multi-Objective Optimization Using Genetic Algorithms Mikhail Gaerlan Computational Physics PH 4433 December 8, 2015 1 Optimization Optimization is a general term for a type of numerical problem that involves
More informationCPR: Composable Performance Regression for Scalable Multiprocessor Models
CPR: Composable Performance Regression for Scalable Models Benjamin C. Lee Computer Architecture Group Microsoft Research Jamison Collins, Hong Wang Microarchitecture Research Lab Intel Corporation David
More informationA hierarchical network model for network topology design using genetic algorithm
A hierarchical network model for network topology design using genetic algorithm Chunlin Wang 1, Ning Huang 1,a, Shuo Zhang 2, Yue Zhang 1 and Weiqiang Wu 1 1 School of Reliability and Systems Engineering,
More informationProgram design and analysis
Program design and analysis Optimizing for execution time. Optimizing for energy/power. Optimizing for program size. Motivation Embedded systems must often meet deadlines. Faster may not be fast enough.
More informationDistributed Operation Layer Integrated SW Design Flow for Mapping Streaming Applications to MPSoC
Distributed Operation Layer Integrated SW Design Flow for Mapping Streaming Applications to MPSoC Iuliana Bacivarov, Wolfgang Haid, Kai Huang, and Lothar Thiele ETH Zürich MPSoCs are Hard to program (
More informationSireesha R Basavaraju Embedded Systems Group, Technical University of Kaiserslautern
Sireesha R Basavaraju Embedded Systems Group, Technical University of Kaiserslautern Introduction WCET of program ILP Formulation Requirement SPM allocation for code SPM allocation for data Conclusion
More informationThe Memory Management Unit. Operating Systems. Autumn CS4023
Operating Systems Autumn 2017-2018 Outline The Memory Management Unit 1 The Memory Management Unit Logical vs. Physical Address Space The concept of a logical address space that is bound to a separate
More informationGenetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland
Genetic Programming Charles Chilaka Department of Computational Science Memorial University of Newfoundland Class Project for Bio 4241 March 27, 2014 Charles Chilaka (MUN) Genetic algorithms and programming
More informationAjay Sharma Gaurav Kapur VK Kaushik LC Mangal RC Agarwal. Defence Electronics Applications Laboratory, Dehradun DRDO, India
Ajay Sharma Gaurav Kapur VK Kaushik LC Mangal RC Agarwal Defence Electronics Applications Laboratory, Dehradun DRDO, India Problem considered Given a SDR with a set of configurable parameters, user specified
More informationThe Binary Genetic Algorithm. Universidad de los Andes-CODENSA
The Binary Genetic Algorithm Universidad de los Andes-CODENSA 1. Genetic Algorithms: Natural Selection on a Computer Figure 1 shows the analogy between biological i l evolution and a binary GA. Both start
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationIntroduction to Optimization
Introduction to Optimization Approximation Algorithms and Heuristics November 6, 2015 École Centrale Paris, Châtenay-Malabry, France Dimo Brockhoff INRIA Lille Nord Europe 2 Exercise: The Knapsack Problem
More information