Υλοποίηση και συγκριτική μελέτη δυναμικών αλγορίθμων χρονοδρομολόγησης για ετερογενή συστήματα
Οι επαναλήψεις αποτελούν τη μεγαλύτερη πηγή παραλληλισμού σε πολλές εφαρμογές. Η αξιοποίηση αυτής της μορφής του παραλληλισμού επιτυγχάνεται αναθέτοντας τις επαναλήψεις που αφορούν ανεξάρτητα δεδομένα σε διάφορα μηχανήματα. Οι κλασικοί αλγόριθμοι χρονοδρομολόγησης όπως οι Self-Scheduling, Guided Sel...
Saved in:
| _version_ | 1828460944916742144 |
|---|---|
| author | Γκοζντάρη, Σταματία - Σπύρος |
| author2 | Ανδρόνικος, Θεόδωρος |
| author_sort | Γκοζντάρη, Σταματία - Σπύρος |
| collection | DSpace |
| description | Οι επαναλήψεις αποτελούν τη μεγαλύτερη πηγή παραλληλισμού σε πολλές εφαρμογές. Η αξιοποίηση αυτής της μορφής του παραλληλισμού επιτυγχάνεται αναθέτοντας τις επαναλήψεις που αφορούν ανεξάρτητα δεδομένα σε διάφορα μηχανήματα. Οι κλασικοί αλγόριθμοι χρονοδρομολόγησης όπως οι Self-Scheduling, Guided Self-Scheduling, Trapezoid Self-Scheduling και Factoring, προσπαθούν να επιτύχουν καλύτερη κατανομή του φορτίου εργασίας στους διάφορους επεξεργαστές μειώνοντας το μέγεθος κάθε φορά του αριθμό των επαναλήψεων που τους ανατίθεται. Όμως, η μείωση αυτή τείνει να αυξάνει το χρόνο επικοινωνίας που απαιτείται σε μοντέλα κατανεμημένης μνήμης και σε συστήματα όπου η δικτυακή επικοινωνία γίνεται με δυσκολία λόγω ταχύτητας του δικτύου. |
| id | oai:hellanicus.lib.aegean.gr:11610-8616 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Υλοποίηση και συγκριτική μελέτη δυναμικών αλγορίθμων χρονοδρομολόγησης για ετερογενή συστήματα |
| topic | Αλγόριθμοι χρονοδρομολόγησης Traditioanl loop sceduling methods Αλγόριθμοι αύξησης του φορτίου εργασίας Increase chunk size methods Μοντέλα μηχανημάτων Machine models Εξαρτήσεις Dependencies Κατανομή φορτίου εργασίας Workload distribution Computer algorithms |
| url | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%93%CE%BA%CE%BF%CE%B6%CE%BD%CF%84%CE%AC%CF%81%CE%B7%2C+%CE%A3%CF%84%CE%B1%CE%BC%CE%B1%CF%84%CE%AF%CE%B1&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%93%CE%BA%CE%BF%CE%B6%CE%BD%CF%84%CE%AC%CF%81%CE%B7%2C+%CE%A3%CF%84%CE%B1%CE%BC%CE%B1%CF%84%CE%AF%CE%B1&OpacLanguage=gre&Profile=Default&EncodedRequest=u*24*B6*0FZweD*1Dx*F1*5B*3D*96*B6*AA&EncodedQuery=u*24*B6*0FZweD*1Dx*F1*5B*3D*96*B6*AA&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8616 |
| work_keys_str_mv | AT nkozntarēstamatiaspyros ylopoiēsēkaisynkritikēmeletēdynamikōnalgorithmōnchronodromologēsēsgiaeterogenēsystēmata |