Dalam dunia ilmu komputer, terdapat sebuah model mesin abstrak yang dikenal sebagai Parallel External Memory atau yang sering disingkat PEM. Model ini pada dasarnya merupakan padanan komputasi paralel dari model external memory berprosesor tunggal, sekaligus menjadi analogi sadar-cache dari parallel random-access machine atau PRAM. Secara arsitektur, model PEM terdiri dari sejumlah prosesor yang masing-masing dilengkapi dengan cache pribadi serta terhubung ke memori utama yang bersifat bersama.
Related Stories
Suka dengan Artikel Ini?
Dapatkan lebih banyak cerita menarik dengan berlangganan newsletter kami. Gratis!
Subscribe →Model PEM sendiri menggabungkan dua konsep komputasi penting yaitu model EM dan model PRAM dengan hierarki memori dua tingkat. Hierarki tersebut mencakup memori eksternal berukuran besar sebagai memori utama dan sejumlah memori internal kecil yang bertindak sebagai cache eksklusif untuk setiap prosesor. Setiap prosesor tidak dapat mengakses cache milik prosesor lainnya dan hanya dapat melakukan operasi pada data yang berada di dalam cache mereka sendiri, sementara transfer data dilakukan dalam bentuk blok-blok tertentu.
Ukuran kerumitan atau complexity measure utama dalam model ini adalah I/O complexity yang menentukan jumlah transfer blok paralel antara memori utama dan cache. Program yang berjalan dalam model PEM dirancang untuk meminimalkan transfer data yang terjadi serta mengoptimalkan operasi komputasi langsung di dalam cache. Selain itu, komunikasi antarprosesor dilakukan secara tidak langsung melalui memori utama yang kerap menimbulkan tantangan konflik pembacaan maupun penulisan data secara bersamaan.
Berbagai algoritma canggih dikembangkan dalam model PEM untuk menyelesaikan permasalahan kompleks seperti partisi multi-arah, masalah seleksi, hingga proses pengurutan distribusi atau distribution sort. Melalui optimalisasi transfer blok dan pengelolaan cache yang efisien, model komputasi ini mampu menangani pemrosesan data skala besar dengan kinerja tinggi dan kompleksitas I/O yang minimal.