Summary of Research Project Results Under the JSPS FY2000
"Research for the future Program"



1.Research Institution Kyoto University
 
2.Research Area Physical and Engineering Sciences
 
3.Research Field Intelligent Information and Advanced Information Processing
 
4.Term of Project FY1996〜FY2000
 
5.Project Number 96P00505
 
6.Title of Project Software for Parallel and Distributed Supercomputing

7.Projetct Leader
Name Institution,Department Title of Position
Masaaki Shimasaki Kyoto University, Graduate School of Engineering Professor

8.Core Members

Names Institution,Department Title of Position
Yoichi Muraoka Waseda University, School of Science and Engineering Professor
Yoshitoshi Kunieda Wakayama University, Faculty of Systems Engineering professor
Hiroyuki Sato Tokyo University, Information Technology Center Assosiate Professor

9.Cooperating Researchers

Names Institution,Department Title of Position
Hironori Kasahara Waseda University, School of Science and Engineering Professor
Kazuki Jyo Nara Women's University, Faculty of Science Professor
Masafumi Yamashita Kyushu University, Graduate School of Information Science and Electrical Engineering Professor

10.Summary of Research Results

Nowadays there are various platforms for distributed and parallel supercomputing, ranging from dedicated parallel computers to Beowulf PC clusters, furthermore to internet-connected computing resources. It is very important how to present such various computing resources to users and how to control resources. To cope with these varieties of platforms, we have carried out researches from various technical point of views, especially, 1) Thread scheduling problems, 2) Language processing systems and related software tools to provide with users programming views easy to use., 3) construction of runtime systems which hide varieties of platforms from users view. Scheduling problems arises both in compilers and in runtime systems. From view point of systems design and implementation, we carried out researches in design and implementation of the parallelizing compiler which supports automatic data distribution, software tools for parallelization, runtime systems, especially software distributed shared memory systems, a compiler for metacomputing, a compiler for nonnumeric computation, a Java thread migration system and a web-based problem solving environment for high performance electromagnetic field computation. We have also carried out researches for practical multi-processor scheduling problems and benchmarking task graph sets for fair evaluation of task scheduling algorithms. These research results were presented as research exhibitions at SC98 (Orlando, Florida; SC; Super Computing XX, Conference on High Performance Networking and Computing), SC99 (Portland, Oregon), SC200 (Dallas, Texas). As far as scheduling algorithms, we organized a Workshop of ACM ICS (International Conference on Supercomputing) 99.; Workshop on Scheduling Algorithms--- from Theory to Practice---, in Greece in 1999.

11.Key Words

(1)Distributed Processing、(2)Parallel Processing、(3)Supercomputing
(4)Scheduling、(5)Compilers、(6)Distributed Shared Memory
(7)Nonnumeric Processing、(8)Runtime Systems、(9)Problem Solving Environments

12.References

[Reference Articles]
Author Title of Article
   
Journal Volume Year Pages Concerned
Proc. ICS Workshop on Scheduling Algorithms for Parallel/Distributed Computing -From Theory to Practice-   1999  

Author Title of Article
T. Nakanishi, K. Joe, Constantine D. Polychronopoulos, K. Araki, A. Hukuda Estimating Minimum Parallel Execution Time of Loops with Loop Carried Dependencies
Journal Volume Year Pages Concerned
Trans. IEICE D-I, Vol. J80-D-I, No. 9, J80-D-I 1997 763-773

Author Title of Article
T. Nanri, H. Sato, M. Shimasaki Effects os Static Management of Software-Implemented Cache Memory Ssytem on Distributed Shared Memory Stem
Journal Volume Year Pages Concerned
IPSJ Jounal 38 1997 1859-1868

Author Title of Article
Takeshi Nanri, Hiroyuki Sato and Masaaki Portability in Implementing Distributed Shared Memory System on the Workstation Cluster Environment
Journal Volume Year Pages Concerned
Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol. 2, No. 2, 2 1997 185-190

Author Title of Article
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
Journal Volume Year Pages Concerned
Information Processing Letters 66 1998 49-52

Author Title of Article
N. Umemoto, H. Kakugawa, and M. Yamashita A Self-stabilizing Ring Orientation with a Smaller Number of Processor States
Journal Volume Year Pages Concerned
IEEE Trans. Parallel and Distributed Systems 9 1998 579-584

Author Title of Article
Joe, K. and Fukuda, A. Analytic Modeling of Updating Based Cache Coherent Parallel Computers
Journal Volume Year Pages Concerned
IEICE Trans. Information and Systems, Vol. E81-D E81-D 1998 504-512

Author Title of Article
K. Shudo, R. Neyama, Y. Muraoka Deign and Implementation of Distributed Object System Presenting a Single Machine View to Programmers
Journal Volume Year Pages Concerned
IPSJ Trans. Programming 40(PR04) 1999 66-79

Author Title of Article
Mariko Sasakura, Kazuki Joe, Yoshitoshi Kunieda NaraView: an interactive 3D visualization system for parallelization of programs
Journal Volume Year Pages Concerned
International Jounal of Parallel Programming, Plenum Press, Vol. 27, No. 2, 27 1999 111-129

Author Title of Article
S. Fujita A Fault Tolerant Broadcast Scheme in Star Graphs Under the Single-Port, Half-Duplex Communication Model
Journal Volume Year Pages Concerned
IEEE Trans. Comput. 48 1999 1123-1126

Author Title of Article
T. Harada and M. Yamashita A Practical Method for Constructing a Semi-Optimal Coterie
Journal Volume Year Pages Concerned
IEICE Trans. Information and Systems E82-D, 12, E82-D 1999 1634-1638

Author Title of Article
I. Suzuki and M. Yamashita Distributed Anoymous Mobile Robots: Formation of Geometric Patterns
Journal Volume Year Pages Concerned
SIAM J. Computing 28 1999 1347-1363

Author Title of Article
H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita A Distributed Memoryless Point Convergence Algorithm for Mobile Robots with Limited Visibility
Journal Volume Year Pages Concerned
IEEE Trans. Robotics and Automation 15 1999 818-828

Author Title of Article
M. Yamashita and T. Kameda Leader Election Problem on Netwoeks in whith Processor Identity Numbers Are Not Distinct
Journal Volume Year Pages Concerned
IEEE Trans. Parallel and Distributed Systems 10 1999 878-887

Author Title of Article
M. Yamashita and T. Kameda Modeling K-Coteries by Well-Covered Graphs
Journal Volume Year Pages Concerned
Networks 34 1999 221-228

Author Title of Article
M. Yamashita Emergence of Common Knowledge in Autonomous Mobile Robots
Journal Volume Year Pages Concerned
Journal of the Society of Instruments and Control Engineers 38 1999 654-657

Author Title of Article
T. Harada and M. Yamashita Improving the Availability of Mutual Exclusion Systems on Incomplete Networks
Journal Volume Year Pages Concerned
IEEE Trans. Computer 48 1999 744-747

Author Title of Article
M. Sasakura, K. Joe, Y. Kunieda, K. Araki A Variable-oriented Data Dependence Model
Journal Volume Year Pages Concerned
IPSJ Trans. Mathematical Modelling and its Aplications 40(TOM1) 1999 45-54

Author Title of Article
T. Nakanishi, K. Joe, C. D. Polychonopoulos. A. A Combined Data and Program Partitioning Algorithm for Distributed Memory Processor
Journal Volume Year Pages Concerned
IEEE Trans. Robotics and Automation 15 1999 818-828

Author Title of Article
S. Fujita Neighbourhood Information Dissemination in the Star Graph
Journal Volume Year Pages Concerned
IEEE Trans. Computer 49 2000 1366-1370

Author Title of Article
T. Tanaka, S. Fujita Metaheuristic Algorithm for Solving the Multiprocessor Sceduling Problem Based on Grasp
Journal Volume Year Pages Concerned
IEICE Trans. D-I J-83D-I 2000 919-926

Author Title of Article
T, Nakata, H. Imahayashi, M. Yamashita A Probabilistic Local Majority Polling Game on Weighted Directed Graphs with an Application to the Distributed Agent
Journal Volume Year Pages Concerned
Networks 35 2000 266-273

Author Title of Article
S. Fujita, M. Yamashita, T. Kameda A Study on r-Configuration -a Resource Assignment Problem on Graphs
Journal Volume Year Pages Concerned
SIAM J. Discrete Mathematics 13 2000 227-254

Author Title of Article
S. Fujita and M. Yamashita Approximation algorithms for multiprocessor scheduling problem (invited survey paper)
Journal Volume Year Pages Concerned
IEICE Trans. Information and Systems E83-D E-83-D 2000 503-509

Author Title of Article
M. Yamashita Symmetries in Distributed Computing
Journal Volume Year Pages Concerned
IEICE Trans., Vol. J83-D-I J83-D-I 2000 26-35

Author Title of Article
Tsuneo Nakanishi and Akira Fukuda Modulo Interval Arithmetic and Its Application to Program Analysis
Journal Volume Year Pages Concerned
Trans. of Information Processing Society of Japan, (to appear. )   2000  

Author Title of Article
Kazuyuki Shudo and Yoichi Muraoka Asynchronous Migration of Execution Context in Java Virtual Machines
Journal Volume Year Pages Concerned
Future Generation Computer Systems, Elsevier Science,   2001  

Author Title of Article
Tetsuji Matsuo, Yoshihiro Osaka and Eddy-Current Analysis Using Vector Hysteresis Models with Play and Stop Hysterons
Journal Volume Year Pages Concerned
IEEE Transactions on Magnetics, Vol. 36, No. 4, 36 2000 1172-1177

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Parallel Processing of 3-D Eddy Current Analysis with Moving Conductor Using Parallelized ICCG Solver with Renumbering
Journal Volume Year Pages Concerned
IEEE Transaction of Magnetics, Vol. 36, No. 4, 36 2000 1504-1509

Author Title of Article
E. Yoshida, H. Sato Feature Extraction of Loop Unrolling and its Modelling
Journal Volume Year Pages Concerned
IPSJ Trans. Programming, to appear.      

Author Title of Article
Tetsuji Matsuo and Masaaki Shimasaki Isotropic Vector Hysteresis Represented by Superposition of Stop Hysteron Models
Journal Volume Year Pages Concerned
Accepted for publication in IEEE Trans. on Magnetics      

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Construction and Ordering of Edge Elements for Parallel Computation
Journal Volume Year Pages Concerned
Accepted for publication in IEEE Trans. On Magnetics      

Author Title of Article
Tetsutaro Uehara, Yoshitoshi Kunieda and Takao Tsuda An Automatic Vectorizing/Parallelizing Pascal Compiler V-Pascal Ver. 3
Journal Volume Year Pages Concerned
Lecture Notes in Computer Science 1336 (Proceedings of ISHPC97), Springer,   1997 205-216

Author Title of Article
M. Sasakura, T. Kiwada, K. Joe, K. Araki A Method for 3D Visualization of Data Dependences in a Loop
Journal Volume Year Pages Concerned
Proc. JSPP'97,   1997 297-304

Author Title of Article
Takeshi Nanri, Hiroyuki Sato and Masaaki Using Cache Optimizing Compiler for Managing Software Cache on Distributed Shared Memory System
Journal Volume Year Pages Concerned
High Performance Computing ASIA '97,   1997 312-318

Author Title of Article
Takeshi Nanri, Hiroyuki Sato and Masaaki Shimasaki Cost Estimation of Coherence Protocols of Software Maneged Cache on Distributed System
Journal Volume Year Pages Concerned
High Performance Computing A S I A '97,   1997 335-342

Author Title of Article
Hiroyuki Sato, Takeshi Nanri and Masaaki Shimasaki A Portable Distributed Memory System on the Cluster Environment Design and Implementation fully in Software
Journal Volume Year Pages Concerned
High Performance Computing A S I A '97,   1997 343-350

Author Title of Article
Hiroyuki Sato, Takeshi Nanri and Masaaki Shimasaki Design and Implementation of PVM-based Portable Distributed Shared Memory System on the Workstation Cluster Environment
Journal Volume Year Pages Concerned
Proceedings of International Conference of Parallel and Distributed Systems,   1997 578-583

Author Title of Article
S. Fujita Neighbourhood Information Dissemination in the Star Graph
Journal Volume Year Pages Concerned
SIROCCO 5, The 5th Intl. Colloquium on Structural Information and Communication Complexity, Amalfi, Italy,   1998 158-172

Author Title of Article
K. Isomoto, N. Johnson, S. Okada, S. Fujita, M. Yamashita Simulation of Dynamic Communication Clusters in a Factory Environment
Journal Volume Year Pages Concerned
Proc. SPIE International Symposium on Intelligent Systems in Design and Manufacturing   1998 326-333

Author Title of Article
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
Journal Volume Year Pages Concerned
IEEE/RSJ International Symposium on Intelligent Robots and Systems   1998 1553-1558

Author Title of Article
T. Nakagawa, S. Fujita, M. Yamashita A New List Schecduling Method Based on the Number of Descendants
Journal Volume Year Pages Concerned
Proc. JSPP'98   1998 39-46

Author Title of Article
Y. Asahiro, H. Asama, S. Fujita, I. Suzuki, M. Yamashita Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time
Journal Volume Year Pages Concerned
Dagstuhl Semminar on Modelling and Planning for Sensor-based Intelligent Robot Systems, LNCS 1724   1999 240-254

Author Title of Article
T. Tobita, H. Kasahara Application and Evaluation of a Practical Parallel Optimization Algorithm PDF/HIS to Large Scale Problems
Journal Volume Year Pages Concerned
Proc. JSPP'98   1998 31-37

Author Title of Article
Takeshi Nanri, Hiroyuki Sato and Masaaki Implementation of PVM-based Distributed Shared Memory System
Journal Volume Year Pages Concerned
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications   1998 867-874

Author Title of Article
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
Journal Volume Year Pages Concerned
Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000)   1999 82-89

Author Title of Article
T. Tobita, H. Kasahara, A Standard Task Graph Set for Fair Evaluation of Multiprocessor Scheduling Algorithms
Journal Volume Year Pages Concerned
Proc. ICS99 Workshop   1999 71-77

Author Title of Article
H. Koide, T. hirayama, A. Sugimura, T. Hayashi, H. Kasahara Meta-scheduling for a Cluster of Supercomputers
Journal Volume Year Pages Concerned
Proc. ICS99 Workshop,   1999 63-69

Author Title of Article
S. Fujita, T. Nakagawa Lower Bounding Techniques for the Multiprocessor Scheduling Problem with Communication Delay
Journal Volume Year Pages Concerned
Proc. Int'l Conf. on Parallel Architectures and Compilation Techniques (PACT), Newport Beach, California,   1999 212-220

Author Title of Article
S. Fujita, M. Yamashita Two approaches for improving Fernandez and Bussell's Lower Bound
Journal Volume Year Pages Concerned
Proc. Of ICS workshop on scheduling algorithms for parallel / distributed computing, - from theory to practice -, ACM,   1999 21-28

Author Title of Article
S. Fujita, Arthur M. Farley Sparse Hypercube - A Minimal k-Line Broadcast Graph -
Journal Volume Year Pages Concerned
Proc. Of IPPS/SPDP'99, IEEE San Juan, Puerto Rico,   1999 320-324

Author Title of Article
T. Nakata, H. Imahayashi, M. Yamashita Probabilistic Local Majority Voting for the Agreement Problem on Finete Graphs
Journal Volume Year Pages Concerned
Proc. Fifth Annual International Computing and Combinatorics Conference, LNCS 1627   1999 330-338

Author Title of Article
T. Nakata, H. Imahayashi, M. Yamashita Probabilistic Local Majority Voting for the Agreement Problem on Weightid Directed Graphs
Journal Volume Year Pages Concerned
Proc. DIMACS-HongKong Workshop on Computational Graph Theory. To appear.   1999  

Author Title of Article
T. Harada, M. Yamashita A Coterie Join Operation and Tree Structured k-Coteries
Journal Volume Year Pages Concerned
Proc. The 1999 International Conference on Parallel and Distributed Processing Techniques and Applications   1999 327-333

Author Title of Article
Shoichi Saito, Tetsutaro Uehara, Kazuki Joe and Yoshitoshi Kunieda cc-COMA: the compiler-controled COMA as a framework for parallel computing
Journal Volume Year Pages Concerned
Innovative Architecture for Future Generation High-Performance Processors and Systems '98, IEEE CS press,   1999 114-119

Author Title of Article
Mariko Sasakura, Kazuki Joe, Yoshitoshi Kunieda and Keijiro Araki A Visualization Method for a Universal Intermediate Representation of Parallelizing Compilers
Journal Volume Year Pages Concerned
Proceedings of ACM ICS Workshop on Scheduling Algorithms for Parallel / Distributed Computing - From Theory to Practice-,   1999 55-61

Author Title of Article
Tetsutaro Uehara, Shoichi Saito, Kazuki Joe and Yoshitoshi Kunieda The Design and Implementation of cc-COMA as a Platform for Distributed-Memory Machines
Journal Volume Year Pages Concerned
Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications Vol. V,   1999 1946-1952

Author Title of Article
N. Soyama, T. Nakanishi, T. Kako, A. An Algorithm of Modulo Interval Aruthmetic for Polynomials
Journal Volume Year Pages Concerned
IPSJ Sympo. Mathematical Modelling and its Applications   2000 223-230

Author Title of Article
Tsuneo Nakanishi, Kazuki Joe, Constantine D. Polychronopoulos, and Akira Fukuda The Modulo Interval: A Simple and Practical Representation for Program Analysis
Journal Volume Year Pages Concerned
Proc. of the 1999 Int. Conf. on Parallel Architectures and Compilation Techniques (PACT '99),   1999 91-96

Author Title of Article
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
Journal Volume Year Pages Concerned
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

Author Title of Article
Noriko Soyama, Tsuneo Nakanishi, Kazuki Joe, Yoshitoshi Kunieda, and Fujio Kako Converting Different Intermediate Representations of Parallelizing Compilers: A Case Study
Journal Volume Year Pages Concerned
Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA '99), Vol. IV,,   1999 1874-1880

Author Title of Article
Kazuko Kambe, Tsuneo Nakanishi, Kazuki Joe, Yoshitoshi Kunieda, and Fujio Kako An Implementation of Loop Transformations with a Universal Intermediate Representation Interface Library
Journal Volume Year Pages Concerned
Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA '99), Vol. IV,   1999 1905-1911

Author Title of Article
Kazuyuki Shudo and Yoichi Muraoka Noncooperative Migration of Execution Context in Java Virtual Machines
Journal Volume Year Pages Concerned
Proc. First Annual Workshop on Java for High-Performance Computing (in conj. with ICS'99),   1999 49-57

Author Title of Article
Takeshi Nanri, Hiroyuki Sato and Masaaki Shimasaki, Effects of Scheduling Attributes on Multithread-Based Software DSM System
Journal Volume Year Pages Concerned
Proceedings of the Workshop on Scheduling Algorithms for ParallelDistributed Computing,   1999 37-44

Author Title of Article
Tetsuji Matsuo, Yoshihiro Osaka and Masaaki Shimasaki Eddy-Current Analysis Using Vector Hysteresis Models with Play and Stop Hysterons
Journal Volume Year Pages Concerned
12th Conference on Computation of Electromagnetic Fields COMPUMAG-Sapporo, Vol. 1, I-3, 1 1999 222-223

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Parallel Processing of Finite Edge Element Analysis for 3-D Eddy Current Problem with Moving Conductor,
Journal Volume Year Pages Concerned
Proceedings of 12th Conference on the Computation of Electromagnetic Fields IEEE-COMPUMAG99 PG3-8,   1999 728-729

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Parallel Finite Element Electromagnetic Field Analysis of Moving Materials
Journal Volume Year Pages Concerned
Book of Abstracts of the Fourth International Congress on Industrial and Applied Mathematics   1999 273

Author Title of Article
T. tobita, M. Koda, H. Kasahara Performance Evaluation of Minimum Execution Time Multiprocessor Scheduling Algorithms Using Standard Task Graph Set
Journal Volume Year Pages Concerned
Proc. Of the 2000 Int'1 Conf. On Parallel and Distributed Processing Techniques and Applications (PDPTA'2000)   2000 754-751

Author Title of Article
S. Fujita One-Dimensional Radio Broadcast Problem
Journal Volume Year Pages Concerned
Proc. ASCM 2000, December 17-21, Chieng Mai, Thailand,   2000 319-322

Author Title of Article
S. Fujita, M. Yamashita A Fully Decentralized and Oblivious Multi-Node Broadcast Algorithm in Hypercubes
Journal Volume Year Pages Concerned
Proc. 2000 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), Hong Kong,   2000 292-303

Author Title of Article
S. Fujita, H. Zhou Multiprocessor Scheduling Problem with Probabilistic Execution Costs
Journal Volume Year Pages Concerned
Proc. 2000 Internatinal Symposium on Parallel Architectures, Algorithms and Networks I-SPAN 2000, Dallas,   2000 121-126

Author Title of Article
S. Fujita, Y. Kashima Decentralized Load Balancing in Multi-Node Broadcast Schemes for Hypercubes
Journal Volume Year Pages Concerned
High Performance Computing, Third International Symposium, ISHPC 2000, Tokyo, Japan, October 16-18, Proceedings, Lecture Notes in Computer Science, Vol. 1940,   2000 243-251

Author Title of Article
S. Fujita, T. Hada Two-Dimensional On-Line Bin Packing Problem with Rotatable Items,
Journal Volume Year Pages Concerned
Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, Lecture Notes in Computer Science Vol. 1858,   2000 210-220

Author Title of Article
S. Fujita, T. Nakagawa, and M. Yamashita A New List Scheduling Method Based on Structural Properties of Task Graphs,
Journal Volume Year Pages Concerned
Proc. the Seventh International Conference on Parallel and Distributed Systems ICPADS: Workshops, Iwate, July 4-7   2000 3-8

Author Title of Article
T. Tobita, H. Kasahara Performance Evaluation of Multiprocessor Sceduling Algorithms Using Standard Task Graph Set
Journal Volume Year Pages Concerned
Proc. JSPP2000   2000 131-138

Author Title of Article
Shoichi Saito, Akihito Hayashi, Tetsutaro Uehara, Kazuki Joe and Yoshitoshi Kunieda Wind: a Low-Costs Communication Module for Software DSM Systems
Journal Volume Year Pages Concerned
Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'2000) II 2000 721-727

Author Title of Article
Masayo Takata, Yoshitoshi Kunieda and Kazuki Joe Accelerated Program Partitioning Algorithm -- An Improvement of Girkar's Algorithm --
Journal Volume Year Pages Concerned
Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) II 2000 699-706

Author Title of Article
Moyo Sugita, Mayumi Outo, Mariko Sasakura, Yoshitoshi Kunieda and Kozuki Joe Intuitive Data Partitioning by a Simple Physical Model and Its Visualization
Journal Volume Year Pages Concerned
Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) II 2000 729-735

Author Title of Article
Tetsutaro Uehara, Shoichi Saito, Kazuki Joe and Yoshitoshi Kunieda Laurasia and Wind : a compiler-controlled software DSM for WS/PC clusters
Journal Volume Year Pages Concerned
Innovative Architecture for Future Generation High-Performance Processors and Systems '99 to appear   2000  

Author Title of Article
Noriko Soyama, Tsuneo Nakanishi, Fujio Kako, and Akira Fukuda Reducing Error on Modulo Interval Arithmetic
Journal Volume Year Pages Concerned
Proc. of the 5th Asian Technology Conf. in Mathematics,   2000 482-491

Author Title of Article
Tetsuya Saito, Tsuneo Nakanishi, Yoshitoshi Kunieda, and Akira Fukuda Genetic Algorithm Based Program Partitioning
Journal Volume Year Pages Concerned
Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) II 2000 707-712

Author Title of Article
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
Journal Volume Year Pages Concerned
Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) II 2000 713-719

Author Title of Article
Tetsuya Saito, Tsuneo Nakanishi, Yoshitoshi Kunieda, and Akira Fukuda Genetic Algorithm Based Data and Program Partitioning
Journal Volume Year Pages Concerned
Proc. of the Int. Conf. on Parallel and Distributed Processing Techniques and Applications 2000 (PDPTA2000) II 2000 1173-1179

Author Title of Article
T. Nakanishi, A. Hukuda The Foundation of Modulo Interval Arithmetic and its Application to Program Analysis
Journal Volume Year Pages Concerned
Proc. JSPP2000   2000 293-300

Author Title of Article
Takata, M., Kunieda, Y., Joe, K. A Heuristic Approach to Improve a Branch and Bound based Program Partitioning Algorithm
Journal Volume Year Pages Concerned
Innovative Archtecture for Future Generation High-Performance Processors and Systems '99, IEEE CS press,   1999 105-114

Author Title of Article
Haneda, M., Sasakura, M., Nagashima, U., Kunieda, Y., Joe, K. Collaboration of Parafrase-2 and NaraView for Effective Parallelization Supports
Journal Volume Year Pages Concerned
International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2000)   2000 635-641

Author Title of Article
Gregor von Laszewski, Kazuyuki Shudo, and Yoichi Muraoka Grid-based Asynchronous Migration of Execution Context in Java Virtual Machines
Journal Volume Year Pages Concerned
Proc. European Conference on Parallel Computing(Euro-Par 2000)   2000 22-33

Author Title of Article
Kazuyuki Shudo and Yoichi Muraoka MetaVM : A Transparent Distributed Object System Supported by Runtime Compiler
Journal Volume Year Pages Concerned
Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) II 2000 879-882

Author Title of Article
Sayaka Akioka, Yoichi Muraoka An Autonomous Dynamic Load Balancing Algorithm on Distributed Systems
Journal Volume Year Pages Concerned
Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000) II 2000 691-697

Author Title of Article
Hirobumi Sugino, Kazuyuki Shudo, Masayoshi Sekiguchi and Yoichi Muraoka A Model for Stream Calculation
Journal Volume Year Pages Concerned
Proc. International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'2000) II 2000 737-743

Author Title of Article
Kazuyuki Shudo and Yoichi Muraoka Efficient Implementation of Strict Floating-Point Semantics
Journal Volume Year Pages Concerned
Proc. Second Workshop on Java for High- Perfomance Computing (in conj. with ICS'00)   2000 27-38

Author Title of Article
Takeshi Nanri, Yoshitaka Watanabe, Hiroyuki Sato, and Masaaki Shimasaki, Preliminary Investigation of Distributed Shared Memory System on a Cluster of High Performance Clusters
Journal Volume Year Pages Concerned
Proceedings of European Congress on Computational Methods in Applied Sciences and Engineering   2000  

Author Title of Article
Tetsuji Matsuo and Masaaki Shimasaki Parallel Computation for High Speed Duct Flow of Weakly Ionized Plasma
Journal Volume Year Pages Concerned
Proc. 4th Int. Conf. High Performance Computing in Asia-Pacific Region HPC-Asia 2000, Vol. II,   2000 1075-1080

Author Title of Article
Tetsuji Matsuo and Masaaki Shimasaki Isotropic Vector Hysteresis Represented by Superposition of Stop Hysteron Models
Journal Volume Year Pages Concerned
9th Biennial IEEE Conference Electromagnetic Field Computation CEFC 2000, TA1-3   2000 223

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Construction and Ordering of Edge Elements for Parallel Computation
Journal Volume Year Pages Concerned
Digests of the 9th Biennial IEEE Conference on Electromagnetic Field Computation IEEE CEFC2000   2000 175

Author Title of Article
Takeshi Iwashita and Masaaki Shimasaki Three-dimensional Finite Brick-Type Edge-Element Eddy Current Analysis Using Parallelized Linear-System Solvers
Journal Volume Year Pages Concerned
Proceeding of Parallel Computing in Electrical Engineering PARELEC2000,   2000 203-207

Author Title of Article
K. Ohno, S. Yamamaoto, T. Okano, H. Nakashima A Parallel Programming Language with Declarative Communication Streams
Journal Volume Year Pages Concerned
Proceedings of the Third International Symposium ISHPC2000,   2000 344-354

Author Title of Article
S. Fujita, M. Yamashita A Fully Decentralized and Oblivious Multi-Node Broadcast Algorighm in Hypercubes
Journal Volume Year Pages Concerned
International Conference on Altorithms and Architectures for Parallal Processing, to appear   2000  

Author Title of Article
Y. Asahiro, E. Chung-Hui, A. Mali, S. Nagafuji, I. Suzuki, M. Yamashita Distributed Motion Generation for Two Omni-Directional Robots Carrying a Ladder
Journal Volume Year Pages Concerned
5th International Symposium on Distributed Autonomous Robotic Systems, to appear.   2000  

Author Title of Article
K. Makino, M. Yamashita, T. Kameda Max-and Min-Neighborhood Monopolies
Journal Volume Year Pages Concerned
Seventh Scandinavian Workshop on Algorithm Theory, LNCS 1851   2000 513-526

Author Title of Article
T. Matsuo, M. Shimasaki Time-Periodic FEM forr Hysteric Eddy-CurrentAnalysis
Journal Volume Year Pages Concerned
Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation   2001  

Author Title of Article
T. Iwashita, M. Shimasaki Algebraic Multi-Color Ordering for Parallelized ICCG Solver in Finite Element Analysis
Journal Volume Year Pages Concerned
Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation   2001  

Author Title of Article
T. Mifune, T. Iwashita, M. Shimasaki A Fast Solver for FEM Analysis Using the Parallel ized Multigrid Method
Journal Volume Year Pages Concerned
Conf. On the Computation of Electromagnetic Fields, COMPMAG2001, accepted for presentation   2001  


back