A Perspective of Hierarchical Layout Design Optimization for Highly Packaged Equipments

2007 ◽  
Author(s):  
Kikuo Fujita ◽  
Masanori Kuriyama ◽  
Takashi Suyama
Keyword(s):  
Genetic Algorithms ◽  
Design Optimization ◽  
Pareto Optimality ◽  
Computational Design ◽  
Layout Design ◽  
System Level ◽  
Shape Design ◽  
Design Problems ◽  
Design Algorithm

This paper discusses a perspective of hierarchical layout design optimization for highly packaged equipments and demonstrates an implementation of an optimization algorithm with a simplified case study. First, the Pareto optimality of subsystem-level shape design against the optimality of system-level shape design is extracted through two-level hierarchical formulation of layout design problems. Then, a computational design algorithm is developed for a class of two-dimensional layout design problems of rectangles, some of which are the results of similar problems defined in its sub-levels. The algorithm represents the layout topology with sequence-pair and the shape of each module or component with the aspect ratio, and optimizes them with genetic algorithms. The Pareto optimality of sub-levels is handled with the functionality of multi-objective optimization of genetic algorithms, in which a set of Pareto are simultaneously generated. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. A case study is explored under the developed algorithm. The promises and limitations of the proposed framework is briefly discussed for defining the future works.

Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems

2009 ◽  
Author(s):  
Kikuo Fujita ◽  
Masayuki Kawamoto
Keyword(s):  
Genetic Algorithms ◽  
Pareto Optimality ◽  
Computational Design ◽  
Layout Design ◽  
System Level ◽  
Hierarchical Optimization ◽  
Two Dimensional ◽  
New Paradigm ◽  
Design Problems ◽  
Design Algorithm

This paper proposes a hierarchical optimization-based approach for two-dimensional rectangular layout design problems. While decomposition-based optimization has been a key approach for the complicated design problems under the trend of multidisciplinary design optimization, it has focused on continuous ones. While various approaches for layout design have been developed, they are based on any evolutionary algorithm for effectively handling its combinatorial nature. This paper aims to bring a new paradigm by combining decomposition-based optimization and evolutionary algorithms toward solving complicated layout design problems. In the approach, the Pareto optimality of subsystem-level layout against the optimality of system-level layout is extracted through two-level hierarchical formulation. Then, a computational design algorithm is developed. It represents the layout topology with sequence-pair and the shape of each subsystem or component with the aspect ratio, and optimizes them with genetic algorithms. The Pareto optimality of sub-levels is handled with multi-objective genetic algorithms, in which a set of Pareto are simultaneously generated. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. An implemented approach is applied to an example problem for demonstrating its performance and capability.

Optimized System-Level Design Methods for NoC-Based Many Core Embedded Systems

2014 ◽  
pp. 150-179
Author(s):  
Haoyuan Ying ◽  
Klaus Hofmann ◽  
Thomas Hollstein
Keyword(s):  
Embedded Systems ◽  
Design Optimization ◽  
Optimization Methods ◽  
Design Methods ◽  
System Level ◽  
System Level Design ◽  
Level Design ◽  
On Chip ◽  
Many Core

Due to the growing demand on high performance and low power in embedded systems, many core architectures are proposed the most suitable solutions. While the design concentration of many core embedded systems is switching from computation-centric to communication-centric, Network-on-Chip (NoC) is one of the best interconnect techniques for such architectures because of the scalability and high communication bandwidth. Formalized and optimized system-level design methods for NoC-based many core embedded systems are desired to improve the system performance and to reduce the power consumption. In order to understand the design optimization methods in depth, a case study of optimizing many core embedded systems based on 3-Dimensional (3D) NoC with irregular vertical link distribution topology through task mapping, core placement, routing, and topology generation is demonstrated in this chapter. Results of cycle-accurate simulation experiments prove the validity and efficiency of the design methods. Specific to the case study configuration, in maximum 60% vertical links can be saved while maintaining the system efficiency in comparison to full vertical link connection 3D NoCs by applying the design optimization methods.

Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems

2014 ◽  
Vol 14 (4) ◽  
Author(s):  
Kikuo Fujita ◽  
Shintaro Yamasaki ◽  
Masayuki Kawamoto
Keyword(s):  
Evolutionary Algorithms ◽  
Layout Design ◽  
Hierarchical Optimization ◽  
Two Dimensional ◽  
Layout Problem ◽  
Pareto Optima ◽  
Design Problems ◽  
Design Algorithm ◽  
Effective Manner ◽  
Level Problem

In this study, we propose a hierarchical optimization-based approach for two-dimensional rectangular layout design problems. Decomposition-based optimization has been a key approach for complicated design problems in multidisciplinary design optimization (MDO), but the main focus has been design problems where the design variables are continuous. On the other hand, various approaches have been developed for layout design based on evolutionary algorithms, e.g., simulated annealing (SA) and genetic algorithms (GAs) which can handle its combinatorial nature in an effective manner. In the present study, we aim to introduce a new paradigm by combining decomposition-based optimization and evolutionary algorithms for solving complicated layout design problems. In this approach, the original layout problem is decomposed into the top-level layout problem and a set of sublevel layout problems, where the layouts obtained from the sublevel problems are used as components of the top-level problem. Since the preferable shapes of these components are unclear when the sublevel problems are solved, a set of Pareto optima are provided in the sublevel problems and these solutions are used as candidate components in the top-level problem. A computational design algorithm is developed based on this approach, which represents the layout topology with sequence pair and the shape of each subsystem or component with the aspect ratio, and they are optimized using GAs. The Pareto optimality of the sublevels is handled by multi-objective GAs, and a set of Pareto optima is generated simultaneously. The top-level and sublevel layout problems are coordinated via the exchange of preferable ranges for the shapes and layout. This approach was implemented and applied to an example problem to demonstrate its performance and capability.

ROM Based Problem Formulation in Conceptual Design: Algorithm and Case Study

2014 ◽  
Author(s):  
Ronaldo Gutierrez ◽  
Yong Zeng ◽  
Xuan Sun ◽  
Suo Tan ◽  
Xiaoguang Deng ◽  
...  
Keyword(s):  
Natural Language ◽  
Conceptual Design ◽  
Design Problem ◽  
Quality Management System ◽  
Problem Formulation ◽  
Total Quality ◽  
Design Problems ◽  
Design Algorithm ◽  
Problem Formulations

Problem formulations in natural language imply imprecision, ambiguity, incompleteness, conflict and inconsistency between requirements in a design problem. Recursive Object Model (ROM) based problem formulation in conceptual design extracts complete product requirement from design problems structured initially in natural language. Since ROM carries certain semantic and syntactic information implied in natural language, it is used to formulate a design problem through a question asking approach. The scope of this paper is to present an updated algorithm, question templates, rules and detailed procedures to ask generic questions based on ROM representations. Generic questions are needed for the clarification and extension of the meaning of a design problem in order to overcome the imprecisions, ambiguities, conflicts and inconsistencies of problem descriptions in natural language. The updated algorithm, question templates, rules and detailed procedures for asking generic questions are used in a case study to formulate the development of a Total Quality Management system (TQMS).

scholarly journals An Investigation of PWB Layout by Genetic Algorithms to Maximize Fatigue Life

1999 ◽  
Vol 121 (1) ◽  
pp. 31-36 ◽  
Author(s):  
A. J. Scholand ◽  
R. E. Fulton ◽  
B. Bras
Keyword(s):  
Genetic Algorithm ◽  
Finite Element Method ◽  
Finite Element ◽  
Genetic Algorithms ◽  
Layout Design ◽  
Design Tool ◽  
Printed Wiring Board ◽  
Computationally Expensive ◽  
Wiring Board

Thermal considerations in printed wiring board (PWB) assemblies are becoming increasingly important as packaging constraints shrink and power use escalates. In this paper, we provide a study on the potential for a genetic algorithm-driven PWB layout design tool to improve the thermal performance of such assemblies. As a case study, the thermomechanical fatigue of surface mounted leadless chip carriers on an FR4 epoxy board is used. We have found that by utilizing appropriate formula-based engineering approximations, the efficiency of parallel implementations of genetic algorithms in finding near-optimal and results makes this approach effective as an explorative “scouting” approach to identify promising board configurations for more computationally expensive evaluations such as finite element method.

Evaluating The Effectiveness Of Problem-Based Learning (Pbl) Implemented In The Textile Engineering Course - A Case Study On Ahsanullah University Of Science And Technology, Bangladesh

2014 ◽  
Vol 1 (1) ◽  
pp. 111-114
Author(s):  
Lal Mohan Baral ◽  
Ramzan Muhammad ◽  
Claudiu Vasile Kifor ◽  
Ioan Bondrea
Keyword(s):  
Engineering Students ◽  
Science And Technology ◽  
Problem Based Learning ◽  
Professional Life ◽  
System Level ◽  
Teaching Tool ◽  
Technical Problems ◽  
Empirical Survey ◽  
Undergraduate Programs

AbstractProblem-based learning as a teaching tool is now used globally in many areas of higher education. It provides an opportunity for students to explore technical problems from a system-level perspective and to be self-directed life-long learner which is mandatory for equipping engineering students with the skill and knowledge. This paper presents a case study illustrating the effectiveness of implemented Problem-based learning (PBL) during five semesters in the undergraduate programs of Textile Engineering in Ahsanullah University of Science and Technology (AUST). An assessment has been done on the basis of feedback from the students as well as their employers by conducting an empirical survey for the evaluation of PBL impact to enhance the student's competencies. The Evaluations indicate that students have achieved remarkable competencies through PBL practices which helped them to be competent in their professional life.

Sign in / Sign up

Export Citation Format

Share Document