Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296328568> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2296328568 abstract "The advances in hardware design of parallel computers have not been followed by corresponding advances in software to program these machines. This is especially true for Distributed Memory Multiprocessors (DMMs), for which there is no shared memory that can be used by all the Processing Elements (PEs). High-level programming abstractions for these machines are almost non-existent, leaving the programmers the task of explicitly programming these architectures using machine-dependent, low-level abstractions. This approach is error-prone and forces the programmer to deal with many details outside of the application domain. More precisely, the programmer has to deal with all parallel processing tasks required to program the parallel machine. These tasks include explicit partitioning of the program code into parallel tasks, scheduling these tasks on the PEs, synchronization, and explicit distribution of data among the PEs and insertion of the appropriate message passing calls needed to exchange data from one remote memory to another.Much effort is being done to make the parallel processing tasks mentioned above be done automatically by the compiler of the parallel machine. This way, the user doesn't have to know the details of the architecture of the machine. His/her main concern is the specification of the algorithm for solving the problem. Two of the main phases of the compiler are the code partitioning and scheduling phases. Lots of solutions have been proposed regarding the scheduling phase. However, much more needs to be done regarding the code partitioning phase. Most existing work regarding the partitioning problem either considers a specific application and try to come up with an efficient partitioning scheme for it (i.e. no automatic partitioning), or come up with a general solution (automatic partitioning) that is too simple and therefore not efficient (e.g. exploits only one kind of parallelism level). Our research deals with the code partitioning phase of the compiler. We propose a data-flow based partitioning method where all levels of parallelism are exploited. Given a Directed Acyclic Graph (DAG) representation of the program, we propose a procedure that automatically determines the granularity of parallelism by partitioning the graph into tasks to be scheduled on the DMM. The granularity of parallelism depends only on the program to be executed and on the target machine parameters. The output of our algorithm is passed on as input to the scheduling phase. Finding an optimal solution to this problem is NP-complete. Due to the high cost of graph algorithms, it is nearly impossible to come up with close to optimal solutions that don't have very high cost (higher order polynomial). Therefore, we propose heuristics that give good performance and that have relatively low cost." @default.
- W2296328568 created "2016-06-24" @default.
- W2296328568 creator A5019948826 @default.
- W2296328568 creator A5085421442 @default.
- W2296328568 date "1996-01-01" @default.
- W2296328568 modified "2023-09-23" @default.
- W2296328568 title "Automatic code partitioning for distributed-memory multiprocessors (dmms)" @default.
- W2296328568 hasPublicationYear "1996" @default.
- W2296328568 type Work @default.
- W2296328568 sameAs 2296328568 @default.
- W2296328568 citedByCount "2" @default.
- W2296328568 crossrefType "journal-article" @default.
- W2296328568 hasAuthorship W2296328568A5019948826 @default.
- W2296328568 hasAuthorship W2296328568A5085421442 @default.
- W2296328568 hasConcept C120314980 @default.
- W2296328568 hasConcept C133875982 @default.
- W2296328568 hasConcept C162324750 @default.
- W2296328568 hasConcept C169590947 @default.
- W2296328568 hasConcept C173608175 @default.
- W2296328568 hasConcept C199360897 @default.
- W2296328568 hasConcept C206729178 @default.
- W2296328568 hasConcept C21547014 @default.
- W2296328568 hasConcept C2778514511 @default.
- W2296328568 hasConcept C41008148 @default.
- W2296328568 hasConcept C91481028 @default.
- W2296328568 hasConceptScore W2296328568C120314980 @default.
- W2296328568 hasConceptScore W2296328568C133875982 @default.
- W2296328568 hasConceptScore W2296328568C162324750 @default.
- W2296328568 hasConceptScore W2296328568C169590947 @default.
- W2296328568 hasConceptScore W2296328568C173608175 @default.
- W2296328568 hasConceptScore W2296328568C199360897 @default.
- W2296328568 hasConceptScore W2296328568C206729178 @default.
- W2296328568 hasConceptScore W2296328568C21547014 @default.
- W2296328568 hasConceptScore W2296328568C2778514511 @default.
- W2296328568 hasConceptScore W2296328568C41008148 @default.
- W2296328568 hasConceptScore W2296328568C91481028 @default.
- W2296328568 hasLocation W22963285681 @default.
- W2296328568 hasOpenAccess W2296328568 @default.
- W2296328568 hasPrimaryLocation W22963285681 @default.
- W2296328568 hasRelatedWork W1551288579 @default.
- W2296328568 hasRelatedWork W1565283590 @default.
- W2296328568 hasRelatedWork W1573851230 @default.
- W2296328568 hasRelatedWork W1592575827 @default.
- W2296328568 hasRelatedWork W1885981580 @default.
- W2296328568 hasRelatedWork W1990864894 @default.
- W2296328568 hasRelatedWork W201977677 @default.
- W2296328568 hasRelatedWork W2149663533 @default.
- W2296328568 hasRelatedWork W2232049412 @default.
- W2296328568 hasRelatedWork W2251407168 @default.
- W2296328568 hasRelatedWork W2267737278 @default.
- W2296328568 hasRelatedWork W2413826339 @default.
- W2296328568 hasRelatedWork W249567354 @default.
- W2296328568 hasRelatedWork W2625706279 @default.
- W2296328568 hasRelatedWork W282028431 @default.
- W2296328568 hasRelatedWork W2884928250 @default.
- W2296328568 hasRelatedWork W3122925818 @default.
- W2296328568 hasRelatedWork W3163465001 @default.
- W2296328568 hasRelatedWork W825388829 @default.
- W2296328568 hasRelatedWork W97816082 @default.
- W2296328568 isParatext "false" @default.
- W2296328568 isRetracted "false" @default.
- W2296328568 magId "2296328568" @default.
- W2296328568 workType "article" @default.