TaskStream: accelerating task-parallel workloads by recovering program structure
Vidushi Dadu, Tony Nowatzki
Abstract
Reconfigurable accelerators, like CGRAs and dataflow architectures, have come to prominence for addressing data-processing problems. However, they are largely limited to workloads with regular parallelism, precluding their applicability to prevalent task-parallel workloads. Reconfigurable architectures and task parallelism seem to be at odds, as the former requires repetitive and simple program structure, and the latter breaks program structure to create small, individually scheduled program units.
Topics & Concepts
Computer scienceDataflowParallelism (grammar)Parallel computingTask (project management)Simple (philosophy)Task parallelismData parallelismData structureComputer architectureProgramming languagePhilosophyEpistemologyManagementEconomicsParallel Computing and Optimization TechniquesEmbedded Systems Design TechniquesInterconnection Networks and Systems