Back to Results
First PageMeta Content
NP-complete problems / Graph partition / Graph / Matching / Graph coloring / Skew-symmetric graph / Path decomposition / Graph theory / Theoretical computer science / Mathematics


SAND97-0217C Skewed Graph Partitioning* Bruce Hendrickson
Add to Reading List

Document Date: 2014-09-02 18:15:14


Open Document

File Size: 632,07 KB

Share Result on Facebook

City

Albuquerque / Antwerp / Knoxville / /

Company

IBM / Pergammon Press / Alcatel Telecom / Computational Sciences Laboratories / Sandia National Labs / Sandia National Laboratories / /

Country

Belgium / United States / /

Currency

USD / /

/

IndustryTerm

parallel computing problems / scientific computing problems / nearby discrete solution / parallel computing / skewed spectral algorithm / skewed multilevel algorithm / parallel computing context / parallel processing / spectral algorithms / parallel computing community / spectral algorithm / important partitioning algorithms / distant processors / important graph partitioning algorithms / greedy algorithm / diflerent partitioning algorithms / fewer processors / multilevel algorithm / scientific computing / /

Organization

Hendrickson Division / Poles Technology office of Energy / U.S. DOE / Reduced Data Movement / Incentive Program Programme Minister’s Office / Katholieke Universiteit Leuven / /

Person

Simon / Van Driessche / R. LELAND / D. ROOSE / R. VAN DRIESSCHE / Martin Katholieke / Bruce Hendrickson Robert Leland / B. HENDRICKSON / R. VAN DRIESSC / Barnard / /

/

Position

Governor / Assistant / /

Product

B-2018 Universiteit / /

ProgrammingLanguage

ML / /

ProvinceOrState

New Mexico / /

PublishedMedium

Theoretical Computer Science / /

Technology

3 The algorithm / RAM / diflerent partitioning algorithms / skewed algorithms / spectral algorithms / skewed spectral algorithm / two processors / skewed multilevel algorithm / multilevel RQI/SYMMLQ algorithm / multilevel algorithm / important graph partitioning algorithms / Poles Technology / Load Balancing / architecturally distant processors / 3 algorithm / KL/FM algorithm / Parallel Processing / important partitioning algorithms / 6 Results The algorithms / CAD / /

SocialTag