Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Multi-Lane FlowPools: A Detailed Look
 
report

Multi-Lane FlowPools: A Detailed Look

Schlatter, Tobias  
•
Prokopec, Aleksandar  
•
Miller, Heather  
Show more
2012

FlowPools, proposed by are a powerful way to express dataflow logic in highly parallelized applications. The original paper proposes two ways of implementing a FlowPool: Single-Lane FlowPools (SLFP) and Multi-Lane FlowPools (MLFP). While SLFPs showed decent performance overall, insertion operations do not scale. MLFPs solve this limitation as benchmarks discussed in have shown. This report goes into the details of the implementation of MLFPs and lies out the benchmarking results to show that MLFPs may reduce insertion time by 49 - 54% on a 4-core i7 machine with respect to comparable concurrent queue data structures in the Java standard library.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

tobias-schlatter-multilane-flowpools.pdf

Access type

openaccess

Size

1.12 MB

Format

Adobe PDF

Checksum (MD5)

439c9ec1b3b1e1210af8832f23944535

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés