Matches in SemOpenAlex for { <https://semopenalex.org/work/W54296946> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W54296946 abstract "The formal functional programming (FFP) languages proposed by Backus are capable of expressing unbounded parallelism. Mago has designed a cellular computer that can efficiently execute FFP programs and, within limits of machine size, accommodate the unbounded parallelism. In this work, several analysis techniques are presented and used to predict the execution time and storage requirements of FFP associative searching algorithms on the Mago machine. Both decomposable searching and closest point problems are investigated.Brute force, semi-parallel, and cell methods are presented for solving the decomposable searching problems. If the initial program expression is suitably placed in memory, analysis of the brute force algorithms yields complexity results of O(k) time and O(kn) space. These bounds are shown to be asymptotically optimal with respect to the problem and the machine.Brute force, semi-parallel, and divide-and-conquer solutions are presented for solving the closest point problems. Analyses of the semi-parallel algorithms yield complexity results of O(kn) time and space, which are shown to be asymptotically optimal.Estimates of execution times of fast associative searching algorithms on a hypothetical sequential machine are compared to estimates of the execution times for the same problem on the Mago machine. The results indicate that the Mago machine will perform faster on files of moderate to large size.Suggestions are given for new operators that would reduce the execution time and storage requirements of FFP programs." @default.
- W54296946 created "2016-06-24" @default.
- W54296946 creator A5042733443 @default.
- W54296946 date "1981-01-01" @default.
- W54296946 modified "2023-09-23" @default.
- W54296946 title "Analysis of ffp programs for parallel associative searching" @default.
- W54296946 hasPublicationYear "1981" @default.
- W54296946 type Work @default.
- W54296946 sameAs 54296946 @default.
- W54296946 citedByCount "1" @default.
- W54296946 crossrefType "journal-article" @default.
- W54296946 hasAuthorship W54296946A5042733443 @default.
- W54296946 hasConcept C11413529 @default.
- W54296946 hasConcept C159423971 @default.
- W54296946 hasConcept C173608175 @default.
- W54296946 hasConcept C181789720 @default.
- W54296946 hasConcept C202444582 @default.
- W54296946 hasConcept C2524010 @default.
- W54296946 hasConcept C2781172179 @default.
- W54296946 hasConcept C28719098 @default.
- W54296946 hasConcept C33923547 @default.
- W54296946 hasConcept C41008148 @default.
- W54296946 hasConcept C71559656 @default.
- W54296946 hasConcept C80444323 @default.
- W54296946 hasConceptScore W54296946C11413529 @default.
- W54296946 hasConceptScore W54296946C159423971 @default.
- W54296946 hasConceptScore W54296946C173608175 @default.
- W54296946 hasConceptScore W54296946C181789720 @default.
- W54296946 hasConceptScore W54296946C202444582 @default.
- W54296946 hasConceptScore W54296946C2524010 @default.
- W54296946 hasConceptScore W54296946C2781172179 @default.
- W54296946 hasConceptScore W54296946C28719098 @default.
- W54296946 hasConceptScore W54296946C33923547 @default.
- W54296946 hasConceptScore W54296946C41008148 @default.
- W54296946 hasConceptScore W54296946C71559656 @default.
- W54296946 hasConceptScore W54296946C80444323 @default.
- W54296946 hasLocation W542969461 @default.
- W54296946 hasOpenAccess W54296946 @default.
- W54296946 hasPrimaryLocation W542969461 @default.
- W54296946 hasRelatedWork W1493893183 @default.
- W54296946 hasRelatedWork W1509425370 @default.
- W54296946 hasRelatedWork W1552420981 @default.
- W54296946 hasRelatedWork W1600251413 @default.
- W54296946 hasRelatedWork W1600780797 @default.
- W54296946 hasRelatedWork W2005390858 @default.
- W54296946 hasRelatedWork W2006053872 @default.
- W54296946 hasRelatedWork W2013444956 @default.
- W54296946 hasRelatedWork W2016779000 @default.
- W54296946 hasRelatedWork W2021765981 @default.
- W54296946 hasRelatedWork W2035250176 @default.
- W54296946 hasRelatedWork W2125054412 @default.
- W54296946 hasRelatedWork W2243241836 @default.
- W54296946 hasRelatedWork W2276356064 @default.
- W54296946 hasRelatedWork W2329840127 @default.
- W54296946 hasRelatedWork W3021430041 @default.
- W54296946 hasRelatedWork W3033869768 @default.
- W54296946 hasRelatedWork W3121104049 @default.
- W54296946 hasRelatedWork W31976835 @default.
- W54296946 hasRelatedWork W1606828231 @default.
- W54296946 isParatext "false" @default.
- W54296946 isRetracted "false" @default.
- W54296946 magId "54296946" @default.
- W54296946 workType "article" @default.