View in EDS

A Modified Method for Task Scheduling in Linux Kernel Based on Determining the Intensity of Memory Access.

Saved in:
Bibliographic Details
Title: A Modified Method for Task Scheduling in Linux Kernel Based on Determining the Intensity of Memory Access.
Authors: Varlamova, E. A.1 (AUTHOR) katy1781@inbox.ru, Romanova, T. N.1 (AUTHOR) rtn@bmstu.ru
Source: Programming & Computer Software. Oct2025, Vol. 51 Issue 5, p340-348. 9p.
Subjects: Kernel operating systems, Computer software, Computer performance, Computer science, Image processing, Bilevel programming
Abstract: Currently, mobile devices must meet high performance requirements and provide extended battery life, which implies low power consumption. These parameters directly depend on the processor frequency: at higher frequencies, the processor can execute more instructions per unit of time but consumes more energy, and vice versa. This paper investigates modern process scheduling methods in the Linux operating system kernel with the aim of enhancing performance and reducing power consumption in mobile devices. The process scheduling method used in Linux is modified so that it specifically focuses on the selection of the CPU core queue for a process and on the selection of the processor core frequencies. The modification is based on solving a discrete bi-criteria optimization problem. The optimization criteria consider two interrelated characteristics: performance and power consumption. The core idea of the modification is to analyze the instructions of executing tasks to identify situations where increasing the processor frequency becomes inefficient due to frequent memory accesses. The problem is solved under certain constraints: heterogeneous architectures are not considered, and hardware multithreading is not taken into account, i.e., each logical core is treated as a physical one. Based on the proposed method, software was developed and tested using ten benchmarks from the Rodinia Benchmark Suite. This suite is used to evaluate the performance of computers on various tasks, such as general-purpose computing, image processing, and signal processing. The results of the study showed that the application of the proposed approach reduces the average power consumption by 13% in mobile devices and increases the performance by 4% compared to the existing Linux kernel scheduler. [ABSTRACT FROM AUTHOR]
Copyright of Programming & Computer Software 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.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 188150540
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Modified Method for Task Scheduling in Linux Kernel Based on Determining the Intensity of Memory Access.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Varlamova%2C+E%2E+A%2E%22">Varlamova, E. A.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> katy1781@inbox.ru</i><br /><searchLink fieldCode="AR" term="%22Romanova%2C+T%2E+N%2E%22">Romanova, T. N.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> rtn@bmstu.ru</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Programming+%26+Computer+Software%22">Programming & Computer Software</searchLink>. Oct2025, Vol. 51 Issue 5, p340-348. 9p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Kernel+operating+systems%22">Kernel operating systems</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+software%22">Computer software</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+performance%22">Computer performance</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink><br /><searchLink fieldCode="DE" term="%22Image+processing%22">Image processing</searchLink><br /><searchLink fieldCode="DE" term="%22Bilevel+programming%22">Bilevel programming</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Currently, mobile devices must meet high performance requirements and provide extended battery life, which implies low power consumption. These parameters directly depend on the processor frequency: at higher frequencies, the processor can execute more instructions per unit of time but consumes more energy, and vice versa. This paper investigates modern process scheduling methods in the Linux operating system kernel with the aim of enhancing performance and reducing power consumption in mobile devices. The process scheduling method used in Linux is modified so that it specifically focuses on the selection of the CPU core queue for a process and on the selection of the processor core frequencies. The modification is based on solving a discrete bi-criteria optimization problem. The optimization criteria consider two interrelated characteristics: performance and power consumption. The core idea of the modification is to analyze the instructions of executing tasks to identify situations where increasing the processor frequency becomes inefficient due to frequent memory accesses. The problem is solved under certain constraints: heterogeneous architectures are not considered, and hardware multithreading is not taken into account, i.e., each logical core is treated as a physical one. Based on the proposed method, software was developed and tested using ten benchmarks from the Rodinia Benchmark Suite. This suite is used to evaluate the performance of computers on various tasks, such as general-purpose computing, image processing, and signal processing. The results of the study showed that the application of the proposed approach reduces the average power consumption by 13% in mobile devices and increases the performance by 4% compared to the existing Linux kernel scheduler. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Programming & Computer Software 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=egs&AN=188150540
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1134/S0361768825700215
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 9
        StartPage: 340
    Subjects:
      – SubjectFull: Kernel operating systems
        Type: general
      – SubjectFull: Computer software
        Type: general
      – SubjectFull: Computer performance
        Type: general
      – SubjectFull: Computer science
        Type: general
      – SubjectFull: Image processing
        Type: general
      – SubjectFull: Bilevel programming
        Type: general
    Titles:
      – TitleFull: A Modified Method for Task Scheduling in Linux Kernel Based on Determining the Intensity of Memory Access.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Varlamova, E. A.
      – PersonEntity:
          Name:
            NameFull: Romanova, T. N.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 10
              Text: Oct2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 03617688
          Numbering:
            – Type: volume
              Value: 51
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: Programming & Computer Software
              Type: main
ResultId 1