Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 16
Title: Multilevel Mesh Partitioning for Heterogeneous Communication Networks
Author:
Author:
Subject: C. Walshaw,M. Cross Multilevel Mesh Partitioning for Heterogeneous Communication Networks
Description: Multilevel algorithms are a successful class of optimisation techniques which address the mesh partitioning problem for distributing unstructured meshes onto parallel computers. They usually combine a graph contraction algorithm together with a local optimisation method which refines the partition at each graph level. To date these algorithms have been used almost exclusively to minimise the cut-edge weight in the graph with the aim of minimising the parallel communication overhead, but recently there has been a perceived need to take into account the communications network of the parallel machine. For example the increasing use of SMP clusters (systems of multiprocessor compute nodes with very fast intra-node communications but relatively slow inter-node networks) suggest the use of hierarchical network models. Indeed this requirement is exacerbated in the early experiments with meta-computers (multiple supercomputers combined together, in extreme cases over inter-continental...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-03-29
Pubyear: 2000
Format: ps
Identifier: http://citeseer.ist.psu.edu/380420.html
Source: http://www.gre.ac.uk/~wc06/papers/ps/WalshawTR5700.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/296180.html" Type="article" CiteSeer_Book="Concurrency Practice and Experience" CiteSeer_Volume="6" Title="A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems,">
<identifier Org="ISBN:0444819991" Paper_ID="/296180.html" Extracted="0444819991" DDC="532/.05/0285435" Normalized_DDC="532050285435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0444823271" Paper_ID="/296180.html" Extracted="0444823271" DDC="532/.05/0285435" Normalized_DDC="532050285435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0444828494" Paper_ID="/296180.html" Extracted="0444828494" />
<identifier Org="ISBN:0791817164" Paper_ID="/296180.html" Extracted="0791817164" />
<identifier Org="ISBN:0792336151" Paper_ID="/296180.html" Extracted="0792336151" DDC="515/.64" Normalized_DDC="51564" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0818656808" Paper_ID="/296180.html" Extracted="0818656808" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821802380" Paper_ID="/296180.html" Extracted="0821802380" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0849326176" Paper_ID="/296180.html" Extracted="0849326176" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898713447" Paper_ID="/296180.html" Extracted="0898713447" DDC="502/.85/435" Normalized_DDC="50285435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1402010818" Paper_ID="/296180.html" Extracted="1402010818" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584884754" Paper_ID="/296180.html" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540003312" Paper_ID="/296180.html" Extracted="3540003312" DDC="004.015115" Normalized_DDC="004015115" Normalized_Weight="0.0625" />
<identifier Org="ISBN:354041729X" Paper_ID="/296180.html" Extracted="354041729X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540631380" Paper_ID="/296180.html" Extracted="3540631380" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540644431" Paper_ID="/296180.html" Extracted="3540644431" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540654143" Paper_ID="/296180.html" Extracted="3540654143" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540662286" Paper_ID="/296180.html" Extracted="3540662286" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540788077" Paper_ID="/296180.html" Extracted="3540788077" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.0625" />
</rec>
<rec ID="/136718.html" Type="article" CiteSeer_Book="European Journal of Operational Research" CiteSeer_Volume="15" Title="Quadratic assignment problems,">
<identifier Org="ISBN:0387986642" Paper_ID="/136718.html" Extracted="0387986642" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0444701362" Paper_ID="/136718.html" Extracted="0444701362" DDC="519" Normalized_DDC="519" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0780363752" Paper_ID="/136718.html" Extracted="0780363752" />
<identifier Org="ISBN:0792348788" Paper_ID="/136718.html" Extracted="0792348788" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0792352858" Paper_ID="/136718.html" Extracted="0792352858" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0792361091" Paper_ID="/136718.html" Extracted="0792361091" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0792366468" Paper_ID="/136718.html" Extracted="0792366468" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0792397150" Paper_ID="/136718.html" Extracted="0792397150" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0818677929" Paper_ID="/136718.html" Extracted="0818677929" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0821851713" Paper_ID="/136718.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0821866079" Paper_ID="/136718.html" Extracted="0821866079" DDC="511/.66" Normalized_DDC="51166" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0898715520" Paper_ID="/136718.html" Extracted="0898715520" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540152261" Paper_ID="/136718.html" Extracted="3540152261" DDC="519.72" Normalized_DDC="51972" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540436766" Paper_ID="/136718.html" Extracted="3540436766" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540707042" Paper_ID="/136718.html" Extracted="3540707042" />
</rec>
<rec ID="/16728.html" Type="article" CiteSeer_Book="European Journal of Operational Research" CiteSeer_Volume="55" Title="{QAPLIB-A} {Q}uadratic {A}ssignment {P}roblem {L}ibrary," />
<rec ID="/96242.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Mesh partitioning for distributed systems: Exploring optimal number of partitions with local and remote communication,">
<identifier Org="ISBN:0898716195" Paper_ID="/96242.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540658319" Paper_ID="/96242.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />
</rec>
<rec ID="/220473.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Mapping large-scale {FEM}-graphs to highly parallel computers with grid-like topology by self-organization.,">
<identifier Org="ISBN:3540631380" Paper_ID="/220473.html" Extracted="3540631380" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="1.0" />
</rec>
<rec ID="/95854.html" Type="inproceedings" CiteSeer_Book="PVMMPI" CiteSeer_Volume="" Title="Distributed Computing in a Heterogeneous Computing Environment,">
<identifier Org="ISBN:0306442574" Paper_ID="/95854.html" Extracted="0306442574" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0387244344" Paper_ID="/95854.html" Extracted="0387244344" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0387698574" Paper_ID="/95854.html" Extracted="0387698574" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0387724974" Paper_ID="/95854.html" Extracted="0387724974" />
<identifier Org="ISBN:0470853190" Paper_ID="/95854.html" Extracted="0470853190" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0769505740" Paper_ID="/95854.html" Extracted="0769505740" />
<identifier Org="ISBN:0780325184" Paper_ID="/95854.html" Extracted="0780325184" />
<identifier Org="ISBN:3540210482" Paper_ID="/95854.html" Extracted="3540210482" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540219889" Paper_ID="/95854.html" Extracted="3540219889" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354022114X" Paper_ID="/95854.html" Extracted="354022114X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540241205" Paper_ID="/95854.html" Extracted="3540241205" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540241280" Paper_ID="/95854.html" Extracted="3540241280" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540257853" Paper_ID="/95854.html" Extracted="3540257853" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540401946" Paper_ID="/95854.html" Extracted="3540401946" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540422323" Paper_ID="/95854.html" Extracted="3540422323" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540426094" Paper_ID="/95854.html" Extracted="3540426094" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540928588" Paper_ID="/95854.html" Extracted="3540928588" />
<identifier Org="ISBN:3834800333" Paper_ID="/95854.html" Extracted="3834800333" />
</rec>
<rec ID="/77464.html" Type="article" CiteSeer_Book="IBM Journal of Research and Development" CiteSeer_Volume="41" Title="Fast and Effective Algorithms for Graph Partitioning and Sparse Matrix Ordering,">
<identifier Org="ISBN:0546649602" Paper_ID="/77464.html" Extracted="0546649602" />
<identifier Org="ISBN:0546717365" Paper_ID="/77464.html" Extracted="0546717365" />
<identifier Org="ISBN:0792376897" Paper_ID="/77464.html" Extracted="0792376897" DDC="005.4/3573" Normalized_DDC="00543573" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1590330110" Paper_ID="/77464.html" Extracted="1590330110" DDC="004/.07/2" Normalized_DDC="004072" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1860943152" Paper_ID="/77464.html" Extracted="1860943152" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540422323" Paper_ID="/77464.html" Extracted="3540422323" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:354042265X" Paper_ID="/77464.html" Extracted="354042265X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540631380" Paper_ID="/77464.html" Extracted="3540631380" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540649522" Paper_ID="/77464.html" Extracted="3540649522" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540654143" Paper_ID="/77464.html" Extracted="3540654143" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540656413" Paper_ID="/77464.html" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/149240.html" Type="article" CiteSeer_Book="Parallel Computing" CiteSeer_Volume="26" Title="Graph partitioning models for parallel computing,">
<identifier Org="ISBN:047165471X" Paper_ID="/149240.html" Extracted="047165471X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0780390601" Paper_ID="/149240.html" Extracted="0780390601" />
<identifier Org="ISBN:0898716195" Paper_ID="/149240.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1402022662" Paper_ID="/149240.html" Extracted="1402022662" DDC="620.1/001/5118" Normalized_DDC="62010015118" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1558607749" Paper_ID="/149240.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1584886234" Paper_ID="/149240.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540008527" Paper_ID="/149240.html" Extracted="3540008527" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540204091" Paper_ID="/149240.html" Extracted="3540204091" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540231633" Paper_ID="/149240.html" Extracted="3540231633" DDC="005.7/2" Normalized_DDC="00572" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354024302X" Paper_ID="/149240.html" Extracted="354024302X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540290761" Paper_ID="/149240.html" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540406735" Paper_ID="/149240.html" Extracted="3540406735" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540713506" Paper_ID="/149240.html" Extracted="3540713506" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/189455.html" Type="inproceedings" CiteSeer_Book="Supercomputing" CiteSeer_Volume="" Title="A Multi-Level Algorithm For Partitioning Graphs,">
<identifier Org="ISBN:008044654X" Paper_ID="/189455.html" Extracted="008044654X" DDC="670.285" Normalized_DDC="670285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0387710558" Paper_ID="/189455.html" Extracted="0387710558" DDC="621.395 22" Normalized_DDC="62139522" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0444519963" Paper_ID="/189455.html" Extracted="0444519963" DDC="005.8" Normalized_DDC="0058" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0471631817" Paper_ID="/189455.html" Extracted="0471631817" DDC="572/.6" Normalized_DDC="5726" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0769505740" Paper_ID="/189455.html" Extracted="0769505740" />
<identifier Org="ISBN:1558607544" Paper_ID="/189455.html" Extracted="1558607544" DDC="005.78/8" Normalized_DDC="005788" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584883812" Paper_ID="/189455.html" Extracted="1584883812" DDC="006.7/6" Normalized_DDC="00676" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1584885599" Paper_ID="/189455.html" Extracted="1584885599" DDC="410.285" Normalized_DDC="410285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1586038486" Paper_ID="/189455.html" Extracted="1586038486" DDC="621.389280285" Normalized_DDC="621389280285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1590333772" Paper_ID="/189455.html" Extracted="1590333772" DDC="003/.83" Normalized_DDC="00383" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1846286654" Paper_ID="/189455.html" Extracted="1846286654" DDC="006.33" Normalized_DDC="00633" Normalized_Weight="0.0625" />
<identifier Org="ISBN:1874672156" Paper_ID="/189455.html" Extracted="1874672156" DDC="624.0285" Normalized_DDC="6240285" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540281266" Paper_ID="/189455.html" Extracted="3540281266" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540287000" Paper_ID="/189455.html" Extracted="3540287000" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540401563" Paper_ID="/189455.html" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540669310" Paper_ID="/189455.html" Extracted="3540669310" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540735798" Paper_ID="/189455.html" Extracted="3540735798" DDC="004" Normalized_DDC="004" Normalized_Weight="0.0625" />
</rec>
<rec ID="/171760.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs,">
<identifier Org="ISBN:0387986804" Paper_ID="/171760.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:1584885505" Paper_ID="/171760.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:1590330110" Paper_ID="/171760.html" Extracted="1590330110" DDC="004/.07/2" Normalized_DDC="004072" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540215239" Paper_ID="/171760.html" Extracted="3540215239" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540230270" Paper_ID="/171760.html" Extracted="3540230270" DDC="510" Normalized_DDC="51" Normalized_Weight="0.05" />
<identifier Org="ISBN:354024302X" Paper_ID="/171760.html" Extracted="354024302X" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540260323" Paper_ID="/171760.html" Extracted="3540260323" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540401563" Paper_ID="/171760.html" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540403698" Paper_ID="/171760.html" Extracted="3540403698" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540405542" Paper_ID="/171760.html" Extracted="3540405542" DDC="515/.35" Normalized_DDC="51535" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540411852" Paper_ID="/171760.html" Extracted="3540411852" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:354041729X" Paper_ID="/171760.html" Extracted="354041729X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540631380" Paper_ID="/171760.html" Extracted="3540631380" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540644431" Paper_ID="/171760.html" Extracted="3540644431" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540658211" Paper_ID="/171760.html" Extracted="3540658211" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540658319" Paper_ID="/171760.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540662286" Paper_ID="/171760.html" Extracted="3540662286" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540713506" Paper_ID="/171760.html" Extracted="3540713506" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05" />
<identifier Org="ISBN:354075184X" Paper_ID="/171760.html" Extracted="354075184X" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.05" />
<identifier Org="ISBN:3540788077" Paper_ID="/171760.html" Extracted="3540788077" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.05" />
</rec>
<rec ID="/529984.html" Type="article" CiteSeer_Book="The International Journal of High Performance Computing Applications" CiteSeer_Volume="14" Title="A Scalable Strategy for the Parallelization of Multiphysics Unstructured Mesh-Iterative Codes on Distributed-Memory Systems,">
<identifier Org="ISBN:354043593X" Paper_ID="/529984.html" Extracted="354043593X" DDC="004" Normalized_DDC="004" Normalized_Weight="1.0" />
</rec>
<rec ID="/80985.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Experimental Analysis of the Dual Recursive Bipartitioning Algorithm for Static Mapping,">
<identifier Org="ISBN:3540290761" Paper_ID="/80985.html" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540631380" Paper_ID="/80985.html" Extracted="3540631380" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.5" />
</rec>
<rec ID="/293740.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Graph Partitioning for High Performance Scientific Simulations,">
<identifier Org="ISBN:0471718483" Paper_ID="/293740.html" Extracted="0471718483" DDC="572.8/0285" Normalized_DDC="57280285" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0471731900" Paper_ID="/293740.html" Extracted="0471731900" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0769522513" Paper_ID="/293740.html" Extracted="0769522513" />
<identifier Org="ISBN:0849314909" Paper_ID="/293740.html" Extracted="0849314909" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1402001142" Paper_ID="/293740.html" Extracted="1402001142" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1402010818" Paper_ID="/293740.html" Extracted="1402010818" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1595936025" Paper_ID="/293740.html" Extracted="1595936025" />
<identifier Org="ISBN:3540003037" Paper_ID="/293740.html" Extracted="3540003037" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540009760" Paper_ID="/293740.html" Extracted="3540009760" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540233059" Paper_ID="/293740.html" Extracted="3540233059" />
<identifier Org="ISBN:3540254242" Paper_ID="/293740.html" Extracted="3540254242" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540401563" Paper_ID="/293740.html" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540435913" Paper_ID="/293740.html" Extracted="3540435913" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540439773" Paper_ID="/293740.html" Extracted="3540439773" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540681051" Paper_ID="/293740.html" Extracted="3540681051" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540695001" Paper_ID="/293740.html" Extracted="3540695001" />
<identifier Org="ISBN:3540725830" Paper_ID="/293740.html" Extracted="3540725830" />
<identifier Org="ISBN:3540739394" Paper_ID="/293740.html" Extracted="3540739394" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540739491" Paper_ID="/293740.html" Extracted="3540739491" />
</rec>
<rec ID="/37010.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Hierarchical partition model for adaptive finite element computation,">
<identifier Org="ISBN:0898716195" Paper_ID="/37010.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540219463" Paper_ID="/37010.html" Extracted="3540219463" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540290672" Paper_ID="/37010.html" Extracted="3540290672" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/683339.html" Type="article" CiteSeer_Book="SIJSSC SIAM Journal on Scientific and Statistical Computing apparently renamed SIAM Journal on Scientific Computing" CiteSeer_Volume="22" Title="Mesh Partitioning: {A} Multilevel Balancing and Refinement Algorithm,">
<identifier Org="ISBN:0387279741" Paper_ID="/683339.html" Extracted="0387279741" DDC="621.381" Normalized_DDC="621381" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387857737" Paper_ID="/683339.html" Extracted="0387857737" />
<identifier Org="ISBN:0898715415" Paper_ID="/683339.html" Extracted="0898715415" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1402010818" Paper_ID="/683339.html" Extracted="1402010818" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558607080" Paper_ID="/683339.html" Extracted="1558607080" />
<identifier Org="ISBN:1558607749" Paper_ID="/683339.html" Extracted="1558607749" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1584884754" Paper_ID="/683339.html" Extracted="1584884754" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1584885505" Paper_ID="/683339.html" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540220097" Paper_ID="/683339.html" Extracted="3540220097" DDC="004.678" Normalized_DDC="004678" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540229248" Paper_ID="/683339.html" Extracted="3540229248" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540332375" Paper_ID="/683339.html" Extracted="3540332375" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540401563" Paper_ID="/683339.html" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540406735" Paper_ID="/683339.html" Extracted="3540406735" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354043593X" Paper_ID="/683339.html" Extracted="354043593X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540437924" Paper_ID="/683339.html" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540662286" Paper_ID="/683339.html" Extracted="3540662286" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354078294X" Paper_ID="/683339.html" Extracted="354078294X" DDC="511/.6" Normalized_DDC="5116" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9812568441" Paper_ID="/683339.html" Extracted="9812568441" />
</rec>
<rec ID="/664183.html" Type="article" CiteSeer_Book="Parallel Computing" CiteSeer_Volume="26" Title="Parallel optimisation algorithms for multilevel mesh partitioning,">
<identifier Org="ISBN:0198529392" Paper_ID="/664183.html" Extracted="0198529392" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0444828516" Paper_ID="/664183.html" Extracted="0444828516" DDC="532/.05/0285435" Normalized_DDC="532050285435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:047165471X" Paper_ID="/664183.html" Extracted="047165471X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0898716195" Paper_ID="/664183.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1590330110" Paper_ID="/664183.html" Extracted="1590330110" DDC="004/.07/2" Normalized_DDC="004072" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1899991417" Paper_ID="/664183.html" Extracted="1899991417" />
<identifier Org="ISBN:3540260439" Paper_ID="/664183.html" Extracted="3540260439" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540281266" Paper_ID="/664183.html" Extracted="3540281266" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540287000" Paper_ID="/664183.html" Extracted="3540287000" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540290672" Paper_ID="/664183.html" Extracted="3540290672" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540401563" Paper_ID="/664183.html" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354043593X" Paper_ID="/664183.html" Extracted="354043593X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540679561" Paper_ID="/664183.html" Extracted="3540679561" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540695001" Paper_ID="/664183.html" Extracted="3540695001" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Multilevel Mesh Partitioning for Heterogeneous Communication Networks">
<identifier Org="ISBN:0080439446" Paper_ID="SELF" Extracted="0080439446" DDC="531/.0285" Normalized_DDC="5310285" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0769522815" Paper_ID="SELF" Extracted="0769522815" />
<identifier Org="ISBN:0898716195" Paper_ID="SELF" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1402010818" Paper_ID="SELF" Extracted="1402010818" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:1899991581" Paper_ID="SELF" Extracted="1899991581" />
<identifier Org="ISBN:3540290761" Paper_ID="SELF" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540291237" Paper_ID="SELF" Extracted="3540291237" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540401563" Paper_ID="SELF" Extracted="3540401563" DDC="004" Normalized_DDC="004" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540695001" Paper_ID="SELF" Extracted="3540695001" />
<identifier Org="ISBN:354078294X" Paper_ID="SELF" Extracted="354078294X" DDC="511/.6" Normalized_DDC="5116" Normalized_Weight="0.14285714285714285" />
</rec>
</references_metadata>