Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?

1999 ◽  
Vol 32 (3) ◽  
pp. 327-359 ◽  
Author(s):  
P. B. Gibbons ◽  
Y. Matias
Keyword(s):  
Parallel Computation ◽  
Shared Memory ◽  
Memory Model ◽  
Bridging Model

Optimally universal parallel computers

1988 ◽  
Vol 326 (1591) ◽  
pp. 373-376 ◽  
Keyword(s):  
Parallel Computation ◽  
Shared Memory ◽  
Parallel Computers ◽  
Constant Factor ◽  
Memory Model ◽  
Original Program

It is shown that any program written for the idealized shared-memory model of parallel computation can be simulated on a hypercube architecture with only constant factor inefficiency, provided that the original program has a certain amount of parallel slackness.

scholarly journals PPT-SASMM: Scalable Analytical Shared Memory Model

2020 ◽  
Author(s):  
Atanu Barai ◽  
Gopinath Chennupati ◽  
Nandakishore Santhi ◽  
Abdel-Hameed Badawy ◽  
Yehia Arafa ◽  
...  
Keyword(s):  
Shared Memory ◽  
Memory Model

scholarly journals A GPGPU PROGRAMMING FRAMEWORK BASED ON A SHARED-MEMORY MODEL

2013 ◽  
Vol 3 (3) ◽  
Author(s):  
Kazuhiko Ohno ◽  
Dai Michiura ◽  
Masaki Matsumoto ◽  
Takahiro Sasaki ◽  
Toshio Kondo
Keyword(s):  
Shared Memory ◽  
Memory Model ◽  
Programming Framework

A GPGPU Programming Framework based on a Shared-Memory Model

2011 ◽  
Author(s):  
Kazuhiko Ohno ◽  
Dai Michiura ◽  
Masaki Matsumoto ◽  
Takahiro Sasaki ◽  
Toshio Kondo
Keyword(s):  
Shared Memory ◽  
Memory Model ◽  
Programming Framework

scholarly journals PARALLELIZATION OF ASSEMBLY OPERATION IN FINITE ELEMENT METHOD

2020 ◽  
Vol 60 (1) ◽  
pp. 25-37
Author(s):  
Michal Bošanský ◽  
Bořek Patzák
Keyword(s):  
Finite Element ◽  
Shared Memory ◽  
Object Oriented ◽  
Memory Model ◽  
Finite Element Code ◽  
Large Problem ◽  
Assembly Operation ◽  
Finite Element Software ◽  
Multiple Threads ◽  
Assembly Operations

The efficient codes can take an advantage of multiple threads and/or processing nodes to partition a work that can be processed concurrently. This can reduce the overall run-time or make the solution of a large problem feasible. This paper deals with evaluation of different parallelization strategies of assembly operations for global vectors and matrices, which are one of the critical operations in any finite element software. Different assembly strategies for systems with a shared memory model are proposed and evaluated, using Open Multi-Processing (OpenMP), Portable Operating System Interface (POSIX), and C++11 Threads. The considered strategies are based on simple synchronization directives, various block locking algorithms and, finally, on smart locking free processing based on a colouring algorithm. The different strategies were implemented in a free finite element code with object-oriented architecture OOFEM [1].

Sign in / Sign up

Export Citation Format

Share Document