View in EDS PDF Full Text

Multi-objective energy aware multiprocessor scheduling using bat intelligence.

Saved in:
Bibliographic Details
Title: Multi-objective energy aware multiprocessor scheduling using bat intelligence.
Authors: Malakooti, Behnam1 behnam.malakooti@case.edu, Sheikh, Shaya1, Al-Najjar, Camelia1, Kim, Hyun1
Source: Journal of Intelligent Manufacturing. Aug2013, Vol. 24 Issue 4, p805-819. 15p.
Subjects: Multiprogramming (Electronic computers), Multiprocessors, Genetic programming, Computer programming, Genetic algorithms, Combinatorial optimization, Computer software
Abstract: In this paper, a new heuristic called bat intelligence (BI) is introduced for solving energy aware multiprocessor scheduling problems. Bat intelligence is a novel optimization method that models prey hunting behaviors of bats. Bat intelligence and genetic algorithm (GA) are used to solve single-objective multiprocessor scheduling problem using, makespan, tardiness, and energy consumption as objective functions. Bat intelligence shows considerable improvement in terms of solution quality when compared with GA. Different combinations of these objectives are used to solve bi-objective multiprocessor scheduling problems, (makespan vs. energy, and also tardiness vs. energy). Tri-objective multiprocessor scheduling problem is also presented at the end. To generate desirable efficient alternatives, a Normalized Weighted Additive Utility Function is used. Simulation shows that BI identifies a set of efficient solutions that correspond to the assigned weights. The computational simulation also shows conflicting relationships between makespan and energy, and also between tardiness and energy. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Intelligent Manufacturing 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 Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 88979422
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Multi-objective energy aware multiprocessor scheduling using bat intelligence.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Malakooti%2C+Behnam%22">Malakooti, Behnam</searchLink><relatesTo>1</relatesTo><i> behnam.malakooti@case.edu</i><br /><searchLink fieldCode="AR" term="%22Sheikh%2C+Shaya%22">Sheikh, Shaya</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Al-Najjar%2C+Camelia%22">Al-Najjar, Camelia</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Kim%2C+Hyun%22">Kim, Hyun</searchLink><relatesTo>1</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Intelligent+Manufacturing%22">Journal of Intelligent Manufacturing</searchLink>. Aug2013, Vol. 24 Issue 4, p805-819. 15p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Multiprogramming+%28Electronic+computers%29%22">Multiprogramming (Electronic computers)</searchLink><br /><searchLink fieldCode="DE" term="%22Multiprocessors%22">Multiprocessors</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+programming%22">Genetic programming</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+programming%22">Computer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorial+optimization%22">Combinatorial optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+software%22">Computer software</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In this paper, a new heuristic called bat intelligence (BI) is introduced for solving energy aware multiprocessor scheduling problems. Bat intelligence is a novel optimization method that models prey hunting behaviors of bats. Bat intelligence and genetic algorithm (GA) are used to solve single-objective multiprocessor scheduling problem using, makespan, tardiness, and energy consumption as objective functions. Bat intelligence shows considerable improvement in terms of solution quality when compared with GA. Different combinations of these objectives are used to solve bi-objective multiprocessor scheduling problems, (makespan vs. energy, and also tardiness vs. energy). Tri-objective multiprocessor scheduling problem is also presented at the end. To generate desirable efficient alternatives, a Normalized Weighted Additive Utility Function is used. Simulation shows that BI identifies a set of efficient solutions that correspond to the assigned weights. The computational simulation also shows conflicting relationships between makespan and energy, and also between tardiness and energy. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Intelligent Manufacturing 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=88979422
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10845-012-0629-6
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 15
        StartPage: 805
    Subjects:
      – SubjectFull: Multiprogramming (Electronic computers)
        Type: general
      – SubjectFull: Multiprocessors
        Type: general
      – SubjectFull: Genetic programming
        Type: general
      – SubjectFull: Computer programming
        Type: general
      – SubjectFull: Genetic algorithms
        Type: general
      – SubjectFull: Combinatorial optimization
        Type: general
      – SubjectFull: Computer software
        Type: general
    Titles:
      – TitleFull: Multi-objective energy aware multiprocessor scheduling using bat intelligence.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Malakooti, Behnam
      – PersonEntity:
          Name:
            NameFull: Sheikh, Shaya
      – PersonEntity:
          Name:
            NameFull: Al-Najjar, Camelia
      – PersonEntity:
          Name:
            NameFull: Kim, Hyun
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 08
              Text: Aug2013
              Type: published
              Y: 2013
          Identifiers:
            – Type: issn-print
              Value: 09565515
          Numbering:
            – Type: volume
              Value: 24
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Journal of Intelligent Manufacturing
              Type: main
ResultId 1