Matches in SemOpenAlex for { <https://semopenalex.org/work/W1583210003> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1583210003 abstract "This report describes NESL, a strongly-typed, applicative, data-parallel language. NESL is intended to be used as a portable interface for programming a variety of parallel and vector supercomputers, and as a basis for teaching parallel algorithms. Parallelism is supplied through a simple set of data-parallel constructs based on vectors, including a mechanism for applying any function over the elements of a vector in parallel and a rich set of parallel functions that manipulate vectors. NESL fully supports nested vectors and nested parallelism--the ability to take a parallel function and apply it over multiple instances in parallel. Nested parallelism is important for implementing algorithms with complex and dynamically changing data structures, such as required in many graph and sparse matrix algorithms. NESL also provides a mechanism for calculating the asymptotic running time for a program on various parallel machine models, including the parallel random access machine (PRAM). This is useful for estimating running times of algorithms on actual machines and, when teaching algorithms, for supplying a close correspondence between the code and the theoretical complexity. This report defines NESL and describes several examples of algorithms coded in the language. The examples include algorithms for median finding, sorting, string searching, finding prime numbers, and finding a planar convex hull. NESL currently compiles to an intermediate language called VCODE, which runs on the Cray Y-MP, Connection Machine CM-2, and Encore Multimax. For many algorithms, the current implementation gives performance close to optimized machine-specific code for these machines." @default.
- W1583210003 created "2016-06-24" @default.
- W1583210003 creator A5033930662 @default.
- W1583210003 date "1992-01-01" @default.
- W1583210003 modified "2023-10-10" @default.
- W1583210003 title "NESL: A Nested Data-Parallel Language" @default.
- W1583210003 cites W1551170326 @default.
- W1583210003 cites W1565283590 @default.
- W1583210003 cites W1584951182 @default.
- W1583210003 cites W1585022015 @default.
- W1583210003 cites W1829244603 @default.
- W1583210003 cites W1986804682 @default.
- W1583210003 cites W1991454799 @default.
- W1583210003 cites W1996541179 @default.
- W1583210003 cites W2003938193 @default.
- W1583210003 cites W2004618348 @default.
- W1583210003 cites W2007470648 @default.
- W1583210003 cites W2019403731 @default.
- W1583210003 cites W2020580827 @default.
- W1583210003 cites W2022747918 @default.
- W1583210003 cites W2033191517 @default.
- W1583210003 cites W2086273045 @default.
- W1583210003 cites W2087977509 @default.
- W1583210003 cites W2090587238 @default.
- W1583210003 cites W2103890844 @default.
- W1583210003 cites W2112708371 @default.
- W1583210003 cites W2130566259 @default.
- W1583210003 cites W2156440470 @default.
- W1583210003 cites W2395933225 @default.
- W1583210003 cites W3175367423 @default.
- W1583210003 hasPublicationYear "1992" @default.
- W1583210003 type Work @default.
- W1583210003 sameAs 1583210003 @default.
- W1583210003 citedByCount "82" @default.
- W1583210003 countsByYear W15832100032012 @default.
- W1583210003 countsByYear W15832100032013 @default.
- W1583210003 countsByYear W15832100032014 @default.
- W1583210003 countsByYear W15832100032015 @default.
- W1583210003 countsByYear W15832100032016 @default.
- W1583210003 countsByYear W15832100032017 @default.
- W1583210003 countsByYear W15832100032018 @default.
- W1583210003 countsByYear W15832100032020 @default.
- W1583210003 countsByYear W15832100032021 @default.
- W1583210003 crossrefType "journal-article" @default.
- W1583210003 hasAuthorship W1583210003A5033930662 @default.
- W1583210003 hasConcept C11413529 @default.
- W1583210003 hasConcept C120373497 @default.
- W1583210003 hasConcept C1306188 @default.
- W1583210003 hasConcept C137364921 @default.
- W1583210003 hasConcept C173608175 @default.
- W1583210003 hasConcept C199360897 @default.
- W1583210003 hasConcept C2781172179 @default.
- W1583210003 hasConcept C34165917 @default.
- W1583210003 hasConcept C41008148 @default.
- W1583210003 hasConcept C538114610 @default.
- W1583210003 hasConcept C61483411 @default.
- W1583210003 hasConcept C80444323 @default.
- W1583210003 hasConceptScore W1583210003C11413529 @default.
- W1583210003 hasConceptScore W1583210003C120373497 @default.
- W1583210003 hasConceptScore W1583210003C1306188 @default.
- W1583210003 hasConceptScore W1583210003C137364921 @default.
- W1583210003 hasConceptScore W1583210003C173608175 @default.
- W1583210003 hasConceptScore W1583210003C199360897 @default.
- W1583210003 hasConceptScore W1583210003C2781172179 @default.
- W1583210003 hasConceptScore W1583210003C34165917 @default.
- W1583210003 hasConceptScore W1583210003C41008148 @default.
- W1583210003 hasConceptScore W1583210003C538114610 @default.
- W1583210003 hasConceptScore W1583210003C61483411 @default.
- W1583210003 hasConceptScore W1583210003C80444323 @default.
- W1583210003 hasLocation W15832100031 @default.
- W1583210003 hasOpenAccess W1583210003 @default.
- W1583210003 hasPrimaryLocation W15832100031 @default.
- W1583210003 hasRelatedWork W1489689515 @default.
- W1583210003 hasRelatedWork W1528437110 @default.
- W1583210003 hasRelatedWork W1543308214 @default.
- W1583210003 hasRelatedWork W1595783387 @default.
- W1583210003 hasRelatedWork W1607380961 @default.
- W1583210003 hasRelatedWork W1965122136 @default.
- W1583210003 hasRelatedWork W1983587324 @default.
- W1583210003 hasRelatedWork W1996541179 @default.
- W1583210003 hasRelatedWork W2020580827 @default.
- W1583210003 hasRelatedWork W2045271686 @default.
- W1583210003 hasRelatedWork W2072725684 @default.
- W1583210003 hasRelatedWork W2079577430 @default.
- W1583210003 hasRelatedWork W2087977509 @default.
- W1583210003 hasRelatedWork W2109065830 @default.
- W1583210003 hasRelatedWork W2112708371 @default.
- W1583210003 hasRelatedWork W2149644771 @default.
- W1583210003 hasRelatedWork W2150848984 @default.
- W1583210003 hasRelatedWork W2173213060 @default.
- W1583210003 hasRelatedWork W2436525433 @default.
- W1583210003 hasRelatedWork W3007497337 @default.
- W1583210003 isParatext "false" @default.
- W1583210003 isRetracted "false" @default.
- W1583210003 magId "1583210003" @default.
- W1583210003 workType "article" @default.