Παρουσιάστηκε το 1996 και μοιάζει πολύ με το μοντέλο PRAM. Η απλότητά του το καθιστά χρήσιμο στην ανάλυση παράλληλων αλγορίθμων. Σε αντίθεση με το μοντέλο PRAM, το μοντέλο LogP λαμβάνει υπόψη το κόστος επικοινωνίας μεταξύ των επεξεργαστών. Επομένως, η πολυπλοκότητα ενός αλγορίθμου εκφράζεται με όρους χρόνου και αριθμού μηνυμάτων που χρησιμοποιούνται.
Οι κύριες παράμετροι του μοντέλου LogP είναι :
- L:μέγιστη καθυστέρηση (ο χρόνος εκκίνησης που απαιτείται για ένα μήνυμα),
- o:γενικά έξοδα αποστολής μηνύματος (σταθερό κόστος),
- g:ο χρόνος μετάδοσης μιας λέξης μεταξύ δύο επεξεργαστών και
- P:ο αριθμός των επεξεργαστών στο σύστημα.
Το μοντέλο LogP μπορεί να χρησιμοποιηθεί για τον καθορισμό πιο σύνθετων μοντέλων που αποτυπώνουν τα συγκεκριμένα χαρακτηριστικά διαφορετικών παράλληλων αρχιτεκτονικών, όπως το μοντέλο BSP (Bulk Synchronous Parallel).
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα