Design Strategies for Real-Time High-Performance Multimedia Applications on Multiprocessors

Project no: P3

Per Stenström, Jan Jonsson and Tomas Akenine-Möller

Chalmers University of Technology, Department of Computer Engineering

Application as pdf, ps.

Support: 2 PhD students for 2 years decided 98-06-03. Industry support from ABB Digital Plant Technologies AB.

Start 99-01-01 with Björn Andersson and Jonas Lext as PhD students.

Reports: First year report 00-03-08 as pdf, ps, Björn Andersson Licenciate Thesis 2001-06-08.

Second-year-report, October 2001

 

Industry contacts

Ulf Assarsson uffe@ce.chalmers.se

ABB Digital Plant Technologies AB

Project: Design Strategies for Real-Time High-Performance Multimedia Applications on Multiprocessors

Overview

Recently, performance of general-purpose multiprocessor platforms has passed the threshold to make it possible to simulate realistic environments and let users interact with these virtual environments with (almost) all senses in real-time. At the same time, multiprocessors have become a cost-effective technology making design methods for performance demanding real-time applications targeting multiprocessors important.

The main goal of this project is to fill important gaps towards a system architecture that simplify the design of virtual-reality applications targeted for multiprocessors. We particularly study design principles of parallel algorithms for real-time computer graphics and of quality-of-service negotiating real-time scheduling algorithms.

Results

Cooperations

• Collaboration with industry

  • ABB Robotics Products

• International collaboration

  • Prof. Carlo Sequin´s group at UC Berkely in the area of computer graphics
  • Prof. J.P. Singh at Princeton in the area of shared-memory multiprocessing
  • Prof. Kang Shin´s group at Univ. of Michigan in the area of real-time scheduling
  • Prof. Michel Dubois Univ. of Southern California in the area of shared-memory multiprocessor architechtures
  • Tomas Möller is spending a one-year postdoc in Prof. Carlo Sequin´s group

• Collaboration with other SSF programmes

  • Jonas Lext will participate in courses provided by the SSF programme NGSSC.

Publications

1. Tomas Akenine-Möller, Fast 3D Triangle-Box Overlap Testing. Journal of graphics tools, vol. 6, no. 1, pp. 29-33, 2001.
2. Björn Andersson,"Insights on Non-Partitioned Fixed-Priority Preemptive Scheduling", Licentiate thesis, 2001
3. Björn Andersson, Sanjoy Baruah and Jan Jonsson, "Static-Priority Scheduling on Multiprocessors," To appear in Proc. of the IEEE Real-Time Systems Symposium, December 3-6, 2001, London, UK, 2001
4. Björn Andersson, Jan Jonsson: Fixed-Priority Preemptive Scheduling: To Partition or Not to Partition, Technical Report 00-1, Department of Computer Engineering, Chalmers, Jan 2000.
5. Björn Andersson, Jan Jonsson: Some Insights on Fixed-Priority Preemptive Non-Partitioned Multiprocessor Scheduling, (in submission), Technical Report 00-10, Department of Computer Engineering, Chalmers, April 2000
6. Björn Andersson and Jan Jonsson, Preemptive Multiprocessor Scheduling Anomalies. Available as Chalmers Computer Engineering TR-01-09 , 2001.
7. Ulf Assarsson , View Frustum Culling and Animated Ray Tracing: Improvements and Methodological Considerations. Liceciate thesis, Chalmers Dept. of Computer Engineering, Technical report no. 396L, May 2001
8. Ulf Assarsson and Tomas Möller, ``Optimized View Frustum Algorithms for Bounding Boxes'', Journal of graphics tools, vol. 5, no. 1, pp. 9-22, 2000.
9. Ulf Assarsson and Per Stenström, A Case Study of Load Distribution in Parallel View Frustum Culling and Collision Detection, Euro-Par 2001 Parallel Processing Proceedings, Pages 663-673.
10. Jonas Lext and Tomas Akenine-Möller, ``Towards Rapid Reconstruction for Animated Ray Tracing,'' Eurographics 2001, short presentation, pp. 311-318, 2001.
11. Jonas Lext, Ulf Assarsson, Tomas Möller: "BART: Benchmark for Animated Ray Tracing" Technical Report, Department of Computer Engineering, Chalmers, Jan 2000.