UMSI 2000 Annual Report: Jigang Liu, Principal Investigator Previous Page  |  Table of Contents  |  Next Page

Jigang Liu, Principal Investigator


Performance Evaluation of Parallel Computational Geometry Algorithms on the IBM SP

An experimental environment for testing and evaluating parallel computational geometry algorithms has been designed and implemented on a MasPar system five years ago by Professor Liu. The data acquiring system was based on the X window and motif. The TCP/IP and Unix IPC mechanisms were used to conduct the communication between the acquiring and computation systems. Three algorithms were implemented on MasPar. The system ran smoothly and substantial progress has been developed.

In this project, Professor Liu would like to transfer the system established on MasPar to the IBM PS, and wishes to see how much better IBM PS will do than its counterparts, MasPar does. The goal of the project is to create an experimental environment for analyzing and evaluating the performance of parallel computational geometry algorithms. The environment has three major components, data acquiring, communication, and computation systems.