0
Research Papers

A Decomposition Method for Exploiting Parallel Computing Including the Determination of an Optimal Number of Subsystems

[+] Author and Article Information
Sangjin Jung

Senior Research Engineer
Production Engineering Research Institute,
LG Electronics, Inc.,
19-1, Cheongho-ri, Jinwi-myeon, Pyeongtaek-si,
Gyeonggi-do 451-713, Republic of Korea

Gyu-Byung Park

Ph.D. Candidate
Graduate School of Mechanical Engineering,
Hanyang University,
17 Haengdang-dong,
Seongdong-gu, Seoul 133-791, Republic of Korea

Dong-Hoon Choi

Professor
Department of Mechanical Engineering,
Hanyang University,
17 Haengdang-dong,
Seongdong-gu, Seoul 133-791, Republic of Korea

Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received February 8, 2012; final manuscript received January 15, 2013; published online March 26, 2013. Assoc. Editor: Olivier de Weck.

J. Mech. Des 135(4), 041005 (Mar 26, 2013) (9 pages) Paper No: MD-12-1099; doi: 10.1115/1.4023554 History: Received February 08, 2012; Revised January 15, 2013

Many practical design problems are multidisciplinary and typically involve the transfer of complex information between analysis modules. In solving such problems, the method for performing multidisciplinary analyses greatly affects the speed of the total design time. Thus, it is very important to group and order a multidisciplinary analysis (MDA) process so as to minimize the total computational time and cost by decomposing a large multidisciplinary problem into several subsystems and then processing them in parallel. This study proposes a decomposition method that exploits parallel computing, including the determination of an optimal number of subsystems by using a multi-objective optimization formulation and a messy genetic algorithm (GA) modified to handle discrete design variables. In the suggested method, an MDA process is decomposed and sequenced for simultaneously minimizing the feedback couplings within each subsystem, the total couplings between subsystems, the variation of computation times among subsystems, and the computation time of each subsystem. The proposed method is applied to the decomposition of an artificial complex system example and a multidisciplinary design problem of a rotorcraft with 17 analysis modules; promising results are presented using this proposed method.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Fig. 1

MDA process represented by using DSM

Grahic Jump Location
Fig. 2

Analysis time and coupling strength values within the DSM

Grahic Jump Location
Fig. 3

Variables defined for decomposition in DSM

Grahic Jump Location
Fig. 4

Dividing points between subsystems in the DSM

Grahic Jump Location
Fig. 5

Extended chromosome

Grahic Jump Location
Fig. 6

A suggested crossover method

Grahic Jump Location
Fig. 7

A suggested mutation method

Grahic Jump Location
Fig. 8

Flow chart of the proposed decomposition method

Grahic Jump Location
Fig. 9

Initial DSM of example 1

Grahic Jump Location
Fig. 10

Decomposed DSM for case 1

Grahic Jump Location
Fig. 11

The trend of optimal values for the function F according to changing the fixed number of subsystems

Grahic Jump Location
Fig. 12

Data flow of the rotorcraft analysis process

Grahic Jump Location
Fig. 13

Initial DSM of the rotorcraft analysis process

Grahic Jump Location
Fig. 14

Decomposed DSM for case 1

Grahic Jump Location
Fig. 15

Convergence history of the proposed GA in case 1

Grahic Jump Location
Fig. 16

Decomposed DSM for case 8

Grahic Jump Location
Fig. 17

Comparison between the decomposed DSM in Ref. [26] and the DSM decomposed by the proposed method

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In