Back to search

McMaster University

A Comparison of Scalable Multi-Threaded Stack Mechanisms

Abstract

dc:description.abstract

<p>The traditional "stack grows from the top, heap grows from the bottom" memory layout allows a single-threaded process to make use of all available address space. This layout is not ideal when multiple threads of execution need to share one address space, for memory exhaustion is no longer signified by the heap meeting the stack. In the commonly used multi-threaded memory layout where each thread has its "worst case" stack memory exclusively reserved, a process may prematurely run out of memory when one thread's stack collides with another's, even if there is unused address space elsewhere. This problem is exacerbated as the number of threads in a process increases since there is less stack space available per thread.<br />In this thesis, alternative stack mechanisms that attempt to alleviate this problem are reviewed, and a new stack mechanism is put forward that utilizes the MMU to detect stack overflow. An experimental compiler implementing a subset of the C language is used to implement promising stack mechanisms, and a suite of test programs are used to compare their performance and scalability under varying usage patterns.</p>

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Moore-Oliva, Joshua I.
Advisor dc:contributor.advisor
  • Sekerinski, Emil

Subjects

dc:subject × 4

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/4172
5190
2029968

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Moore-Oliva, Joshua I.. A Comparison of Scalable Multi-Threaded Stack Mechanisms. 2010. http://hdl.handle.net/11375/9011