Dalam pengaturcaraan selari, algoritma selari yang memalukan adalah tidak memerlukan komunikasi atau pergantungan antara proses. Tidak seperti masalah pengkomputeran yang diedarkan yang memerlukan komunikasi antara tugas - terutama pada hasil perantaraan, algoritma selari yang memalukan mudah dilakukan di ladang pelayan yang kekurangan infrastruktur khas yang digunakan dalam kelompok komputer super sejati.
Kerana sifat algoritma selari yang memalukan, ia sangat sesuai dengan platform diedarkan berasaskan internet yang besar, dan tidak mengalami kelambatan selari. Kebalikan dari masalah selari yang memalukan adalah masalah bersiri, yang sama sekali tidak dapat diselaraskan.
Kes ideal algoritma selari yang memalukan dapat diringkaskan seperti berikut:
- Semua sub-masalah atau tugas ditentukan sebelum pengiraan bermula.
- Semua sub-penyelesaian disimpan di lokasi memori bebas (pemboleh ubah, elemen array).
- Oleh itu, pengiraan sub-penyelesaian adalah bebas sepenuhnya.
- Sekiranya pengiraan memerlukan komunikasi awal atau akhir, maka kita menyebutnya hampir memalukan.
Ramai yang tertanya-tanya etimologi istilah "memalukan". Dalam kes ini, memalukan tidak ada kaitan dengan rasa malu; sebenarnya, ini bermaksud berlebihan - di sini merujuk kepada masalah paralelisasi yang "mudah memalukan".
Contoh umum masalah paralel yang memalukan adalah rendering video 3d yang dikendalikan oleh unit pemprosesan grafik, di mana setiap bingkai atau piksel dapat ditangani tanpa saling bergantung. Beberapa contoh lain ialah perisian lipat protein yang dapat dijalankan pada komputer mana pun dengan setiap mesin melakukan kerja kecil, penjanaan semua subset, nombor rawak, dan simulasi Monte Carlo.