Matches in SemOpenAlex for { <https://semopenalex.org/work/W55934040> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W55934040 abstract "The mapping problem is defined as finding an optimal assignment of computations to processors to minimize the execution time. The execution time of an algorithm on an array processor has two components—the computation time ( t c ) and the data routing time ( t r ). Traditionally, the design of parallel algorithms has focused exclusively on the minimization of computation steps. The mapping problem is complicated by the fact that normally the size of a problem is larger than the number of processing elements available in a machine. In such cases, algorithm partitioning and time multiplexing of hardware resources must take place. An analysis of the tradeoff between processing time and communication time may be in order as part of the mapping problem solution. The data transfer required by an algorithm is called the logical transfer. Computations are assigned to processors prior to the execution of an algorithm. After this mapping, the actual data transfer performed is called the physical transfer. This chapter presents the relation between logical transfers and physical transfers. It presents the relations among data dependencies in algorithms with nested loops and several systolic arrays' design parameters. These relations are established via the algorithm transformation." @default.
- W55934040 created "2016-06-24" @default.
- W55934040 creator A5043094101 @default.
- W55934040 date "1993-01-01" @default.
- W55934040 modified "2023-09-23" @default.
- W55934040 title "MAPPING ALGORITHMS INTO ARRAY PROCESSORS" @default.
- W55934040 doi "https://doi.org/10.1016/b978-1-55860-254-0.50009-5" @default.
- W55934040 hasPublicationYear "1993" @default.
- W55934040 type Work @default.
- W55934040 sameAs 55934040 @default.
- W55934040 citedByCount "0" @default.
- W55934040 crossrefType "book-chapter" @default.
- W55934040 hasAuthorship W55934040A5043094101 @default.
- W55934040 hasConcept C104317684 @default.
- W55934040 hasConcept C11413529 @default.
- W55934040 hasConcept C124101348 @default.
- W55934040 hasConcept C147764199 @default.
- W55934040 hasConcept C173608175 @default.
- W55934040 hasConcept C185592680 @default.
- W55934040 hasConcept C199360897 @default.
- W55934040 hasConcept C204241405 @default.
- W55934040 hasConcept C25343380 @default.
- W55934040 hasConcept C2776175482 @default.
- W55934040 hasConcept C31258907 @default.
- W55934040 hasConcept C41008148 @default.
- W55934040 hasConcept C45374587 @default.
- W55934040 hasConcept C55493867 @default.
- W55934040 hasConcept C74172769 @default.
- W55934040 hasConcept C80444323 @default.
- W55934040 hasConceptScore W55934040C104317684 @default.
- W55934040 hasConceptScore W55934040C11413529 @default.
- W55934040 hasConceptScore W55934040C124101348 @default.
- W55934040 hasConceptScore W55934040C147764199 @default.
- W55934040 hasConceptScore W55934040C173608175 @default.
- W55934040 hasConceptScore W55934040C185592680 @default.
- W55934040 hasConceptScore W55934040C199360897 @default.
- W55934040 hasConceptScore W55934040C204241405 @default.
- W55934040 hasConceptScore W55934040C25343380 @default.
- W55934040 hasConceptScore W55934040C2776175482 @default.
- W55934040 hasConceptScore W55934040C31258907 @default.
- W55934040 hasConceptScore W55934040C41008148 @default.
- W55934040 hasConceptScore W55934040C45374587 @default.
- W55934040 hasConceptScore W55934040C55493867 @default.
- W55934040 hasConceptScore W55934040C74172769 @default.
- W55934040 hasConceptScore W55934040C80444323 @default.
- W55934040 hasLocation W559340401 @default.
- W55934040 hasOpenAccess W55934040 @default.
- W55934040 hasPrimaryLocation W559340401 @default.
- W55934040 hasRelatedWork W1482059267 @default.
- W55934040 hasRelatedWork W1532830464 @default.
- W55934040 hasRelatedWork W1542667832 @default.
- W55934040 hasRelatedWork W1548088260 @default.
- W55934040 hasRelatedWork W1577398467 @default.
- W55934040 hasRelatedWork W1591271550 @default.
- W55934040 hasRelatedWork W1966555690 @default.
- W55934040 hasRelatedWork W2005734784 @default.
- W55934040 hasRelatedWork W2011762053 @default.
- W55934040 hasRelatedWork W204241074 @default.
- W55934040 hasRelatedWork W2056865774 @default.
- W55934040 hasRelatedWork W2081344748 @default.
- W55934040 hasRelatedWork W2110165211 @default.
- W55934040 hasRelatedWork W2127654648 @default.
- W55934040 hasRelatedWork W2144463602 @default.
- W55934040 hasRelatedWork W2278302126 @default.
- W55934040 hasRelatedWork W2501864904 @default.
- W55934040 hasRelatedWork W2522632150 @default.
- W55934040 hasRelatedWork W793807415 @default.
- W55934040 hasRelatedWork W97696943 @default.
- W55934040 isParatext "false" @default.
- W55934040 isRetracted "false" @default.
- W55934040 magId "55934040" @default.
- W55934040 workType "book-chapter" @default.