Parallel techniques for physically based simulation on multi-core processor architectures

As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore pos...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & graphics 2008-02, Vol.32 (1), p.25-40
Hauptverfasser: Thomaszewski, Bernhard, Pabst, Simon, Blochinger, Wolfgang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 40
container_issue 1
container_start_page 25
container_title Computers & graphics
container_volume 32
creator Thomaszewski, Bernhard
Pabst, Simon
Blochinger, Wolfgang
description As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore possibilities for accelerating physically based simulation algorithms on multi-core architectures. Two components of physically based simulation represent a great potential for bottlenecks in parallelisation: implicit time integration and collision handling. From the parallelisation point of view these two components are substantially different. Implicit time integration can be treated efficiently using static problem decomposition. The linear system arising in this context is solved using a data-parallel preconditioned conjugate gradient algorithm. The collision handling stage, however, requires a different approach, due to its dynamic structure. This stage is handled using multi-threaded programming with fully dynamic task decomposition. In particular, we propose a new task splitting approach based on a reasonable estimation of work, which analyses previous simulation steps. Altogether, the combination of different parallelisation techniques leads to a concise and yet versatile framework for highly efficient physical simulation.
doi_str_mv 10.1016/j.cag.2007.11.003
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_32592951</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0097849307002002</els_id><sourcerecordid>32592951</sourcerecordid><originalsourceid>FETCH-LOGICAL-c328t-d999e1bc91400ca1127160e2bcf42c4fc81a013fd6fcd5f43fb9ff0e223c5b303</originalsourceid><addsrcrecordid>eNp9UE1Lw0AQXUTBWv0B3nLyljizmyZZPEnxCwp60IOnZTOZtVvSpu6mQv-9W-pZGJiBee_x3hPiGqFAwOp2VZD9KiRAXSAWAOpETLCpVV5XTXkqJgC6zptSq3NxEeMKAKSsyon4fLPB9j332ci03PjvHcfMDSHbLvfRU3rts9ZG7rLo17vejn7YZGnSPfqchsDZNgzEMSaODbT0SWfcBY6X4szZPvLV356Kj8eH9_lzvnh9epnfL3JSshnzTmvN2JLGEoAsoqyxApYtuVJS6ahBC6hcVznqZq5UrtXOJYBUNGsVqKm4OeomHwf3o1n7SNz3dsPDLholZ1rqGSYgHoEUhhgDO7MNfm3D3iCYQ4lmZVKJ5lCiQTSpxMS5O3I4JfjxHEwkzxvizoeU03SD_4f9C3ltfEs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>32592951</pqid></control><display><type>article</type><title>Parallel techniques for physically based simulation on multi-core processor architectures</title><source>Access via ScienceDirect (Elsevier)</source><creator>Thomaszewski, Bernhard ; Pabst, Simon ; Blochinger, Wolfgang</creator><creatorcontrib>Thomaszewski, Bernhard ; Pabst, Simon ; Blochinger, Wolfgang</creatorcontrib><description>As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore possibilities for accelerating physically based simulation algorithms on multi-core architectures. Two components of physically based simulation represent a great potential for bottlenecks in parallelisation: implicit time integration and collision handling. From the parallelisation point of view these two components are substantially different. Implicit time integration can be treated efficiently using static problem decomposition. The linear system arising in this context is solved using a data-parallel preconditioned conjugate gradient algorithm. The collision handling stage, however, requires a different approach, due to its dynamic structure. This stage is handled using multi-threaded programming with fully dynamic task decomposition. In particular, we propose a new task splitting approach based on a reasonable estimation of work, which analyses previous simulation steps. Altogether, the combination of different parallelisation techniques leads to a concise and yet versatile framework for highly efficient physical simulation.</description><identifier>ISSN: 0097-8493</identifier><identifier>EISSN: 1873-7684</identifier><identifier>DOI: 10.1016/j.cag.2007.11.003</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Multi-core processors ; Parallel collision detection ; Parallel conjugate gradients ; Physically-based simulation</subject><ispartof>Computers &amp; graphics, 2008-02, Vol.32 (1), p.25-40</ispartof><rights>2008 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c328t-d999e1bc91400ca1127160e2bcf42c4fc81a013fd6fcd5f43fb9ff0e223c5b303</citedby><cites>FETCH-LOGICAL-c328t-d999e1bc91400ca1127160e2bcf42c4fc81a013fd6fcd5f43fb9ff0e223c5b303</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cag.2007.11.003$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Thomaszewski, Bernhard</creatorcontrib><creatorcontrib>Pabst, Simon</creatorcontrib><creatorcontrib>Blochinger, Wolfgang</creatorcontrib><title>Parallel techniques for physically based simulation on multi-core processor architectures</title><title>Computers &amp; graphics</title><description>As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore possibilities for accelerating physically based simulation algorithms on multi-core architectures. Two components of physically based simulation represent a great potential for bottlenecks in parallelisation: implicit time integration and collision handling. From the parallelisation point of view these two components are substantially different. Implicit time integration can be treated efficiently using static problem decomposition. The linear system arising in this context is solved using a data-parallel preconditioned conjugate gradient algorithm. The collision handling stage, however, requires a different approach, due to its dynamic structure. This stage is handled using multi-threaded programming with fully dynamic task decomposition. In particular, we propose a new task splitting approach based on a reasonable estimation of work, which analyses previous simulation steps. Altogether, the combination of different parallelisation techniques leads to a concise and yet versatile framework for highly efficient physical simulation.</description><subject>Multi-core processors</subject><subject>Parallel collision detection</subject><subject>Parallel conjugate gradients</subject><subject>Physically-based simulation</subject><issn>0097-8493</issn><issn>1873-7684</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><recordid>eNp9UE1Lw0AQXUTBWv0B3nLyljizmyZZPEnxCwp60IOnZTOZtVvSpu6mQv-9W-pZGJiBee_x3hPiGqFAwOp2VZD9KiRAXSAWAOpETLCpVV5XTXkqJgC6zptSq3NxEeMKAKSsyon4fLPB9j332ci03PjvHcfMDSHbLvfRU3rts9ZG7rLo17vejn7YZGnSPfqchsDZNgzEMSaODbT0SWfcBY6X4szZPvLV356Kj8eH9_lzvnh9epnfL3JSshnzTmvN2JLGEoAsoqyxApYtuVJS6ahBC6hcVznqZq5UrtXOJYBUNGsVqKm4OeomHwf3o1n7SNz3dsPDLholZ1rqGSYgHoEUhhgDO7MNfm3D3iCYQ4lmZVKJ5lCiQTSpxMS5O3I4JfjxHEwkzxvizoeU03SD_4f9C3ltfEs</recordid><startdate>20080201</startdate><enddate>20080201</enddate><creator>Thomaszewski, Bernhard</creator><creator>Pabst, Simon</creator><creator>Blochinger, Wolfgang</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20080201</creationdate><title>Parallel techniques for physically based simulation on multi-core processor architectures</title><author>Thomaszewski, Bernhard ; Pabst, Simon ; Blochinger, Wolfgang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c328t-d999e1bc91400ca1127160e2bcf42c4fc81a013fd6fcd5f43fb9ff0e223c5b303</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Multi-core processors</topic><topic>Parallel collision detection</topic><topic>Parallel conjugate gradients</topic><topic>Physically-based simulation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Thomaszewski, Bernhard</creatorcontrib><creatorcontrib>Pabst, Simon</creatorcontrib><creatorcontrib>Blochinger, Wolfgang</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers &amp; graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Thomaszewski, Bernhard</au><au>Pabst, Simon</au><au>Blochinger, Wolfgang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Parallel techniques for physically based simulation on multi-core processor architectures</atitle><jtitle>Computers &amp; graphics</jtitle><date>2008-02-01</date><risdate>2008</risdate><volume>32</volume><issue>1</issue><spage>25</spage><epage>40</epage><pages>25-40</pages><issn>0097-8493</issn><eissn>1873-7684</eissn><abstract>As multi-core processor systems become more and more widespread, the demand for efficient parallel algorithms also propagates into the field of computer graphics. This is especially true for physically based simulation, which is notorious for expensive numerical methods. In this work, we explore possibilities for accelerating physically based simulation algorithms on multi-core architectures. Two components of physically based simulation represent a great potential for bottlenecks in parallelisation: implicit time integration and collision handling. From the parallelisation point of view these two components are substantially different. Implicit time integration can be treated efficiently using static problem decomposition. The linear system arising in this context is solved using a data-parallel preconditioned conjugate gradient algorithm. The collision handling stage, however, requires a different approach, due to its dynamic structure. This stage is handled using multi-threaded programming with fully dynamic task decomposition. In particular, we propose a new task splitting approach based on a reasonable estimation of work, which analyses previous simulation steps. Altogether, the combination of different parallelisation techniques leads to a concise and yet versatile framework for highly efficient physical simulation.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.cag.2007.11.003</doi><tpages>16</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0097-8493
ispartof Computers & graphics, 2008-02, Vol.32 (1), p.25-40
issn 0097-8493
1873-7684
language eng
recordid cdi_proquest_miscellaneous_32592951
source Access via ScienceDirect (Elsevier)
subjects Multi-core processors
Parallel collision detection
Parallel conjugate gradients
Physically-based simulation
title Parallel techniques for physically based simulation on multi-core processor architectures
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T02%3A40%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Parallel%20techniques%20for%20physically%20based%20simulation%20on%20multi-core%20processor%20architectures&rft.jtitle=Computers%20&%20graphics&rft.au=Thomaszewski,%20Bernhard&rft.date=2008-02-01&rft.volume=32&rft.issue=1&rft.spage=25&rft.epage=40&rft.pages=25-40&rft.issn=0097-8493&rft.eissn=1873-7684&rft_id=info:doi/10.1016/j.cag.2007.11.003&rft_dat=%3Cproquest_cross%3E32592951%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=32592951&rft_id=info:pmid/&rft_els_id=S0097849307002002&rfr_iscdi=true