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
ABB Digital Plant Technologies AB
Project: Design Strategies for Real-Time High-Performance Multimedia Applications on Multiprocessors


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.


Please see first year report.


  • 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.


  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.
  Strategic Research