arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Timothy M. Jones

240 papers · 1896–2026

1967: 01968: 01969: 01970: 11971: 01972: 01973: 01974: 11975: 11976: 01977: 01978: 01979: 01980: 11981: 01982: 31983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 11992: 01993: 11994: 51995: 21996: 11997: 11998: 11999: 42000: 12001: 02002: 22003: 12004: 22005: 32006: 12007: 72008: 62009: 62010: 82011: 112012: 182013: 162014: 92015: 142016: 152017: 132018: 112019: 192020: 102021: 122022: 32023: 42024: 52025: 102026: 8
1967peak 19 in 20192026

Frequent co-authors

Papers

showing 1–25 of 240 RSS

The gem5 Simulator: Version 20.0+

Jason Lowe-Power, Abdul Mutaal Ahmad, Ayaz Akram +75 more

cs.AR · · cited 451× · arXiv ↗ · more like this ·

The open-source and community-supported gem5 simulator is one of the most popular tools for computer architecture research. This simulation infrastructure allows researchers to model modern computer hardware at the cycle level, and it has enough fidelity to boot unmodified Linux-based operating systems and run full applications for multiple architectures including x86, Arm, and RISC-V. The gem5 simulator has been under active development over the last nine years since the original gem5 release. In this time, there have been over 7500 commits to the codebase from over 250 unique contributors which have improved the simulator by adding new features, fixing bugs, and increasing the code quality. In this paper, we give and overview of gem5's usage and features, describe the current state of the gem5 simulator, and enumerate the major changes since the initial release of gem5. We also…

Microarchitectural Design Space Exploration Using an Architecture-Centric Approach

Christophe Dubach, Timothy M. Jones, Michael O’Boyle

Hardware and Architecture · · cited 407× · DOI ↗ · more like this ·

The microarchitectural design space of a new processor is too large for an architect to evaluate in its entirety. Even with the use of statistical simulation, evaluation of a single configuration can take excessive time due to the need to run a set of benchmarks with realistic workloads. This paper proposes a novel machine learning model that can quickly and accurately predict the performance and energy consumption of any set of programs on any microarchitectural configuration. This architecture-centric approach uses prior knowledge from off-line training and applies it across benchmarks. This allows our model to predict the performance of any new program across the entire microarchitecture configuration space with just 32 further simulations. We compare our approach to a state-of-the-art program-specific predictor and show that we significantly reduce prediction error. We reduce the…

Attitudes and Stress in the Presence of Technological Risk: A Test of the Supreme Court Hypothesis

William R. Freudenburg, Timothy R. Jones

Sociology and Political Science · Social Forces · · cited 145× · DOI ↗ · more like this ·

The 1983 Supreme Court decision on Three Mile Island held it would be almost impossible to distinguish between persons suffering genuine psychological stress and those who merely opposed the facility. While this argument was treated as factual by the justices, it is merely a hypothesis. This article provides an empirical test of the hypothesis, using the only other nuclear host community known to have experienced as much opposition as Three Mile Island. If the Supreme Court hypothesis were correct, attitudes toward the facility would be almost perfectly correlated with stress symptomatology. In fact, the strongest attitude-stress correlation in this community was -.096, even though simple sociodemographic variables showed far stronger correlations with the stress measures. By contrast, the broader literature reveals growing support for the alternative hypothesis implicitly rejected by…

Portable compiler optimisation across embedded programs and microarchitectures using machine learning

Christophe Dubach, Timothy M. Jones, Edwin V. Bonilla +2 more

Hardware and Architecture · · cited 114× · DOI ↗ · more like this ·

Building an optimising compiler is a difficult and time consuming task which must be repeated for each generation of a microprocessor. As the underlying microarchitecture changes from one generation to the next, the compiler must be retuned to optimise specifically for that new system. It may take several releases of the compiler to effectively exploit a processor’s performance potential, by which time a new generation has appeared and the process starts again. We address this challenge by developing a portable optimising compiler. Our approach employs machine learning to automatically learn the best optimisations to apply for any new program on a new microarchitectural configuration. It achieves this by learning a model off-line which maps a microarchitecture description plus the hardware counters from a single run of the program to the best compiler optimisation passes. Our compiler…

MuonTrap: Preventing Cross-Domain Spectre-Like Attacks by Capturing Speculative State

Sam Ainsworth, Timothy M. Jones

cs.CR · · cited 105× · arXiv ↗ · more like this ·

The disclosure of the Spectre speculative-execution attacks in January 2018 has left a severe vulnerability that systems are still struggling with how to patch. The solutions that currently exist tend to have incomplete coverage, perform badly, or have highly undesirable edge cases that cause application domains to break. MuonTrap allows processors to continue to speculate, avoiding significant reductions in performance, without impacting security. We instead prevent the propagation of any state based on speculative execution, by placing the results of speculative cache accesses into a small, fast L0 filter cache, that is non-inclusive, non-exclusive with the rest of the cache hierarchy. This isolates all parts of the system that can't be quickly cleared on any change in threat domain. MuonTrap uses these speculative filter caches, which are cleared on context and protection-domain…

A Predictive Model for Dynamic Microarchitectural Adaptivity Control

Christophe Dubach, Timothy M. Jones, Edwin V. Bonilla +1 more

Hardware and Architecture · ANU Open Research (Australian National University) · · cited 82× · DOI ↗ · more like this ·

Adaptive micro architectures are a promising solution for designing high-performance, power-efficient microprocessors. They offer the ability to tailor computational resources to the specific requirements of different programs or program phases. They have the potential to adapt the hardware cost-effectively at runtime to any application's needs. However, one of the key challenges is how to dynamically determine the best architecture configuration at any given time, for any new workload. This paper proposes a novel control mechanism based on a predictive model for micro architectural adaptivity control. This model is able to efficiently control adaptivity by monitoring the behaviour of an application's different phases at runtime. We show that using this model on SPEC 2000, we double the energy/performance efficiency of the processor when compared to the best static configuration tuned…

HELIX

Simone Campanoni, Timothy M. Jones, Glenn Holloway +3 more

Hardware and Architecture · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · · cited 79× · DOI ↗ · more like this ·

We describe and evaluate HELIX, a new technique for automatic loop parallelization that assigns successive iterations of a loop to separate threads. We show that the inter-thread communication costs forced by loop-carried data dependences can be mitigated by code optimization, by using an effective heuristic for selecting loops to parallelize, and by using helper threads to prefetch synchronization signals. We have implemented HELIX as part of an optimizing compiler framework that automatically selects and parallelizes loops from general sequential programs. The framework uses an analytical model of loop speedups, combined with profile data, to choose loops to parallelize. On a six-core Intel® Core i7-980X, HELIX achieves speedups averaging 2.25 x, with a maximum of 4.12x, for thirteen C benchmarks from SPEC CPU2000.

Graph Prefetching Using Data Structure Knowledge

Sam Ainsworth, Timothy M. Jones

Computer Vision and Pattern Recognition · Apollo (University of Cambridge) · · cited 77× · DOI ↗ · more like this ·

Searches on large graphs are heavily memory latency bound, as a result of many high latency DRAM accesses. Due to the highly irregular nature of the access patterns involved, caches and prefetchers, both hardware and software, perform poorly on graph workloads. This leads to CPU stalling for the majority of the time. However, in many cases the data access pattern is well defined and predictable in advance, many falling into a small set of simple patterns. Although existing implicit prefetchers cannot bring significant benefit, a prefetcher armed with knowledge of the data structures and access patterns could accurately anticipate applications' traversals to bring in the appropriate data.

Cooperative partitioning: Energy-efficient cache partitioning for high-performance CMPs

Karthik T. Sundararajan, Vasileios Porpodas, Timothy M. Jones +2 more

Hardware and Architecture · Edinburgh Research Explorer · · cited 55× · DOI ↗ · more like this ·

Intelligently partitioning the last-level cache within a chip multiprocessor can bring significant performance improvements. Resources are given to the applications that can benefit most from them, restricting each core to a number of logical cache ways. However, although overall performance is increased, existing schemes fail to consider energy saving when making their partitioning decisions. This paper presents Cooperative Partitioning, a runtime partitioning scheme that reduces both dynamic and static energy while maintaining high performance. It works by enforcing cached data to be way-aligned, so that a way is owned by a single core at any time. Cores cooperate with each other to migrate ways between themselves after partitioning decisions have been made. Upon access to the cache, a core needs only to consult the ways that it owns to find its data, saving dynamic energy. Unused…

CHERIvoke

Hongyan Xia, Jonathan Woodruff, Sam Ainsworth +8 more

Artificial Intelligence · · cited 54× · DOI ↗ · more like this ·

A lack of temporal safety in low-level languages has led to an epidemic of use-after-free exploits. These have surpassed in number and severity even the infamous buffer-overflow exploits violating spatial safety. Capability addressing can directly enforce spatial safety for the C language by enforcing bounds on pointers and by rendering pointers unforgeable. Nevertheless, an efficient solution for strong temporal memory safety remains elusive.

An Event-Triggered Programmable Prefetcher for Irregular Workloads

Sam Ainsworth, Timothy M. Jones

Hardware and Architecture · Apollo (University of Cambridge) · · cited 49× · DOI ↗ · more like this ·

Many modern workloads compute on large amounts of data, often with irregular memory accesses. Current architectures perform poorly for these workloads, as existing prefetching techniques cannot capture the memory access patterns; these applications end up heavily memory-bound as a result. Although a number of techniques exist to explicitly configure a prefetcher with traversal patterns, gaining significant speedups, they do not generalise beyond their target data structures. Instead, we propose an event-triggered programmable prefetcher combining the flexibility of a general-purpose computational unit with an event-based programming model, along with compiler techniques to automatically generate events from the original source code with annotations. This allows more complex fetching decisions to be made, without needing to stall when intermediate results are required. Using our…

Software Prefetching for Indirect Memory Accesses

Sam Ainsworth, Timothy M. Jones

Hardware and Architecture · ACM Transactions on Computer Systems · · cited 46× · DOI ↗ · more like this ·

Many modern data processing and HPC workloads are heavily memory-latency bound. A tempting proposition to solve this is software prefetching, where special non-blocking loads are used to bring data into the cache hierarchy just before being required. However, these are difficult to insert to effectively improve performance, and techniques for automatic insertion are currently limited. This article develops a novel compiler pass to automatically generate software prefetches for indirect memory accesses, a special class of irregular memory accesses often seen in high-performance workloads. We evaluate this across a wide set of systems, all of which gain benefit from the technique. We then evaluate the extent to which good prefetch instructions are architecture dependent and the class of programs that are particularly amenable. Across a set of memory-bound benchmarks, our automated pass…

Image segmentation based on the integration of pixel affinity and deformable models

Timothy Jones, D. Metaxas

Computer Vision and Pattern Recognition · · cited 43× · DOI ↗ · more like this ·

This paper describes a general-purpose method we have developed for automatically segmenting objects of an unknown number and unknown locations in images. Our method integrates deformable models and statistics of image cues including intensity, gradient, color and texture. By using a combination of image features rather than a single feature such as gradient our method is more robust to noise and sparse data. To allow for the automated segmentation of an unknown number and locations of objects, we simultaneously segment objects initialized at uniformly distributed points in the image. A method is developed to automatically merge models corresponding to the same object. Results of the method are presented for several examples, including greyscale, color and noisy images.

Embedded Bi-directional GRU and LSTMLearning Models to Predict Disasterson Twitter Data

A. Bhuvaneswari, J. Timothy Jones Thomas, Prabakaran Kesavan

Communication · Procedia Computer Science · · cited 41× · DOI ↗ · more like this ·

The deep learning techniques namely Long Short Term Memory (LSTM) network and Bi-directional Gated Recurrent Unit (BGRU) network turn to be de facto to build an optimal assembly line for neural network models. The prevailing state-of-the-art approaches require a substantial amount of labeled data detailed to an unambiguous event in the training phase. In this paper, embedded bi-directional GRU and LSTM learning models is applied for disaster event prediction that uses deep learning techniques to categorize the tweets. The performance of the proposed neural network model is evaluated on CrisisLexT26 benchmarking dataset. The resulting validation accuracy is estimated by comparing LSTM and bi-directional GRU with and without word embeddings. The experiments demonstrate the model selector choose the deep learning techniques to predict the disaster event with reasonably high accuracy.

MarkUs: Drop-in use-after-free prevention for low-level languages

Sam Ainsworth, Timothy M. Jones

Signal Processing · Apollo (University of Cambridge) · · cited 39× · DOI ↗ · more like this ·

Use-after-free vulnerabilities have plagued software written in low-level languages, such as C and C++, becoming one of the most frequent classes of exploited software bugs. Attackers identify code paths where data is manually freed by the programmer, but later incorrectly reused, and take advantage by reallocating the data to themselves. They then alter the data behind the program's back, using the erroneous reuse to gain control of the application and, potentially, the system. While a variety of techniques have been developed to deal with these vulnerabilities, they often have unacceptably high performance or memory overheads, especially in the worst case.We have designed MarkUs, a memory allocator that prevents this form of attack at low overhead, sufficient for deployment in real software, even under allocation- and memory-intensive scenarios. We prevent use-after-free attacks by…

HELIX-RC

Simone Campanoni, Kevin Brownell, Svilen Kanev +3 more

Hardware and Architecture · ACM SIGARCH Computer Architecture News · · cited 39× · DOI ↗ · more like this ·

Data dependences in sequential programs limit parallelization because extracted threads cannot run independently. Although thread-level speculation can avoid the need for precise dependence analysis, communication overheads required to synchronize actual dependences counteract the benefits of parallelization. To address these challenges, we propose a lightweight architectural enhancement co-designed with a parallelizing compiler, which together can decouple communication from thread execution. Simulations of these approaches, applied to a processor with 16 Intel Atom-like cores, show an average of 6.85x performance speedup for six SPEC CINT2000 benchmarks

Smart cache: A self adaptive cache architecture for energy efficiency

Karthik T. Sundararajan, Timothy M. Jones, Nigel Topham

Hardware and Architecture · Edinburgh Research Explorer (University of Edinburgh) · · cited 38× · DOI ↗ · more like this ·

The demand for low-power embedded systems requires designers to tune processor parameters to avoid excessive energy wastage. Tuning on a per-application or per-application-phase basis allows a greater saving in energy consumption without a noticeable degradation in performance. On-chip caches often consume a significant fraction of the total energy budget and are therefore prime candidates for adaptation. Fixed-configuration caches must be designed to deliver low average memory access times across a wide range of potential applications. However, this can lead to excessive energy consumption for applications that do not require the full capacity or associativity of the cache at all times. Furthermore, in systems where the clock period is constrained by the access times of level-1 caches, the clock frequency for all applications is effectively limited by the cache requirements of the most…

Throttling Automatic Vectorization: When Less is More

Vasileios Porpodas, Timothy M. Jones

Hardware and Architecture · · cited 36× · DOI ↗ · more like this ·

SIMD vectors are widely adopted in modern general purpose processors as they can boost performance and energy efficiency for certain applications. Compiler-based automatic vectorization is one approach for generating codethat makes efficient use of the SIMD units, and has the benefit of avoiding hand development and platform-specific optimizations. The Superword-Level Parallelism (SLP) vectorization algorithm is the most well-known implementation of automatic vectorization when starting from straight-line scalar code, and is implemented in several major compilers. The existing SLP algorithm greedily packs scalar instructions into vectors starting from stores and traversing the data dependence graph upwards until it reaches loads or non-vectorizable instructions. Choosing whether to vectorize is a one-off decision for the whole graph that has been generated. This, however, is sub-optimal…

Judicial review and codification

Timothy H. Jones

Law · Legal Studies · · cited 34× · DOI ↗ · more like this ·

This article addresses the potential advantages and disadvantages of codifying the grounds of judicial review of administrative action. The four principal legal values associated with codification are described: certainty; clarity; democratic legitimacy; and rationality. The extent to which codification might further these values is considered in the light of two comparative models: the United States Administrative Procedure Act 1946 and the Australian Administrative Decisions (Judicial Review) Act 1977 (Cth). It is concluded that codification offers no solution to the practical and theoretical problems of judicial review. Codification places the content of the principles of judicial review in the hands of politicians. Australian legislation limiting the grounds of review available in migration cases shows the danger to the separation of powers inherent in codification. If it is thought…

Compiler directed early register release

Timothy M. Jones, Michael O’Boyle, Jaume Abella +2 more

Hardware and Architecture · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · · cited 33× · DOI ↗ · more like this ·

This paper presents a novel compiler directed technique to reduce the register pressure and power of the register file by releasing registers early. The compiler identifies registers that mil only be read once and renames them to different logical registers. Upon issuing an instruction with one of these logical registers as a source, the processor knows that there will be no more uses of it and can release the register through checkpointing. This reduces the occupancy of our banked register file, allowing banks to be turned off for power savings. Our scheme is faster, simpler and requires less hardware than recently proposed techniques. It also maintains precise interrupts and exceptions where many other techniques do not. We reduce register occupancy by 28% in a large register file and gain in performance too; this translates into dynamic and static power saving of 18%. When compared…

PSLP: padded SLP automatic vectorization

Vasileios Porpodas, Alberto Magni, Timothy M. Jones

Hardware and Architecture · Symposium on Code Generation and Optimization · · cited 30× · DOI ↗ · more like this ·

The need to increase performance and power efficiency in modern processors has led to a wide adoption of SIMD vec-tor units. All major vendors support vector instructions and the trend is pushing them to become wider and more power-ful. However, writing code that makes efficient use of these units is hard and leads to platform-specific implementations. Compiler-based automatic vectorization is one solution for this problem. In particular the Superword-Level Parallelism (SLP) vectorization algorithm is the primary way to auto-matically generate vector code starting from straight-line scalar code. SLP is implemented in all major compilers, in-cluding GCC and LLVM. SLP relies on finding sequences of isomorphic instruc-tions to pack together into vectors. However, this hinders the applicability of the algorithm as isomorphic code sequences are not common in practice. In this work we propose…

"Merolyn the phone": a study of Bluetooth naming practices

Tim Kindberg, Timothy Jones

Linguistics and Language · Ubiquitous Computing · · cited 29× · DOI ↗ · more like this ·

Bluetooth, electronic identity, naming, mobile phones This paper reports the results of an in-depth study of Bluetooth naming practices which took place in the UK in August 2006. There is a significant culture of giving Bluetooth names to mobile phones in the UK, and this paper's main contribution is to provide an account of those Bluetooth naming practices, putting them in their social, physical and intentional context. The paper also uncovers how users have appropriated the ways in which Bluetooth, with its relatively short range of about 10-100m, operates between their mobile phones as a partially embodied medium, making it a distinctive paradigm of socially and physically embedded communication.

Exploring and predicting the architecture/optimising compiler co-design space

Christophe Dubach, Timothy M. Jones, Michael O’Boyle

Information Systems · · cited 26× · DOI ↗ · more like this ·

Embedded processor performance is dependent on both the underlying architecture and the compiler optimisations applied. However, designing both simultaneously is extremely difficult to achieve due to the time constraints designers must work under. Therefore, current methodology involves designing compiler and architecture in isolation, leading to sub-optimal performance of the final product.

‘In My Own World’: A Case Study of a Paedophile's Thinking and Doing and His Use of the Internet

David Wilson, Timothy Jones

Information Systems · The Howard Journal of Criminal Justice · · cited 26× · DOI ↗ · more like this ·

Abstract: A case study of a convicted paedophile and the relationship between his ‘thinking and doing’ is presented to reveal how his fantasy life, his use of the Internet and his contact offences against children are linked. More broadly, the authors propose a generic ‘offending space model’ to chart how, and in what circumstances fantasy becomes reality.