Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075092045> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2075092045 endingPage "64" @default.
- W2075092045 startingPage "55" @default.
- W2075092045 abstract "One of the most important considerations for a dataflow multiprocessor is the algorithm by which the nodes of a program graph are allocated for execution to its processors. In the case of the static type of architecture one must consider pipelining as well as spatial concurrency. This paper uses a graph partitioning scheme to aid in the design of such algorithms and selection of the associated interconnection topology. The scheme first refines the usual dataflow program graph and then partitions it into “trees.” Our study shows that the hypercube interconnection accommodates these trees in a way that allows as to develop an algorithm that places producer nodes (of a dataflow graph) nears their consumers to keep the message path very short. The algorithm achieves concurrency in simultaneous execution of subgraphs that involve parallel operations, e.g., array operations, and subgraphs that are highly iterative or recursive. An analytical model is given to evaluate the performance of the algorithm." @default.
- W2075092045 created "2016-06-24" @default.
- W2075092045 creator A5013531260 @default.
- W2075092045 creator A5016523291 @default.
- W2075092045 creator A5041885995 @default.
- W2075092045 date "1986-05-01" @default.
- W2075092045 modified "2023-09-24" @default.
- W2075092045 title "Graph allocation in static dataflow systems" @default.
- W2075092045 cites W1741607888 @default.
- W2075092045 cites W2010556856 @default.
- W2075092045 cites W2014964728 @default.
- W2075092045 cites W2023620877 @default.
- W2075092045 cites W2105816471 @default.
- W2075092045 cites W2109072691 @default.
- W2075092045 cites W2137380783 @default.
- W2075092045 cites W2143879657 @default.
- W2075092045 doi "https://doi.org/10.1145/17356.17363" @default.
- W2075092045 hasPublicationYear "1986" @default.
- W2075092045 type Work @default.
- W2075092045 sameAs 2075092045 @default.
- W2075092045 citedByCount "6" @default.
- W2075092045 crossrefType "journal-article" @default.
- W2075092045 hasAuthorship W2075092045A5013531260 @default.
- W2075092045 hasAuthorship W2075092045A5016523291 @default.
- W2075092045 hasAuthorship W2075092045A5041885995 @default.
- W2075092045 hasConcept C11413529 @default.
- W2075092045 hasConcept C120314980 @default.
- W2075092045 hasConcept C123745756 @default.
- W2075092045 hasConcept C132525143 @default.
- W2075092045 hasConcept C173608175 @default.
- W2075092045 hasConcept C193702766 @default.
- W2075092045 hasConcept C31258907 @default.
- W2075092045 hasConcept C41008148 @default.
- W2075092045 hasConcept C4822641 @default.
- W2075092045 hasConcept C50820777 @default.
- W2075092045 hasConcept C80444323 @default.
- W2075092045 hasConcept C96324660 @default.
- W2075092045 hasConceptScore W2075092045C11413529 @default.
- W2075092045 hasConceptScore W2075092045C120314980 @default.
- W2075092045 hasConceptScore W2075092045C123745756 @default.
- W2075092045 hasConceptScore W2075092045C132525143 @default.
- W2075092045 hasConceptScore W2075092045C173608175 @default.
- W2075092045 hasConceptScore W2075092045C193702766 @default.
- W2075092045 hasConceptScore W2075092045C31258907 @default.
- W2075092045 hasConceptScore W2075092045C41008148 @default.
- W2075092045 hasConceptScore W2075092045C4822641 @default.
- W2075092045 hasConceptScore W2075092045C50820777 @default.
- W2075092045 hasConceptScore W2075092045C80444323 @default.
- W2075092045 hasConceptScore W2075092045C96324660 @default.
- W2075092045 hasIssue "2" @default.
- W2075092045 hasLocation W20750920451 @default.
- W2075092045 hasOpenAccess W2075092045 @default.
- W2075092045 hasPrimaryLocation W20750920451 @default.
- W2075092045 hasRelatedWork W1524302211 @default.
- W2075092045 hasRelatedWork W2033140519 @default.
- W2075092045 hasRelatedWork W2068264970 @default.
- W2075092045 hasRelatedWork W2075092045 @default.
- W2075092045 hasRelatedWork W2079305673 @default.
- W2075092045 hasRelatedWork W2126606633 @default.
- W2075092045 hasRelatedWork W2169089833 @default.
- W2075092045 hasRelatedWork W2180298277 @default.
- W2075092045 hasRelatedWork W2221439609 @default.
- W2075092045 hasRelatedWork W2105420570 @default.
- W2075092045 hasVolume "14" @default.
- W2075092045 isParatext "false" @default.
- W2075092045 isRetracted "false" @default.
- W2075092045 magId "2075092045" @default.
- W2075092045 workType "article" @default.