Signature-based workload estimation for mobile 3D graphics

ABSTRACT

Until recently, most 3D graphics applications had been regarded as too computationally intensive for devices other than desktop computers and gaming consoles. This notion is rapidly changing due to improving screen resolutions and computing capabilities of mass-market handheld devices such as cellular phones and PDAs. As the mobile 3D gaming industry is poised to expand, significant innovations are required to provide users with high-quality 3D experience under limited processing, memory and energy budgets that are characteristic of the mobile domain.Energy saving schemes such as Dynamic Voltage and Frequency Scaling (DVFS), as well as system-level power and performance optimization methods for mobile devices require accurate and fast workload prediction. In this paper, we address the problem of workload prediction for mobile 3D graphics. We propose and describe a signature-based estimation technique for predicting 3D graphics workloads. By analyzing a gaming benchmark, we show that monitoring specific parameters of the 3D pipeline provides better prediction accuracy over conventional approaches. We describe how signatures capture such parameters concisely to make accurate workload predictions. Signature-based prediction is computationally efficient because first, signatures are compact, and second, they do not require elaborate model evaluations. Thus, they are amenable to efficient, real-time prediction. A fundamental difference between signatures and standard history-based predictors is that signatures capture previous outcomes as well as the cause that led to the outcome, and use both to predict future outcomes. We illustrate the utility of signature-based workload estimation technique by using it as a basis for DVFS in 3D graphics pipelines.

REFERENCES

• 1: Nicolaas Tack , Francisco Morán , Gauthier Lafruit , Rudy Lauwereins, 3D graphics rendering time modeling and control for mobile terminals, Proceedings of the ninth international conference on 3D Web technology, April 05-08, 2004, Monterey, California [doi>10.1145/985040.985056]
• 2: "International Technology Roadmap for Semiconductors (ITRS 2004)." http://www.itrs.net/Common/2004Update/2004_000_ORTC.pdf, 2004.
• 3: Bren Mochocki , Kanishka Lahiri , Srihari Cadambi, Power analysis of mobile 3D graphics, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
• 4: G. Lafruit, L. Nachtergaele, K. Denolf, and J. Bormans, "3D Computational Graceful Degradation," in Proceedings of ISCAS - Workshop and Exhibition on MPEG-4, vol. III, pp. 547--550, 2000.
• 5: F. Yao , A. Demers , S. Shenker, A scheduling model for reduced CPU energy, Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), p.374, October 23-25, 1995
• 6: Trevor Pering , Tom Burd , Robert Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, Proceedings of the 1998 international symposium on Low power electronics and design, p.76-81, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280790]
• 7: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 8: Ashutosh S. Dhodapkar , James E. Smith, Managing multi-configuration hardware via dynamic working set analysis, Proceedings of the 29th annual international symposium on Computer architecture, p.233, May 25-29, 2002, Anchorage, Alaska
• 9: D. Grunwald, P. Levis, K. Farkas, C. B. Morrey, and M. Neufeld, "Policies for Dynamic Clock Scheduling," in Proc. Symp. Operating Systems Design and Implementation, pp. 73--86, Oct. 2000.
• 10: Wanghong Yuan , Klara Nahrstedt, Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 11: Michael Wimmer , Peter Wonka, Rendering time estimation for real-time rendering, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 12: Tulika Mitra , Tzi-cker Chiueh, Dynamic 3D graphics workload characterization and the architectural implications, Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture, p.62-71, November 16-18, 1999, Haifa, Israel
• 13: J. W. Sheaffer , D. Luebke , K. Skadron, A flexible simulation framework for graphics architectures, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France [doi>10.1145/1058129.1058142]
• 14: Alan Watt, 3d Computer Graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 15: B. Mochocki, "Desktop2Handheld: the Porting of an OpenGL Application to OpenGL/ES." http://www.nd.edu/~bmochock/race/ComputerGraphicsFinal_Mochocki.pdf.
• 16: Hans-Martin Will, "A 3-D Rendering Library for Mobile Devices." http://ogl-es.sourceforge.net/, 2004.
• 17: "ATI Imageon 2300 Media Co-Processor." http://www.ati.com/products/imageon2300/.
• 18: "PowerVR MBX Product Sheet." http://www.powervr.com.
• 19: Khronos Group, "OpenGL ES Overview." http://www.khronos.org/opengles, 2005.
• 20: B. Gatliff http://www.billgatliff.com, 2005.
• 21: W. Qin, "Simit-ARM: Very Fast Functional and Cycle-Accurate Simulators for ARM." http://http://sourceforge.net/projects/simit-arm/, 2004.
• 22: Amit Sinha , Anantha P. Chandrakasan, JouleTrack: a web based tool for software energy profiling, Proceedings of the 38th conference on Design automation, p.220-225, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.378467]
• 23: J. R. Villar, "Typhoon Labs-OpenGL ES Tutorials." http://www.khronos.org/devu/opengles_challenge/, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Algorithms, Design, Performance

Keywords:
3D graphics, dynamic voltage scaling, embedded systems, workload estimation