Sciweavers

DAC
2010
ACM

On the costs and benefits of stochasticity in stream processing

14 years 3 months ago
On the costs and benefits of stochasticity in stream processing
With the end of clock-frequency scaling, parallelism has emerged as the key driver of chip-performance growth. Yet, several factors undermine efficient simultaneous use of onchip resources, which continue scaling with Moore's law. These factors are often due to sequential dependencies, as illustrated by Amdahl's law. Quantifying achievable parallelism can help prevent futile programming efforts and guide innovation toward the most significant challenges. To complement Amdahl's law, we focus on stream processing and quantify performance losses due to stochastic runtimes. Using spectral theory of random matrices, we derive new analytical results and validate them by numerical simulations. These results allow us to explore unique benefits of stochasticity and show that they outweigh the costs for software streams. Categories and Subject Descriptors: B.8.2 [Performance and Reliability] Performance Analysis and Design Aids General terms: Algorithms, Design, Performance, Theo...
Raj R. Nadakuditi, Igor L. Markov
Added 02 Sep 2010
Updated 02 Sep 2010
Type Conference
Year 2010
Where DAC
Authors Raj R. Nadakuditi, Igor L. Markov
Comments (0)