| 1.研究機関名 | 京都大学 | |
| 2.研究領域 | 理工 | |
| 3.研究分野 | 知能情報・高度情報処理 | |
| 4.研究期間 | 平成8年度〜平成12年度 | |
| 5.研究プロジェクト番号 | 96P00505 | |
| 6.研究プロジェクト名 | 分散・並列スーパーコンピューティングのソフトウェアの研究 |
| プロジェクト・リーダー名 | フリガナ | 所属部局名 | 職名 |
| 島崎 眞昭 | シマザキ マサアキ | 大学院工学研究科 | 教授 |
8.コア・メンバー
| コア・メンバー名 | フリガナ | 所属研究機関名・所属部局名 | 職名 |
| 村岡 洋一 | ムラオカ ヨウイチ | 早稲田大学・理工学部 | 教授 |
| 國枝 義敏 | クニエダ ヨシトシ | 和歌山大学・システム工学部 | 教授 |
| 佐藤 周行 | サトウ ヒロユキ | 東京大学・情報基盤センター | 助教授 |
9.研究協力者
| 研究協力者名 | フリガナ | 所属研究機関名・所属部局名 | 職名 |
| 笠原 博徳 | カサハラ ヒロノリ | 早稲田大学・理工学部 | 教授 |
| 城 和貴 | ジョウ カズキ | 奈良女子大学・理学部 | 教授 |
| 山下 雅史 | ヤマシタ マサフミ | 九州大学・大学院システム情報科学研究科 | 教授 |
10.研究成果の概要
|
分散・並列環境は、もはや一般的な計算環境として考慮すべき段階になっている。 本プロジェクトの開始時には、「分散・並列」とは一部の最先端の計算環境を指す言葉であったことは確かであるが、一般的なネットワークで構築したBeowulfと呼ばれるクラスタシステムが普及しつつある今、そこに現れる計算資源をどのように表現し、かつ制御するかという問題の重要性がますます増大している。本プロジェクトではその開始当初から分散・並列環境が一般的になることを予想して、上記問題にさまざまなアプローチで解決することを試みてきた。その中でも重要なものとして1)スレッドのスケジューリングの問題、2)プログラマに対し使いやすいビューを提供するための言語処理系やそれに関連するツールの問題、3)プラットフォームの多様性を吸収する実行時環境の構築の問題を選び、研究と実装を進めた。特にスケジューリングの問題は、言語処理系の中での静的なまたは、実行時環境においてのタスクスケジューリング双方に関係し、加えてSMPからinternet-connectedな分散環境までに対応するには、実行時環境において性能を含めて統一的なモデルを提示することが重要との観点から検討を進めた。システムの観点から見ると、具体的に、データの自動分散をサポートする自動並列化コンパイラMirai、実行時環境、特に分散共有メモリ方式、スケジューリングアルゴリズム、スケジューリングアルゴリズムの評価のためのベンチマークセット、メタコンピューチィングのためのコンパイラ、Javaスレッド移送システム、非数値処理プログラミングシステムOrgel、ウエブインターフェイスを持つネットワークベースの電磁界解析問題解決環境を開発し、この分野で世界最大の会議であるSC98(Orlando)、SC99(Portland)、SC2000(Dallas)で研究展示、デモを行った。また、スケューリングに関しては、ACM ICSのワーク ショップとして、1999年6月にギリャでワークショップを行った。 |
11.キーワード
(1)分散処理、(2)並列処理、(3)スーパーコンピューティング
(4)スケジューリング、(5)コンパイラ、(6)分散共有メモリ
(7)非数値処理、(8)実行時環境、(9)問題解決環境
12.研究発表(印刷中も含む)
| 著者名 | 論文標題 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. ICS Workshop on Scheduling Algorithms for Parallel/Distributed Computing -From Theory to Practice- | 1999 | |||
| 著者名 | 論文標題 | |||
| 中西 恒夫, 城 和貴, Constantine D. Polychronopoulos, 荒木 啓二郎, 福田晃 | ループ最小並列実行時間算出の一手法 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 信学論, Vol. J80-D-I, No. 9, | 1997 | 763-773 | ||
| 著者名 | 論文標題 | |||
| 南里 豪志, 佐藤周行, 島崎 眞昭 | 分散共有メモリシステム上にソフトウェアによって構築された キャッシュシステムの静的制御 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会論文誌, 第 38巻 第 9号, | 38 | 1997 | 1859-1868 | |
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Hiroyuki Sato and Masaaki | Portability in Implementing Distributed Shared Memory System on the Workstation Cluster Environment | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol. 2, No. 2, | 2 | 1997 | 185-190 | |
| 著者名 | 論文標題 | |||
| I. Suzuki, M. Yamashita, H. Umemoto, and T. Kameda | Bushiness and a Tight Worst-Case Upper Bound on the Search Number of a Simple Polygon | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Information Processing Letters | 66 | 1998 | 49-52 | |
| 著者名 | 論文標題 | |||
| N. Umemoto, H. Kakugawa, and M. Yamashita | A Self-stabilizing Ring Orientation with a Smaller Number of Processor States | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Parallel and Distributed Systems | 9 | 1998 | 579-584 | |
| 著者名 | 論文標題 | |||
| Joe, K. and Fukuda, A. | Analytic Modeling of Updating Based Cache Coherent Parallel Computers | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEICE Trans. Information and Systems, Vol. E81-D | E81-D | 1998 | 504-512 | |
| 著者名 | 論文標題 | |||
| 首藤一幸, 根山亮, 村岡洋一 | プログラマに単一マシンビューを提供する分散オブジェクトシステムの実現 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会論文誌 プログラミング研究会 , Vol40, SIG7 (PR04), | 40 | 1999 | 66-79 | |
| 著者名 | 論文標題 | |||
| Mariko Sasakura, Kazuki Joe, Yoshitoshi Kunieda | NaraView: an interactive 3D visualization system for parallelization of programs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| International Jounal of Parallel Programming, Plenum Press, Vol. 27, No. 2, | 27 | 1999 | 111-129 | |
| 著者名 | 論文標題 | |||
| S. Fujita | A Fault Tolerant Broadcast Scheme in Star Graphs Under the Single-Port, Half-Duplex Communication Model | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Comput. | 48 | 1999 | 1123-1126 | |
| 著者名 | 論文標題 | |||
| T. Harada and M. Yamashita | A Practical Method for Constructing a Semi-Optimal Coterie | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEICE Trans. Information and Systems E82-D, 12, | E82-D | 1999 | 1634-1638 | |
| 著者名 | 論文標題 | |||
| I. Suzuki and M. Yamashita | Distributed Anoymous Mobile Robots: Formation of Geometric Patterns | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| SIAM J. Computing | 28 | 1999 | 1347-1363 | |
| 著者名 | 論文標題 | |||
| H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita | A Distributed Memoryless Point Convergence Algorithm for Mobile Robots with Limited Visibility | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Robotics and Automation | 15 | 1999 | 818-828 | |
| 著者名 | 論文標題 | |||
| M. Yamashita and T. Kameda | Leader Election Problem on Netwoeks in whith Processor Identity Numbers Are Not Distinct | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Parallel and Distributed Systems | 10 | 1999 | 878-887 | |
| 著者名 | 論文標題 | |||
| M. Yamashita and T. Kameda | Modeling K-Coteries by Well-Covered Graphs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Networks | 34 | 1999 | 221-228 | |
| 著者名 | 論文標題 | |||
| 山下雅史 | 自律分散ロボットにおける共有知識の創発 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 計測と制御、38、10, | 38 | 1999 | 654-657 | |
| 著者名 | 論文標題 | |||
| T. Harada and M. Yamashita | Improving the Availability of Mutual Exclusion Systems on Incomplete Networks | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Computer | 48 | 1999 | 744-747 | |
| 著者名 | 論文標題 | |||
| 笹倉万里子, 城 和貴, 國枝義敏, 荒木啓二郎 | 変数オリエンティッドなデータ依存関係モデルの提案. | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会論文誌 : 数理モデル化と応用, Vol. 40,No. SIG 2 (TOM 1), | 40 | 1999 | 45-54 | |
| 著者名 | 論文標題 | |||
| T. Nakanishi, K. Joe, C. D. Polychonopoulos. A. | A Combined Data and Program Partitioning Algorithm for Distributed Memory Processor | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Robotics and Automation | 15 | 1999 | 818-828 | |
| 著者名 | 論文標題 | |||
| S. Fujita | Neighbourhood Information Dissemination in the Star Graph | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Trans. Computer | 49 | 2000 | 1366-1370 | |
| 著者名 | 論文標題 | |||
| T, Nakata, H. Imahayashi, M. Yamashita | A Probabilistic Local Majority Polling Game on Weighted Directed Graphs with an Application to the Distributed Agent | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Networks | 35 | 2000 | 266-273 | |
| 著者名 | 論文標題 | |||
| S. Fujita, M. Yamashita, T. Kameda | A Study on r-Configuration -a Resource Assignment Problem on Graphs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| SIAM J. Discrete Mathematics | 13 | 2000 | 227-254 | |
| 著者名 | 論文標題 | |||
| S. Fujita and M. Yamashita | Approximation algorithms for multiprocessor scheduling problem (invited survey paper) | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEICE Trans. Information and Systems E83-D | E-83-D | 2000 | 503-509 | |
| 著者名 | 論文標題 | |||
| 山下雅史 | 分散計算における対称性 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 電子情報通信学会論文誌D-I, Vol. J83-D-1, 1, | 2000 | 26-35 | ||
| 著者名 | 論文標題 | |||
| Tsuneo Nakanishi and Akira Fukuda | Modulo Interval Arithmetic and Its Application to Program Analysis | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Trans. of Information Processing Society of Japan, (to appear. ) | 2000 | |||
| 著者名 | 論文標題 | |||
| Kazuyuki Shudo and Yoichi Muraoka | Asynchronous Migration of Execution Context in Java Virtual Machines | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Future Generation Computer Systems, Elsevier Science, | 2001 | |||
| 著者名 | 論文標題 | |||
| Tetsuji Matsuo, Yoshihiro Osaka and | Eddy-Current Analysis Using Vector Hysteresis Models with Play and Stop Hysterons | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Transactions on Magnetics, Vol. 36, No. 4, | 36 | 2000 | 1172-1177 | |
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Parallel Processing of 3-D Eddy Current Analysis with Moving Conductor Using Parallelized ICCG Solver with Renumbering | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE Transaction of Magnetics, Vol. 36, No. 4, | 36 | 2000 | 1504-1509 | |
| 著者名 | 論文標題 | |||
| 吉田映彦、佐藤周行 | ループアンローリングの特徴抽出とそのモデル化 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会論文誌:プログラミング、to appear. | ||||
| 著者名 | 論文標題 | |||
| Tetsuji Matsuo and Masaaki Shimasaki | Isotropic Vector Hysteresis Represented by Superposition of Stop Hysteron Models | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Accepted for publication in IEEE Trans. on Magnetics | ||||
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Construction and Ordering of Edge Elements for Parallel Computation | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Accepted for publication in IEEE Trans. On Magnetics | ||||
| 著者名 | 論文標題 | |||
| Tetsutaro Uehara, Yoshitoshi Kunieda and Takao Tsuda | An Automatic Vectorizing/Parallelizing Pascal Compiler V-Pascal Ver. 3 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Lecture Notes in Computer Science 1336 (Proceedings of ISHPC97), Springer, | 1997 | 205-216 | ||
| 著者名 | 論文標題 | |||
| 笹倉万里子、木和田智子、城 和貴、荒木啓二郎 | 並列化手法選択支援のためのループ内データ依存関係の3次元視覚化法 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会、並列処理シンポジウム JSPP'97, | 1997 | 297-304 | ||
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Hiroyuki Sato and Masaaki | Using Cache Optimizing Compiler for Managing Software Cache on Distributed Shared Memory System | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| High Performance Computing ASIA '97, | 1997 | 312-318 | ||
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Hiroyuki Sato and Masaaki Shimasaki | Cost Estimation of Coherence Protocols of Software Maneged Cache on Distributed System | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| High Performance Computing A S I A '97, | 1997 | 335-342 | ||
| 著者名 | 論文標題 | |||
| Hiroyuki Sato, Takeshi Nanri and Masaaki Shimasaki | A Portable Distributed Memory System on the Cluster Environment Design and Implementation fully in Software | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| High Performance Computing A S I A '97, | 1997 | 343-350 | ||
| 著者名 | 論文標題 | |||
| Hiroyuki Sato, Takeshi Nanri and Masaaki Shimasaki | Design and Implementation of PVM-based Portable Distributed Shared Memory System on the Workstation Cluster Environment | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of International Conference of Parallel and Distributed Systems, | 1997 | 578-583 | ||
| 著者名 | 論文標題 | |||
| S. Fujita | Neighbourhood Information Dissemination in the Star Graph | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| SIROCCO 5, The 5th Intl. Colloquium on Structural Information and Communication Complexity, Amalfi, Italy, | 1998 | 158-172 | ||
| 著者名 | 論文標題 | |||
| K. Isomoto, N. Johnson, S. Okada, S. Fujita, M. Yamashita | Simulation of Dynamic Communication Clusters in a Factory Environment | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. SPIE International Symposium on Intelligent Systems in Design and Manufacturing | 1998 | 326-333 | ||
| 著者名 | 論文標題 | |||
| Y. Fujita, S. fujita, M. Yamashita, I. Suzuki, H. Asama, S. Okada, K. Isomoto | Learning-Based Automatic Genetration of Collision Avoidance Algorithms for Multiple Autonomous Mobile Robots | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| IEEE/RSJ International Symposium on Intelligent Robots and Systems | 1998 | 1553-1558 | ||
| 著者名 | 論文標題 | |||
| 中川忠紀, 藤田聡, 山下雅史 | ノードの子孫数を考慮したリストスケジューリング法の提案 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 並列処理シンポジウムJSPP'98論文集, | 1998 | 39-46 | ||
| 著者名 | 論文標題 | |||
| Y. Asahiro, H. Asama, S. Fujita, I. Suzuki, M. Yamashita | Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Dagstuhl Semminar on Modelling and Planning for Sensor-based Intelligent Robot Systems, LNCS 1724 | 1999 | 240-254 | ||
| 著者名 | 論文標題 | |||
| 飛田 高雄, 笠原 博徳 | 実用的並列最適化マルチプロセッサスケジューリングアルゴリズムPDF/IHSの大規模問題への適用と性能評価 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会並列処理シンポジウムJSPP'98論文集 | 1998 | 31-37 | ||
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Hiroyuki Sato and Masaaki | Implementation of PVM-based Distributed Shared Memory System | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications | 1998 | 867-874 | ||
| 著者名 | 論文標題 | |||
| H. Kasahara, M. Kogo, T. Tobita, T. Masuda, T. Tanaka | An Automatic Coarse Grain Parallel Processing Scheme Using Multiprocessor Scheduling Algorithms Considering Overlap of Task Execution and Data Transfer | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | 1999 | 82-89 | ||
| 著者名 | 論文標題 | |||
| T. Tobita, H. Kasahara, | A Standard Task Graph Set for Fair Evaluation of Multiprocessor Scheduling Algorithms | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. ICS99 Workshop | 1999 | 71-77 | ||
| 著者名 | 論文標題 | |||
| H. Koide, T. hirayama, A. Sugimura, T. Hayashi, H. Kasahara | Meta-scheduling for a Cluster of Supercomputers | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. ICS99 Workshop, | 1999 | 63-69 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, T. Nakagawa | Lower Bounding Techniques for the Multiprocessor Scheduling Problem with Communication Delay | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Int'l Conf. on Parallel Architectures and Compilation Techniques (PACT), Newport Beach, California, | 1999 | 212-220 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, M. Yamashita | Two approaches for improving Fernandez and Bussell's Lower Bound | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Of ICS workshop on scheduling algorithms for parallel / distributed computing, - from theory to practice -, ACM, | 1999 | 21-28 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, Arthur M. Farley | Sparse Hypercube - A Minimal k-Line Broadcast Graph - | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Of IPPS/SPDP'99, IEEE San Juan, Puerto Rico, | 1999 | 320-324 | ||
| 著者名 | 論文標題 | |||
| T. Nakata, H. Imahayashi, M. Yamashita | Probabilistic Local Majority Voting for the Agreement Problem on Finete Graphs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Fifth Annual International Computing and Combinatorics Conference, LNCS 1627 | 1999 | 330-338 | ||
| 著者名 | 論文標題 | |||
| T. Nakata, H. Imahayashi, M. Yamashita | Probabilistic Local Majority Voting for the Agreement Problem on Weightid Directed Graphs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. DIMACS-HongKong Workshop on Computational Graph Theory. To appear. | 1999 | |||
| 著者名 | 論文標題 | |||
| T. Harada, M. Yamashita | A Coterie Join Operation and Tree Structured k-Coteries | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. The 1999 International Conference on Parallel and Distributed Processing Techniques and Applications | 1999 | 327-333 | ||
| 著者名 | 論文標題 | |||
| Shoichi Saito, Tetsutaro Uehara, Kazuki Joe and Yoshitoshi Kunieda | cc-COMA: the compiler-controled COMA as a framework for parallel computing | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Innovative Architecture for Future Generation High-Performance Processors and Systems '98, IEEE CS press, | 1999 | 114-119 | ||
| 著者名 | 論文標題 | |||
| Mariko Sasakura, Kazuki Joe, Yoshitoshi Kunieda and Keijiro Araki | A Visualization Method for a Universal Intermediate Representation of Parallelizing Compilers | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of ACM ICS Workshop on Scheduling Algorithms for Parallel / Distributed Computing - From Theory to Practice-, | 1999 | 55-61 | ||
| 著者名 | 論文標題 | |||
| Tetsutaro Uehara, Shoichi Saito, Kazuki Joe and Yoshitoshi Kunieda | The Design and Implementation of cc-COMA as a Platform for Distributed-Memory Machines | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications Vol. V, | 1999 | 1946-1952 | ||
| 著者名 | 論文標題 | |||
| 曽山 典子, 中西 恒夫, 加古 富志雄, 福田 晃 | 多項式における剰余区間演算誤差削減のための演算規則 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情処学会数理モデル化と問題解決シンポジウム論文集, | 2000 | 223-230 | ||
| 著者名 | 論文標題 | |||
| Tsuneo Nakanishi, Kazuki Joe, Constantine D. Polychronopoulos, and Akira Fukuda | The Modulo Interval: A Simple and Practical Representation for Program Analysis | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the 1999 Int. Conf. on Parallel Architectures and Compilation Techniques (PACT '99), | 1999 | 91-96 | ||
| 著者名 | 論文標題 | |||
| Tetsuya Saito, Tsuneo Nakanishi, Mariko Sasakura, Kazuki Joe, Yoshitoshi Kunieda, and Akira Fukuda. | Introducing Artificial Neural Networks to Estimate Lower Bounds for a Branch-and-Bound Based Program Partitioning Algorithm | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Workshop on Scheduling Algorithms for Parallel/Distributed Computing: From Theory to Practice (in Int. Conf. on Supercomputing (ICS) '99), | 1999 | 13-20 | ||
| 著者名 | 論文標題 | |||
| Noriko Soyama, Tsuneo Nakanishi, Kazuki Joe, Yoshitoshi Kunieda, and Fujio Kako | Converting Different Intermediate Representations of Parallelizing Compilers: A Case Study | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA '99), Vol. IV,, | 1999 | 1874-1880 | ||
| 著者名 | 論文標題 | |||
| Kazuko Kambe, Tsuneo Nakanishi, Kazuki Joe, Yoshitoshi Kunieda, and Fujio Kako | An Implementation of Loop Transformations with a Universal Intermediate Representation Interface Library | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA '99), Vol. IV, | 1999 | 1905-1911 | ||
| 著者名 | 論文標題 | |||
| Kazuyuki Shudo and Yoichi Muraoka | Noncooperative Migration of Execution Context in Java Virtual Machines | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. First Annual Workshop on Java for High-Performance Computing (in conj. with ICS'99), | 1999 | 49-57 | ||
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Hiroyuki Sato and Masaaki Shimasaki, | Effects of Scheduling Attributes on Multithread-Based Software DSM System | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of the Workshop on Scheduling Algorithms for ParallelDistributed Computing, | 1999 | 37-44 | ||
| 著者名 | 論文標題 | |||
| Tetsuji Matsuo, Yoshihiro Osaka and Masaaki Shimasaki | Eddy-Current Analysis Using Vector Hysteresis Models with Play and Stop Hysterons | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 12th Conference on Computation of Electromagnetic Fields COMPUMAG-Sapporo, Vol. 1, I-3, | 1 | 1999 | 222-223 | |
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Parallel Processing of Finite Edge Element Analysis for 3-D Eddy Current Problem with Moving Conductor, | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of 12th Conference on the Computation of Electromagnetic Fields IEEE-COMPUMAG99 PG3-8, | 1999 | 728-729 | ||
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Parallel Finite Element Electromagnetic Field Analysis of Moving Materials | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Book of Abstracts of the Fourth International Congress on Industrial and Applied Mathematics | 1999 | 273 | ||
| 著者名 | 論文標題 | |||
| T. tobita, M. Koda, H. Kasahara | Performance Evaluation of Minimum Execution Time Multiprocessor Scheduling Algorithms Using Standard Task Graph Set | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Of the 2000 Int'1 Conf. On Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | 2000 | 754-751 | ||
| 著者名 | 論文標題 | |||
| S. Fujita | One-Dimensional Radio Broadcast Problem | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. ASCM 2000, December 17-21, Chieng Mai, Thailand, | 2000 | 319-322 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, M. Yamashita | A Fully Decentralized and Oblivious Multi-Node Broadcast Algorithm in Hypercubes | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. 2000 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), Hong Kong, | 2000 | 292-303 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, H. Zhou | Multiprocessor Scheduling Problem with Probabilistic Execution Costs | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. 2000 Internatinal Symposium on Parallel Architectures, Algorithms and Networks I-SPAN 2000, Dallas, | 2000 | 121-126 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, Y. Kashima | Decentralized Load Balancing in Multi-Node Broadcast Schemes for Hypercubes | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| High Performance Computing, Third International Symposium, ISHPC 2000, Tokyo, Japan, October 16-18, Proceedings, Lecture Notes in Computer Science, Vol. 1940, | 2000 | 243-251 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, T. Hada | Two-Dimensional On-Line Bin Packing Problem with Rotatable Items, | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, Lecture Notes in Computer Science Vol. 1858, | 2000 | 210-220 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, T. Nakagawa, and M. Yamashita | A New List Scheduling Method Based on Structural Properties of Task Graphs, | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. the Seventh International Conference on Parallel and Distributed Systems ICPADS: Workshops, Iwate, July 4-7 | 2000 | 3-8 | ||
| 著者名 | 論文標題 | |||
| 飛田 高雄, 笠原 博徳 | 標準タスクグラフセットを用いたマルチプロセッサスケジューリングアルゴリズムの性能評価 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 情報処理学会2000年記念並列処理シンポジウムJSPP2000論文集, | 2000 | 131-138 | ||
| 著者名 | 論文標題 | |||
| Shoichi Saito, Akihito Hayashi, Tetsutaro Uehara, Kazuki Joe and Yoshitoshi Kunieda | Wind: a Low-Costs Communication Module for Software DSM Systems | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'2000) | II | 2000 | 721-727 | |
| 著者名 | 論文標題 | |||
| Masayo Takata, Yoshitoshi Kunieda and Kazuki Joe | Accelerated Program Partitioning Algorithm -- An Improvement of Girkar's Algorithm -- | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | II | 2000 | 699-706 | |
| 著者名 | 論文標題 | |||
| Moyo Sugita, Mayumi Outo, Mariko Sasakura, Yoshitoshi Kunieda and Kozuki Joe | Intuitive Data Partitioning by a Simple Physical Model and Its Visualization | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | II | 2000 | 729-735 | |
| 著者名 | 論文標題 | |||
| Tetsutaro Uehara, Shoichi Saito, Kazuki Joe and Yoshitoshi Kunieda | Laurasia and Wind : a compiler-controlled software DSM for WS/PC clusters | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Innovative Architecture for Future Generation High-Performance Processors and Systems '99 to appear | 2000 | |||
| 著者名 | 論文標題 | |||
| Noriko Soyama, Tsuneo Nakanishi, Fujio Kako, and Akira Fukuda | Reducing Error on Modulo Interval Arithmetic | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the 5th Asian Technology Conf. in Mathematics, | 2000 | 482-491 | ||
| 著者名 | 論文標題 | |||
| Tetsuya Saito, Tsuneo Nakanishi, Yoshitoshi Kunieda, and Akira Fukuda | Genetic Algorithm Based Program Partitioning | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) | II | 2000 | 707-712 | |
| 著者名 | 論文標題 | |||
| Yoshitoshi Kunieda, Kazuki Joe, Akira Fukuda, Tetsutaro Uehara, Shoichi Saito, Tetsuya Saito, Mariko Sasakura, and Tsuneo Nakanishi | Design and Implementation of an Automatic Parallelizing and Distributing Compiler with Visualization Tools and the Runtime Environment | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) | II | 2000 | 713-719 | |
| 著者名 | 論文標題 | |||
| Tetsuya Saito, Tsuneo Nakanishi, Yoshitoshi Kunieda, and Akira Fukuda | Genetic Algorithm Based Data and Program Partitioning | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) | II | 2000 | 1173-1179 | |
| 著者名 | 論文標題 | |||
| 中西 恒夫, 福田 晃 | 剰余区間演算の定義とプログラム解析への応用 | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 並列処理シンポジウムJSPP2000論文集, | 2000 | 293-300 | ||
| 著者名 | 論文標題 | |||
| Takata, M., Kunieda, Y., Joe, K. | A Heuristic Approach to Improve a Branch and Bound based Program Partitioning Algorithm | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Innovative Archtecture for Future Generation High-Performance Processors and Systems '99, IEEE CS press, | 1999 | 105-114 | ||
| 著者名 | 論文標題 | |||
| Haneda, M., Sasakura, M., Nagashima, U., Kunieda, Y., Joe, K. | Collaboration of Parafrase-2 and NaraView for Effective Parallelization Supports | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2000) | 2000 | 635-641 | ||
| 著者名 | 論文標題 | |||
| Gregor von Laszewski, Kazuyuki Shudo, and Yoichi Muraoka | Grid-based Asynchronous Migration of Execution Context in Java Virtual Machines | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. European Conference on Parallel Computing(Euro-Par 2000) | 2000 | 22-33 | ||
| 著者名 | 論文標題 | |||
| Kazuyuki Shudo and Yoichi Muraoka | MetaVM : A Transparent Distributed Object System Supported by Runtime Compiler | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | II | 2000 | 879-882 | |
| 著者名 | 論文標題 | |||
| Sayaka Akioka, Yoichi Muraoka | An Autonomous Dynamic Load Balancing Algorithm on Distributed Systems | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) | II | 2000 | 691-697 | |
| 著者名 | 論文標題 | |||
| Hirobumi Sugino, Kazuyuki Shudo, Masayoshi Sekiguchi and Yoichi Muraoka | A Model for Stream Calculation | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'2000) | II | 2000 | 737-743 | |
| 著者名 | 論文標題 | |||
| Kazuyuki Shudo and Yoichi Muraoka | Efficient Implementation of Strict Floating-Point Semantics | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. Second Workshop on Java for High- Perfomance Computing (in conj. with ICS'00) | 2000 | 27-38 | ||
| 著者名 | 論文標題 | |||
| Takeshi Nanri, Yoshitaka Watanabe, Hiroyuki Sato, and Masaaki Shimasaki, | Preliminary Investigation of Distributed Shared Memory System on a Cluster of High Performance Clusters | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of European Congress on Computational Methods in Applied Sciences and Engineering | 2000 | |||
| 著者名 | 論文標題 | |||
| Tetsuji Matsuo and Masaaki Shimasaki | Parallel Computation for High Speed Duct Flow of Weakly Ionized Plasma | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proc. 4th Int. Conf. High Performance Computing in Asia-Pacific Region HPC-Asia 2000, Vol. II, | 2000 | 1075-1080 | ||
| 著者名 | 論文標題 | |||
| Tetsuji Matsuo and Masaaki Shimasaki | Isotropic Vector Hysteresis Represented by Superposition of Stop Hysteron Models | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 9th Biennial IEEE Conference Electromagnetic Field Computation CEFC 2000, TA1-3 | 2000 | 223 | ||
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Construction and Ordering of Edge Elements for Parallel Computation | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Digests of the 9th Biennial IEEE Conference on Electromagnetic Field Computation IEEE CEFC2000 | 2000 | 175 | ||
| 著者名 | 論文標題 | |||
| Takeshi Iwashita and Masaaki Shimasaki | Three-dimensional Finite Brick-Type Edge-Element Eddy Current Analysis Using Parallelized Linear-System Solvers | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceeding of Parallel Computing in Electrical Engineering PARELEC2000, | 2000 | 203-207 | ||
| 著者名 | 論文標題 | |||
| K. Ohno, S. Yamamaoto, T. Okano, H. Nakashima | A Parallel Programming Language with Declarative Communication Streams | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Proceedings of the Third International Symposium ISHPC2000, | 2000 | 344-354 | ||
| 著者名 | 論文標題 | |||
| S. Fujita, M. Yamashita | A Fully Decentralized and Oblivious Multi-Node Broadcast Algorighm in Hypercubes | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| International Conference on Altorithms and Architectures for Parallal Processing, to appear | 2000 | |||
| 著者名 | 論文標題 | |||
| Y. Asahiro, E. Chung-Hui, A. Mali, S. Nagafuji, I. Suzuki, M. Yamashita | Distributed Motion Generation for Two Omni-Directional Robots Carrying a Ladder | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| 5th International Symposium on Distributed Autonomous Robotic Systems, to appear. | 2000 | |||
| 著者名 | 論文標題 | |||
| K. Makino, M. Yamashita, T. Kameda | Max-and Min-Neighborhood Monopolies | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Seventh Scandinavian Workshop on Algorithm Theory, LNCS 1851 | 2000 | 513-526 | ||
| 著者名 | 論文標題 | |||
| T. Matsuo, M. Shimasaki | Time-Periodic FEM forr Hysteric Eddy-CurrentAnalysis | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation | 2001 | |||
| 著者名 | 論文標題 | |||
| T. Iwashita, M. Shimasaki | Algebraic Multi-Color Ordering for Parallelized ICCG Solver in Finite Element Analysis | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation | 2001 | |||
| 著者名 | 論文標題 | |||
| T. Mifune, T. Iwashita, M. Shimasaki | A Fast Solver for FEM Analysis Using the Parallel ized Multigrid Method | |||
| 雑誌名 | 巻 | 発行年 | ページ | |
| Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation | 2001 | |||