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

Graph

<?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>

www.000webhost.com