This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Strip, D. Articles by Karasick, M. Search for Related Content Social Bookmarking                         What's this?

Solid Modeling On a Massively Parallel Processor

SANDIA NATIONAL LABORATORIES ALBUQUERQUE, NEW MEXICO

Michael Karasick

MANUFACTURING RESEARCH DEPARTMENT IBM RESEARCH DIVISION YORKTOWN HEIGHTS, NEW YORK

Solid modeling underlies many technologies that are key to modern manufacturing. These range from com puter-aided design systems to robot simulators, from finite element analysis to integrated circuit process modeling. The accuracy, and hence the utility, of these models is often constrained by the amount of com puter time required to perform the desired operations. We present a family of algorithms for solid modeling operations using the Connection Machine, a massively parallel SIMD processor. We describe a data structure for representing solid models and algorithms that use the representation to implement efficiently a variety of solid modeling operations. We give a sketch of the al gorithm for intersecting solids and present computa tional experience using these algorithms. The data structure and algorithms are contrasted with those of serial architectures, and execution times are compared.

International Journal of High Performance Computing Applications, Vol. 6, No. 2, 175-192 (1992)
DOI: 10.1177/109434209200600205


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?