[go: up one dir, main page]

Venkatakrishnan et al., 1992 - Google Patents

A MIMD implementation of a parallel Euler solver for unstructured grids

Venkatakrishnan et al., 1992

Document ID
13788487227879549461
Author
Venkatakrishnan V
Simon H
Barth T
Publication year
Publication venue
The Journal of Supercomputing

External Links

Snippet

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a MIMD (multiple instruction/multiple data stream) parallel computer. Three partitioning strategies for distributing the work load onto the …
Continue reading at link.springer.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G06F15/80—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G06N3/02—Computer systems based on biological models using neural network models

Similar Documents

Publication Publication Date Title
Venkatakrishnan et al. A MIMD implementation of a parallel Euler solver for unstructured grids
US5432718A (en) Particle interaction processing system
Farhat et al. The two-level FETI method Part II: Extension to shell problems, parallel implementation and performance results
Jones et al. Parallel algorithms for adaptive mesh refinement
Löhner et al. Parallel unstructured grid generation
Heidelberger et al. Queueing network models for parallel processing with asynchronous tasks
Brandt Multigrid solvers on parallel computers
Vidwans et al. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids
Balaji et al. Mapping communication layouts to network hardware characteristics on massive-scale blue gene systems
Araki et al. Dynamic load balancing with over decomposition in plasma plume simulations
Wissink et al. On parallel implementations of dynamic overset grid methods
Lee Partitioning of regular computation on multiprocessor systems
Manne A parallel algorithm for computing the extremal eigenvalues of very large sparse matrices
Minyard et al. Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations
Yagawa et al. Some remarks on free mesh method: A kind of meshless finite element method
McManus A strategy for mapping unstructured mesh computational mechanics programs onto distributed memory parallel architectures
Raghunath et al. Designing interconnection networks for multi-level packaging
Mitchell The full domain partition approach to parallel adaptive refinement
Venkatakrishnan Parallel computation of Ax and ATx
Hodgson et al. Efficient mesh partitioning for parallel elliptic differential equation solvers
Venkatakrishnan et al. Solver for Unstructured Grids
Zhang et al. A wavefront parallelisation of CTMC solution using MTBDDs
Lohmeyer et al. Flow simulation with FEM on massively parallel systems
Brown et al. Non-deterministic event brokered computing
Tsay et al. Some combinatorial aspects of parallel algorithm design for matrix multiplication