The story
From embarrassingly (in the sense of being embarrassingly or extremely easy) + parallel.
Etymology from Wiktionary, CC BY-SA 4.0.
embarrassingly parallel
em·bar·rass·ing·ly pa·ra·llelToday it means: Very easy to separate into a number of parallel tasks. Full definition →