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

Adaptive Software Substrate for High Performance Wide Area Computing

Research Project

Project/Area Number 12308012
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionTHE UNIVERSITY OF TOKYO

Principal Investigator

YONEZAWA Akinori  The University of Tokyo, Graduate School of Information Science and Technology, Professor, 大学院・情報学環, 教授 (00133116)

Co-Investigator(Kenkyū-buntansha) MASUHARA Hidehiko  The University of Tokyo, Graduate School of Arts and Sciences, Associate Professor, 大学院・総合文化研究科, 助教授 (40280937)
SUMII Eijirou  The University of Tokyo, Interfaculty Initiative in Information Studies, Research Associate, 大学院・情報学環, 助手 (00333550)
TAURA Kenjirou  The University of Tokyo, Graduate School of Information Science and Technology, Associate Professor, 大学院・情報理工学系研究科, 助教授 (90282714)
KOBAYASHI Naoki  Tokyo Institute of Technology, Graduate School of Information Science and Engineering, Associate Professor, 大学院・情報理工学研究科, 助教授 (00262155)
遠藤 敏夫  日本学術振興会, 特別研究員
山本 泰宇  東京大学, 大学院・理学系研究科, 日本学術振興会特別研究員(DC1)
大山 恵弘  東京大学, 大学院・理学系研究科, 日本学術振興会特別研究員(DC1)
Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥41,120,000 (Direct Cost: ¥36,200,000、Indirect Cost: ¥4,920,000)
Fiscal Year 2002: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2001: ¥17,550,000 (Direct Cost: ¥13,500,000、Indirect Cost: ¥4,050,000)
Fiscal Year 2000: ¥19,800,000 (Direct Cost: ¥19,800,000)
KeywordsGrid Computing / adaptive / Software Substrate / Web Crawling / 自動並列化 / 動的負荷分散 / 自己組織化ネットワーク / 並列言語 / 排他制御 / 共有メモリ / 並列メモリ管理 / 並列GC / 性能予測モデル / 適応的計算 / タスク配置 / 並列・分散ごみ集め / 性能予測 / ボトルネック / プログラム特化 / 動的コード生成
Research Abstract

The objective of this project was to establish foundations for building adaptive runtime systems, which behave well under various resource conditions (of CPU, memory, and network) that reveal at runtime. Main results are as follows, (1) We established an efficient access control (e.g., mutual exclusion) method for shared data, which adapts to the degree of parallelism in the application (published in ACM PaCT). (2) We proposed a framework in which parallel applications can migrate from a set of resources to another at runtime, depending on resource conditions (published or to be published in ACM PPoPP and ACM/IEEE CCGrid). (3) We tackled the resource selection problem in which the system, given computation/communication requirements of the application and computation/communication capacity of available resources, tries to select good resources for the application automatically. It proposed the problem formulation, an algorithm assuming resource requirements and conditions do not change over time, and conducted a simulation. (4) We established a dynamic memory management scheme that can trade thread-level locality of allocated memory and the total memory requirements. (5) We achieved a very short pause time (less than 10ms) for conservative garbage collectors, which have been considered to be difficult in the community (published in ACM ISMM).

Report

(4 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

  • [Publications] Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa: "Fusion of concurrent invocations of exclusive Methods"Proceedings of 6th International Conference on Parallel Computing Technologies (PaCT 2001) volume 2127 of Lecture Notes in Computer Science. 2127. 293-307 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Toshio Endo, Kenjiro Taura: "Reducing pause time of conservative collectors"The 2002 International Symposium on Memory Management (ISMM2002). (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenji Kaneda, Kenjiro Taura, Akinori Yonezawa: "Virtual Private Grid : A command shell for utiizinghundreds of machines efficiently"CCGrid 2002. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenjiro Taura, Andrew Chien: "A heuristic algorithm for mapping communicating tasks on heterogeneous resources"Heterogeneous Computing Workshop, 2000. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenjiro Taura, Kenji Kaneda, Toshio Endo, Akinori Yonezawa: "Phoenix : a parallel programming model for accommodating dynamically joining/leaving resources"ACM SIGPLAN symposium on Principles and Practice of Parallel Programming (PPoPP 2003). (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 遠藤敏夫, 田浦健次朗: "局所性を考慮した共有メモリ型並列計算機上の並列bibop型メモリアロケータ"並列処理シンポジウム(JSPP2001). (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Toshio Endo, Kenjiro Taura: "Reducing pause time of conservative collectors"The 2002 International Symposium on Memory Management (ISMM2002).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenji Kaneda, Kenjiro Taura, Akinori Yonezawa: "Virtual Private Grid ; A command shell for utilizinghundreds of machines efficiently"ACM International Symposium on Cluster Computing and the Grid (CCGrid2002).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa: "Fusion of concurrent invocations of exclusive Methods"Proceedigs of 6th International Conference on Parallel Computing Technologies (PaCT 2001). 2127. 293-307 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenjiro Taura, Andrew Chien: "A heuristic algorithm for mapping communicating tasks on heterogeneous resources"Heterogeneous Computing Workshop. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenjiro Taura, Kenji Kaneda, Toshio Endo, Akinori Yonezawa: "Phoenix : a parallel programming model for accommodating dynamically joining/leaving resources"ACM SGPLAN symposium on Principles and Practice of Parallel Programming (PPoPP 2003).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Toshio Endo, Kenjiro Taura: "Locality - aware parallel BIBOP memory allocator on shared memory parallel machines"JSPP. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Viet Ha Nguyen, Kenjiro Taura, Akinori Yonezawa: "Parallelizing Programs using Access Traces"Proceedings of the 6th International Workshop on Languages, Ccompiers and Runtime Systems for Scalable. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kenji Kaneda, Kenjiro Taura, Akinori Yonezawa: "Virtual Private Grid : A Command Shell for Utilizing Hundreds of Machines Efficiently"Proceedings of the 2nd IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2002). (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Toshio Endo, Kenjiro Taura: "Reducing Pause Time of Conservative Collectors"The 2002 International Symposium on Memory Management(ISMM2002). (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Toshiyuki Takahashi, Hong Soonsang, Kenjiro Taura, Akinori Yonezawa: "World Wide Web Crawler"Poster Session of the Eleventh International World Wide Web Conference. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 大山恵弘, 田浦健次朗, 米澤明憲: "排他的なメソッドの並行な呼び出しを融合する機構を持つ言語"情報処理学会論文誌. 42(2). 13-25 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Toshio Endo, Kenjiro Taura, Akinori Yonezawa: "Predicting Scalability of Parallel Garbage Collectors on Shared Memory Multiprocossors"International Parallel and Distributed Processing Symposium. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa: "Fusion of Concurrent Invocations of Exclusive Methods"Proceedings of 6th International Conferencce on Parallel Computing Technologies (PaCT 2001). 2127. 293-307 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 田中義純, 田浦健次朗, 米澤明憲: "定期的なポーリングを保証するアルゴリズム"並列処理シンポジウム. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 遠藤敏夫, 田浦健次朗, 米澤明憲: "局所性を考慮した共有メモリ並列計算機上の並列BIBOP型メモリアロケータ"並列処理シンポジウムJSPP2001予稿集. 141-148 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Kenji Kaneda, Kenjiro Taura, Akinori Yoneza: "Virtual Private Grid : A Command Shell for Utilizing Hundreds of Machines Efficiently"the 2nd IEEE International Symposium on Cluster Computing and the Grid (CCGrid). (採録決定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Kenjiro Taura and Andrew Chien: "A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources"Proceedings of the Heterogeneous Computing Workshop 2000. 9. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Hidehiko Masuhara and Akinori Yonezawa: "Run-time Bytecode Specialization : A Portable Approach to Generating Optimized Specialized Code"Second Symposium on Programs as Data Objects(PADO II). (採録決定・発表予定). (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Toshio Endo and Kenjiro Taura and Akinori Yonezawa: "Predicting Scalability of Parallel Garbage Collectors on Shared Memory Multiprocossors"Proceedings of International Parallel and Distributed Processing Symposium(IPDPS). (採録決定・発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Atsushi Igarashi and Naoki Kobayashi: "A Generic Type System for the Pi-Calculus"ACM symposium on Principles of Programming Languages. (採録決定・発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 大山恵弘,田浦健次朗,米澤明憲: "同期ボトルネックが存在する並列プログラムの効率的実行"情報処理学会論文誌. 41(5). 1448-1458 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 大山恵弘,田浦健次朗,米澤明憲: "排他的なメソッドの並行な呼び出しを融合する機構を持つ言語"情報処理学会論文誌. (採録決定・掲載予定). (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi