liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Nonlinear Programming Approach for Dynamic Voltage Scaling
Linköping University, Department of Computer and Information Science.
2005 (English)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Embedded computing systems in portable devices need to be energy efficient, yet they have to deliver adequate performance to the often computationally expensive applications. Dynamic voltage scaling is a technique that offers a speed versus power trade-off, allowing the application to achieve considerable energy savings and, at the same time, to meet the imposed time constraints.

In this thesis, we explore the possibility of using optimal voltage scaling algorithms based on nonlinear programming at the system level, for a complex multiprocessor scheduling problem. We present an optimization approach to the modeled nonlinear programming formulation of the continuous voltage selection problem excluding the consideration of transition overheads. Our approach achieves the same optimal results as the previous work using the same model, but due to its speed, can be efficiently used for design space exploration. We validate our results using numerous automatically generated benchmarks.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2005. , 50 p.
Keyword [en]
Datorsystem, Low Power Design, Dynamic Voltage Scaling, Nonlinear Programming, AMPL, Application Program Interface.
Keyword [sv]
National Category
Information Science
URN: urn:nbn:se:liu:diva-2774ISRN: LITH-IDA/DS-EX--05/003--SEOAI: diva2:20116
Subject / course
Computer systems (20-credit final thesis, D level)
Social and Behavioural Science, Law
Available from: 2005-03-16 Created: 2005-03-16 Last updated: 2011-07-08

Open Access in DiVA

fulltext(407 kB)381 downloads
File information
File name FULLTEXT01.pdfFile size 407 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 381 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 408 hits
ReferencesLink to record
Permanent link

Direct link