arXiv.itsnick.co

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

Author

Andrew Kerr

84 papers · 1958–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 11974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 11982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 11994: 01995: 11996: 01997: 01998: 11999: 02000: 12001: 12002: 12003: 32004: 22005: 32006: 12007: 12008: 32009: 82010: 62011: 52012: 42013: 22014: 42015: 102016: 52017: 42018: 22019: 12020: 42021: 22022: 02023: 02024: 22025: 12026: 1
1967peak 10 in 20152026

Frequent co-authors

Papers

showing 1–25 of 84 RSS

Ocelot

Gregory Diamos, Andrew Kerr, Sudhakar Yalamanchili +1 more

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

Ocelot is a dynamic compilation framework designed to map the explicitly data parallel execution model used by NVIDIA CUDA applications onto diverse multithreaded platforms. Ocelot includes a dynamic binary translator from Parallel Thread eXecution ISA (PTX) to many-core processors that leverages the Low Level Virtual Machine (LLVM) code generator to target x86 and other ISAs. The dynamic compiler is able to execute existing CUDA binaries without recompilation from source and supports switching between execution on an NVIDIA GPU and a many-core CPU at runtime. It has been validated against over 130 applications taken from the CUDA SDK, the UIUC Parboil benchmarks [1], the Virginia Rodinia benchmarks [2], the GPU-VSIPL signal and image processing library [3], the Thrust library [4], and several domain specific applications.

A characterization and analysis of PTX kernels

Andrew Kerr, Gregory Diamos, Sudhakar Yalamanchili

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

General purpose application development for GPUs (GPGPU) has recently gained momentum as a cost-effective approach for accelerating data- and compute-intensive applications. It has been driven by the introduction of C-based programming environments such as NVIDIA's CUDA, OpenCL, and Intel's Ct. While significant effort has been focused on developing and evaluating applications and software tools, comparatively little has been devoted to the analysis and characterization of applications to assist future work in compiler optimizations, application re-structuring, and micro-architecture design. This paper proposes a set of metrics for GPU workloads and uses these metrics to analyze the behavior of GPU programs. We report on an analysis of over 50 kernels and applications including the full NVIDIA CUDA SDK and UIUC's Parboil Benchmark Suite covering control flow, data flow, parallelism, and…

Modeling GPU-CPU workloads and systems

Andrew Kerr, Gregory Diamos, Sudhakar Yalamanchili

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

Heterogeneous systems, systems with multiple processors tailored for specialized tasks, are challenging programming environments. While it may be possible for domain experts to optimize a high performance application for a very specific and well documented system, it may not perform as well or even function on a different system. Developers who have less experience with either the application domain or the system architecture may devote a significant effort to writing a program that merely functions correctly. We believe that a comprehensive analysis and modeling frame-work is necessary to ease application development and automate program optimization on heterogeneous platforms.

SIMD re-convergence at thread frontiers

Gregory Diamos, Benjamin Ashbaugh, Subramaniam Maiyuran +3 more

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

Hardware and compiler techniques for mapping data-parallel programs with divergent control flow to SIMD architectures have recently enabled the emergence of new GPGPU programming models such as CUDA, OpenCL, and DirectX Compute. The impact of branch divergence can be quite different depending upon whether the program's control flow is structured or unstructured. In this paper, we show that unstructured control flow occurs frequently in applications and can lead to significant code expansion when executed using existing approaches for handling branch divergence.

QR decomposition on GPUs

Andrew Kerr, D. Campbell, Mark Richards

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

QR decomposition is a computationally intensive linear algebra operation that factors a matrix A into the product of a unitary matrix Q and upper triangular matrix R. Adaptive systems commonly employ QR decomposition to solve overdetermined least squares problems. Performance of QR decomposition is typically the crucial factor limiting problem sizes.

A framework for dynamically instrumenting GPU compute applications within GPU Ocelot

Naila Farooqui, Andrew Kerr, Gregory Diamos +2 more

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

In this paper we present the design and implementation of a dynamic instrumentation infrastructure for PTX programs that procedurally transforms kernels and manages related data structures. We show how performing instrumentation within the GPU Ocelot dynamic compiler infrastructure provides unique capabilities not available to other profiling and instrumentation toolchains for GPU computing. We demonstrate the utility of this instrumentation capability with three example scenarios - (1) performing workload characterization accelerated by a GPU, (2) providing load imbalance information for use by a resource allocator, and (3) providing compute utilization feedback to be used online by a simulated process scheduler that might be found in a hypervisor. Additionally, we measure both (1) the compilation overheads of performing dynamic compilation and (2) the increases in runtimes when…

Tax(i)ing the Poor? Commuting Costs in South African Cities

Andrew Kerr

Transportation · South African Journal of Economics · · cited 42× · DOI ↗ · more like this ·

Abstract In this paper, I describe the monetary and time costs of commuting to work in South African cities, and how these have changed in the post‐Apartheid era. I interpret these results in light of a paper by Brueckner, who used a simple urban model to suggest that location and commuting patterns by race could change as a result of the repeal of Apartheid era legislation such as the Group Areas Act that made it impossible for black South Africans to live near the centre of cities. A key finding is that monetary and time costs of commuting in South African cities are high and have increased in the post‐Apartheid period. Journey times are much higher than the OECD country average and a sample of developing country cities. Part of the explanation for increasing average commute times is population growth in South African cities, which has been substantial. Both the population and number…

VISIBLE/INFRARED SPECTROSCOPY (VIRS) AS A RESEARCH TOOL IN ECONOMIC GEOLOGY: BACKGROUND AND PILOT STUDIES FROM NEWFOUNDLAND AND LABRADOR

Andrew Kerr, Heather Rafuse, G. W. Sparkes +2 more

Artificial Intelligence · · cited 36× · OpenAlex ↗ · more like this ·

Visible/Infrared Reflectance Spectroscopy (VIRS) measures absorption in the 350 nm to 2500 nm region of the electromagnetic spectrum, where many minerals have distinct responses that allow their identification, even within mixed parageneses. The VIRS method characterizes a range of hydrothermal and supergene alteration minerals, and also some primary igneous and metamorphic minerals. Data acquisition is simple and rapid, but interpretation is more complex, requiring a large database of reference spectra. Automated computer programs can simplify and expedite this process, but human analysis and reasoning are also required, and VIRS data are most useful where combined with other data, notably petrography and geochemistry. Several pilot studies, summarized here, illustrate the versatility of the VIRS method. Studies of alteration, associated with epithermal gold mineralization, easily…

Translating GPU Binaries to Tiered SIMD Architectures with Ocelot

Gregory Diamos, Andrew Kerr, Mukil Kesavan

Hardware and Architecture · SMARTech Repository (Georgia Institute of Technology) · · cited 34× · OpenAlex ↗ · more like this ·

Abstract—Parallel Thread Execution ISA (PTX) is a virtual instruction set used by NVIDIA GPUs that explicitly expresses hierarchical MIMD and SIMD style parallelism in an application. In such a programming model, the programmer and compiler are left with the not trivial, but not impossible, task of composing applications from parallel algorithms and data structures. Once this has been accomplished, even simple architectures with low hardware complexity can easily exploit the parallelism in an application. With these applications in mind, this paper presents Ocelot, a binary translation framework designed to allow architectures other than NVIDIA GPUs to leverage the parallelism in PTX programs. Specifically, we show how (i) the PTX thread hierarchy can be mapped to many-core architectures, (ii) translation techniques can be used to hide memory latency, and (iii) GPU data structures can…

Lynx: A dynamic instrumentation system for data-parallel applications on GPGPU architectures

Naila Farooqui, Andrew Kerr, Greg Eisenhauer +2 more

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

As parallel execution platforms continue to proliferate, there is a growing need for real-time introspection tools to provide insight into platform behavior for performance debugging, correctness checks, and to drive effective resource management schemes. To address this need, we present the Lynx dynamic instrumentation system. Lynx provides the capability to write instrumentation routines that are (1) selective, instrumenting only what is needed, (2) transparent, without changes to the applications' source code, (3) customizable, and (4) efficient. Lynx is embedded into the broader GPU Ocelot system, which provides run-time code generation of CUDA programs for heterogeneous architectures. This paper describes (1) the Lynx framework and implementation, (2) its language constructs geared to the Single Instruction Multiple Data (SIMD) model of data-parallel programming used in current…

Eiger: A framework for the automated synthesis of statistical performance models

Andrew Kerr, Eric Anger, Gilbert Hendry +1 more

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

As processor architectures continue to evolve to increasingly heterogeneous and asymmetric designs, the construction of accurate performance models of execution time and energy consumption has become increasingly more challenging. Models that are constructed, are quickly invalidated by new features in the next generation of processors while many interactions between application and architecture parameters are often simply not obvious or even apparent. Consequently, we foresee a need for an automated methodology for the systematic construction of performance models of heterogeneous processors. The methodology should be founded on rigorous mathematical techniques yet leave room for the exploration and adaptation of a space of analytic models. Our current effort toward creating such an extensible, targeted methodology is Eiger. This paper describes the methodology implemented in Eiger, the…

The Calculation and Use of Sulfide Metal Contents in the Study of Magmatic Ore Deposits: A Methodological Analysis

Andrew Kerr

Artificial Intelligence · Exploration and Mining Geology · · cited 24× · DOI ↗ · more like this ·

Research Article| October 01, 2001 The Calculation and Use of Sulfide Metal Contents in the Study of Magmatic Ore Deposits: A Methodological Analysis ANDREW KERR ANDREW KERR Geological Survey of Newfoundland and Labrador, Department of Mines and Energy, St. John's, Newfoundland, Canada, A1B 4J6 Search for other works by this author on: GSW Google Scholar Exploration and Mining Geology (2001) 10 (4): 289–301. https://doi.org/10.2113/0100289 Article history received: 05 Sep 2002 accepted: 22 Jan 2003 first online: 02 Mar 2017 Cite View This Citation Add to Citation Manager Share Icon Share Twitter LinkedIn Tools Icon Tools Get Permissions Search Site Citation ANDREW KERR; The Calculation and Use of Sulfide Metal Contents in the Study of Magmatic Ore Deposits: A Methodological Analysis. Exploration and Mining Geology 2001;; 10 (4): 289–301. doi: https://doi.org/10.2113/0100289 Download…

The Post-Apartheid Labour Market Series

Andrew Kerr, Martin Wittenberg

Safety Research · Research Data Journal for the Humanities and Social Sciences · · cited 23× · DOI ↗ · more like this ·

The Post-Apartheid Labour Market Series (palms) is a compilation of microdata from 69 household surveys conducted in South Africa. The dataset and the code used to create the data are publicly available from DataFirst, a data repository at the University of Cape Town (www.doi.org/10.25828/gtr1-8r20). To harmonise the data required understanding the differences across the surveys, which has generated new knowledge about the South African labour market.

Sampling methodology and fieldwork changes in the October Household Surveys and Labour Force Surveys

Andrew Kerr, Martin Wittenberg

Safety Research · Development Southern Africa · · cited 22× · DOI ↗ · more like this ·

The 1999 October Household Survey was the first time that Statistics South Africa introduced a master sample of Enumeration Areas. There were several important changes in sampling and fieldworker practice that accompanied the introduction of the master sample of Enumeration Areas, which have not been systematically documented and which make comparability of the surveys undertaken by Statistics South Africa before and after this time difficult. We document these changes in this research note and provide evidence that these changes were partly responsible for the odd trends in the total number of single-person households estimated from the October Household Surveys and the Labour Force Surveys, as well as rapid increases in employment, in the late 1990s.

Dynamic compilation of data-parallel kernels for vector processors

Andrew Kerr, Gregory Diamos, S. Yalamanchili

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

Modern processors enjoy augmented throughput and power efficiency through specialized functional units leveraged via instruction set extensions. These functional units accelerate performance for specific types of operations but must be programmed explicitly. Moreover, applications targeting these specialized units will not take advantage of future ISA extensions and tend not to be portable across multiple ISAs. As architecture designers increasingly rely on heterogeneity for performance improvements, the challenges of leveraging specialized functional units will only become more critical. In particular, exploiting software parallelism without sacrificing portability across the spectrum of commodity and multi-core SIMD processors remains elusive.

Estimating the Size and Impact of Affirmative Action in Undergraduate Admissions at the University of Cape Town

Andrew Kerr, Patrizio Piraino, Vimal Ranchhod

Education · South African Journal of Economics · · cited 10× · DOI ↗ · more like this ·

Abstract In this paper, we estimate the extent and targeting of affirmative action at the University of Cape Town (UCT), a large public university in South Africa. To do this we use admissions data from the UCT, as well as South African population census data and administrative enrolment and graduation data from the South African Department of Higher Education. We find that affirmative action does have a significant effect on the racial distribution of who is made an offer by the university. We also find that affirmative action is well targeted, with those who we estimate to be beneficiaries being of much lower socioeconomic status than those who we estimate are displaced by affirmative action. Beneficiaries of affirmative action have low graduation rates on average, with those beneficiaries who attend UCT being less likely to graduate than those beneficiaries who enrol at other public…

The labour market for minibus taxi drivers in South Africa

Lauren Antrobus, Andrew Kerr

Law · RePEc: Research Papers in Economics · · cited 6× · OpenAlex ↗ · more like this ·

In this paper, we provide the first detailed description of the labour market for taxi drivers in South Africa and investigate the extent to which wages in this market are set competitively. To do this we analyse survey data on both drivers and owners of minibus taxis. We find both direct and indirect indications that this market is not competitive, despite the low skill requirements and bargaining power of taxi drivers in an economy characterised by high unemployment, which would appear to be characteristics of a competitive labour market.

GUIDELINES FOR THE CALCULATION AND USE OF SULPHIDE METAL CONTENTS IN RESEARCH AND MINERAL EXPLORATION

Andrew Kerr

Artificial Intelligence · · cited 6× · OpenAlex ↗ · more like this ·

The metal contents of samples of magmatic sulphide mineralization are generally correlated with their sulphide contents, because the metal content of bulk sulphides remains approximately constant in this environment. Sulphide metal contents pro vide valuable information in mineral exploration and research, and are readily calculated if the mass fraction of sulphides is known. The latter is most simply calculated from the measured sulphur content using an assumed sulphur content of 35.7% S for a typical pyrrhotite–chalcopyrite–pentlandite mixture. There appears to be little advantage in accounting for the individual sulphide minerals in the sample. For samples containing > 10% S, calculations are very robust, but lower sulphur contents generally demand at least some correction for metals contained in nonsulphide minerals. These can become significant below 5% S, and/or in olivine-rich…

Returns to Education in Tanzania: exploiting a natural experiment

Andrew Kerr, Simon Quinn

Safety Research · · cited 4× · OpenAlex ↗ · more like this ·

We use education reforms implemented in Tanzania in the 1960s as a source of exogenous variation in education to estimate the returns to education in nationally representative cross sectional datasets from 2001 and 2006. We find that returns to an extra year of education are between 8 % and 13 % when using OLS. The education reform increased the number of students finishing primary school and increased primary school from 4 to 7 years, but did away with middle school and lowered the total number of years of schooling for those that entered high school by one year. Using a control function to control for endogeneity of education and heterogeneity of returns we find that returns are actually concave with higher returns at lower education levels. We believe this indicates substantial ability bias. 1

THE TIMING OF GOLD MINERALIZATION ON THE BAIE VERTE PENINSULA: PROGRESS REPORT ON Re-Os PYRITE GEOCHRONOLOGY

Andrew Kerr, David Selby

Artificial Intelligence · · cited 4× · OpenAlex ↗ · more like this ·

The Re–Os geochronometer provides a direct dating method for epigenetic gold deposits, if it can be applied to sulphides, such as pyrite or arsenopyrite, which are commonly associated with gold. This article documents the application of this method to gold deposits on the Baie Verte Peninsula. Pyrites from the Stog'er Tight and Pine Cove gold deposits are low-level highly radiogenic (LLHR) sulphides, amenable to Re–Os model-age calculations. These data indicate ages of 411 ± 7 Ma and 420 ± 7 Ma, respectively. In the case of Stog'er Tight, results are in agreement with previous U–Pb ages from ‘hydrothermal’ zircons in alteration assemblages. The overlap suggests that both deposits likely formed at approximately the same time. However, Re–Os data from the Nugget Pond gold deposit are problematic, as some samples have significant amounts of common Os, and others yield model ages of 549 to…

AN OVERVIEW OF SEDIMENTARY-ROCK-HOSTED GOLD MINERALIZATION IN WESTERN WHITE BAY (NTS MAP AREA 12H/15)

Andrew Kerr

Artificial Intelligence · · cited 4× · OpenAlex ↗ · more like this ·

The area around the Cat Arm road in western White Bay contains a large, low-grade, disseminated gold deposit, hosted by Precambrian granites, which was extensively explored in the 1980s. In the latter stages of this exploration, gold mineralization was discovered in the adjacent sedimentary rocks that unconformably overlie the mineralized granites. This sedimentary-rock-hosted gold mineralization is now important in the context of renewed exploration based upon Carlin-type deposit models. Mineralization is hosted by rocks of the Lower Cambrian Labrador Group (Bradore and Forteau formations), close to the basal unconformity upon Precambrian granites. A major fault zone brings massive dolostones assigned to the Petit Jardin Formation of the Upper Cambrian Port au Port Group over the Labrador Group rocks, and fault-bounded slivers of (probably Ordovician) limestones (St. George Group) also…

EVT: Accelerating Deep Learning Training with Epilogue Visitor Tree

Zhaodong Chen, Andrew Kerr, Richard Cai +4 more

Computer Vision and Pattern Recognition · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · · cited 3× · DOI ↗ · more like this ·

As deep learning models become increasingly complex, the deep learning compilers are critical for enhancing the system efficiency and unlocking hidden optimization opportunities. Although excellent speedups have been achieved in inference workloads, existing compilers face significant limitations in training. Firstly, the training computation graph involves intricate operations challenging to fuse, such as normalization, loss functions, and reductions, which limit optimization opportunities like kernel fusion. Secondly, the training graph's additional edges connecting forward and backward operators pose challenges in finding optimal and feasible partitions for kernel fusion. More importantly, existing compilers cannot either generate kernels with state-of-the-art performance on modern GPUs or accommodate diverse fusion patterns.

Open Access – Panacea or Pandora's Box?

Andrew C. Kerr

Information Systems · Geoscience Canada · · cited 3× · DOI ↗ · more like this ·

The publishing industry has altered beyond all recognition in the first two decades of the 21 century, and scientific journals cannot evade the ever-shifting winds of change. There has been a fundamental leap from the expensive hardcopy printing of glossy scientific journals to online digital delivery of most content. Even for those journals that maintain print format, production is less, and many scientists now elect to do their reading and research from a laptop or a tablet. Geoscience Canada went ‘digital only’ about four years ago, and the advantages in terms of costs and flexibility are clear. I will admit that I personally miss the feeling of relaxing in a comfortable chair with my coffee and flipping through the printed pages, but there is no going back on this trend. Online publishing transforms access to scientific material on a global basis; readers on the other side of the…

MESOTHERMAL GOLD MINERALIZATION IN THE SILURIAN SOPS ARM GROUP, WESTERN NEWFOUNDLAND: A DESCRIPTIVE AND HISTORICAL OVERVIEW

Andrew Kerr

Artificial Intelligence · · cited 3× · OpenAlex ↗ · more like this ·

The Silurian Sops Arm group, in the White Bay area of western Newfoundland, consists of bimodal volcanic rocks and terrestrial to shallow-marine sedimentary rocks. It has always been viewed as a single stratigraphic sequence, but may instead comprise discrete western and eastern sequences, separated by an important fault zone. Gold was first discovered over a century ago, and was produced in small quantities from a vein-hosted deposit. The early exploration of this area is a fascinating part of Newfoundland’s mining history. Gold mineralization in the Sops Arm group is epigenetic and is associated with mesothermal-style quartz and quartz-carbonate veins that typically also contain base-metal sulphides such as pyrite, chalcopyrite, galena and sphalerite. Auriferous veins are mostly hosted by volcanic and volcaniclastic rocks of the Pollards Point formation, or by sedimentary rocks of the…

Current research in the British Tertiary Igneous Province

Andrew C. Kerr

Artificial Intelligence · Journal of the Geological Society · · cited 3× · DOI ↗ · more like this ·

A one-day meeting on current and recent research in the British Tertiary Igneous Province, convened by Andrew Kerr, was held at the Department of Geological Sciences, University of Durham, on 1 May 1993. The meeting attracted over 50 participants, from a wide range of disciplines, including geochemistry, volcanology, petrology and structural geology. There were nine speakers and six poster presentations. After a brief welcome, by R. N. Thompson on behalf of the Durham Department, S. A. Gibson (Durham University) reviewed her work on the Little Minch Sill Complex, Skye. Field and petrographic evidence were used to show that the internal stratigraphy of the sills could be explained by multiple intrusion. Previous workers had proposed that the sill complex were fed by the same magmatic conduits as the Skye lavas. Geochemical data, however, prove that this can not be the case since the…