Mesh Partitioning for Efficient Use of Distributed Systems

This chapter contains sections titled: Introduction Major Issues Related to Mesh Partitioning for Distributed Systems Description of Part Parallel Simulated Annealing Experiments Previous Work Conclusion and Future Work References

Saved in:
Bibliographic Details
Published in:Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications pp. 335 - 356
Main Authors: Chen, Jian, Taylor, Valerie E.
Format: Book Chapter
Language:English
Published: Hoboken, NJ, USA John Wiley & Sons, Inc 09.12.2009
Subjects:
distributed computing, future of high‐performance computing
mesh partitioning for efficient use of distributed systems
mesh partitioning tool for distributed systems, PART and mesh partitioning
ISBN:9780470072943, 0470072946
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This chapter contains sections titled: Introduction Major Issues Related to Mesh Partitioning for Distributed Systems Description of Part Parallel Simulated Annealing Experiments Previous Work Conclusion and Future Work References
AbstractList This chapter contains sections titled: Introduction Major Issues Related to Mesh Partitioning for Distributed Systems Description of Part Parallel Simulated Annealing Experiments Previous Work Conclusion and Future Work References
Author Taylor, Valerie E.
Chen, Jian
Author_xml – sequence: 1
  givenname: Jian
  surname: Chen
  fullname: Chen, Jian
– sequence: 2
  givenname: Valerie E.
  surname: Taylor
  fullname: Taylor, Valerie E.
BookMark eNptkF9LwzAUxSMq6Ga_gE_5Aq1J87e-ydxUmCjonkOT5rrobMcSkfnpbXUIiufhXjic34VzR-ig7VqP0CklBSWkPKuUJlwRITQpVeGWVO6h0Y_D91G2SxBVVpwdoSzGZ9KLCaZKdYzOb31c4vt6k0IKXRvaJwzdBk8Bggu-TXgRPe4AX4aYNsG-Jd_gh21M_jWeoEOoV9Fnuz1Gi9n0cXKdz--ubiYX8zxSwSBnVa3rCriouBRAaUMa5SRVCmgNCpTtBYRJWUpL-wx3TrnaSku0plpbNkbF9933sPJb423XvUTzq7n5CGsztDfrBnqA_QNQYoaX_QG_oGGwTwk-X2Y
ContentType Book Chapter
Copyright Copyright © 2010 John Wiley & Sons, Inc.
Copyright_xml – notice: Copyright © 2010 John Wiley & Sons, Inc.
DOI 10.1002/9780470558027.ch16
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 0470558024
9780470558027
Editor Li, Xiaolin
Parashar, Manish
Editor_xml – sequence: 1
  givenname: Manish
  surname: Parashar
  fullname: Parashar, Manish
  organization: Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, Piscataway, NJ, USA
– sequence: 2
  givenname: Xiaolin
  surname: Li
  fullname: Li, Xiaolin
  organization: Department of Computer Science, Oklahoma State University, Stillwater, OK, USA
EndPage 356
ExternalDocumentID 10.1002/9780470558027.ch16
Genre chapter
GroupedDBID 089
20A
38.
3W9
3X9
3XM
4ST
5VX
92K
A4I
A4J
AABBV
AARDG
ABARN
ABBFG
ABIAV
ABQPQ
ABQPW
ACGYG
ACIQC
ACLGV
ACNUM
ADVEM
AERYV
AFOJC
AHWGJ
AIMYK
AJFER
AKQZE
ALMA_UNASSIGNED_HOLDINGS
AZZ
BBABE
CZZ
GEOUK
HF4
IPJKO
J-X
JFSCD
MYL
PQQKQ
W1A
WIIVT
YPLAZ
ZEEST
ID FETCH-LOGICAL-s153f-39a8a9f459465f11d0d7c6177f1af7f7bbbbf036626b19464cc7cab6b088188b3
ISBN 9780470072943
0470072946
IngestDate Wed Nov 27 04:53:39 EST 2019
Sat Nov 15 22:33:00 EST 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s153f-39a8a9f459465f11d0d7c6177f1af7f7bbbbf036626b19464cc7cab6b088188b3
PageCount 22
ParticipantIDs wiley_ebooks_10_1002_9780470558027_ch16_ch16
PublicationCentury 2000
PublicationDate 2009-12-09
PublicationDateYYYYMMDD 2009-12-09
PublicationDate_xml – month: 12
  year: 2009
  text: 2009-12-09
  day: 09
PublicationDecade 2000
PublicationPlace Hoboken, NJ, USA
PublicationPlace_xml – name: Hoboken, NJ, USA
PublicationTitle Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications
PublicationYear 2009
Publisher John Wiley & Sons, Inc
Publisher_xml – name: John Wiley & Sons, Inc
References Taylor, Nour‐Omid (cit38) 1994; 37
Crandall, Quinn (cit12) 1995
Chen, Taylor (cit6) 1998
Kernighan, Lin (cit28) 1970; 29
Sohn (cit37) 1995; 6
Barnard, Simon (cit2) 1993
Chen, Gao, Sarma (cit5) 1991
Karypis, Kumar (cit27) 1995
Chen, Taylor (cit7) 1999
Grimshaw, Wulf (cit21) 1997; 40
Jamison, Wilder (cit25) 1997; 35
Crandall, Quinn (cit8) 1993
Hendrickson, Leland (cit24) 1993
Chandy, Kim, Ramkumar, Parkes, Banerjee (cit4) 1997; 16
Pothen, Simon, Liou (cit34) 1990; 11
Garey, Johnson (cit18) 1979
Farahat, Lesoinne (cit15) 1993; 36
Hendrickson, Leland (cit23) 1993
(cit32) 2000
Banerjee, Jones, Sargent (cit1) 1990; 1
Berger, Bokhari (cit3) 1987; 36
Nour‐Omid, Raefsky, Lyzenga (cit33) 1987
Foster, Geisler, Kesselman, Tuecke (cit16) 1997; 40
Karypis, Kumar (cit26) 1995
Vanderstraeten, Farhat, Chen, Keunings, Zone (cit39) 1994
Crandall, Quinn (cit11) 1994
George, Liu (cit19) 1981
Lee, Lee (cit31) 1992
Foster, Geisler, Kesselman, Tuecke (cit17) 1998; 10
Crandall, Quinn (cit13) 1995; 7
Simon, Farhat (cit36) 1993
Simon (cit35) 1991; 2
Greening (cit20) 1990; 42
Kravitz, Rutenbar (cit29) 1987; 6
Crandall, Quinn (cit9) 1993
Hasteer, Banerjee (cit22) 1997; 43
Crandall, Quinn (cit10) 1994
Kumar, Grama, Gupta, Karypis (cit30) 1994
Farahat (cit14) 1988; 28
References_xml – year: 1994
  ident: cit39
  article-title: A Retrofit based methodolgy for the fast generation and optimization of large‐scale mesh partitions: beyond the minimum interface size criterion
– year: 1987
  ident: cit33
  article-title: Solving finite element equations on concurrent computers
  publication-title: Prarallel Computations and Their Impact on Mechanics, American Society of Mechanical Engineer (ASME)
– volume: 16
  start-page: 398
  issue: 4
  year: 1997
  end-page: 410
  ident: cit4
  article-title: An evaluation of parallel simulated annealing strategies with application to standard cell placement
  publication-title: IEEE Trans. Comput.
– year: 1995
  ident: cit26
  article-title: A fast and high quality multilevel scheme for partitioning irregular graphs
– year: 2000
  ident: cit32
  article-title: Legion 1.7 Developer Manual
– year: 1994
  ident: cit11
  article-title: Three‐dimensional grid partitioning for network parallel processing
– volume: 43
  start-page: 21
  issue: 1
  year: 1997
  end-page: 35
  ident: cit22
  article-title: Simulated annealing based parallel state assignment of finite state machines
  publication-title: J. Paralllel Distribut. Comput.
– year: 1995
  ident: cit27
  article-title: Multilevel k‐way partitioning scheme for irregular graphs
– volume: 2
  start-page: 135
  issue: 2–3
  year: 1991
  end-page: 148
  ident: cit35
  article-title: Partitioning of unstructured problems for parallel processing
  publication-title: Comput. Syst. Eng.
– year: 1993
  ident: cit8
  article-title: Data partitioning for networked parallel processing
– year: 1981
  ident: cit19
  article-title: Computer Solution of Large Sparse Positive Definite Systems
– year: 1994
  ident: cit30
  article-title: Introduction to Parallel Computing: Design and Analysis of Algorithms
– volume: 6
  start-page: 997
  issue: 10
  year: 1995
  end-page: 1005
  ident: cit37
  article-title: Parallel N‐ary speculative computation of simulated annealing
  publication-title: IEEE Trans. Parallel Distrib. Syst.
– volume: 36
  start-page: 570
  issue: 5
  year: 1987
  end-page: 580
  ident: cit3
  article-title: A partitioning strategy for nonuniform problems on multiprocessors
  publication-title: IEEE Trans. Comput.
– start-page: 169
  year: 1992
  end-page: 176
  ident: cit31
  article-title: Asynchronous communication multiple Markov chain in parallel simulated annealing
– year: 1995
  ident: cit12
  article-title: Evaluating decomposition techniques for high‐speed cluster computing
– year: 1979
  ident: cit18
  article-title: Computers and Interactability: A Guide to the Theory of NP‐Completeness
– volume: 11
  start-page: 430
  issue: 3
  year: 1990
  end-page: 452
  ident: cit34
  article-title: Partitioning sparse matrices with eigenvectors of graphs
  publication-title: SIAM J. Matrix Anal. Appl.
– year: 1993
  ident: cit2
  article-title: A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
– year: 1993
  ident: cit24
  article-title: A multilevel algorithm for partitioning graphs
– volume: 35
  start-page: 60
  issue: 1
  year: 1997
  end-page: 63
  ident: cit25
  article-title: vBNS: the internet fast lane for research and education
  publication-title: IEEE commun. Mag.
– volume: 1
  start-page: 91
  issue: 1
  year: 1990
  end-page: 106
  ident: cit1
  article-title: Prallel simulated annealing algorithms for cell placement on hypercube multiprocessors
  publication-title: IEEE Trans. Prallel. Distrib. Sys.
– volume: 37
  start-page: 3809
  year: 1994
  end-page: 3823
  ident: cit38
  article-title: A study of the factorization fill‐in for a parallel implementation of the finite element method
  publication-title: Int. J. Numer. Methods Eng.
– volume: 36
  start-page: 745
  year: 1993
  end-page: 764
  ident: cit15
  article-title: Automatic partitioning of unstrucured meshes for the parallel solution of problems in computational mechanincs
  publication-title: Int. J. Numer. Methods Eng.
– year: 1993
  ident: cit36
  article-title: Top/domdec: a software tool for mesh partitioning and parallel processing
– volume: 10
  start-page: 567
  issue: 7
  year: 1998
  end-page: 581
  ident: cit17
  article-title: Software infrastructure for the I‐Way metacomputing experiment
  publication-title: Concurrency Pract. Exper.
– year: 1993
  ident: cit9
  article-title: Problem decomposition in parallel networks
– volume: 28
  start-page: 579
  issue: 5
  year: 1988
  end-page: 602
  ident: cit14
  article-title: A simple and efficient automatic FEM domain decomposer
  publication-title: Comput. Struct.
– year: 1998
  ident: cit6
  article-title: Mesh partitioning for distributed systems
– volume: 7
  start-page: 479
  issue: 5
  year: 1995
  end-page: 495
  ident: cit13
  article-title: A partitioning advisory system for networked data‐parallel processing
  publication-title: Concurrency Pract. Exper.
– volume: 42
  start-page: 293
  year: 1990
  end-page: 306
  ident: cit20
  article-title: Parallel simulated annealing techniques
  publication-title: Physica
– year: 1993
  ident: cit23
  article-title: The Chaco User's Guide
– year: 1999
  ident: cit7
  article-title: Parapart: parallel mesh partitioning tool for distributed systems
– volume: 40
  start-page: 39
  issue: 1
  year: 1997
  end-page: 45
  ident: cit21
  article-title: The Legion vision of worldwide virtual computer
  publication-title: comm. ACM
– year: 1991
  ident: cit5
  article-title: WHAMS3D Project Progress Report (PR‐2)
– volume: 29
  start-page: 291
  year: 1970
  end-page: 307
  ident: cit28
  article-title: An effiecient heuristic procedure for partitioning graphs
  publication-title: Bell Syst. Tech. J.
– volume: 40
  start-page: 35
  year: 1997
  end-page: 48
  ident: cit16
  article-title: Managing multiple communication methods in high‐performance networked computing systems
  publication-title: J. Parallel Distrib. Comput.
– year: 1994
  ident: cit10
  article-title: Block data partitioning for partial homogeneous parallel networks
– volume: 6
  start-page: 534
  year: 1987
  end-page: 549
  ident: cit29
  article-title: Placement by simulated annealing on a multiprocessor
  publication-title: IEEE Transactions on Computer Aided Design
SSID ssj0000353727
Score 1.3531679
Snippet This chapter contains sections titled: Introduction Major Issues Related to Mesh Partitioning for Distributed Systems Description of Part Parallel Simulated...
SourceID wiley
SourceType Enrichment Source
Publisher
StartPage 335
SubjectTerms distributed computing, future of high‐performance computing
mesh partitioning for efficient use of distributed systems
mesh partitioning tool for distributed systems, PART and mesh partitioning
Title Mesh Partitioning for Efficient Use of Distributed Systems
URI https://onlinelibrary.wiley.com/doi/abs/10.1002/9780470558027.ch16
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3JTsMwELXKckAc2MUuH5A4QCCJnTrmhqAsYj1QxK2ynVggoVC1UCG-nvGSNmE5cCAHK4ocx8lz7BnPzBuEttKY5iDWx_AjxTqgPOKBpBkNqIpkrEmaaGvRvb9k19fpwwO_bTQGZSzM4JkVRfr-zrv_CjVcA7BN6Owf4B42ChfgHECHEmCH8otEXN97dT7HpUnfZWsod_rOC90Tjir2DfRr61t4K3omj4qjCjg2_Lkm9RXcepiJrnUoOqwYt0duAD6aozKsRlr_PSw3oHvvtPaqQ_Eq7z-axzlepNJ1s2XJK4wrQtvZE6p9qBKpl3sSNqFCOJr5fnD6qXt2Ou01pMwSl1NSmUGJYy_xizFxrOPf5nnHG-vbSJIUlOs99Rh9IdX2Ws7v1cfQGGMwO06ctm7aF8O9uZAkBOQ6S2Dgu9gsyZrKLvsALGh5_3u7dU3Hiip3s2jahK9gE1cC_ZtDjbyYRzNl8g7s5_IFdGBQwVVUMKCCh6hgQAW_aFxBBXtUFlH7pHV3dBb4RBpBHxY0HRAuUsE1TeA9Eh1FWZgxBaIr05HQTDMJhwZRBpRbGUEdqhRTQjYlLEFRmkqyhMaLlyJfRphLmsuYZkryhFJBeDNvsliFAh6RaM1X0K5984619fc7jhU77tS-Ucd8I1usoO1a9Xq1j6euq9rN9OrfGl5DU6OBuY7G4Q_LN9CkGrw-9XubHvBP-0dpnQ
linkProvider ProQuest Ebooks
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Advanced+Computational+Infrastructures+for+Parallel+and+Distributed+Adaptive+Applications&rft.au=Chen%2C+Jian&rft.au=Taylor%2C+Valerie+E.&rft.atitle=Mesh+Partitioning+for+Efficient+Use+of+Distributed+Systems&rft.date=2009-12-09&rft.pub=John+Wiley+%26+Sons%2C+Inc&rft.isbn=9780470072943&rft.spage=335&rft.epage=356&rft_id=info:doi/10.1002%2F9780470558027.ch16&rft.externalDocID=10.1002%2F9780470558027.ch16
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780470072943/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780470072943/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780470072943/sc.gif&client=summon&freeimage=true