Asplos24 Lightning Talks Session 8c Compiling Loop Based Nested Parallelism For Irregular Wor
![](https://i0.wp.com/sicepat.com/images/image-not-found.png)
Paper: compiling loop based nested parallelism for irregular workloadsauthors: yian su, mike rainey, nick wanninger, nadharm dhiantravan, jasper liang, umut. Asplos'24: international conference on architectural support for programming languages and operating systems lightning talks session 8c: high performance s.
![](https://i0.wp.com/sicepat.com/images/image-not-found.png)
Allel loops, allowing them to be nested, e.g., a parallel loop within another parallel loop. this expressiveness comes at a price, however: on modern multicore systems, realizing logi cal parallelism results in overheads due to the creation and management of parallel tasks, which can wipe out the bene. Managing these factors is particularly challenging when workloads are irregular because their performance is input sensitive. this paper presents hbc, the first compiler that translates c c programs with high level, fork join constructs (e.g., openmp) to binaries capable of automatically controlling the cost of parallelism and dealing with irregular, input sensitive workloads. Data parallelism has proven to be an effective technique for high level programming of a certain class of parallel applications, but it is not well suited to irregular parallel computations. blelloch and others proposed nested data parallelism (ndp) as. Lightning talk: compiling loop based nested parallelism for irregular workloads yian su (northwestern university); mike rainey (carnegie mellon university); nick wanninger, nadharm dhiantravan, and jasper liang (northwestern university); umut a. acar (carnegie mellon university); peter dinda and simone campanoni (northwestern university) paper.
![](https://i0.wp.com/sicepat.com/images/image-not-found.png)
Data parallelism has proven to be an effective technique for high level programming of a certain class of parallel applications, but it is not well suited to irregular parallel computations. blelloch and others proposed nested data parallelism (ndp) as. Lightning talk: compiling loop based nested parallelism for irregular workloads yian su (northwestern university); mike rainey (carnegie mellon university); nick wanninger, nadharm dhiantravan, and jasper liang (northwestern university); umut a. acar (carnegie mellon university); peter dinda and simone campanoni (northwestern university) paper. Su, yian ; rainey, mike ; wanninger, nick et al. compiling loop based nested parallelism for irregular workloads. summer cycle. association for computing machinery, 2024. pp. 232 250 (international conference on architectural support for programming languages and operating systems asplos). Automatic parallelization of nested loops, based on a mathematical model, the polytope model, has been improved significantly over the last decade: state of the art methods allow flexible.
![](https://i0.wp.com/sicepat.com/images/image-not-found.png)
Su, yian ; rainey, mike ; wanninger, nick et al. compiling loop based nested parallelism for irregular workloads. summer cycle. association for computing machinery, 2024. pp. 232 250 (international conference on architectural support for programming languages and operating systems asplos). Automatic parallelization of nested loops, based on a mathematical model, the polytope model, has been improved significantly over the last decade: state of the art methods allow flexible.
Comments are closed.