Mark S. Johnstone

Learn More
Dynamic memory allocation has been a fundamental part of most computer systems since roughly 1960, and memory allocation is widely considered to be either a solved problem or an insoluble one. In this survey, we describe a variety of memory allocator designs and point out issues relevant to their design and evaluation. We then chronologically survey most of(More)
We show that for 8 real and varied C and C++ programs, several conventional dynamic storage allocators provide near-zero fragmentation, once we account for overheads due to implementation details such as headers, alignment, etc. This substantially strengthens our previous results showing that the memory fragmentation problem has generally been(More)
Garbage collection is the automatic reclamation of computer storage Knu73, Coh81, Wil92, Wil95]. While in many systems, programmers must explicitly reclaim heap memory at some point in their program by using a \free" or \dispose" statement, garbage collected systems free the programmer from this burden. In spite of its obvious attractiveness for many(More)
Colonoscopy detects colorectal cancer and determines lesion localisation that influences surgical planning. However, published work suggests that the accuracy of lesion localisation can be low as 60 %, with implications for both the surgeon and the patient. This work aims to identify potential influencing factors at colonoscopy that could lead to improved(More)
Many useful programming language extensions and system support libraries require knowledge of the locations of fields within objects at run time. Examples include orthogonal persistent object stores, precise garbage collectors, data structure picklers, and parameter marshaling schemes.For clean and efficient implementation as libraries, these systems(More)
This paper presents a novel and flexible modeling technique to generate accurate linear and nonlinear driver models with applications in timing and noise analysis. The new technique, based on Galerkin's finite elements method, is very efficient because it relies on existing logic block characterization for timing, does not require additional nonlinear(More)
To my mother, Dr. Gwen Childs Jones, whose unquestioning support has allowed me to accomplish all of my goals. Acknowledgments There have been many people who have contributed to the success of my disserta-tion, some unwittingly, some overtly. I can only hope to reeect some measure of my gratitude to those individuals by acknowledging their contributions in(More)
The UK digital terrestrial television (DTT) network has completed its first phase of roll-out, with over 70% of the population now able to receive all six digital multiplexes. Whilst this is an impressive achievement, the current analogue TV network can cover 99.7% of the UK population and digital satellite systems can boast virtually 100% coverage, so DTT(More)