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

USING THE SPIN MODEL CHECKER FOR AUTO-TUNING HIGH-PERFORMANCE PROGRAMS.

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: USING THE SPIN MODEL CHECKER FOR AUTO-TUNING HIGH-PERFORMANCE PROGRAMS.
Συγγραφείς: Gorlatch, Sergei, Garanina, Natalia, Staroletov, Sergey
Πηγή: Journal of Mathematical Sciences; May2025, Vol. 290 Issue 5, p641-653, 13p
Θεματικοί όροι: High performance computing, Parallel programs (Computer programs), OpenCL (Computer program language), Software verification, Program transformation, Mathematical optimization, Modeling languages (Computer science), Model validation
Περίληψη: The paper bridges two traditionally separate research directions: (1) model checking, commonly used in the formal verification of programs, and (2) auto-tuning, frequently applied in high-performance computing. Auto-tuning frameworks optimize parallel programs by identifying the optimal values of performance-critical parameters—known as tuning parameters—for specific high-performance architectures and data sizes. Given the large number of parameters affecting a program's performance, determining the optimal configuration is a challenging task, even for experts. Although auto-tuning automates this process, it is often time-intensive. We accelerate auto-tuning by applying model checking, utilizing a counterexample generated during the verification of the program's optimality property. This paper provides a detailed implementation of our approach for OpenCL programs—a standard for programming modern high-performance architectures—using the Promela modeling language and the SPIN verification tool, along with a report on our experimental results. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Mathematical Sciences is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Βάση Δεδομένων: Complementary Index
FullText Links:
  – Type: other
Text:
  Availability: 0
CustomLinks:
  – Url: https://dx.doi.org/doi:10.1007/s10958-025-07687-3
    Name: EDS - Springer Nature Journals (s7799221)
    Category: fullText
    Text: View record at Springer
Header DbId: edb
DbLabel: Complementary Index
An: 191135929
RelevancyScore: 994
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 993.549377441406
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: USING THE SPIN MODEL CHECKER FOR AUTO-TUNING HIGH-PERFORMANCE PROGRAMS.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Gorlatch%2C+Sergei%22">Gorlatch, Sergei</searchLink><br /><searchLink fieldCode="AR" term="%22Garanina%2C+Natalia%22">Garanina, Natalia</searchLink><br /><searchLink fieldCode="AR" term="%22Staroletov%2C+Sergey%22">Staroletov, Sergey</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Journal of Mathematical Sciences; May2025, Vol. 290 Issue 5, p641-653, 13p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22High+performance+computing%22">High performance computing</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+programs+%28Computer+programs%29%22">Parallel programs (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22OpenCL+%28Computer+program+language%29%22">OpenCL (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Software+verification%22">Software verification</searchLink><br /><searchLink fieldCode="DE" term="%22Program+transformation%22">Program transformation</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Modeling+languages+%28Computer+science%29%22">Modeling languages (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Model+validation%22">Model validation</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The paper bridges two traditionally separate research directions: (1) model checking, commonly used in the formal verification of programs, and (2) auto-tuning, frequently applied in high-performance computing. Auto-tuning frameworks optimize parallel programs by identifying the optimal values of performance-critical parameters—known as tuning parameters—for specific high-performance architectures and data sizes. Given the large number of parameters affecting a program's performance, determining the optimal configuration is a challenging task, even for experts. Although auto-tuning automates this process, it is often time-intensive. We accelerate auto-tuning by applying model checking, utilizing a counterexample generated during the verification of the program's optimality property. This paper provides a detailed implementation of our approach for OpenCL programs—a standard for programming modern high-performance architectures—using the Promela modeling language and the SPIN verification tool, along with a report on our experimental results. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Mathematical Sciences is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=191135929
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10958-025-07687-3
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 13
        StartPage: 641
    Subjects:
      – SubjectFull: High performance computing
        Type: general
      – SubjectFull: Parallel programs (Computer programs)
        Type: general
      – SubjectFull: OpenCL (Computer program language)
        Type: general
      – SubjectFull: Software verification
        Type: general
      – SubjectFull: Program transformation
        Type: general
      – SubjectFull: Mathematical optimization
        Type: general
      – SubjectFull: Modeling languages (Computer science)
        Type: general
      – SubjectFull: Model validation
        Type: general
    Titles:
      – TitleFull: USING THE SPIN MODEL CHECKER FOR AUTO-TUNING HIGH-PERFORMANCE PROGRAMS.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gorlatch, Sergei
      – PersonEntity:
          Name:
            NameFull: Garanina, Natalia
      – PersonEntity:
          Name:
            NameFull: Staroletov, Sergey
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 28
              M: 05
              Text: May2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 10723374
          Numbering:
            – Type: volume
              Value: 290
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: Journal of Mathematical Sciences
              Type: main
ResultId 1