Prefix scan is not embarrassingly parallel. Yet OP's statement still works when ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		rfoo on Oct 16, 2023 \| parent \| context \| favorite \| on: C Is Not a Low-level Language (2018) Prefix scan is not embarrassingly parallel. Yet OP's statement still works when you change it to scanl (+) 0 [0 1 2 3]

mgaunard on Oct 16, 2023 [–]

That requires + to be associative. And scan is one of the core skeletons of parallel skeletons, so obviously if you express everything as parallel skeletons, parallel programming remains manageable.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact