A Multi Objective GA Based Physical Placement Algorithm for Heterogeneous Dynamically Reconfigurable Arrays

2007 ◽  
Author(s):  
Ioannis Nousias ◽  
Sami Khawam ◽  
Mark Milward ◽  
Mark Muir ◽  
Tughrul Arslan
Keyword(s):  
Multi Objective ◽  
Dynamically Reconfigurable ◽  
Reconfigurable Arrays ◽  
Placement Algorithm

scholarly journals Generic framework for multi-objective design space exploration for dynamically reconfigurable systems

2021 ◽  
Author(s):  
Irina Ivanova
Keyword(s):  
Design Space Exploration ◽  
Complexity Analysis ◽  
Space Exploration ◽  
Research Work ◽  
Multi Objective Optimization ◽  
Reconfigurable Computers ◽  
Multi Objective ◽  
Dynamically Reconfigurable ◽  
Generic Framework ◽  
Run Time

In recent years the Run-Time-Reconfigurable (RTR) computing systems have become the core of next generation of adaptive embedded systems. One of the major problems in this class of systems is run-time adaptation of their architecture to the dynamic workload and environmental conditions. In most cases this adaptation is considered as multi-objective optimization process which should be conducted in run-time. Therefore, the goal of this research work was to explore the existing methods of doing multi-objective optimization and analyze their applicability for a system with potential of reconfiguration (i.e. a situation when constrains of the system can change during the course of operation). Then the development of generic framework of this optimization mechanism has to be done. This required analysis and selection of proper approach for multi-objective space exploration. The methodology based on Architecture Configuration Graph was chosen and its searching technique improved to allow faster convergence to a solution that satisfies objective constraints while optimizing specified objective. The run-time complexity analysis was done for modified methodology as well as the testing of the implemented framework to demonstrate its faster performance. The experimental results have shown the ability for run-time architecture adaptation and further utilization of the proposed framework as a core of real-time operating systems (RTOS) for dynamically reconfigurable computers.

scholarly journals A Two-Stage Placement Algorithm with Multi-Objective Optimization and Group Decision Making

2017 ◽  
Vol 17 (1) ◽  
pp. 87-103
Author(s):  
Daniela Borissova ◽  
Ivan Mustakerov
Keyword(s):  
Decision Making ◽  
Group Decision Making ◽  
Wind Farm ◽  
Group Decision ◽  
Design Parameters ◽  
Multi Objective Optimization ◽  
Suitable Alternative ◽  
Multi Objective ◽  
Design Alternatives ◽  
Placement Algorithm

Abstract Atwo-stage placement algorithm with multi-objective optimization and group decision making is proposed. The first stage aims to determineaset of design alternatives for objects placement by multi-objective combinatorial optimization. The second stage relies on business intelligence via group decision-making based on solution of optimization task to makeachoice of the most suitable alternative. The design alternatives are determined by means of weighted sum and lexicographic methods. The group decision making is used to evaluate determined design alternatives toward the design parameters. The described algorithm is used for wind farm layout optimization problem. The results of numerical testing demonstrate the applicability of the proposed algorithm.

scholarly journals Generic framework for multi-objective design space exploration for dynamically reconfigurable systems

2021 ◽  
Author(s):  
Irina Ivanova
Keyword(s):  
Design Space Exploration ◽  
Complexity Analysis ◽  
Space Exploration ◽  
Research Work ◽  
Multi Objective Optimization ◽  
Reconfigurable Computers ◽  
Multi Objective ◽  
Dynamically Reconfigurable ◽  
Generic Framework ◽  
Run Time

In recent years the Run-Time-Reconfigurable (RTR) computing systems have become the core of next generation of adaptive embedded systems. One of the major problems in this class of systems is run-time adaptation of their architecture to the dynamic workload and environmental conditions. In most cases this adaptation is considered as multi-objective optimization process which should be conducted in run-time. Therefore, the goal of this research work was to explore the existing methods of doing multi-objective optimization and analyze their applicability for a system with potential of reconfiguration (i.e. a situation when constrains of the system can change during the course of operation). Then the development of generic framework of this optimization mechanism has to be done. This required analysis and selection of proper approach for multi-objective space exploration. The methodology based on Architecture Configuration Graph was chosen and its searching technique improved to allow faster convergence to a solution that satisfies objective constraints while optimizing specified objective. The run-time complexity analysis was done for modified methodology as well as the testing of the implemented framework to demonstrate its faster performance. The experimental results have shown the ability for run-time architecture adaptation and further utilization of the proposed framework as a core of real-time operating systems (RTOS) for dynamically reconfigurable computers.

Sign in / Sign up

Export Citation Format

Share Document