A Parallel Approach for Solving a Wide Class of Structural Non-Linear Problems

被引:0
|
作者
Cognard, J. Y. [1 ]
Verpeaux, P. [1 ]
机构
[1] Univ Brest ENIB, Brest Lab Mech & Syst, ENSIETA, Brest, France
关键词
non-linear computations; parallel strategies; algorithms; large scale problems; load balancing; industrial environment; ALGORITHM; BEHAVIOR;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The joint use of powerful algorithms and parallel computers is necessary to strongly reduce the numerical cost of complex simulations taking into account strongly non-linear material models and geometrical non-linearities. Those simulations are required in order to obtain accurate numerical predictions, especially to respect safety conception constrains which are more and more required in high-tech industries. We present the principles of a parallel approach suited to the simulation of a wide class of non-linear problems. It is based, on the one hand, on the use of two domain decompositions, in order to make use of the mechanical properties of the different type of equations to be solved; and on the other hand, on the design of a full-featured language, which allows the user to distribute tasks on a parallel machine. To facilitate the resolution in parallel of non-linear problems, in a transparent way for the user while ensuring a good effectiveness, various recent developments were carried out. The asynchronous execution of calculations at the user level was simplified, on the one hand, using a "container" object gathering the decompositions of the objects used by a calculation; and on the other hand, using an operator to distribute the tasks on various processors starting from these decompositions. Moreover the resolution of large scale problems requires an intensive use of the virtual memory (swap on disk for unused objects); thus, the management of objects which can be shared between various applications has been optimised in order to ensure the data coherence and to limit the blocking phases of the parallel applications. A version based on the standard Posix "pthread" was initially developed to ensure the performances of the parallel programming environment and to allow the code portability on shared memory computers. The extension of this strategy to shared-distributed memory computers is under way.
引用
收藏
页码:455 / 482
页数:28
相关论文
共 50 条
  • [1] A Non-Linear Approach to Solving Linear Algorithmic Problems
    Muller, Orna
    Haberman, Bruria
    [J]. 2010 IEEE FRONTIERS IN EDUCATION CONFERENCE (FIE), 2010,
  • [2] Solving non-linear optimization problems by a trajectory approach
    Drezner, Zvi
    Miklas-Kalczynska, Malgorzata
    [J]. IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2023, 35 (03) : 537 - 555
  • [3] SOLVING NON-LINEAR OPTIMIZATION PROBLEMS USING PARALLEL GENETIC ALGORITHM
    Al-Oqaily, Ali. T.
    Shakah, Ghazi
    [J]. 2018 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSIT), 2018, : 103 - 106
  • [4] Solving a class of linear and non-linear optimal control problems by homotopy perturbation method
    Effati, S.
    Nik, H. Saberi
    [J]. IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2011, 28 (04) : 539 - 553
  • [5] STRUCTURAL METHOD OF SOLVING NON-LINEAR FILTRATION BOUNDARY-PROBLEMS
    KOSTERIN, AV
    GLAZOV, AV
    [J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1981, (01): : 41 - 43
  • [6] A NON-LINEAR PARALLEL OPTIMIZATION TOOL (NLPAROPT) FOR SOLVING SPACECRAFT TRAJECTORY PROBLEMS
    Ghosh, Alexander
    Beeson, Ryne
    Richardson, Laura
    Ellison, Donald
    Carroll, David
    Coverstone, Victoria
    [J]. ASTRODYNAMICS 2015, 2016, 156 : 3465 - 3481
  • [7] The Expansion of Dynamic Solving Process About a Class of Non-linear Programming Problems
    ZANG Zhen-chun Department of Computer Science
    [J]. Journal of Systems Science and Systems Engineering, 2001, (03) : 366 - 370
  • [8] Solving Non-linear Neutrosophic Linear Programming Problems
    Lachhwani K.
    [J]. Neutrosophic Sets and Systems, 2023, 60 : 6 - 20
  • [9] A CLASS OF NON-LINEAR DEVELOPMENT PROBLEMS
    BARDOS, C
    BREZIS, H
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1968, 266 (02): : 56 - &
  • [10] APPROACHES FOR SOLVING A CLASS OF NON-DIFFERENTIABLE NON-LINEAR FRACTIONAL-PROGRAMMING PROBLEMS
    PATKAR, V
    STANCUMINASIAN, IM
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1981, 4 (12): : 477 - 480