Back to search

University of British Columbia

Temporal properties of self-timed rings

Abstract

dc:description

Various researchers have proposed using self-timed networks to generate and distribute clocks and other timing signals. I consider one of the simplest self-timed networks, a ring, and note that for timing applications, self-timed rings should maintain uniform spacing of events. In practice, all previous designs of which I am aware cluster events into bursts. This thesis describes a dynamical systems approach to analyze the temporal properties of self-timed rings. This method is used to verify that a new design produces the desired uniform spacing of events. Furthermore, I design, fabricate, and test a self-timed ring that is capable of exhibiting uniformly spaced behaviour. The key to my method is the development of an appropriate model of the timing behaviour of the self-timed circuit. This model is more accurate than the simplistic interval bounds of timed-automata techniques, while providing a higher level of abstraction than non-linear differential equation models such as SPICE. Uniformly spaced and clustered event behaviours are distinguished by simple geometric features of this model.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2001

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Winstanley, Anthony J.

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/11912

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Winstanley, Anthony J.. Temporal properties of self-timed rings. master's thesis, University of British Columbia, 2001. http://hdl.handle.net/2429/11912