| Project/Area Number |
10680362
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | THE UNIVERSITY OF AIZU |
|---|
Principal Investigator |
PENG Shietung SCHOOL OF COMPUTER SCI.AND ENG., THE UNIVERSITY OF AIZU, ASSO.PROF., コンピュータ理工学部, 助教授 (00254045)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SEDUKHIN Stanislav SCHOOL OF COMPUTER SCI.AND ENG., THE UNIVERSITY OF AIZU, PROFESSOR, コンピュータ理工学部, 教授 (90254044)
GU Qian-ping SCHOOL OF COMPUTER SCI.AND ENG., THE UNIVERSITY OF AIZU, PROFESSOR, コンピュータ理工学部, 教授 (20254039)
|
|---|
| Project Period (FY) |
1998 – 1999
|
| Project Status |
Completed (Fiscal Year 1999)
|
| Budget Amount *help |
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1999: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | algorithm / network / parallel processing / communication / parallel programming / fault-tolerant routing |
|---|
| Research Abstract |
(a) Model, system, and performance evaluation :
i. We proposed a realistic communication model for parallel computing on computer cluster.
ii. We constructed a four nodes cluster with Myrinet and Convey cluster software.
iii. We measure the performance of the cluster through experiments using WebBench 3.0 software.
(b) Parallel architectures : We proposed two methods for designing array processors
i. The first method is a systematic approach in which all admissible designs are explored systematically through data dependency graph.
ii. The second method is a dimensional splitting approach in which a multidimensional array processor can be constructed using three different types of linear arrays.
(c) Parallel algorithms and applications :
i. We designed efficient online algorithms for collective communication on computer clusters.
ii. We designed fault-tolerant routing algorithms for parallel computers with fixed topologies such as hypercubes and star graphs.
iii. We used the computer cluster to build servers for applications on 3-D graphics and image processing.
|
