Паралелизам на нивоу меморије

Паралелизам на нивоу меморије или МЛП је термин у рачунарској архитектури који се односи на могућност да постоје више меморијских операција на чекању, посебно промашаји кеша или промашаји бафера асоцијативног превођења, у исто време.

У једном процесору, МЛП се може сматрати обликом паралелизма на нивоу инструкције (ПНИ). Међутим, ПНИ се често меша са суперскаларом, могућности да се изврше више од једне инструкције одједном. На пример, процесор Интел Пентиум Про је суперскалар који може да започне извршавање пет различитих микроинструкција у циклусу, али може да издржи четири различита промашаја кеша за до 20 различитих load микроинструкција било кад.

Могуће је имати машину која није суперскаларали која има високу МЛП.

Машина која нема ПНИ, која није суперскалар, која извршава једну инструкцију одједном али која извршава хардвески prefetching (не prefetching са софтверском инструкционом нивоу) експонира MLP али без ПНИ. Ово је зато што постоје више истактнутих меморијских операција, али не и инструкција. Инструкције се често мешају са операцијама.

Даље, вишепроцесорски и вишенитни рачунарски системи могу екпонирати МЛП или ПНИ због паралелизма. Међутим, често ограничавамо значење термина МЛП или ПНИ на екстрактовање таквог паралелизма од не-паралелног једнонитног кода.

Литература

• "Enhancing memory level parallelism via recovery-free value prediction." H. Zhou and T. M. Conte. Proceedings of the 17th Annual International Conference on Supercomputing, ICS 2003.
• "A Case for MLP-Aware Cache Replacement", Moinuddin K. Qureshi, Daniel N. Lynch, Onur Mutlu, Yale N. Patt. Proceedings of the 33rd annual International Symposium on Computer Architecture (ISCA), 2006.
• "MLP-Aware Runahead Threads în a Simultaneous Multithreading Processor"(paper). Craeynest, K. Van, S. Eyerman, L. Eeckhout. Proc. of The 4th HiPEAC Int. Conf., Paphos, Cyprus, January 2009.
• "Microarchitecture optimizations for exploiting memory-level parallelism", Yuan Chou, B. Fahs, and S. Abraham, Computer Architecture, 2004. Proceedings. 31st Annual International Symposium on 2004.
• "Coming challenges in microarchitecture and architecture", Ronen, R.; Mendelson, A.; Lai, K.; Shih-Lien Lu; Pollack, F.; Shen, J.P. Proceedings of the IEEE Volume: 89 Issue: 3 Mar 2001
• "MLP yes! ILP no!" (abstract / slides), A. Glew. In Wild and Crazy Ideas Session, 8th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998.