Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561400> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2561400 endingPage "277" @default.
- W2561400 startingPage "271" @default.
- W2561400 abstract "The MASC (for Multiple Associative Computing) model is a SIMD model enhanced with associative properties and multiple synchronous instruction streams (IS). A number of algorithms have been developed for this model and some have been implemented using its associative programming language. In this paper, we present two graph algorithms for the restricted MASC model with one IS (called the ASC model). These are an ASC version of Kruskal algorithm for the minimum spanning tree (MST) problem and an ASC version of Dijsktra algorithm for the single source shortest path (SSSP) problem. Both of our algorithms have worst case time of O(n) which provide speedups of at least n over their sequential versions. Also, our second algorithm is cost optimal. These algorithms have advantages of being easy to program, highly scalable and having small overhead costs. They provide a better understanding about the power of the ASC/MASC model in terms of effectiveness of algorithms it supports." @default.
- W2561400 created "2016-06-24" @default.
- W2561400 creator A5021478456 @default.
- W2561400 creator A5084691171 @default.
- W2561400 date "2007-01-01" @default.
- W2561400 modified "2023-09-26" @default.
- W2561400 title "Two Graph Algorithms On an Associative Computing Model." @default.
- W2561400 cites W1480514479 @default.
- W2561400 cites W1605552448 @default.
- W2561400 cites W1813030236 @default.
- W2561400 cites W1838276395 @default.
- W2561400 cites W1977119258 @default.
- W2561400 cites W2047510402 @default.
- W2561400 cites W2049628259 @default.
- W2561400 cites W2050866845 @default.
- W2561400 cites W2087440993 @default.
- W2561400 cites W2135601680 @default.
- W2561400 cites W2155086352 @default.
- W2561400 cites W2158592069 @default.
- W2561400 cites W236752182 @default.
- W2561400 cites W2793079 @default.
- W2561400 hasPublicationYear "2007" @default.
- W2561400 type Work @default.
- W2561400 sameAs 2561400 @default.
- W2561400 citedByCount "2" @default.
- W2561400 countsByYear W25614002012 @default.
- W2561400 countsByYear W25614002017 @default.
- W2561400 crossrefType "proceedings-article" @default.
- W2561400 hasAuthorship W2561400A5021478456 @default.
- W2561400 hasAuthorship W2561400A5084691171 @default.
- W2561400 hasConcept C11413529 @default.
- W2561400 hasConcept C114614502 @default.
- W2561400 hasConcept C132525143 @default.
- W2561400 hasConcept C150552126 @default.
- W2561400 hasConcept C159423971 @default.
- W2561400 hasConcept C173608175 @default.
- W2561400 hasConcept C199360897 @default.
- W2561400 hasConcept C202444582 @default.
- W2561400 hasConcept C22590252 @default.
- W2561400 hasConcept C2779960059 @default.
- W2561400 hasConcept C33923547 @default.
- W2561400 hasConcept C41008148 @default.
- W2561400 hasConcept C48044578 @default.
- W2561400 hasConcept C64331007 @default.
- W2561400 hasConcept C77088390 @default.
- W2561400 hasConcept C80444323 @default.
- W2561400 hasConceptScore W2561400C11413529 @default.
- W2561400 hasConceptScore W2561400C114614502 @default.
- W2561400 hasConceptScore W2561400C132525143 @default.
- W2561400 hasConceptScore W2561400C150552126 @default.
- W2561400 hasConceptScore W2561400C159423971 @default.
- W2561400 hasConceptScore W2561400C173608175 @default.
- W2561400 hasConceptScore W2561400C199360897 @default.
- W2561400 hasConceptScore W2561400C202444582 @default.
- W2561400 hasConceptScore W2561400C22590252 @default.
- W2561400 hasConceptScore W2561400C2779960059 @default.
- W2561400 hasConceptScore W2561400C33923547 @default.
- W2561400 hasConceptScore W2561400C41008148 @default.
- W2561400 hasConceptScore W2561400C48044578 @default.
- W2561400 hasConceptScore W2561400C64331007 @default.
- W2561400 hasConceptScore W2561400C77088390 @default.
- W2561400 hasConceptScore W2561400C80444323 @default.
- W2561400 hasLocation W25614001 @default.
- W2561400 hasOpenAccess W2561400 @default.
- W2561400 hasPrimaryLocation W25614001 @default.
- W2561400 hasRelatedWork W181127821 @default.
- W2561400 hasRelatedWork W2023111146 @default.
- W2561400 hasRelatedWork W205931582 @default.
- W2561400 hasRelatedWork W2067808587 @default.
- W2561400 hasRelatedWork W2074731616 @default.
- W2561400 hasRelatedWork W2120593471 @default.
- W2561400 hasRelatedWork W2140634497 @default.
- W2561400 hasRelatedWork W2142386905 @default.
- W2561400 hasRelatedWork W2171413070 @default.
- W2561400 hasRelatedWork W2203111543 @default.
- W2561400 hasRelatedWork W2203364498 @default.
- W2561400 hasRelatedWork W2291321158 @default.
- W2561400 hasRelatedWork W2528063945 @default.
- W2561400 hasRelatedWork W2535391549 @default.
- W2561400 hasRelatedWork W2580226297 @default.
- W2561400 hasRelatedWork W2895784049 @default.
- W2561400 hasRelatedWork W2970529717 @default.
- W2561400 hasRelatedWork W3010409577 @default.
- W2561400 hasRelatedWork W3158018597 @default.
- W2561400 hasRelatedWork W3212616319 @default.
- W2561400 isParatext "false" @default.
- W2561400 isRetracted "false" @default.
- W2561400 magId "2561400" @default.
- W2561400 workType "article" @default.