Academic Journal
Προβολή σε EDS

Locality management in task-based parallel programming models ; Διαχείρηση τοπικότητας σε βασισμένα σε εργασίες παράλληλα προγραμματιστικά μοντέλα

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Locality management in task-based parallel programming models ; Διαχείρηση τοπικότητας σε βασισμένα σε εργασίες παράλληλα προγραμματιστικά μοντέλα
Συγγραφείς: Κούκος, Κωνσταντίνος Ιωάννη, Koukos, Constantinos
Συνεισφορές: Νικολόπουλος, Δημήτριος, Μπίλας, Άγγελος
Έτος έκδοσης: 2010
Συλλογή: University of Crete: E-Locus / Πανεπιστήμιο Κρήτης
Θεματικοί όροι: Τοπικότητα, Συστήματα χρόνου εκτέλεσης, Βελτιστοποίηση απόδοσης, Locality, Runtime systems, Performance improvement
Περιγραφή: Στην εργασία αυτή εξετάζουμε την επίδραση της τοπικότητας στην απόδοση των κρυφών μνημών για πολυπύρηνες αρχιτεκτονικές x86. Στόχος μας είναι η βελτίωση των επιδόσεων και της απόδοσης σε αυτά τα συστήματα. Προτείνουμε ένα πρωτύτυπο, παράλληλο, σύστημα χρόνου εκτέλεσης που βασίζεται σε εργασίες (tasks), το TPR (Task Parallel Runtime), που στοχεύει σε μικρό χρόνο απόκρισης στην εκτέλεση των εργασιών και μικρή προσπάθεια από τον προγραμματιστή στην περιγραφή του παραλληλισμού. Το TPR επιτυγχάνει χαμηλό κόστος για την δημιουργεία, χειρισμό και συγχρονισμό νέων εργασιών. Το σύστημα έχει σχεδιαστεί για να διευκολύνει τον προγραμματιστή με λειτουργίες όπως η ρητή περιγραφή των δεδομένων για βελτίωση της τοπικότητας μέσω προανάκλησης (prefetching) και ρητή ανάθεση κάποιας εργασίας σε ένα πυρήνα για τη βελτίωση τησ τοπικότητας μέσς προσαρμοσμένων πολιτικών εκτέλεσης (scheduling). Στην εργασία αυτή διευρύνουμε επιπλέον τις παραμέτρους που επηρεάζουν την τοπικότητα σε μεγάλο βαθμό και την επίδραση στην απόδοση της κάθε μιας. Καταλήγουμε στο συμπέρασμα ότι οι σημαντικότερες παράμετροι της τοπικότητας είναι η διάταξη της μνήμης, το μέγεθος των δεδομένων της εργασίας, η πολιτική προγραμματισμού της και η προανάκληση. Για την αξιολόγηση χρησιμοποιούμε τόσο μικροεφαρμογές γραμμικής άλγεβρας (GEMM, LU, Cholesky και Jacobi) οσο και πραγματικές εφαρμογές (PBPI, FixedGrid και FFT). Τέλος, συγκρίνουμε την δουλειά μας με άλλα συστήματα χρόνου εκτέλεσης και βελτιστοοιημένες από τον προγραμματιστή εφαρμογές σε pthreads ή MPI. Καταφέρνουμε μια μέση βελτίωση των επιδόσεων σε σχέση με άλλα συτήματα χρόνου εκτέλεσης από 1% εώς 40%, ανάλογα με την εφαρμογή. Συνολικά, η συνεισφορά της εργασίας αυτής είναι να καθορίσει το ελάχιστο υποσύνολο απαιτήσεων ενός συστήματος χρόνου εκτέλεσης για να χειριστεί αποτελσματικά την τοπικότητα, να ταξινομήσουμε τις εφαρμογές και να αναθέσουμε σε κάθε μια την βασικότερη βελτιστοποίηση. ; In this thesis we discuss the oerformance impact of cache locality on multicore x86 architectures. Our goal is to improve ...
Τύπος εγγράφου: text
Περιγραφή αρχείου: vi, 58 σ. : εικ., πίν.; 30 εκ.
Γλώσσα: English
Διαθεσιμότητα: https://elocus.lib.uoc.gr/dlib/3/2/2/metadata-dlib-caf5407b431650f427b98650d7332030_1285656499.tkl
Αριθμός Καταχώρησης: edsbas.48F36ECC
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://elocus.lib.uoc.gr/dlib/3/2/2/metadata-dlib-caf5407b431650f427b98650d7332030_1285656499.tkl#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.48F36ECC
RelevancyScore: 771
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 771.324340820313
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Locality management in task-based parallel programming models ; Διαχείρηση τοπικότητας σε βασισμένα σε εργασίες παράλληλα προγραμματιστικά μοντέλα
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Κούκος%2C+Κωνσταντίνος+Ιωάννη%22">Κούκος, Κωνσταντίνος Ιωάννη</searchLink><br /><searchLink fieldCode="AR" term="%22Koukos%2C+Constantinos%22">Koukos, Constantinos</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Νικολόπουλος, Δημήτριος<br />Μπίλας, Άγγελος
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2010
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: University of Crete: E-Locus / Πανεπιστήμιο Κρήτης
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Τοπικότητα%22">Τοπικότητα</searchLink><br /><searchLink fieldCode="DE" term="%22Συστήματα+χρόνου+εκτέλεσης%22">Συστήματα χρόνου εκτέλεσης</searchLink><br /><searchLink fieldCode="DE" term="%22Βελτιστοποίηση+απόδοσης%22">Βελτιστοποίηση απόδοσης</searchLink><br /><searchLink fieldCode="DE" term="%22Locality%22">Locality</searchLink><br /><searchLink fieldCode="DE" term="%22Runtime+systems%22">Runtime systems</searchLink><br /><searchLink fieldCode="DE" term="%22Performance+improvement%22">Performance improvement</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Στην εργασία αυτή εξετάζουμε την επίδραση της τοπικότητας στην απόδοση των κρυφών μνημών για πολυπύρηνες αρχιτεκτονικές x86. Στόχος μας είναι η βελτίωση των επιδόσεων και της απόδοσης σε αυτά τα συστήματα. Προτείνουμε ένα πρωτύτυπο, παράλληλο, σύστημα χρόνου εκτέλεσης που βασίζεται σε εργασίες (tasks), το TPR (Task Parallel Runtime), που στοχεύει σε μικρό χρόνο απόκρισης στην εκτέλεση των εργασιών και μικρή προσπάθεια από τον προγραμματιστή στην περιγραφή του παραλληλισμού. Το TPR επιτυγχάνει χαμηλό κόστος για την δημιουργεία, χειρισμό και συγχρονισμό νέων εργασιών. Το σύστημα έχει σχεδιαστεί για να διευκολύνει τον προγραμματιστή με λειτουργίες όπως η ρητή περιγραφή των δεδομένων για βελτίωση της τοπικότητας μέσω προανάκλησης (prefetching) και ρητή ανάθεση κάποιας εργασίας σε ένα πυρήνα για τη βελτίωση τησ τοπικότητας μέσς προσαρμοσμένων πολιτικών εκτέλεσης (scheduling). Στην εργασία αυτή διευρύνουμε επιπλέον τις παραμέτρους που επηρεάζουν την τοπικότητα σε μεγάλο βαθμό και την επίδραση στην απόδοση της κάθε μιας. Καταλήγουμε στο συμπέρασμα ότι οι σημαντικότερες παράμετροι της τοπικότητας είναι η διάταξη της μνήμης, το μέγεθος των δεδομένων της εργασίας, η πολιτική προγραμματισμού της και η προανάκληση. Για την αξιολόγηση χρησιμοποιούμε τόσο μικροεφαρμογές γραμμικής άλγεβρας (GEMM, LU, Cholesky και Jacobi) οσο και πραγματικές εφαρμογές (PBPI, FixedGrid και FFT). Τέλος, συγκρίνουμε την δουλειά μας με άλλα συστήματα χρόνου εκτέλεσης και βελτιστοοιημένες από τον προγραμματιστή εφαρμογές σε pthreads ή MPI. Καταφέρνουμε μια μέση βελτίωση των επιδόσεων σε σχέση με άλλα συτήματα χρόνου εκτέλεσης από 1% εώς 40%, ανάλογα με την εφαρμογή. Συνολικά, η συνεισφορά της εργασίας αυτής είναι να καθορίσει το ελάχιστο υποσύνολο απαιτήσεων ενός συστήματος χρόνου εκτέλεσης για να χειριστεί αποτελσματικά την τοπικότητα, να ταξινομήσουμε τις εφαρμογές και να αναθέσουμε σε κάθε μια την βασικότερη βελτιστοποίηση. ; In this thesis we discuss the oerformance impact of cache locality on multicore x86 architectures. Our goal is to improve ...
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: text
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: vi, 58 σ. : εικ., πίν.; 30 εκ.
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: URL
  Label: Availability
  Group: URL
  Data: https://elocus.lib.uoc.gr/dlib/3/2/2/metadata-dlib-caf5407b431650f427b98650d7332030_1285656499.tkl
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.48F36ECC
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.48F36ECC
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Τοπικότητα
        Type: general
      – SubjectFull: Συστήματα χρόνου εκτέλεσης
        Type: general
      – SubjectFull: Βελτιστοποίηση απόδοσης
        Type: general
      – SubjectFull: Locality
        Type: general
      – SubjectFull: Runtime systems
        Type: general
      – SubjectFull: Performance improvement
        Type: general
    Titles:
      – TitleFull: Locality management in task-based parallel programming models ; Διαχείρηση τοπικότητας σε βασισμένα σε εργασίες παράλληλα προγραμματιστικά μοντέλα
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Κούκος, Κωνσταντίνος Ιωάννη
      – PersonEntity:
          Name:
            NameFull: Koukos, Constantinos
      – PersonEntity:
          Name:
            NameFull: Νικολόπουλος, Δημήτριος
      – PersonEntity:
          Name:
            NameFull: Μπίλας, Άγγελος
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2010
          Identifiers:
            – Type: issn-locals
              Value: edsbas
ResultId 1