語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Graph partitioning for parallel appl...
~
Kumar, Shailendra.
FindBook
Google Book
Amazon
博客來
Graph partitioning for parallel applications in heterogeneous grid environments.
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Graph partitioning for parallel applications in heterogeneous grid environments./
作者:
Kumar, Shailendra.
面頁冊數:
68 p.
附註:
Source: Masters Abstracts International, Volume: 40-06, page: 1548.
Contained By:
Masters Abstracts International40-06.
標題:
Computer Science. -
電子資源:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=1408932
ISBN:
0493632646
Graph partitioning for parallel applications in heterogeneous grid environments.
Kumar, Shailendra.
Graph partitioning for parallel applications in heterogeneous grid environments.
- 68 p.
Source: Masters Abstracts International, Volume: 40-06, page: 1548.
Thesis (M.S.C.S.E.)--The University of Texas at Arlington, 2002.
The problem of partitioning irregular (unstructured) graphs and meshes for parallel computations on homogeneous systems has been extensively studied. However, these partitioning schemes fail when the target system architecture exhibits heterogeneity in resource characteristics. With the emergence of technologies such as the Grid, it is imperative to study the partitioning problem taking into consideration the differing capabilities of such distributed heterogeneous systems. In our model, the heterogeneous system consists of processors with varying processing power and an underlying non-uniform communication network. In this thesis, we present a novel multilevel partitioning scheme for irregular graphs and meshes, that takes into account issues pertinent to Grid computing environments. Our partitioning algorithm, called <italic> MiniMax</italic>, generates and maps partitions onto a heterogeneous system with the objective of minimizing the execution time of the parallel distributed applications. We have considered both a realistic mesh problem from NASA as well as synthetic workloads in order to study the performance of the proposed scheme, Experimental results demonstrate that MiniMax generates high quality partitions for a wide class of application types targeted for parallel execution in a distributed heterogeneous environment. Comparison of MiniMax with Metis (a popular homogeneous partitioner) shows that MiniMax outperforms Metis on the quality of partitions produced for a heterogeneous environment. For a non-uniform workload on a fully heterogeneous system, we obtain an improvement factor between 1.86 and 3.70 for execution time of the application, between 1.63 and 2.44 for load imbalance, and between 219 and 11487 for standard deviation among execution time of individual processors.
ISBN: 0493632646Subjects--Topical Terms:
626642
Computer Science.
Graph partitioning for parallel applications in heterogeneous grid environments.
LDR
:02685nmm 2200265 4500
001
1810506
005
20040311141527.5
008
130610s2002 eng d
020
$a
0493632646
035
$a
(UnM)AAI1408932
035
$a
AAI1408932
040
$a
UnM
$c
UnM
100
1
$a
Kumar, Shailendra.
$3
1900116
245
1 0
$a
Graph partitioning for parallel applications in heterogeneous grid environments.
300
$a
68 p.
500
$a
Source: Masters Abstracts International, Volume: 40-06, page: 1548.
500
$a
Supervisor: Sajal K. Das.
502
$a
Thesis (M.S.C.S.E.)--The University of Texas at Arlington, 2002.
520
$a
The problem of partitioning irregular (unstructured) graphs and meshes for parallel computations on homogeneous systems has been extensively studied. However, these partitioning schemes fail when the target system architecture exhibits heterogeneity in resource characteristics. With the emergence of technologies such as the Grid, it is imperative to study the partitioning problem taking into consideration the differing capabilities of such distributed heterogeneous systems. In our model, the heterogeneous system consists of processors with varying processing power and an underlying non-uniform communication network. In this thesis, we present a novel multilevel partitioning scheme for irregular graphs and meshes, that takes into account issues pertinent to Grid computing environments. Our partitioning algorithm, called <italic> MiniMax</italic>, generates and maps partitions onto a heterogeneous system with the objective of minimizing the execution time of the parallel distributed applications. We have considered both a realistic mesh problem from NASA as well as synthetic workloads in order to study the performance of the proposed scheme, Experimental results demonstrate that MiniMax generates high quality partitions for a wide class of application types targeted for parallel execution in a distributed heterogeneous environment. Comparison of MiniMax with Metis (a popular homogeneous partitioner) shows that MiniMax outperforms Metis on the quality of partitions produced for a heterogeneous environment. For a non-uniform workload on a fully heterogeneous system, we obtain an improvement factor between 1.86 and 3.70 for execution time of the application, between 1.63 and 2.44 for load imbalance, and between 219 and 11487 for standard deviation among execution time of individual processors.
590
$a
School code: 2502.
650
4
$a
Computer Science.
$3
626642
690
$a
0984
710
2 0
$a
The University of Texas at Arlington.
$3
1025869
773
0
$t
Masters Abstracts International
$g
40-06.
790
1 0
$a
Das, Sajal K.,
$e
advisor
790
$a
2502
791
$a
M.S.C.S.E.
792
$a
2002
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=1408932
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9171244
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入