Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158582690> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2158582690 abstract "The GCA (global cellular automata) model consists of a collection of cells which change their states synchronously depending on the states of their neighbors like in the classical CA model. In differentiation to the CA model the neighbors are not fixed and local, they are variable and global. The GCA model is applicable to a wide range of parallel algorithms, and it can be implemented on reconfigurable hardware. We discuss the GCA implementation of PRAM algorithms, exemplified by the algorithm of Hirschberg et al, which determines the connected components of a given undirected graph. Insights are that efficient mappings of PRAM algorithms onto GCA exist, and that PRAM and GCA optimality criteria differ because the latter takes memory consumption into account. This makes the GCA a parallel computational model and an implementation platform, thus narrowing the gap between theory and practice." @default.
- W2158582690 created "2016-06-24" @default.
- W2158582690 creator A5012322074 @default.
- W2158582690 creator A5080211765 @default.
- W2158582690 date "2007-01-01" @default.
- W2158582690 modified "2023-10-01" @default.
- W2158582690 title "Implementing Hirschberg's PRAM-Algorithm for Connected Components on a Global Cellular Automaton" @default.
- W2158582690 cites W1514241211 @default.
- W2158582690 cites W1546421169 @default.
- W2158582690 cites W1556104144 @default.
- W2158582690 cites W2045271686 @default.
- W2158582690 cites W2069446854 @default.
- W2158582690 cites W2086825382 @default.
- W2158582690 cites W2090533339 @default.
- W2158582690 cites W2108704847 @default.
- W2158582690 cites W2145121765 @default.
- W2158582690 cites W3143433129 @default.
- W2158582690 doi "https://doi.org/10.1109/ipdps.2007.370462" @default.
- W2158582690 hasPublicationYear "2007" @default.
- W2158582690 type Work @default.
- W2158582690 sameAs 2158582690 @default.
- W2158582690 citedByCount "2" @default.
- W2158582690 crossrefType "proceedings-article" @default.
- W2158582690 hasAuthorship W2158582690A5012322074 @default.
- W2158582690 hasAuthorship W2158582690A5080211765 @default.
- W2158582690 hasConcept C112505250 @default.
- W2158582690 hasConcept C11413529 @default.
- W2158582690 hasConcept C116248031 @default.
- W2158582690 hasConcept C120373497 @default.
- W2158582690 hasConcept C132525143 @default.
- W2158582690 hasConcept C134306372 @default.
- W2158582690 hasConcept C13743347 @default.
- W2158582690 hasConcept C154945302 @default.
- W2158582690 hasConcept C156891508 @default.
- W2158582690 hasConcept C159985019 @default.
- W2158582690 hasConcept C173608175 @default.
- W2158582690 hasConcept C182365436 @default.
- W2158582690 hasConcept C192562407 @default.
- W2158582690 hasConcept C193435613 @default.
- W2158582690 hasConcept C204323151 @default.
- W2158582690 hasConcept C3018234147 @default.
- W2158582690 hasConcept C33923547 @default.
- W2158582690 hasConcept C35527583 @default.
- W2158582690 hasConcept C38754835 @default.
- W2158582690 hasConcept C41008148 @default.
- W2158582690 hasConcept C50348692 @default.
- W2158582690 hasConcept C80444323 @default.
- W2158582690 hasConceptScore W2158582690C112505250 @default.
- W2158582690 hasConceptScore W2158582690C11413529 @default.
- W2158582690 hasConceptScore W2158582690C116248031 @default.
- W2158582690 hasConceptScore W2158582690C120373497 @default.
- W2158582690 hasConceptScore W2158582690C132525143 @default.
- W2158582690 hasConceptScore W2158582690C134306372 @default.
- W2158582690 hasConceptScore W2158582690C13743347 @default.
- W2158582690 hasConceptScore W2158582690C154945302 @default.
- W2158582690 hasConceptScore W2158582690C156891508 @default.
- W2158582690 hasConceptScore W2158582690C159985019 @default.
- W2158582690 hasConceptScore W2158582690C173608175 @default.
- W2158582690 hasConceptScore W2158582690C182365436 @default.
- W2158582690 hasConceptScore W2158582690C192562407 @default.
- W2158582690 hasConceptScore W2158582690C193435613 @default.
- W2158582690 hasConceptScore W2158582690C204323151 @default.
- W2158582690 hasConceptScore W2158582690C3018234147 @default.
- W2158582690 hasConceptScore W2158582690C33923547 @default.
- W2158582690 hasConceptScore W2158582690C35527583 @default.
- W2158582690 hasConceptScore W2158582690C38754835 @default.
- W2158582690 hasConceptScore W2158582690C41008148 @default.
- W2158582690 hasConceptScore W2158582690C50348692 @default.
- W2158582690 hasConceptScore W2158582690C80444323 @default.
- W2158582690 hasLocation W21585826901 @default.
- W2158582690 hasOpenAccess W2158582690 @default.
- W2158582690 hasPrimaryLocation W21585826901 @default.
- W2158582690 hasRelatedWork W1483088727 @default.
- W2158582690 hasRelatedWork W1514950376 @default.
- W2158582690 hasRelatedWork W1548169646 @default.
- W2158582690 hasRelatedWork W1585995650 @default.
- W2158582690 hasRelatedWork W1826603487 @default.
- W2158582690 hasRelatedWork W1997514695 @default.
- W2158582690 hasRelatedWork W1999378875 @default.
- W2158582690 hasRelatedWork W2122234077 @default.
- W2158582690 hasRelatedWork W2158582690 @default.
- W2158582690 hasRelatedWork W2752164334 @default.
- W2158582690 isParatext "false" @default.
- W2158582690 isRetracted "false" @default.
- W2158582690 magId "2158582690" @default.
- W2158582690 workType "article" @default.