POSTER: Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms.
Rezaul ChowdhuryPramod GanapathiYuan TangJesmin Jahan TithiPublished in: PPOPP (2017)
Keyphrases
- computationally efficient
- computationally expensive
- efficient implementation
- worst case
- theoretical analysis
- orders of magnitude
- data structure
- highly scalable
- single pass
- computational cost
- significant improvement
- resource allocation
- np hard
- computationally intensive
- resource constraints
- learning algorithm
- memory efficient
- theoretical guarantees
- parallel processors
- cache conscious