Papers

All of these papers are related to the breathe system which encompasses a variety of different areas of computing. Building from the initial theoretical model by adding devices a complete and usable computing environment is formed.

Theory

• Towards a Universal Model of Computing
  pdf dvi ps

Concurrency

• An Efficient Wait-free Queue Implementation
  pdf dvi ps
• A Pattern for Device Drivers
  pdf dvi ps
• Specifying Asynchronous Device Behaviour
  pdf dvi ps
• A Compendium Of Devices
  pdf dvi ps

Storage

• Efficient Lexicographic Encoding of Numbers
  pdf dvi ps (original 2008 paper 2008pdf 2008dvi 2008ps)
• Querying and updating a~b edges with Constraints
  pdf dvi ps

Language

• Ignite Language Overview
  pdf dvi ps

• Flame: An Intermediate Representation for Ignite Entities
  pdf dvi ps

• C3: The Compact Character Code
  pdf ps

Mathematics

• Off-the-shelf Genetic Algorithm Optimiser
  pdf dvi ps