Automatically assigned DDC number: 00436

Manually assigned DDC number: 00435

Number of references: 8

Title: Reduction Operations in Parallel Discrete Event Simulations

Author:

Subject: Carmen M. Pancerella Reduction Operations in Parallel Discrete Event Simulations

Description: Building on Reynolds's hardware/software framework for parallel discrete event simulation (PDES), we establish a number of novel and best known results based on the use of reduction-based computing to support PDES. We demonstrate the utility of reduction-based computing to a spectrum of wellknown PDES synchronization protocols, such as conservative techniques and Time Warp. We enhance the hardware portion of this framework at three levels: 1) we define a virtual computation model, 2) we develop a functional design, and 3) we present a detailed implementation of this design. Each of the preceding steps is based on correctness criteria we establish here. We develop novel algorithms for performing reduction-based message acknowledgments. We prove the correctness of one of them, a single phase acknowledgment algorithm that takes advantage of the existence of global virtual time. Finally, we introduce target-specific reductions, a very promising strategy for disseminating near-perfect state...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-02-07

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/168690.html

Source: ftp://ftp.cs.virginia.edu/pub/dissertations/9405.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/46523.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   International   Conference   on   Parallel   Processing"   CiteSeer_Volume=""   Title="{S}cans   as   {P}rimitive   {P}arallel   {O}perations,"   />

      <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="/50491.html"   Type="article"   CiteSeer_Book="Annals   of   Operations   Research"   CiteSeer_Volume=""   Title="Parallel   Simulation   Today,">

            <identifier   Org="ISBN:0412836408"   Paper_ID="/50491.html"   Extracted="0412836408"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0471134031"   Paper_ID="/50491.html"   Extracted="0471134031"   DDC="003/.83"   Normalized_DDC="00383"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0769501303"   Paper_ID="/50491.html"   Extracted="0769501303"   />

            <identifier   Org="ISBN:0769501559"   Paper_ID="/50491.html"   Extracted="0769501559"   DDC="003.3435"   Normalized_DDC="0033435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0780324935"   Paper_ID="/50491.html"   Extracted="0780324935"   />

            <identifier   Org="ISBN:081867539X"   Paper_ID="/50491.html"   Extracted="081867539X"   DDC="001.42405"   Normalized_DDC="00142405"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0818679646"   Paper_ID="/50491.html"   Extracted="0818679646"   />

            <identifier   Org="ISBN:0849328322"   Paper_ID="/50491.html"   Extracted="0849328322"   DDC="004.6/8"   Normalized_DDC="00468"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1565550986"   Paper_ID="/50491.html"   Extracted="1565550986"   />

            <identifier   Org="ISBN:1565551508"   Paper_ID="/50491.html"   Extracted="1565551508"   />

            <identifier   Org="ISBN:3540221166"   Paper_ID="/50491.html"   Extracted="3540221166"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/246552.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Hardware   Support   for   Parallel   Discrete   Event   Simulations,">

            <identifier   Org="ISBN:1565550552"   Paper_ID="/246552.html"   Extracted="1565550552"   DDC="003/.352"   Normalized_DDC="003352"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/191014.html"   Type="inproceedings"   CiteSeer_Book="Winter   Simulation   Conference"   CiteSeer_Volume=""   Title="Making   Parallel   Simulations   go   Fast,">

            <identifier   Org="ISBN:1565550552"   Paper_ID="/191014.html"   Extracted="1565550552"   DDC="003/.352"   Normalized_DDC="003352"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/19989.html"   Type="article"   CiteSeer_Book="Journal   of   Parallel   and   Distributed   Computing"   CiteSeer_Volume="18"   Title="Design   and   Performance   Analysis   of   Hardware   Support   for   Parallel   Simulations,">

            <identifier   Org="ISBN:0780329635"   Paper_ID="/19989.html"   Extracted="0780329635"   />

            <identifier   Org="ISBN:0780357809"   Paper_ID="/19989.html"   Extracted="0780357809"   />

            <identifier   Org="ISBN:0792396367"   Paper_ID="/19989.html"   Extracted="0792396367"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:079239660X"   Paper_ID="/19989.html"   Extracted="079239660X"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818680679"   Paper_ID="/19989.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1565550277"   Paper_ID="/19989.html"   Extracted="1565550277"   />

            <identifier   Org="ISBN:1565550552"   Paper_ID="/19989.html"   Extracted="1565550552"   DDC="003/.352"   Normalized_DDC="003352"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/69630.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Hardware   Support   for   Aggressive   Parallel   Discrete   Event   Simulation,"   />

      <rec   ID="/33114.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   7th   Workshop   on   Parallel   and   Distributed   Simulation   PADS   93"   CiteSeer_Volume=""   Title="An   Algorithm   for   Minimally   Latent   Global   Virtual   Time,">

            <identifier   Org="ISBN:0769501559"   Paper_ID="/33114.html"   Extracted="0769501559"   DDC="003.3435"   Normalized_DDC="0033435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0769519113"   Paper_ID="/33114.html"   Extracted="0769519113"   />

            <identifier   Org="ISBN:0780395190"   Paper_ID="/33114.html"   Extracted="0780395190"   />

            <identifier   Org="ISBN:0818670916"   Paper_ID="/33114.html"   Extracted="0818670916"   />

            <identifier   Org="ISBN:0818671203"   Paper_ID="/33114.html"   Extracted="0818671203"   DDC="001.42405"   Normalized_DDC="00142405"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0818679646"   Paper_ID="/33114.html"   Extracted="0818679646"   />

            <identifier   Org="ISBN:1565550277"   Paper_ID="/33114.html"   Extracted="1565550277"   />

            <identifier   Org="ISBN:1565550552"   Paper_ID="/33114.html"   Extracted="1565550552"   DDC="003/.352"   Normalized_DDC="003352"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540609733"   Paper_ID="/33114.html"   Extracted="3540609733"   DDC="005.1/01/5113"   Normalized_DDC="0051015113"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540650660"   Paper_ID="/33114.html"   Extracted="3540650660"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Reduction   Operations   in   Parallel   Discrete   Event   Simulations"   />

</references_metadata>