Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: Exploiting Spatial, Ray, and Frame Coherency for Efficient Parallel Volume Rendering

Author:

Author:

Subject: Asish Law,Roni Yagel Exploiting Spatial, Ray, and Frame Coherency for Efficient Parallel Volume Rendering

Description: Coherency (data locality) is one of the most important factors that influences the performance of distributed ray tracing systems, especially when object dataflow approach is employed. The enormous cost associated with remote fetches must be reduced to improve the efficiency of the parallel renderer. Objects once fetched should be maximally utilized before replacing them with other objects. In this paper, we report on the results obtained from the implementation of two coherent parallel rendering algorithms on distributed memory architectures. The algorithms are tested with several experimental datasets, and the timings delineate the coherent nature of our algorithms. Several network issues like latency hiding, communication overheads, load balancing, scalability, and limited channel bandwidth are considered during the design process. Our algorithms optimize communication between nodes, eliminate the need for any explicit synchronization, and support latency hiding in an efficient mann...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-02-21

Pubyear: 1996

Format: ps

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

Source: http://www.cis.ohio-state.edu/~yagel/Graphicon/grapar.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/151744.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Fast   Volume   Rendering   Using   an   Efficient,   Scalable   Parallel   Formulation   of   the   Shear-Warp   Algorithms,">

            <identifier   Org="ISBN:0818680288"   Paper_ID="/151744.html"   Extracted="0818680288"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/34251.html"   Type="inproceedings"   CiteSeer_Book="19th   International   Symposium   on   Computer   Architecture"   CiteSeer_Volume=""   Title="Active   Messages:   {A}   Mechanism   for   Integrated   Communication   and   Computation,">

            <identifier   Org="ISBN:0471332887"   Paper_ID="/34251.html"   Extracted="0471332887"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0471467405"   Paper_ID="/34251.html"   Extracted="0471467405"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0818674601"   Paper_ID="/34251.html"   Extracted="0818674601"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:084932615X"   Paper_ID="/34251.html"   Extracted="084932615X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0898713439"   Paper_ID="/34251.html"   Extracted="0898713439"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354040788X"   Paper_ID="/34251.html"   Extracted="354040788X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540408142"   Paper_ID="/34251.html"   Extracted="3540408142"   DDC="004.2/4"   Normalized_DDC="00424"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584293"   Paper_ID="/34251.html"   Extracted="3540584293"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354058868X"   Paper_ID="/34251.html"   Extracted="354058868X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540603212"   Paper_ID="/34251.html"   Extracted="3540603212"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540616268"   Paper_ID="/34251.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540625739"   Paper_ID="/34251.html"   Extracted="3540625739"   DDC="004.6/185"   Normalized_DDC="0046185"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540644431"   Paper_ID="/34251.html"   Extracted="3540644431"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540658319"   Paper_ID="/34251.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540665498"   Paper_ID="/34251.html"   Extracted="3540665498"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540665889"   Paper_ID="/34251.html"   Extracted="3540665889"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354067442X"   Paper_ID="/34251.html"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540678794"   Paper_ID="/34251.html"   Extracted="3540678794"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/108228.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   International   Conference   on   Parallel   and   Distributed   Processing   Techniques   and   Applications   PDPTA   95"   CiteSeer_Volume=""   Title="CellFlow:   {A}   Parallel   Rendering   Scheme   for   Distributed   Memory   Architectures,">

            <identifier   Org="ISBN:0471963569"   Paper_ID="/108228.html"   Extracted="0471963569"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818676833"   Paper_ID="/108228.html"   Extracted="0818676833"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

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

            <identifier   Org="ISBN:0819420301"   Paper_ID="/108228.html"   Extracted="0819420301"   DDC="003/.3"   Normalized_DDC="0033"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/474774.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   Parallel   Rendering   Symposium"   CiteSeer_Volume=""   Title="A   Data   Distributed   Parallel   Algorithm   for   Ray-Traced   Volume   Rendering,">

            <identifier   Org="ISBN:0780372239"   Paper_ID="/474774.html"   Extracted="0780372239"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818649208"   Paper_ID="/474774.html"   Extracted="0818649208"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/474774.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818666277"   Paper_ID="/474774.html"   Extracted="0818666277"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818669659"   Paper_ID="/474774.html"   Extracted="0818669659"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818669667"   Paper_ID="/474774.html"   Extracted="0818669667"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1581130104"   Paper_ID="/474774.html"   Extracted="1581130104"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1581131704"   Paper_ID="/474774.html"   Extracted="1581131704"   DDC="006.6/2"   Normalized_DDC="00662"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1581132379"   Paper_ID="/474774.html"   Extracted="1581132379"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540221158"   Paper_ID="/474774.html"   Extracted="3540221158"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540258620"   Paper_ID="/474774.html"   Extracted="3540258620"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540674705"   Paper_ID="/474774.html"   Extracted="3540674705"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/131768.html"   Type="inproceedings"   CiteSeer_Book="Supercomputing"   CiteSeer_Volume=""   Title="Efficient   feed-forward   volume   rendering   techniques   for   vector   and   parallel   processors,">

            <identifier   Org="ISBN:0387955585"   Paper_ID="/131768.html"   Extracted="0387955585"   DDC="662.2"   Normalized_DDC="6622"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0780336747"   Paper_ID="/131768.html"   Extracted="0780336747"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:081867198X"   Paper_ID="/131768.html"   Extracted="081867198X"   DDC="610/.28"   Normalized_DDC="61028"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0819417831"   Paper_ID="/131768.html"   Extracted="0819417831"   DDC="610/.28"   Normalized_DDC="61028"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0819420301"   Paper_ID="/131768.html"   Extracted="0819420301"   DDC="003/.3"   Normalized_DDC="0033"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:081944426X"   Paper_ID="/131768.html"   Extracted="081944426X"   DDC="616/.0754"   Normalized_DDC="6160754"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0897916727"   Paper_ID="/131768.html"   Extracted="0897916727"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:158488360X"   Paper_ID="/131768.html"   Extracted="158488360X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/131768.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540616950"   Paper_ID="/131768.html"   Extracted="3540616950"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/441811.html"   Type="inproceedings"   CiteSeer_Book="VVS"   CiteSeer_Volume=""   Title="Volume   Rendering   on   Scalable   Shared-Memory   {MIMD}   Architectures,">

            <identifier   Org="ISBN:012387582X"   Paper_ID="/441811.html"   Extracted="012387582X"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387986804"   Paper_ID="/441811.html"   Extracted="0387986804"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780372239"   Paper_ID="/441811.html"   Extracted="0780372239"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818649208"   Paper_ID="/441811.html"   Extracted="0818649208"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818666277"   Paper_ID="/441811.html"   Extracted="0818666277"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818672374"   Paper_ID="/441811.html"   Extracted="0818672374"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818682655"   Paper_ID="/441811.html"   Extracted="0818682655"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0819417572"   Paper_ID="/441811.html"   Extracted="0819417572"   DDC="003/.3"   Normalized_DDC="0033"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0897916980"   Paper_ID="/441811.html"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0897919068"   Paper_ID="/441811.html"   Extracted="0897919068"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1581135637"   Paper_ID="/441811.html"   Extracted="1581135637"   DDC="005.43"   Normalized_DDC="00543"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:321183737X"   Paper_ID="/441811.html"   Extracted="321183737X"   />

            <identifier   Org="ISBN:3540584307"   Paper_ID="/441811.html"   Extracted="3540584307"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540674705"   Paper_ID="/441811.html"   Extracted="3540674705"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540725830"   Paper_ID="/441811.html"   Extracted="3540725830"   />

      </rec>

      <rec   ID="/81362.html"   Type="article"   CiteSeer_Book="The   Journal   of   Visualization   and   Computer   Animation"   CiteSeer_Volume="8"   Title="Priority-driven   Ray   Tracing,"   />

      <rec   ID="/157716.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   Visualization93"   CiteSeer_Volume=""   Title="Accelerating   Volume   Animation   by   Space-Leaping,">

            <identifier   Org="ISBN:012387582X"   Paper_ID="/157716.html"   Extracted="012387582X"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0780331273"   Paper_ID="/157716.html"   Extracted="0780331273"   />

            <identifier   Org="ISBN:0780336747"   Paper_ID="/157716.html"   Extracted="0780336747"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818639407"   Paper_ID="/157716.html"   Extracted="0818639407"   DDC="501/.13/66"   Normalized_DDC="5011366"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:081867198X"   Paper_ID="/157716.html"   Extracted="081867198X"   DDC="610/.28"   Normalized_DDC="61028"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818680288"   Paper_ID="/157716.html"   Extracted="0818680288"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818682647"   Paper_ID="/157716.html"   Extracted="0818682647"   />

            <identifier   Org="ISBN:0819420301"   Paper_ID="/157716.html"   Extracted="0819420301"   DDC="003/.3"   Normalized_DDC="0033"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0819457183"   Paper_ID="/157716.html"   Extracted="0819457183"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0819461849"   Paper_ID="/157716.html"   Extracted="0819461849"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:158488360X"   Paper_ID="/157716.html"   Extracted="158488360X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540235264"   Paper_ID="/157716.html"   Extracted="3540235264"   />

            <identifier   Org="ISBN:3540260668"   Paper_ID="/157716.html"   Extracted="3540260668"   DDC="502.8"   Normalized_DDC="5028"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540401962"   Paper_ID="/157716.html"   Extracted="3540401962"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540406735"   Paper_ID="/157716.html"   Extracted="3540406735"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540432256"   Paper_ID="/157716.html"   Extracted="3540432256"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Exploiting   Spatial,   Ray,   and   Frame   Coherency   for   Efficient   Parallel   Volume   Rendering">

            <identifier   Org="ISBN:0471963569"   Paper_ID="SELF"   Extracted="0471963569"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:1581132573"   Paper_ID="SELF"   Extracted="1581132573"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>

www.000webhost.com