• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Computational Resource Assignment for Parallel Execution

Research Project

Project/Area Number 25730077
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field High performance computing
Research InstitutionWaseda University

Principal Investigator

KANEMITSU Hidehiro  早稲田大学, グローバルエデュケーションセンター, 助教 (60434362)

Project Period (FY) 2013-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Keywordsタスクスケジューリング / タスククラスタリング / 不均一分散環境 / 並列計算 / マルチコア / 分散処理
Outline of Final Research Achievements

In this research, I developed a method for processor utilization in a heterogeneous distributed system, which consists of : (i) derivation of the lower bound of the work load for each processor to be assigned for parallel execution, (ii) task assignment, (iii) task scheduling. Conventional task scheduling algorithms for heterogeneous systems have one serious drawback, i.e., they can not achieve a high degree of processor utilization because they assign an averaged scheduling priority for each task and then a good response time can not be obtained in a system having high heterogeneity. From experimental results by the simulation, it can be concluded that the proposed algorithm in this research outperforms other conventional task scheduling algorithms in terms of both the response time and efficiency.

Report

(3 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • Research Products

    (2 results)

All 2015 2014

All Presentation (2 results)

  • [Presentation] A Task Scheduling with Response Time Estimation for Efficient Processing in Heterogeneous Systems2015

    • Author(s)
      Hidehiro Kanemitsu and Masaki Hanada
    • Organizer
      Proceedings of 2015 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP 2015)
    • Place of Presentation
      Kuala Lumpur, Malaysia
    • Year and Date
      2015-02-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] A Resource Information Propagation Scheme for Job Execution in a Peer-to-Peer Network2014

    • Author(s)
      Hidehiro Kanemitsu
    • Organizer
      NCSP2014
    • Place of Presentation
      ハワイ
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi