The term "embarrassingly parallel" doesn't refer to algorithms, it refers to problems which can be computed in such a manner, stating that they're not very interesting for parallel algorithms research. But yeah, it's kind of a stupid term. Would you be okay with "pleasingly parallel"? ;)

Potato, potato. I don't make the rules. I just think "embarrassingly parallel" sounds like a college freshman trying way too hard to sound smart and cool.

It called "embarrassingly parallel" because it is embarrassing for the Cray and other supercomputer vendors sales people when their expensive hardware does not outperform a 5 year old solution that cost 1/2 their fancy gear ;)

Otherwise data parallel is an other phrase that is used for the same concept.