Change search
ReferencesLink to record
Permanent link

Direct link
Performance and Implementation Complexity in Multiprocessor Operating System Kernels
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
2005 (English)Licentiate thesis, comprehensive summary (Other academic)Alternative title
Prestanda och implementationskomplexitet för operativsystemskärnor (Swedish)
Abstract [en]

The increasing use of multiprocessor computers require operating system adaptations to take advantage of the computing power. However, porting an operating system kernel to run on a multiprocessor can be very difficult because of a large code base, concurrency issues when dealing with multiple threads of execution, and limited tool support for development. Likewise, it can be difficult to obtain good performance from a ported operating system without sufficient parallelism in the operating system kernel. This thesis examines the tradeoff between performance and implementation complexity in multiprocessor operating system ports and is based on four papers. The first paper is a survey of existing multiprocessor implementation approaches and focuses on the tradeoff between performance and implementation effort. The second paper describes experiences from performing a traditional lock-based multiprocessor port while the third paper presents an alternative porting approach which aims to minimize implementation complexity. The fourth paper, finally, presents a tool for efficient instrumentation of programs, which can be used during the development of large software systems such as operating system kernels. The main contribution of this thesis is an in-depth investigation into the techniques used when porting operating systems to multiprocessors, focusing on implementation complexity and performance. The traditional approach used in the second paper required longer development time than expected, and the alternative approach in the third paper can therefore be preferable in some cases. The need for efficient tools is also illustrated in the fourth paper.

Abstract [sv]

Denna licentiatavhandling analyserar olika tekniker som kan användas vid portering av en operativsystemskärna till en multiprocessordator. Implementationsteknikerna har olika karaktäristik vad gäller prestanda och implementationskomplexitet, vilket genomlyses i avhandlingen.

Place, publisher, year, edition, pages
Ronneby: Blekinge Institute of Technology , 2005. , 122 p.
Blekinge Institute of Technology Licentiate Dissertation Series, ISSN 1650-2140 ; 15
Keyword [en]
Operativsystem, multiprocessorer, implementationskomplexitet
National Category
Computer Science
URN: urn:nbn:se:bth-00285Local ID: 91-7295-074-9OAI: diva2:833719
Available from: 2015-06-25 Created: 2005-10-17 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(928 kB)44 downloads
File information
File name FULLTEXT01.pdfFile size 928 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Systems and Software Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 44 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: 41 hits
ReferencesLink to record
Permanent link

Direct link