Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2466533.2466538acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
research-article

Many-core event evaluation

Published: 20 June 2013 Publication History

Abstract

We present a Many-Core Event Evaluation framework for real-time execution of many complex animation schemes applicable to a wide range of domains such as gaming and interactive pre-visualization in studio production. Our technique takes advantages of task parallelism on many-core CPU architecture using a two-level scheduling approach. Our generic approach can deal with tens of thousands event-processing nodes, event loops, non-deterministic and interaction-driven animation modifications at runtime. Versatility is further enforced through a native support of hierarchical animation graphs using prototypes and inline files. Our implementation based on the X3D event-based animation model exhibits performances approaching the theoretical upper bounds of parallelization.

References

[1]
Allard, J., and Raffin, B. 2005. A shader-based parallel rendering framework. Proceedings of IEEE Visualization, 127--134.
[2]
Allard, J., and Raffin, B. 2006. Distributed physical based simulations for large VR applications. Proceedings of IEEE Virtual Reality, 89--96.
[3]
Allard, J., Gouranton, V., Lecointre, L., Limet, S., Melin, E., Raffin, B., and Robert, S. 2004. FlowVR: a middleware for large scale virtual reality applications. Proceedings of Euro-Par, 497--505.
[4]
Amdahl, G. 1967. Validity of the single processor approach to achieving large scale computing capabilities. Proceedings of American Federation of Information Processing Societies, 483--485.
[5]
Budimlic, Z., Burke, M., Cav, V., Knobe, K., Lowney, G., Newton, R., Palsberg, J., Peixotto, D., Sarkar, V., Schlimbach, F., and Tasirlar, S. 2010. Concurrent collections. Scientific Programming 18, 3-4, 203--217.
[6]
Dennis, J., and Misunas, D. 1975. A preliminary architecture for a basic data-flow processor. Proceedings of the Symposium on Computer Architecture, 126--132.
[7]
Figueroa, P. 2010. Insights on the design of InTml. Presence 19, 2 (April), 118--130.
[8]
Gautier, T., Besseron, X., and Pigeon, L. 2007. KAAPI: a thread scheduling runtime system for data flow computations on cluster of multi-processors. Proceedings of International Workshop on Parallel Symbolic Computation, 15--23.
[9]
Hermann, E., Raffin, B., and Faure, F. 2009. Interactive physical simulation on multicore architectures. Proceedings of Eurographics Workshop on Parallel Graphics and Visualization, 1--8.
[10]
Hermann, E., Raffin, B., Faure, F., Gautier, T., and Allard, J. 2010. Multi-GPU multi-CPU parallelization for interactive physics simulations. Proceedings of Euro-Par on Parallel Processing: Part II, 235--246.
[11]
Klein, F., Sons, K., Rubinstein, D., and Byelozyorov, S. 2012. Xflow - declarative data processing for the Web. Web3D symposium, 37--45.
[12]
Lohse, M., Winter, F., Repplinger, M., and Slusallek, P. 2008. Network-integrated multimedia middleware (NMM). Proceedings of ACM Multimedia, 1081--1084.
[13]
Reinders, J. 2007. Intel threading blocks. O'Reilly.
[14]
Repplinger, M., Loffler, A., Rubinstein, D., and Slusallek, P. 2009. DRONE: A flexible framework for distributed rendering and display. Proceedings of ISVC, 975--986.
[15]
Thomaszewski, B., Pabst, S., and Blochinger, W. 2008. Parallel techniques for physically based simulation on multi-core processor architectures. Computer Graphics Forum 32, 1, 25--40.
[16]
Vo, H., Osmari, D., Summa, B., Comba, J., Pascucci, V., and Silva, C. 2010. Streaming-enabled parallel dataflow architecture for multicore systems. Computer Graphics Forum 29, 3, 1073--1083.
[17]
Watt, M., Cutler, L., Powell, A., Duncan, B., Hutchinson, M., and Ochs, K. 2012. LibEE: A multithreaded dependency graph for character animation. Proceedings of Digital Production Symposium, 59--66.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Web3D '13: Proceedings of the 18th International Conference on 3D Web Technology
June 2013
220 pages
ISBN:9781450321334
DOI:10.1145/2466533
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. X3D
  2. animation
  3. event evaluation
  4. many-core
  5. multithreading
  6. real-time
  7. task parallelism

Qualifiers

  • Research-article

Conference

Web3D '13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 161
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media