FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018201892> ?p ?o ?g. }

• W2018201892 endingPage "171" @default.
• W2018201892 startingPage "157" @default.
• W2018201892 abstract "Lamport's parallelization algorithm (cf. [7]) is generalized to a broader class of loops, and the complexity of the transformation process has been estimated. It is shown that every loop can be parallelized using methods similar to those in [7]; moreover, they also have the property that all their inner loops are devoid of data dependencies, and so are fully parallelizable. Unfortunately, without restricting the nature of the loop to be parallelized, the negative solution to Hilbert's tenth problem (cf. [3]) can be applied to show that the parallelizing transformations are not computable. The class of affine loops was therefore introduced. This class is more general than that considered by Lamport, and it is shown that parallelizing transformations for affine loops are computable. In general, however, the complexity estimates for finding such loops suggest that the parallelization procedure will take longer than executing the original loop sequentially. It is further shown that, if the loop satisfies an additional, nondegeneracy condition, then the loop can be efficiently transformed. Finally, although more generally applicable, these methods are best applied to vectorization problems." @default.
• W2018201892 created "2016-06-24" @default.
• W2018201892 creator A5007906905 @default.
• W2018201892 date "1990-12-01" @default.
• W2018201892 modified "2023-09-27" @default.
• W2018201892 title "Optimal code parallelization using unimodular transformations" @default.
• W2018201892 cites W1536051636 @default.
• W2018201892 cites W1963547452 @default.
• W2018201892 cites W2004193076 @default.
• W2018201892 cites W2011039300 @default.
• W2018201892 cites W2114616381 @default.
• W2018201892 cites W2164890169 @default.
• W2018201892 cites W2798483379 @default.
• W2018201892 doi "https://doi.org/10.1016/0167-8191(90)90055-e" @default.
• W2018201892 hasPublicationYear "1990" @default.
• W2018201892 type Work @default.
• W2018201892 sameAs 2018201892 @default.
• W2018201892 citedByCount "25" @default.
• W2018201892 countsByYear W20182018922012 @default.
• W2018201892 crossrefType "journal-article" @default.
• W2018201892 hasAuthorship W2018201892A5007906905 @default.
• W2018201892 hasConcept C104317684 @default.
• W2018201892 hasConcept C113391598 @default.
• W2018201892 hasConcept C11413529 @default.
• W2018201892 hasConcept C114614502 @default.
• W2018201892 hasConcept C11799548 @default.
• W2018201892 hasConcept C118615104 @default.
• W2018201892 hasConcept C134718785 @default.
• W2018201892 hasConcept C145691206 @default.
• W2018201892 hasConcept C148047603 @default.
• W2018201892 hasConcept C154945302 @default.
• W2018201892 hasConcept C164833996 @default.
• W2018201892 hasConcept C169590947 @default.
• W2018201892 hasConcept C173608175 @default.
• W2018201892 hasConcept C177264268 @default.
• W2018201892 hasConcept C184670325 @default.
• W2018201892 hasConcept C185592680 @default.
• W2018201892 hasConcept C199360897 @default.
• W2018201892 hasConcept C201958917 @default.
• W2018201892 hasConcept C202444582 @default.
• W2018201892 hasConcept C204241405 @default.
• W2018201892 hasConcept C2776760102 @default.
• W2018201892 hasConcept C2777212361 @default.
• W2018201892 hasConcept C2778361913 @default.
• W2018201892 hasConcept C2779624466 @default.
• W2018201892 hasConcept C33923547 @default.
• W2018201892 hasConcept C41008148 @default.
• W2018201892 hasConcept C41681595 @default.
• W2018201892 hasConcept C55493867 @default.
• W2018201892 hasConcept C80444323 @default.
• W2018201892 hasConcept C82653869 @default.
• W2018201892 hasConcept C92757383 @default.
• W2018201892 hasConceptScore W2018201892C104317684 @default.
• W2018201892 hasConceptScore W2018201892C113391598 @default.
• W2018201892 hasConceptScore W2018201892C11413529 @default.
• W2018201892 hasConceptScore W2018201892C114614502 @default.
• W2018201892 hasConceptScore W2018201892C11799548 @default.
• W2018201892 hasConceptScore W2018201892C118615104 @default.
• W2018201892 hasConceptScore W2018201892C134718785 @default.
• W2018201892 hasConceptScore W2018201892C145691206 @default.
• W2018201892 hasConceptScore W2018201892C148047603 @default.
• W2018201892 hasConceptScore W2018201892C154945302 @default.
• W2018201892 hasConceptScore W2018201892C164833996 @default.
• W2018201892 hasConceptScore W2018201892C169590947 @default.
• W2018201892 hasConceptScore W2018201892C173608175 @default.
• W2018201892 hasConceptScore W2018201892C177264268 @default.
• W2018201892 hasConceptScore W2018201892C184670325 @default.
• W2018201892 hasConceptScore W2018201892C185592680 @default.
• W2018201892 hasConceptScore W2018201892C199360897 @default.
• W2018201892 hasConceptScore W2018201892C201958917 @default.
• W2018201892 hasConceptScore W2018201892C202444582 @default.
• W2018201892 hasConceptScore W2018201892C204241405 @default.
• W2018201892 hasConceptScore W2018201892C2776760102 @default.
• W2018201892 hasConceptScore W2018201892C2777212361 @default.
• W2018201892 hasConceptScore W2018201892C2778361913 @default.
• W2018201892 hasConceptScore W2018201892C2779624466 @default.
• W2018201892 hasConceptScore W2018201892C33923547 @default.
• W2018201892 hasConceptScore W2018201892C41008148 @default.
• W2018201892 hasConceptScore W2018201892C41681595 @default.
• W2018201892 hasConceptScore W2018201892C55493867 @default.
• W2018201892 hasConceptScore W2018201892C80444323 @default.
• W2018201892 hasConceptScore W2018201892C82653869 @default.
• W2018201892 hasConceptScore W2018201892C92757383 @default.
• W2018201892 hasIssue "2-3" @default.
• W2018201892 hasLocation W20182018921 @default.
• W2018201892 hasOpenAccess W2018201892 @default.
• W2018201892 hasPrimaryLocation W20182018921 @default.
• W2018201892 hasRelatedWork W1490356190 @default.
• W2018201892 hasRelatedWork W2011340911 @default.
• W2018201892 hasRelatedWork W2018201892 @default.
• W2018201892 hasRelatedWork W2052992886 @default.
• W2018201892 hasRelatedWork W2086779607 @default.
• W2018201892 hasRelatedWork W2144835250 @default.
• W2018201892 hasRelatedWork W2375927271 @default.
• W2018201892 hasRelatedWork W2586845463 @default.
• W2018201892 hasRelatedWork W2918047769 @default.
• W2018201892 hasRelatedWork W4316252342 @default.
• W2018201892 hasVolume "16" @default.

• next