Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161873256> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2161873256 abstract "With the emergence of commodity multicore architectures, exploiting tightly-coupled parallelism has become increasingly important. Functional programming languages, such as Haskell, are, in principle, well placed to take advantage of this trend, offering the ability to easily identify large amounts of fine-grained parallelism. Unfortunately, obtaining real performance benefits has often proved hard to realise in practice.This paper reports on a new approach using middleware that has been constructed using the Eden parallel dialect of Haskell. Our approach is ``low pain'' in the sense that the programmer constructs a parallel program by inserting a small number of higher-order algorithmic skeletons at key points in the program. It is ``high gain'' in the sense that we are able to get good parallel speedups. Our approach is unusual in that we do not attempt to use shared memory directly, but rather coordinate parallel computations using a message-passing implementation. This approach has a number of advantages. Firstly, coordination, i.e. locking and communication, is both confined to limited shared memory areas, essentially the communication buffers, and is also isolated within well-understood libraries. Secondly, the coarse thread granularity that we obtain reduces coordination overheads, so locks are normally needed only on (relatively large) messages, and not on individual data items, as is often the case for simple shared-memory implementations. Finally, cache coherency requirements are reduced since individual tasks do not share caches, and can garbage collect independently.We report results for two representative computational algebra problems. Computational algebra is a challenging application area that has not been widely studied in the general parallelism community. Computational algebra applications have high computational demands, and are, in principle, often suitable for parallel execution, but usually display a high degree of irregularity in terms of both task and data structure. This makes it difficult to construct parallel applications that perform well in practice. Using our system, we are able to obtain both extremely good processor utilisation (97%) and very good absolute speedups (up to 7.7) on an eight-core machine." @default.
- W2161873256 created "2016-06-24" @default.
- W2161873256 creator A5007384332 @default.
- W2161873256 creator A5007687315 @default.
- W2161873256 creator A5007960104 @default.
- W2161873256 creator A5030164076 @default.
- W2161873256 creator A5042218420 @default.
- W2161873256 creator A5047010988 @default.
- W2161873256 date "2009-01-20" @default.
- W2161873256 modified "2023-09-27" @default.
- W2161873256 title "Low-pain, high-gain multicore programming in Haskell" @default.
- W2161873256 cites W1585928208 @default.
- W2161873256 cites W1967838552 @default.
- W2161873256 cites W1972872690 @default.
- W2161873256 cites W1973829963 @default.
- W2161873256 cites W1983587116 @default.
- W2161873256 cites W1990195720 @default.
- W2161873256 cites W2000886969 @default.
- W2161873256 cites W2035898291 @default.
- W2161873256 cites W2054961017 @default.
- W2161873256 cites W2055713367 @default.
- W2161873256 cites W2072725684 @default.
- W2161873256 cites W2086500526 @default.
- W2161873256 cites W2095690605 @default.
- W2161873256 cites W2104644701 @default.
- W2161873256 cites W2105789303 @default.
- W2161873256 cites W2108860780 @default.
- W2161873256 cites W2112123380 @default.
- W2161873256 cites W2112406726 @default.
- W2161873256 cites W2121319784 @default.
- W2161873256 cites W2127617483 @default.
- W2161873256 cites W2129990308 @default.
- W2161873256 cites W2134408405 @default.
- W2161873256 cites W2150848984 @default.
- W2161873256 cites W2173213060 @default.
- W2161873256 cites W4213423413 @default.
- W2161873256 cites W4230702135 @default.
- W2161873256 cites W4232363542 @default.
- W2161873256 cites W4246251632 @default.
- W2161873256 doi "https://doi.org/10.1145/1481839.1481843" @default.
- W2161873256 hasPublicationYear "2009" @default.
- W2161873256 type Work @default.
- W2161873256 sameAs 2161873256 @default.
- W2161873256 citedByCount "7" @default.
- W2161873256 countsByYear W21618732562013 @default.
- W2161873256 countsByYear W21618732562014 @default.
- W2161873256 crossrefType "proceedings-article" @default.
- W2161873256 hasAuthorship W2161873256A5007384332 @default.
- W2161873256 hasAuthorship W2161873256A5007687315 @default.
- W2161873256 hasAuthorship W2161873256A5007960104 @default.
- W2161873256 hasAuthorship W2161873256A5030164076 @default.
- W2161873256 hasAuthorship W2161873256A5042218420 @default.
- W2161873256 hasAuthorship W2161873256A5047010988 @default.
- W2161873256 hasConcept C173608175 @default.
- W2161873256 hasConcept C199360897 @default.
- W2161873256 hasConcept C2780624054 @default.
- W2161873256 hasConcept C41008148 @default.
- W2161873256 hasConcept C42383842 @default.
- W2161873256 hasConcept C78766204 @default.
- W2161873256 hasConceptScore W2161873256C173608175 @default.
- W2161873256 hasConceptScore W2161873256C199360897 @default.
- W2161873256 hasConceptScore W2161873256C2780624054 @default.
- W2161873256 hasConceptScore W2161873256C41008148 @default.
- W2161873256 hasConceptScore W2161873256C42383842 @default.
- W2161873256 hasConceptScore W2161873256C78766204 @default.
- W2161873256 hasLocation W21618732561 @default.
- W2161873256 hasOpenAccess W2161873256 @default.
- W2161873256 hasPrimaryLocation W21618732561 @default.
- W2161873256 hasRelatedWork W1481383228 @default.
- W2161873256 hasRelatedWork W1587224678 @default.
- W2161873256 hasRelatedWork W1601811574 @default.
- W2161873256 hasRelatedWork W1607469218 @default.
- W2161873256 hasRelatedWork W2048706733 @default.
- W2161873256 hasRelatedWork W2111594816 @default.
- W2161873256 hasRelatedWork W2177866842 @default.
- W2161873256 hasRelatedWork W2760941369 @default.
- W2161873256 hasRelatedWork W4238823939 @default.
- W2161873256 hasRelatedWork W4253461608 @default.
- W2161873256 isParatext "false" @default.
- W2161873256 isRetracted "false" @default.
- W2161873256 magId "2161873256" @default.
- W2161873256 workType "article" @default.