NASA Logo, External Link
Facebook icon, External Link to NASA STI page on Facebook Twitter icon, External Link to NASA STI on Twitter YouTube icon, External Link to NASA STI Channel on YouTube RSS icon, External Link to New NASA STI RSS Feed AddThis share icon
 

Record Details

Record 86 of 2206
Optimal mapping of irregular finite element domains to parallel processors
Author and Affiliation:
Flower, J.(Jet Propulsion Lab., California Inst. of Tech., Pasadena, CA, United States)
Otto, S.(Jet Propulsion Lab., California Inst. of Tech., Pasadena, CA, United States)
Salama, M.(California Institute of Technology, Jet Propulsion Laboratory, Pasadena, United States)
Abstract: Mapping the solution domain of n-finite elements into N-subdomains that may be processed in parallel by N-processors is an optimal one if the subdomain decomposition results in a well-balanced workload distribution among the processors. The problem is discussed in the context of irregular finite element domains as an important aspect of the efficient utilization of the capabilities of emerging multiprocessor computers. Finding the optimal mapping is an intractable combinatorial optimization problem, for which a satisfactory approximate solution is obtained here by analogy to a method used in statistical mechanics for simulating the annealing process in solids. The simulated annealing analogy and algorithm are described, and numerical results are given for mapping an irregular two-dimensional finite element domain containing a singularity onto the Hypercube computer.
Publication Date: Jan 01, 1987
Document ID:
19880057663
(Acquired Nov 28, 1995)
Accession Number: 88A44890
Subject Category: COMPUTER SYSTEMS
Document Type: Conference Paper
Publication Information: SEE A88-44876
Publisher Information: United States
Meeting Information: Parallel computations and their impact on mechanics; Dec. 13-18, 1987; Boston, MA; United States
Meeting Sponsor: ASME
Contract/Grant/Task Num: DE-FG03-85ER-25009
Financial Sponsor: NASA; United States
Organization Source: Jet Propulsion Lab., California Inst. of Tech.; Pasadena, CA, United States
Description: 12p; In English
Distribution Limits: Unclassified; Publicly available; Unlimited
Rights: Copyright
NASA Terms: FINITE ELEMENT METHOD; HYPERCUBE MULTIPROCESSORS; PARALLEL PROCESSING (COMPUTERS); SUPERCONDUCTING DEVICES; ALGORITHMS; ARCHITECTURE (COMPUTERS); MAPPING; OPTIMIZATION; SIMULATED ANNEALING
Imprint And Other Notes: IN: Parallel computations and their impact on mechanics; Proceedings of the Symposium, ASME Winter Annual Meeting, Boston, MA, Dec. 13-18, 1987 (A88-44876 18-62). New York, American Society of Mechanical Engineers, 1987, p. 239-250.
Availability Source: Other Sources
› Back to Top
Find Similar Records
NASA Logo, External Link
NASA Official: Gerald Steeman
Site Curator: STI Program
Last Modified: August 18, 2011
Contact Us