Theoretical Basis of Mathematical Apparatus for Parallel Computing Implementation in Computer-Aided Design Systems

被引:0
|
作者
Konopatskiy, E. [1 ]
机构
[1] Nizhny Novgorod State Univ Architecture & Civil En, 65 Iljinskaya st, Nizhnii Novgorod 603000, Russia
关键词
CAD; mathematical apparatus; parallel computing; point calculus; coordinate-by-coordinate calculation; coordinate vector; invariants of parallel projection; and hidden parallelism;
D O I
10.1134/S0361768824700142
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The purpose of this work is to develop a mathematical apparatus and computational algorithms for implementation of parallel computing in geometric modeling and computer-aided design (CAD) systems. The analysis of existing approaches to parallel computing implementation in CAD systems is carried out. As a result, it is found that most information modeling and CAD systems do not support parallel computing at the level of the geometric kernel. A concept for the development of a CAD geometric kernel based on the invariants of parallel projection of geometric objects onto the axes of the global coordinate system is proposed. It combines the potential of constructive methods for geometric modeling, capable of parallelizing geometric constructions by tasks (message passing), and the mathematical apparatus of point calculus, capable of parallelization by data through coordinate-by-coordinate calculation (data parallel). The use of the coordinate-by-coordinate calculation for point equations not only makes it possible to parallelize computations along coordinate axes, but also ensures the consistency of computational operations with respect to threads, which significantly reduces the idle time and optimizes the CPU operation to achieve the maximum effect from the use of parallel computing.
引用
收藏
页码:335 / 342
页数:8
相关论文
共 50 条
  • [41] COMPUTER-AIDED DESIGN
    ROLFE, M
    ELECTRONIC ENGINEERING, 1973, 45 (547): : 62 - &
  • [42] COMPUTER-AIDED DESIGN
    COONS, SA
    EKISTICS, 1967, 24 (142): : 278 - 282
  • [43] COMPUTER-AIDED DESIGN
    COX, HN
    ELECTRONICS AND POWER, 1969, 15 (JUL): : 252 - &
  • [44] Computer-aided design
    Shapiro, Vadim
    CAD Computer Aided Design, 2015, 62
  • [45] Computer-aided design
    Managing Automation, 2000, 15 (06):
  • [46] COMPUTER-AIDED DESIGN
    WINTER, P
    LEESLEY, ME
    CHEMICAL ENGINEER-LONDON, 1974, (286): : 380 - 380
  • [47] COMPUTER-AIDED DESIGN
    NARAHARA, RM
    SPACE AERONAUTICS, 1969, 52 (07): : 56 - &
  • [48] Computer-Aided Design
    Gerritsen, Bart
    Gielingh, Wim
    Nowacki, Horst
    Anderl, Reiner
    Dankwort, Werner
    COMPUTER-AIDED DESIGN, 2008, 40 (07) : 735 - 737
  • [49] Mathematical modeling and computer-aided design of passive tillage tools
    Technical Univ of Cluj-Napoca, Cluj-Napoca, Romania
    Trans ASAE, 3 (675-683):
  • [50] COMPUTER-AIDED DESIGN
    SIDERS, RA
    IEEE SPECTRUM, 1967, 4 (11) : 84 - &