Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897764559> ?p ?o ?g. }
- W2897764559 abstract "Modern out-of-order processors have increased capacity to exploit instruction level parallelism (ILP) and memory level parallelism (MLP), e.g., by using wide superscalar pipelines and vector execution units, as well as deep buffers for inflight memory requests. These resources, however, often exhibit poor utilization rates on workloads with large working sets, e.g., in-memory databases, key-value stores, and graph analytics, as compilers and hardware struggle to expose ILP and MLP from the instruction stream automatically. In this paper, we introduce the IMLP (Instruction and Memory Level Parallelism) task programming model. IMLP tasks execute as coroutines that yield execution at annotated long-latency operations, e.g., memory accesses, divisions, or unpredictable branches. IMLP tasks are interleaved on a single thread, and integrate well with thread parallelism and vectorization. Our DSL embedded in C++, Cimple, allows exploration of task scheduling and transformations, such as buffering, vectorization, pipelining, and prefetching. We demonstrate state-of-the-art performance on core algorithms used in in-memory databases that operate on arrays, hash tables, trees, and skip lists. Cimple applications reach 2.5× throughput gains over hardware multithreading on a multi-core, and 6.4× single thread speedup." @default.
- W2897764559 created "2018-10-26" @default.
- W2897764559 creator A5020949305 @default.
- W2897764559 creator A5045127387 @default.
- W2897764559 creator A5046791216 @default.
- W2897764559 creator A5086843430 @default.
- W2897764559 date "2018-11-01" @default.
- W2897764559 modified "2023-10-14" @default.
- W2897764559 title "Cimple: instruction and memory level parallelism" @default.
- W2897764559 cites W1955594754 @default.
- W2897764559 cites W1963656762 @default.
- W2897764559 cites W1976397984 @default.
- W2897764559 cites W1977041795 @default.
- W2897764559 cites W2013099558 @default.
- W2897764559 cites W2014332937 @default.
- W2897764559 cites W2014759397 @default.
- W2897764559 cites W2014977566 @default.
- W2897764559 cites W2018470393 @default.
- W2897764559 cites W2030062409 @default.
- W2897764559 cites W2033675214 @default.
- W2897764559 cites W2035472111 @default.
- W2897764559 cites W2036162037 @default.
- W2897764559 cites W2055312318 @default.
- W2897764559 cites W2072725684 @default.
- W2897764559 cites W2090330503 @default.
- W2897764559 cites W2091459966 @default.
- W2897764559 cites W2093843662 @default.
- W2897764559 cites W2099958604 @default.
- W2897764559 cites W2105220449 @default.
- W2897764559 cites W2106771621 @default.
- W2897764559 cites W2111394443 @default.
- W2897764559 cites W2114922959 @default.
- W2897764559 cites W2116730320 @default.
- W2897764559 cites W2123278124 @default.
- W2897764559 cites W2132292283 @default.
- W2897764559 cites W2132453167 @default.
- W2897764559 cites W2135063076 @default.
- W2897764559 cites W2160404300 @default.
- W2897764559 cites W2170675137 @default.
- W2897764559 cites W2171546589 @default.
- W2897764559 cites W2185655604 @default.
- W2897764559 cites W2206306395 @default.
- W2897764559 cites W2220328383 @default.
- W2897764559 cites W2250374629 @default.
- W2897764559 cites W2271870283 @default.
- W2897764559 cites W2323110450 @default.
- W2897764559 cites W2511364592 @default.
- W2897764559 cites W2597880136 @default.
- W2897764559 cites W2622728018 @default.
- W2897764559 cites W2763683179 @default.
- W2897764559 cites W2765206444 @default.
- W2897764559 cites W2889144945 @default.
- W2897764559 cites W4205190765 @default.
- W2897764559 cites W4231640297 @default.
- W2897764559 cites W4247913514 @default.
- W2897764559 doi "https://doi.org/10.1145/3243176.3243185" @default.
- W2897764559 hasPublicationYear "2018" @default.
- W2897764559 type Work @default.
- W2897764559 sameAs 2897764559 @default.
- W2897764559 citedByCount "8" @default.
- W2897764559 countsByYear W28977645592018 @default.
- W2897764559 countsByYear W28977645592019 @default.
- W2897764559 countsByYear W28977645592020 @default.
- W2897764559 countsByYear W28977645592021 @default.
- W2897764559 countsByYear W28977645592022 @default.
- W2897764559 crossrefType "proceedings-article" @default.
- W2897764559 hasAuthorship W2897764559A5020949305 @default.
- W2897764559 hasAuthorship W2897764559A5045127387 @default.
- W2897764559 hasAuthorship W2897764559A5046791216 @default.
- W2897764559 hasAuthorship W2897764559A5086843430 @default.
- W2897764559 hasBestOaLocation W28977645591 @default.
- W2897764559 hasConcept C118524514 @default.
- W2897764559 hasConcept C140763907 @default.
- W2897764559 hasConcept C173608175 @default.
- W2897764559 hasConcept C2781172179 @default.
- W2897764559 hasConcept C41008148 @default.
- W2897764559 hasConcept C42992933 @default.
- W2897764559 hasConceptScore W2897764559C118524514 @default.
- W2897764559 hasConceptScore W2897764559C140763907 @default.
- W2897764559 hasConceptScore W2897764559C173608175 @default.
- W2897764559 hasConceptScore W2897764559C2781172179 @default.
- W2897764559 hasConceptScore W2897764559C41008148 @default.
- W2897764559 hasConceptScore W2897764559C42992933 @default.
- W2897764559 hasFunder F4320307802 @default.
- W2897764559 hasFunder F4320337674 @default.
- W2897764559 hasLocation W28977645591 @default.
- W2897764559 hasLocation W28977645592 @default.
- W2897764559 hasLocation W28977645593 @default.
- W2897764559 hasOpenAccess W2897764559 @default.
- W2897764559 hasPrimaryLocation W28977645591 @default.
- W2897764559 hasRelatedWork W1508832769 @default.
- W2897764559 hasRelatedWork W1567437828 @default.
- W2897764559 hasRelatedWork W1608806855 @default.
- W2897764559 hasRelatedWork W2022931154 @default.
- W2897764559 hasRelatedWork W2023505575 @default.
- W2897764559 hasRelatedWork W2047301304 @default.
- W2897764559 hasRelatedWork W2378666660 @default.
- W2897764559 hasRelatedWork W3085352435 @default.
- W2897764559 hasRelatedWork W4240606930 @default.
- W2897764559 hasRelatedWork W99192079 @default.