Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 33
Title: The Design and Analysis of Bulk-Synchronous Parallel Algorithms
Author:
Author:
Subject: Alexandre Tiskin,Christ Church The Design and Analysis of Bulk-Synchronous Parallel Algorithms
Description: The model of bulk-synchronous parallel (BSP) computation is an emerging paradigm of general-purpose parallel computing. This thesis presents a systematic approach to the design and analysis of BSP algorithms. We introduce an extension of the BSP model, called BSPRAM, which reconciles shared-memory style programming with efficient exploitation of data locality. The BSPRAM model can be optimally simulated by a BSP computer for a broad range of algorithms possessing certain characteristic properties: obliviousness, slackness, granularity. We use BSPRAM to design BSP algorithms for problems from three large, partially overlapping domains: combinatorial computation, dense matrix computation, graph computation. Some of the presented algorithms are adapted from known BSP algorithms (butterfly dag computation, cube dag computation, matrix multiplication). Other algorithms are obtained by application of established non-BSP techniques (sorting, randomised list contraction, Gaussian elimination without pivoting and with column pivoting, algebraic path computation), or use original techniques specific to the BSP model (deterministic list contraction, Gaussian elimination with nested block pivoting, communication-efficient multiplication of Boolean matrices, synchronisation-efficient shortest paths computation). The asymptotic BSP cost of each algorithm is established, along with its BSPRAM characteristics. We conclude by outlining some directions for future research.
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-10-15
Pubyear: 1998
Format: ps
Identifier: http://citeseer.ist.psu.edu/635905.html
Source: http://www.dcs.warwick.ac.uk/~tiskin/pub/thesis/thesis1.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
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="/208992.html" Type="article" CiteSeer_Book="IBM Journal of Research and Development" CiteSeer_Volume="39" Title="A three-dimensional approach to parallel matrix multiplication,">
<identifier Org="ISBN:0198529392" Paper_ID="/208992.html" Extracted="0198529392" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="1.0" />
</rec>
<rec ID="/288327.html" Type="inproceedings" CiteSeer_Book="Proc 7th Annual ACM Symposium on Parallel Algorithms and Architectures SPAA95" CiteSeer_Volume="" Title="Parallel Sorting With Limited Bandwidth,">
<identifier Org="ISBN:078033762X" Paper_ID="/288327.html" Extracted="078033762X" />
<identifier Org="ISBN:0818677929" Paper_ID="/288327.html" Extracted="0818677929" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:0897917170" Paper_ID="/288327.html" Extracted="0897917170" DDC="004.22" Normalized_DDC="00422" Normalized_Weight="0.2" />
<identifier Org="ISBN:0897917855" Paper_ID="/288327.html" Extracted="0897917855" />
<identifier Org="ISBN:0897918096" Paper_ID="/288327.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.2" />
<identifier Org="ISBN:0897918908" Paper_ID="/288327.html" Extracted="0897918908" />
<identifier Org="ISBN:1581131240" Paper_ID="/288327.html" Extracted="1581131240" />
<identifier Org="ISBN:1581131844" Paper_ID="/288327.html" Extracted="1581131844" />
<identifier Org="ISBN:3540001425" Paper_ID="/288327.html" Extracted="3540001425" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540642757" Paper_ID="/288327.html" Extracted="3540642757" DDC="004" Normalized_DDC="004" Normalized_Weight="0.2" />
</rec>
<rec ID="/88760.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)," />
<rec ID="/648944.html" Type="article" CiteSeer_Book="IEEE Transactions on Computers" CiteSeer_Volume="31" Title="A Regular Layout for Parallel Adders,">
<identifier Org="ISBN:0471139467" Paper_ID="/648944.html" Extracted="0471139467" DDC="621.3/03" Normalized_DDC="621303" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:071902708X" Paper_ID="/648944.html" Extracted="071902708X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780324404" Paper_ID="/648944.html" Extracted="0780324404" />
<identifier Org="ISBN:0818606673" Paper_ID="/648944.html" Extracted="0818606673" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818644028" Paper_ID="/648944.html" Extracted="0818644028" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0849308852" Paper_ID="/648944.html" Extracted="0849308852" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0849385288" Paper_ID="/648944.html" Extracted="0849385288" DDC="621.381" Normalized_DDC="621381" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540230955" Paper_ID="/648944.html" Extracted="3540230955" DDC="621.395" Normalized_DDC="621395" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540441433" Paper_ID="/648944.html" Extracted="3540441433" DDC="621.3815" Normalized_DDC="6213815" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540541519" Paper_ID="/648944.html" Extracted="3540541519" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540551603" Paper_ID="/648944.html" Extracted="3540551603" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540660682" Paper_ID="/648944.html" Extracted="3540660682" DDC="573/.8" Normalized_DDC="5738" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540968180" Paper_ID="/648944.html" Extracted="3540968180" />
</rec>
<rec ID="/160986.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="On Diameter Verification and Boolean Matrix Multiplication,">
<identifier Org="ISBN:0546655904" Paper_ID="/160986.html" Extracted="0546655904" />
<identifier Org="ISBN:0546663664" Paper_ID="/160986.html" Extracted="0546663664" />
<identifier Org="ISBN:078033762X" Paper_ID="/160986.html" Extracted="078033762X" />
<identifier Org="ISBN:0898713552" Paper_ID="/160986.html" Extracted="0898713552" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0898713668" Paper_ID="/160986.html" Extracted="0898713668" />
<identifier Org="ISBN:3540001425" Paper_ID="/160986.html" Extracted="3540001425" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540405453" Paper_ID="/160986.html" Extracted="3540405453" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540427074" Paper_ID="/160986.html" Extracted="3540427074" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540647813" Paper_ID="/160986.html" Extracted="3540647813" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:354065142X" Paper_ID="/160986.html" Extracted="354065142X" DDC="004/.01/5114" Normalized_DDC="004015114" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/140245.html" Type="incollection" CiteSeer_Book="John H Reif Ed Synthesis of Parallel Algorithms Morgan Kaufmann" CiteSeer_Volume="" Title="Prefix Sums and Their Applications,">
<identifier Org="ISBN:0387228268" Paper_ID="/140245.html" Extracted="0387228268" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:052155344X" Paper_ID="/140245.html" Extracted="052155344X" DDC="512/.24" Normalized_DDC="51224" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0780331222" Paper_ID="/140245.html" Extracted="0780331222" />
<identifier Org="ISBN:0818671777" Paper_ID="/140245.html" Extracted="0818671777" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0818678763" Paper_ID="/140245.html" Extracted="0818678763" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0897917170" Paper_ID="/140245.html" Extracted="0897917170" DDC="004.22" Normalized_DDC="00422" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0897917855" Paper_ID="/140245.html" Extracted="0897917855" />
<identifier Org="ISBN:0897918096" Paper_ID="/140245.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0898713668" Paper_ID="/140245.html" Extracted="0898713668" />
<identifier Org="ISBN:155860135X" Paper_ID="/140245.html" Extracted="155860135X" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:1581134150" Paper_ID="/140245.html" Extracted="1581134150" />
<identifier Org="ISBN:3540424954" Paper_ID="/140245.html" Extracted="3540424954" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540433635" Paper_ID="/140245.html" Extracted="3540433635" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540601171" Paper_ID="/140245.html" Extracted="3540601171" DDC="004.2/0151" Normalized_DDC="00420151" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540606882" Paper_ID="/140245.html" Extracted="3540606882" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540662006" Paper_ID="/140245.html" Extracted="3540662006" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:9812380485" Paper_ID="/140245.html" Extracted="9812380485" DDC="510/.285/536" Normalized_DDC="510285536" Normalized_Weight="0.07692307692307693" />
</rec>
<rec ID="/166991.html" Type="inproceedings" CiteSeer_Book="Proceedings of 13th IFIP World Computer Congress" CiteSeer_Volume="" Title="{Scientific Computing on Bulk Synchronous Parallel Architectures},">
<identifier Org="ISBN:0198529392" Paper_ID="/166991.html" Extracted="0198529392" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0471942464" Paper_ID="/166991.html" Extracted="0471942464" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818676833" Paper_ID="/166991.html" Extracted="0818676833" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818678763" Paper_ID="/166991.html" Extracted="0818678763" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821802534" Paper_ID="/166991.html" Extracted="0821802534" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0897918096" Paper_ID="/166991.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0897918908" Paper_ID="/166991.html" Extracted="0897918908" />
<identifier Org="ISBN:0898713439" Paper_ID="/166991.html" Extracted="0898713439" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1581131240" Paper_ID="/166991.html" Extracted="1581131240" />
<identifier Org="ISBN:1852330929" Paper_ID="/166991.html" Extracted="1852330929" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540587128" Paper_ID="/166991.html" Extracted="3540587128" DDC="519.4/0285/435" Normalized_DDC="51940285435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540601058" Paper_ID="/166991.html" Extracted="3540601058" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540603131" Paper_ID="/166991.html" Extracted="3540603131" DDC="004/.01/5118" Normalized_DDC="004015118" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540616276" Paper_ID="/166991.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540625984" Paper_ID="/166991.html" Extracted="3540625984" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354067442X" Paper_ID="/166991.html" Extracted="354067442X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9051991258" Paper_ID="/166991.html" Extracted="9051991258" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/46320.html" Type="inproceedings" CiteSeer_Book="Proceedings Second NEC Research Symposium" CiteSeer_Volume="" Title="{P}arallel algorithms in linear algebra," />
<rec ID="/485669.html" Type="inproceedings" CiteSeer_Book="Symposium on Reliable Distributed Systems" CiteSeer_Volume="" Title="Practical Parallel Algorithms for Minimum Spanning Trees,">
<identifier Org="ISBN:0780399277" Paper_ID="/485669.html" Extracted="0780399277" />
<identifier Org="ISBN:1584886234" Paper_ID="/485669.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540747419" Paper_ID="/485669.html" Extracted="3540747419" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />
</rec>
<rec ID="/308356.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation?,">
<identifier Org="ISBN:1584886234" Paper_ID="/308356.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540425004" Paper_ID="/308356.html" Extracted="3540425004" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.5" />
</rec>
<rec ID="/68086.html" Type="article" CiteSeer_Book="SIAM Journal on Computing" CiteSeer_Volume="29" Title="Communication-Efficient Parallel Sorting,">
<identifier Org="ISBN:0387986642" Paper_ID="/68086.html" Extracted="0387986642" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0769501435" Paper_ID="/68086.html" Extracted="0769501435" />
<identifier Org="ISBN:078033762X" Paper_ID="/68086.html" Extracted="078033762X" />
<identifier Org="ISBN:0818677929" Paper_ID="/68086.html" Extracted="0818677929" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0897917855" Paper_ID="/68086.html" Extracted="0897917855" />
<identifier Org="ISBN:1402006233" Paper_ID="/68086.html" Extracted="1402006233" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1581131844" Paper_ID="/68086.html" Extracted="1581131844" />
<identifier Org="ISBN:1584886234" Paper_ID="/68086.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540305106" Paper_ID="/68086.html" Extracted="3540305106" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540410104" Paper_ID="/68086.html" Extracted="3540410104" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540411836" Paper_ID="/68086.html" Extracted="3540411836" DDC="004.015115" Normalized_DDC="004015115" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540422331" Paper_ID="/68086.html" Extracted="3540422331" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540616276" Paper_ID="/68086.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540631658" Paper_ID="/68086.html" Extracted="3540631658" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540642307" Paper_ID="/68086.html" Extracted="3540642307" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540642757" Paper_ID="/68086.html" Extracted="3540642757" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540648240" Paper_ID="/68086.html" Extracted="3540648240" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540664432" Paper_ID="/68086.html" Extracted="3540664432" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354067442X" Paper_ID="/68086.html" Extracted="354067442X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/176537.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="Deterministic Sorting and Randomized Median Finding on the {BSP} Model,">
<identifier Org="ISBN:0818677929" Paper_ID="/176537.html" Extracted="0818677929" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0897918096" Paper_ID="/176537.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0897918908" Paper_ID="/176537.html" Extracted="0897918908" />
<identifier Org="ISBN:1581131844" Paper_ID="/176537.html" Extracted="1581131844" />
<identifier Org="ISBN:1852330929" Paper_ID="/176537.html" Extracted="1852330929" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:354040788X" Paper_ID="/176537.html" Extracted="354040788X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540616276" Paper_ID="/176537.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540649522" Paper_ID="/176537.html" Extracted="3540649522" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540675531" Paper_ID="/176537.html" Extracted="3540675531" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.14285714285714285" />
</rec>
<rec ID="/350111.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A High Performance Parallel Strassen Implementation,">
<identifier Org="ISBN:3540221158" Paper_ID="/350111.html" Extracted="3540221158" DDC="004" Normalized_DDC="004" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540794085" Paper_ID="/350111.html" Extracted="3540794085" DDC="502.8543" Normalized_DDC="5028543" Normalized_Weight="0.5" />
</rec>
<rec ID="/566343.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="{A} {N}ew {D}eterministic {P}arallel {S}orting {A}lgorithm {W}ith an {E}xperimental {E}valuation," />
<rec ID="/145169.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="A Parallel Algorithm for Computing Minimum Spanning Trees,">
<identifier Org="ISBN:0387986804" Paper_ID="/145169.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780320182" Paper_ID="/145169.html" Extracted="0780320182" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:089791483X" Paper_ID="/145169.html" Extracted="089791483X" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897916719" Paper_ID="/145169.html" Extracted="0897916719" />
<identifier Org="ISBN:0897918096" Paper_ID="/145169.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0898713137" Paper_ID="/145169.html" Extracted="0898713137" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0898713668" Paper_ID="/145169.html" Extracted="0898713668" />
<identifier Org="ISBN:1584886234" Paper_ID="/145169.html" Extracted="1584886234" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540281266" Paper_ID="/145169.html" Extracted="3540281266" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540580786" Paper_ID="/145169.html" Extracted="3540580786" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:354058434X" Paper_ID="/145169.html" Extracted="354058434X" DDC="511.8" Normalized_DDC="5118" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540662006" Paper_ID="/145169.html" Extracted="3540662006" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540744657" Paper_ID="/145169.html" Extracted="3540744657" />
<identifier Org="ISBN:9810212925" Paper_ID="/145169.html" Extracted="9810212925" DDC="004/.01/51" Normalized_DDC="0040151" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/126223.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction," />
<rec ID="/260111.html" Type="article" CiteSeer_Book="Journal of the ACM" CiteSeer_Volume="42" Title="A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees,">
<identifier Org="ISBN:038724347X" Paper_ID="/260111.html" Extracted="038724347X" DDC="511/.5" Normalized_DDC="5115" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0716783150" Paper_ID="/260111.html" Extracted="0716783150" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792369572" Paper_ID="/260111.html" Extracted="0792369572" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0824722930" Paper_ID="/260111.html" Extracted="0824722930" />
<identifier Org="ISBN:0849326494" Paper_ID="/260111.html" Extracted="0849326494" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0897918096" Paper_ID="/260111.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0898713668" Paper_ID="/260111.html" Extracted="0898713668" />
<identifier Org="ISBN:0898714109" Paper_ID="/260111.html" Extracted="0898714109" />
<identifier Org="ISBN:089871558X" Paper_ID="/260111.html" Extracted="089871558X" />
<identifier Org="ISBN:0898715857" Paper_ID="/260111.html" Extracted="0898715857" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0898716101" Paper_ID="/260111.html" Extracted="0898716101" />
<identifier Org="ISBN:1581138520" Paper_ID="/260111.html" Extracted="1581138520" />
<identifier Org="ISBN:3540256849" Paper_ID="/260111.html" Extracted="3540256849" DDC="519.64" Normalized_DDC="51964" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540580786" Paper_ID="/260111.html" Extracted="3540580786" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540637745" Paper_ID="/260111.html" Extracted="3540637745" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540642307" Paper_ID="/260111.html" Extracted="3540642307" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540677151" Paper_ID="/260111.html" Extracted="3540677151" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540752900" Paper_ID="/260111.html" Extracted="3540752900" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/32783.html" Type="article" CiteSeer_Book="Algorithmica" CiteSeer_Volume="3" Title="Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines,">
<identifier Org="ISBN:0387971173" Paper_ID="/32783.html" Extracted="0387971173" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:052141556X" Paper_ID="/32783.html" Extracted="052141556X" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0769522815" Paper_ID="/32783.html" Extracted="0769522815" />
<identifier Org="ISBN:0818656026" Paper_ID="/32783.html" Extracted="0818656026" />
<identifier Org="ISBN:0818677929" Paper_ID="/32783.html" Extracted="0818677929" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0818680903" Paper_ID="/32783.html" Extracted="0818680903" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:081868108X" Paper_ID="/32783.html" Extracted="081868108X" />
<identifier Org="ISBN:0824727126" Paper_ID="/32783.html" Extracted="0824727126" />
<identifier Org="ISBN:0897915119" Paper_ID="/32783.html" Extracted="0897915119" />
<identifier Org="ISBN:0897916719" Paper_ID="/32783.html" Extracted="0897916719" />
<identifier Org="ISBN:0897918096" Paper_ID="/32783.html" Extracted="0897918096" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0897918908" Paper_ID="/32783.html" Extracted="0897918908" />
<identifier Org="ISBN:0898712785" Paper_ID="/32783.html" Extracted="0898712785" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540516875" Paper_ID="/32783.html" Extracted="3540516875" />
<identifier Org="ISBN:3540563202" Paper_ID="/32783.html" Extracted="3540563202" DDC="004" Normalized_DDC="004" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540929940" Paper_ID="/32783.html" Extracted="3540929940" />
</rec>
<rec ID="/344798.html" Type="inproceedings" CiteSeer_Book="Proceedings of the TwentyEighth Annual Hawaii International Conference on System Sciences" CiteSeer_Volume="" Title="Models and Resource Metrics for Parallel and Distributed Computation,">
<identifier Org="ISBN:0818656026" Paper_ID="/344798.html" Extracted="0818656026" />
<identifier Org="ISBN:0821811843" Paper_ID="/344798.html" Extracted="0821811843" DDC="005.4/2" Normalized_DDC="00542" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0849308852" Paper_ID="/344798.html" Extracted="0849308852" DDC="004" Normalized_DDC="004" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0849386195" Paper_ID="/344798.html" Extracted="0849386195" DDC="621.39" Normalized_DDC="62139" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0897919963" Paper_ID="/344798.html" Extracted="0897919963" />
<identifier Org="ISBN:1402004893" Paper_ID="/344798.html" Extracted="1402004893" DDC="005.75/8" Normalized_DDC="005758" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1601981066" Paper_ID="/344798.html" Extracted="1601981066" />
<identifier Org="ISBN:3540628401" Paper_ID="/344798.html" Extracted="3540628401" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540649522" Paper_ID="/344798.html" Extracted="3540649522" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/69791.html" Type="inproceedings" CiteSeer_Book="Lectures on Parallel Computation Proc 1991 ALCOM Spring School on Parallel Computation" CiteSeer_Volume="" Title="{G}eneral {P}urpose {P}arallel {C}omputing," />
<rec ID="/141644.html" Type="inproceedings" CiteSeer_Book="Computer Science Today Recent Trends and Developments" CiteSeer_Volume="" Title="{S}calable {C}omputing," />
<rec ID="/131543.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="A BSP Realisation of Strassen's Algorithm,">
<identifier Org="ISBN:0198529392" Paper_ID="/131543.html" Extracted="0198529392" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1586034588" Paper_ID="/131543.html" Extracted="1586034588" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540406735" Paper_ID="/131543.html" Extracted="3540406735" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540424997" Paper_ID="/131543.html" Extracted="3540424997" DDC="621.39/5" Normalized_DDC="621395" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540647813" Paper_ID="/131543.html" Extracted="3540647813" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:905199267X" Paper_ID="/131543.html" Extracted="905199267X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/169411.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Foundations of time-critical scalable computing,">
<identifier Org="ISBN:0819453463" Paper_ID="/169411.html" Extracted="0819453463" />
<identifier Org="ISBN:0819453579" Paper_ID="/169411.html" Extracted="0819453579" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1604561866" Paper_ID="/169411.html" Extracted="1604561866" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540664270" Paper_ID="/169411.html" Extracted="3540664270" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/98890.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 28th Hawaii International Conference on System Sciences HICSS" CiteSeer_Volume="" Title="{M}odels of parallel computation: a survey and synthesis," />
<rec ID="/82646.html" Type="article" CiteSeer_Book="Information Processing Letters" CiteSeer_Volume="26" Title="Minimum-Cost Spanning Tree as a Path-Finding Problem,">
<identifier Org="ISBN:0132009161" Paper_ID="/82646.html" Extracted="0132009161" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0262032937" Paper_ID="/82646.html" Extracted="0262032937" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0271006862" Paper_ID="/82646.html" Extracted="0271006862" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0306481898" Paper_ID="/82646.html" Extracted="0306481898" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:052141556X" Paper_ID="/82646.html" Extracted="052141556X" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818682272" Paper_ID="/82646.html" Extracted="0818682272" />
<identifier Org="ISBN:0821815474" Paper_ID="/82646.html" Extracted="0821815474" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402007175" Paper_ID="/82646.html" Extracted="1402007175" DDC="016.512/4" Normalized_DDC="0165124" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540290311" Paper_ID="/82646.html" Extracted="3540290311" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540516042" Paper_ID="/82646.html" Extracted="3540516042" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540584307" Paper_ID="/82646.html" Extracted="3540584307" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540658319" Paper_ID="/82646.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/184046.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="A General Purpose Shared-Memory Model for Parallel Computation,">
<identifier Org="ISBN:0201648652" Paper_ID="/184046.html" Extracted="0201648652" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0387986804" Paper_ID="/184046.html" Extracted="0387986804" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:047165471X" Paper_ID="/184046.html" Extracted="047165471X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540422331" Paper_ID="/184046.html" Extracted="3540422331" DDC="004" Normalized_DDC="004" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540425004" Paper_ID="/184046.html" Extracted="3540425004" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540638768" Paper_ID="/184046.html" Extracted="3540638768" DDC="001.64" Normalized_DDC="00164" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/264816.html" Type="incollection" CiteSeer_Book="G Tinhofer E Mayr H Noltemeier and M M Syslo eds in cooperation with R Albrecht Computational Graphs Theory SpringerVerlag Computing Supplementum 7" CiteSeer_Volume="" Title="Path Problems in Graphs,">
<identifier Org="ISBN:0444875719" Paper_ID="/264816.html" Extracted="0444875719" DDC="001.4/24/015125" Normalized_DDC="001424015125" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0471373133" Paper_ID="/264816.html" Extracted="0471373133" DDC="004.6/8" Normalized_DDC="00468" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0471513563" Paper_ID="/264816.html" Extracted="0471513563" DDC="511/.5" Normalized_DDC="5115" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0898713498" Paper_ID="/264816.html" Extracted="0898713498" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1848000693" Paper_ID="/264816.html" Extracted="1848000693" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540091130" Paper_ID="/264816.html" Extracted="3540091130" />
<identifier Org="ISBN:3540102914" Paper_ID="/264816.html" Extracted="3540102914" />
<identifier Org="ISBN:354013641X" Paper_ID="/264816.html" Extracted="354013641X" />
<identifier Org="ISBN:3540405437" Paper_ID="/264816.html" Extracted="3540405437" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540542337" Paper_ID="/264816.html" Extracted="3540542337" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540543430" Paper_ID="/264816.html" Extracted="3540543430" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540575685" Paper_ID="/264816.html" Extracted="3540575685" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540667318" Paper_ID="/264816.html" Extracted="3540667318" DDC="004.0151" Normalized_DDC="0040151" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:354074245X" Paper_ID="/264816.html" Extracted="354074245X" />
<identifier Org="ISBN:354078912X" Paper_ID="/264816.html" Extracted="354078912X" DDC="511.3/24" Normalized_DDC="511324" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/232365.html" Type="inproceedings" CiteSeer_Book="ACM Symposium on Parallel Algorithms and Architectures" CiteSeer_Volume="" Title="Better Trade-Offs for Parallel List Ranking,">
<identifier Org="ISBN:0897918908" Paper_ID="/232365.html" Extracted="0897918908" />
<identifier Org="ISBN:3540003037" Paper_ID="/232365.html" Extracted="3540003037" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:354040788X" Paper_ID="/232365.html" Extracted="354040788X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540425004" Paper_ID="/232365.html" Extracted="3540425004" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540425128" Paper_ID="/232365.html" Extracted="3540425128" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540625925" Paper_ID="/232365.html" Extracted="3540625925" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540664270" Paper_ID="/232365.html" Extracted="3540664270" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540669078" Paper_ID="/232365.html" Extracted="3540669078" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.14285714285714285" />
</rec>
<rec ID="/372786.html" Type="article" CiteSeer_Book="Journal of Parallel and Distributed Computing" CiteSeer_Volume="14" Title="{P}arallel {S}orting by {R}egular {S}ampling," />
<rec ID="/437508.html" Type="article" CiteSeer_Book="ACM Computing Surveys" CiteSeer_Volume="30" Title="Models and languages for parallel computation,">
<identifier Org="ISBN:0072822562" Paper_ID="/437508.html" Extracted="0072822562" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0201310090" Paper_ID="/437508.html" Extracted="0201310090" DDC="005.2/752" Normalized_DDC="0052752" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387228268" Paper_ID="/437508.html" Extracted="0387228268" DDC="658.4/034" Normalized_DDC="6584034" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0521455111" Paper_ID="/437508.html" Extracted="0521455111" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0792377745" Paper_ID="/437508.html" Extracted="0792377745" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818678828" Paper_ID="/437508.html" Extracted="0818678828" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818684275" Paper_ID="/437508.html" Extracted="0818684275" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0863415520" Paper_ID="/437508.html" Extracted="0863415520" DDC="621.395" Normalized_DDC="621395" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540008527" Paper_ID="/437508.html" Extracted="3540008527" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354040788X" Paper_ID="/437508.html" Extracted="354040788X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540419993" Paper_ID="/437508.html" Extracted="3540419993" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540428623" Paper_ID="/437508.html" Extracted="3540428623" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540656413" Paper_ID="/437508.html" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354067442X" Paper_ID="/437508.html" Extracted="354067442X" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540678581" Paper_ID="/437508.html" Extracted="3540678581" DDC="005.453" Normalized_DDC="005453" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540725202" Paper_ID="/437508.html" Extracted="3540725202" />
</rec>
<rec ID="/382270.html" Type="inproceedings" CiteSeer_Book="Workshop on GraphTheoretic Concepts in Computer Science" CiteSeer_Volume="" Title="Sub-Cubic Cost Algorithms for the All Pairs Shortest Path Problem,">
<identifier Org="ISBN:3540606181" Paper_ID="/382270.html" Extracted="3540606181" />
</rec>
<rec ID="/502748.html" Type="article" CiteSeer_Book="International Journal of High Speed Computing IJHSC" CiteSeer_Volume="7" Title="A General-Purpose Parallel Sorting Algorithm,">
<identifier Org="ISBN:0201648652" Paper_ID="/502748.html" Extracted="0201648652" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.25" />
<identifier Org="ISBN:0818656026" Paper_ID="/502748.html" Extracted="0818656026" />
<identifier Org="ISBN:0818664274" Paper_ID="/502748.html" Extracted="0818664274" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:0897916719" Paper_ID="/502748.html" Extracted="0897916719" />
<identifier Org="ISBN:1903996503" Paper_ID="/502748.html" Extracted="1903996503" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540590420" Paper_ID="/502748.html" Extracted="3540590420" DDC="004/.01/511" Normalized_DDC="00401511" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540744657" Paper_ID="/502748.html" Extracted="3540744657" />
<identifier Org="ISBN:9051991959" Paper_ID="/502748.html" Extracted="9051991959" />
</rec>
<rec ID="/80546.html" Type="article" CiteSeer_Book="SIAM Journal on Matrix Analysis and Applications" CiteSeer_Volume="18" Title="Locality of Reference in {${LU}$} Decomposition with Partial Pivoting,">
<identifier Org="ISBN:0821811843" Paper_ID="/80546.html" Extracted="0821811843" DDC="005.4/2" Normalized_DDC="00542" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0898715210" Paper_ID="/80546.html" Extracted="0898715210" DDC="519.4/0285/51" Normalized_DDC="5194028551" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0898716055" Paper_ID="/80546.html" Extracted="0898716055" />
<identifier Org="ISBN:1581134959" Paper_ID="/80546.html" Extracted="1581134959" />
<identifier Org="ISBN:3540008837" Paper_ID="/80546.html" Extracted="3540008837" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540223398" Paper_ID="/80546.html" Extracted="3540223398" DDC="518/.1" Normalized_DDC="5181" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354028009X" Paper_ID="/80546.html" Extracted="354028009X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540410546" Paper_ID="/80546.html" Extracted="3540410546" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354041729X" Paper_ID="/80546.html" Extracted="354041729X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540425004" Paper_ID="/80546.html" Extracted="3540425004" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354043593X" Paper_ID="/80546.html" Extracted="354043593X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540438645" Paper_ID="/80546.html" Extracted="3540438645" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540631070" Paper_ID="/80546.html" Extracted="3540631070" DDC="005.1/0285/53" Normalized_DDC="0051028553" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540654143" Paper_ID="/80546.html" Extracted="3540654143" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540675531" Paper_ID="/80546.html" Extracted="3540675531" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540681051" Paper_ID="/80546.html" Extracted="3540681051" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540757546" Paper_ID="/80546.html" Extracted="3540757546" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="The Design and Analysis of Bulk-Synchronous Parallel Algorithms">
<identifier Org="ISBN:1841500585" Paper_ID="SELF" Extracted="1841500585" />
<identifier Org="ISBN:3540401962" Paper_ID="SELF" Extracted="3540401962" DDC="004" Normalized_DDC="004" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:354040788X" Paper_ID="SELF" Extracted="354040788X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540616276" Paper_ID="SELF" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:4274902854" Paper_ID="SELF" Extracted="4274902854" />
</rec>
</references_metadata>