David M. Budden

dblp:122/2709 · DBLP profile ↗
← Back
15ranked-venue papers
7as first author
0since 2021 · last 2018
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 8 · 5 first-authorApplied, interdisciplinary, general and emerging computing · 5 · 2 first-authorSystems, architecture and hardware · 1Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
2 papers
Processor architecture and microarchitecture · 46% Parallel and multicore computing · 46% GPUs and heterogeneous computing · 7%
Artificial intelligence
1 paper
Deep learning architectures and training · 100%
Interdisciplinary, comprehensive, and emerging computing
2 papers
Bioinformatics and computational biology · 100%

Topics — the 8 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Deep learning architectures and training › convolutional neural network › convolution design
3d convolution
0.312017
Deep Tensor Convolution on Multicores · ICML 2017
Machine learning › Deep learning architectures and training
convolutional neural network
0.312017
Deep Tensor Convolution on Multicores · ICML 2017
Processor architecture and microarchitecture
chip multiprocessor
0.312017
Deep Tensor Convolution on Multicores · ICML 2017
Processor architecture and microarchitecture
CPU optimization
0.312017
Deep Tensor Convolution on Multicores · ICML 2017
Parallel and multicore computing › parallel algorithms
parallel algorithm design
0.312017
A Multicore Path to Connectomics-on-Demand · PPoPP 2017
Bioinformatics and computational biology › biological network › network biology › network inference
gene regulatory network inference
0.212015
NAIL, a software toolset for inferring, analyzing and visualizing regulatory networks · Bioinform. 2015
Bioinformatics and computational biology › computational neuroscience
connectomics
0.112017
A Multicore Path to Connectomics-on-Demand · PPoPP 2017
GPUs and heterogeneous computing
GPU computing
0.112017
Deep Tensor Convolution on Multicores · ICML 2017

Methods — techniques the papers use, named apart from their topics

winograd convolution · 0.6cache-aware tiling · 0.6AVX vectorization · 0.6network inference algorithms · 0.2modular software architecture · 0.2
YearPublicationVenuePosition
2018 Generative Compression
abstract
Traditional image and video compression algorithms rely on hand-crafted encoder/decoder pairs (codecs) that lack adaptability and are agnostic to the data being compressed. We describe the concept of generative compression, the compression of data using generative models, and suggest that it is a direction worth pursuing to produce more accurate and visually pleasing reconstructions at deeper compression levels for both image and video data. We also show that generative compression is orders- of-magnitude more robust to bit errors (e.g., from noisy channels) than traditional variable-length coding schemes.
Shibani Santurkar, David M. Budden, Nir Shavit
PCS2
2017 Deep Tensor Convolution on Multicores
abstract
Deep convolutional neural networks (ConvNets) of 3-dimensional kernels allow joint modeling of spatiotemporal features. These networks have improved performance of video and volumetric image analysis, but have been limited in size due to the low memory ceiling of GPU hardware. Existing CPU implementations overcome this constraint but are impractically slow. Here we extend and optimize the faster Winograd-class of convolutional algorithms to the $N$-dimensional case and specifically for CPU hardware. First, we remove the need to manually hand-craft algorithms by exploiting the relaxed constraints and cheap sparse access of CPU memory. Second, we maximize CPU utilization and multicore scalability by transforming data matrices to be cache-aware, integer multiples of AVX vector widths. Treating 2-dimensional ConvNets as a special (and the least beneficial) case of our approach, we demonstrate a 5 to 25-fold improvement in throughput compared to previous state-of-the-art.
David M. Budden, Alexander Matveev, Shibani Santurkar, Shraman Ray Chaudhuri, Nir Shavit
ICML1
2017 A Multicore Path to Connectomics-on-Demand
abstract
The current design trend in large scale machine learning is to use distributed clusters of CPUs and GPUs with MapReduce-style programming. Some have been led to believe that this type of horizontal scaling can reduce or even eliminate the need for traditional algorithm development, careful parallelization, and performance engineering. This paper is a case study showing the contrary: that the benefits of algorithms, parallelization, and performance engineering, can sometimes be so vast that it is possible to solve "cluster-scale" problems on a single commodity multicore machine.
Alexander Matveev, Yaron Meirovitch, Hayk Saribekyan, Wiktor Jakubiuk, Tim Kaler, Gergely Ódor, David M. Budden, Aleksandar Zlateski, Nir Shavit
PPoPP7
2016 Distributed gene expression modelling for exploring variability in epigenetic function
abstract
BACKGROUND: Predictive gene expression modelling is an important tool in computational biology due to the volume of high-throughput sequencing data generated by recent consortia. However, the scope of previous studies has been restricted to a small set of cell-lines or experimental conditions due an inability to leverage distributed processing architectures for large, sharded data-sets. RESULTS: We present a distributed implementation of gene expression modelling using the MapReduce paradigm and prove that performance improves as a linear function of available processor cores. We then leverage the computational efficiency of this framework to explore the variability of epigenetic function across fifty histone modification data-sets from variety of cancerous and non-cancerous cell-lines. CONCLUSIONS: We demonstrate that the genome-wide relationships between histone modifications and mRNA transcription are lineage, tissue and karyotype-invariant, and that models trained on matched -omics data from non-cancerous cell-lines are able to predict cancerous expression with equivalent genome-wide fidelity.
David M. Budden, Edmund J. Crampin
BMC Bioinform.1
2016 Addressing the non-functional requirements of computer vision systems: a case study
Shannon Fenn, Alexandre Mendes, David M. Budden
Mach. Vis. Appl.3
2015 Predictive modelling of gene expression from transcriptional regulatory elements
abstract
Predictive modelling of gene expression provides a powerful framework for exploring the regulatory logic underpinning transcriptional regulation. Recent studies have demonstrated the utility of such models in identifying dysregulation of gene and miRNA expression associated with abnormal patterns of transcription factor (TF) binding or nucleosomal histone modifications (HMs). Despite the growing popularity of such approaches, a comparative review of the various modelling algorithms and feature extraction methods is lacking. We define and compare three methods of quantifying pairwise gene-TF/HM interactions and discuss their suitability for integrating the heterogeneous chromatin immunoprecipitation (ChIP)-seq binding patterns exhibited by TFs and HMs. We then construct log-linear and ϵ-support vector regression models from various mouse embryonic stem cell (mESC) and human lymphoblastoid (GM12878) data sets, considering both ChIP-seq- and position weight matrix- (PWM)-derived in silico TF-binding. The two algorithms are evaluated both in terms of their modelling prediction accuracy and ability to identify the established regulatory roles of individual TFs and HMs. Our results demonstrate that TF-binding and HMs are highly predictive of gene expression as measured by mRNA transcript abundance, irrespective of algorithm or cell type selection and considering both ChIP-seq and PWM-derived TF-binding. As we encourage other researchers to explore and develop these results, our framework is implemented using open-source software and made available as a preconfigured bootable virtual environment.
David M. Budden, Daniel G. Hurley, Edmund J. Crampin
Briefings Bioinform.1
2015 Virtual Reference Environments: a simple way to make research reproducible
abstract
'Reproducible research' has received increasing attention over the past few years as bioinformatics and computational biology methodologies become more complex. Although reproducible research is progressing in several valuable ways, we suggest that recent increases in internet bandwidth and disk space, along with the availability of open-source and free-software licences for tools, enable another simple step to make research reproducible. In this article, we urge the creation of minimal virtual reference environments implementing all the tools necessary to reproduce a result, as a standard part of publication. We address potential problems with this approach, and show an example environment from our own work.
Daniel G. Hurley, David M. Budden, Edmund J. Crampin
Briefings Bioinform.2
2015 NAIL, a software toolset for inferring, analyzing and visualizing regulatory networks
abstract
UNLABELLED: The wide variety of published approaches for the problem of regulatory network inference makes using multiple inference algorithms complex and time-consuming. Network Analysis and Inference Library (NAIL) is a set of software tools to simplify the range of computational activities involved in regulatory network inference. It uses a modular approach to connect different network inference algorithms to the same visualization and network-based analyses. NAIL is technology-independent and includes an interface layer to allow easy integration of components into other applications. AVAILABILITY AND IMPLEMENTATION: NAIL is implemented in MATLAB, runs on Windows, Linux and OSX, and is available from SourceForge at https://sourceforge.net/projects/nailsystemsbiology/ for all researchers to use. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Daniel G. Hurley, Joseph Cursons, Yi Kan Wang, David M. Budden, Cristin G. Print, Edmund J. Crampin
Bioinform.4
2015 NAIL, a software toolset for inferring, analyzing and visualizing regulatory networks
abstract
doi: 10.1093/bioinformatics/btu612 Bioinformatics (2015) 31(2), 277–278 The authors of the above article would like it to be known that the author affiliations should read as follows: Daniel G. Hurley1,2,3,4,*, Joseph Cursons1,4, Yi Kan Wang1,5, David M. Budden4, Cristin G. Print2,3,6 and Edmund J. Crampin1,4,7,8 1Auckland Bioengineering Institute, University of Auckland, Auckland 1001, New Zealand, 2Department of Molecular Medicine and Pathology, School of Medical Sciences, Faculty of Medical and Health Sciences, University of Auckland, Auckland 1001, New Zealand, 3Bioinformatics Institute, University of Auckland, Auckland 1001, New Zealand, 4Systems Biology Laboratory, Melbourne School of Engineering, University of Melbourne, Victoria 3010, Australia, 5Department of Molecular Oncology, British Columbia Cancer Agency, Vancouver, Canada, 6Maurice Wilkins Centre, University of Auckland, Auckland 1001, New Zealand, 7Department of Mathematics and Statistics, University of Melbourne and 8School of Medicine, University of Melbourne, Victoria 3010, Australia
Daniel G. Hurley, Joseph Cursons, Yi Kan Wang, David M. Budden, Cristin G. Print, Edmund J. Crampin
Bioinform.4
2014 Simulation Leagues: Analysis of Competition Formats
David M. Budden, Oliver Obst, Mikhail Prokopenko
RoboCup1
2013 NUbugger: A Visual Real-Time Robot Debugging System
Brendan Annable, David M. Budden, Alexandre Mendes
RoboCup2
2013 Unsupervised Recognition of Salient Colour for Real-Time Image Processing
David M. Budden, Alexandre Mendes
RoboCup1
2013 Improved Particle Filtering for Pseudo-Uniform Belief Distributions in Robot Localisation
David M. Budden, Mikhail Prokopenko
RoboCup1
2013 Motivated Reinforcement Learning for Improved Head Actuation of Humanoid Robots
Jake Fountain, Josiah Walker, David M. Budden, Alexandre Mendes, Stephan K. Chalup
RoboCup3
2012 Evaluation of Colour Models for Computer Vision Using Cluster Validation Techniques
David M. Budden, Shannon Fenn, Alexandre Mendes, Stephan K. Chalup
RoboCup1