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

Energy-efficient scheduling for heterogeneous parallel computing environments

Research Project

Project/Area Number 23700056
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

OOSHITA Fukuhito  大阪大学, 情報科学研究科, 助教 (20362650)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords分散システム / モバイルエージェント / アルゴリズム / 自己安定システム / 計算グリッド / 異種並列計算環境 / スケジューリング / 多組織グリッド
Research Abstract

In this research, to reduce energy consumption in high-performance computing, we aim to design methods that attain high-throughput computing and reduce energy consumption. First, to achieve high-performance computing, we develop methods to construct large-scale computing grids. Next, we regard large-scale computing grids as large-scale distributed systems, and develop methods to reduce energy consumption in large-scale distributed systems. In addition, we focus on mobile agents to manage large-scale computing grids, and develop methods to control mobile agents with low communication costs.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (37 results)

All 2014 2013 2012 2011

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (29 results)

  • [Journal Article] Randomized gathering of mobile agents in anonymous unidirectional ring networks2014

    • Author(s)
      Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: (to appear) Issue: 5 Pages: 1289-1296

    • DOI

      10.1109/tpds.2013.259

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of distributed token circulation algorithm with faulty random number generator2014

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Journal Title

      Parallel Processing Letters

      Volume: Vol.24, No.1 Issue: 01 Pages: 1450002-1450002

    • DOI

      10.1142/s0129626414500029

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Time-optimal gathering algorithm of mobile robots with local weak multiplicity detection in rings2013

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, and Fukuhito Ooshita
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: vol.E96-A, no.630 Pages: 1072-1080

    • NAID

      10031193792

    • URL

      http://search.ieice.org/bin/summary.php?id=e96-a_6_1072

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Hierarchical low power consumption technique with local information for sensor networks2013

    • Author(s)
      Susumu Matsumae and Fukuhito Ooshita
    • Journal Title

      International Journal of Advanced Computer Science and Applications

      Volume: vol.4, no.4 Issue: 4 Pages: 69-74

    • DOI

      10.14569/ijacsa.2013.040412

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots2013

    • Author(s)
      Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Oosita
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: Vol. 24, No. 4 Issue: 4 Pages: 716-723

    • DOI

      10.1109/tpds.2012.212

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Linear time and space gathering of anonymous mobile agents in asynchronous trees2013

    • Author(s)
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: Vol.478 Pages: 118-126

    • DOI

      10.1016/j.tcs.2013.01.022

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] The price of multi-organization constraint in unrelated parallel machine scheduling2012

    • Author(s)
      Fukuhito Oosita, Tomoko Izumi, Taisuke Izumi
    • Journal Title

      Parallel Processing Letters

      Volume: Vol. 22, No. 2 Issue: 02 Pages: 1250006-1250006

    • DOI

      10.1142/s0129626412500065

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] The price of multi-organization constraint in unrelated parallel machine scheduling2012

    • Author(s)
      Fukuhito Ooshita
    • Journal Title

      Parallel Processing Letters

      Volume: VOL22

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 弦付リング構成のための空間計算量に優れた自己安定アルゴリズム2014

    • Author(s)
      伊藤瑠美,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2014-04-24
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Presentation] 仮想グリッドネットワークにおける葉が多いBFS 木の安全自己構成法2014

    • Author(s)
      高津周佑,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      東京都千代田区
    • Year and Date
      2014-03-10
    • Related Report
      2013 Final Research Report
  • [Presentation] ウェブブラウザ上で動作するPeer-to-peer 型MapReduce フレームワーク2014

    • Author(s)
      中川路克之,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会 2014年総合大会
    • Place of Presentation
      新潟県新潟市
    • Related Report
      2013 Final Research Report
  • [Presentation] ウェブブラウザ上で動作するPeer-to-peer型MapReduceフレームワーク2014

    • Author(s)
      中川路克之,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会 2014年総合大会
    • Place of Presentation
      新潟県新潟市
    • Related Report
      2013 Annual Research Report
  • [Presentation] 仮想グリッドネットワークにおける葉が多いBFS木の安全自己構成法2014

    • Author(s)
      高津周佑,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      東京都千代田区
    • Related Report
      2013 Annual Research Report
  • [Presentation] Zigzag : Local-informationbased self-optimizing routing in virtual grid networks2013

    • Author(s)
      Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      Proceedings of the 33rd International Conference on Distributed Computing Systems
    • Place of Presentation
      USA
    • Related Report
      2013 Final Research Report
  • [Presentation] Zigzag: Local-information-based self-optimizing routing in virtual grid networks2013

    • Author(s)
      Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      the 33rd International Conference on Distributed Computing Systems (ICDCS)
    • Place of Presentation
      USA
    • Related Report
      2013 Annual Research Report 2012 Research-status Report
  • [Presentation] 非同期リングにおけるモバイルエージェント部分集合アルゴリズム2012

    • Author(s)
      柴田将拡,川合慎治,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      愛媛県松山市
    • Year and Date
      2012-05-14
    • Related Report
      2013 Final Research Report
  • [Presentation] 同期リングにおけるモバイルエージェント均一配置アルゴリズム2012

    • Author(s)
      妻鹿敏也,大下福仁,角川裕次,増澤利光
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      愛媛県松山市
    • Year and Date
      2012-05-14
    • Related Report
      2013 Final Research Report
  • [Presentation] Randomized rendezvous of multiple mobile agents in anonymous unidirectional ring networks2012

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      東京都文京区
    • Year and Date
      2012-03-16
    • Related Report
      2013 Final Research Report
  • [Presentation] Algorithms for partial gathering of mobile agents in asynchronous rings2012

    • Author(s)
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      Proceedings of the 16th International Conference on Principles of Distributed Systems
    • Place of Presentation
      Italy
    • Related Report
      2013 Final Research Report
  • [Presentation] On the self-stabilization of mobile oblivious robots in uniform rings2012

    • Author(s)
      Fukuhito Ooshita and Sebastien Tixeuil
    • Organizer
      Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Canada
    • Related Report
      2013 Final Research Report
  • [Presentation] Communication-efficient self-stabilization in wireless networks2012

    • Author(s)
      Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Place of Presentation
      Canada
    • Related Report
      2013 Final Research Report
  • [Presentation] Gathering an even number of robots in an odd ring without global multiplicity detection2012

    • Author(s)
      Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science
    • Place of Presentation
      Slovakia
    • Related Report
      2013 Final Research Report
  • [Presentation] 無線ネットワークにおける通信効率のよい自己安定プロトコルの提案2012

    • Author(s)
      瀧元友也,大下福仁,角川裕次,増澤利光
    • Organizer
      2012年夏のLA シンポジウム
    • Place of Presentation
      京都府宮津市
    • Related Report
      2013 Final Research Report
  • [Presentation] 格子ネットワークで局所情報による自己最適化に適するのはジグザグ経路だ2012

    • Author(s)
      高津周佑,大下福仁,角川裕次,増澤利光
    • Organizer
      2012年夏のLA シンポジウム
    • Place of Presentation
      京都府宮津市
    • Related Report
      2013 Final Research Report
  • [Presentation] Randomized rendezvous of mobile agents in anonymous unidirectional ring networks2012

    • Author(s)
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Iceland
    • Related Report
      2013 Final Research Report
  • [Presentation] 格子ネットワークで局所情報による自己最適化に適するのはジグザグ経路だ2012

    • Author(s)
      高津周佑,大下福仁,角川裕次,増澤利光
    • Organizer
      2012年夏のLAシンポジウム
    • Place of Presentation
      京都府宮津市
    • Related Report
      2012 Research-status Report
  • [Presentation] 無線ネットワークにおける通信効率のよい自己安定プロトコルの提案2012

    • Author(s)
      瀧元友也,大下福仁,角川裕次,増澤利光
    • Organizer
      2012年夏のLAシンポジウム
    • Place of Presentation
      京都府宮津市
    • Related Report
      2012 Research-status Report
  • [Presentation] Gathering an even number of robots in an odd ring without global multiplicity detection2012

    • Author(s)
      Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS)
    • Place of Presentation
      Slovakia
    • Related Report
      2012 Research-status Report
  • [Presentation] Communication-efficient self-stabilization in wireless networks2012

    • Author(s)
      Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • Place of Presentation
      Canada
    • Related Report
      2012 Research-status Report
  • [Presentation] On the self-stabilization of mobile oblivious robots in uniform rings2012

    • Author(s)
      Fukuhito Ooshita and Sebastien Tixeuil
    • Organizer
      the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • Place of Presentation
      Canada
    • Related Report
      2012 Research-status Report
  • [Presentation] Algorithms for partial gathering of mobile agents in asynchronous rings2012

    • Author(s)
      Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • Organizer
      the 16th International Conference on Principles of Distributed Systems (OPODIS)
    • Place of Presentation
      Italy
    • Related Report
      2012 Research-status Report
  • [Presentation] Randomized rendezvous of multiple mobile agents in anonymous unidirectional ring networks2012

    • Author(s)
      Shinji Kawai
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東京大学(東京都)
    • Related Report
      2011 Research-status Report
  • [Presentation] 非同期リングにおけるモバイルエージェント部分集合アルゴリズム2012

    • Author(s)
      柴田将拡
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      愛媛大学(愛媛県)
    • Related Report
      2011 Research-status Report
  • [Presentation] 同期リングにおけるモバイルエージェント均一配置アルゴリズム2012

    • Author(s)
      妻鹿敏也
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      愛媛大学(愛媛県)
    • Related Report
      2011 Research-status Report
  • [Presentation] Randomized Rendezvous of mobile agents in anonymous unidirectional ring networks2012

    • Author(s)
      Shinji Kawai
    • Organizer
      19th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Iceland
    • Related Report
      2011 Research-status Report
  • [Presentation] Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection2011

    • Author(s)
      Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil
    • Organizer
      Proceedings of the 18th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Poland
    • Year and Date
      2011-06-27
    • Related Report
      2013 Final Research Report
  • [Presentation] Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection2011

    • Author(s)
      Sayaka Kamei
    • Organizer
      18th International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Poland
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi