Blair Archibald

Dr. Blair Archibald


Research Focus & Metrics

Academic Career Length

10Years (2017-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
15 August 2022 in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Verified
Journal Article
Open access
SMSonia Natalie Mitchell
Sonia Natalie Mitchell
ALAndrew Lahiff
Andrew Lahiff
NCNathan Cummings
Nathan Cummings
JHJonathan Hollocombe
Jonathan Hollocombe
BBBram Boskamp
Bram Boskamp
RRRichard Reeve
Richard Reeve
Modern epidemiological analyses to understand and combat the spread of disease depend critically on access to, and use of, data. Rapidly evolving data, such as data streams changing during a disease outbreak, are particularly challenging. Data management is further complicated by data being imprecisely identified when used. Public trust in policy decisions resulting from such analyses is easily damaged and is often low, with cynicism arising where claims of ‘following the science’ are made without accompanying evidence. Tracing the provenance of such decisions back through open software to primary data would clarify this evidence, enhancing the transparency of the decision-making process. Here, we demonstrate a Findable, Accessible, Interoperable and Reusable (FAIR) data pipeline. Although developed during the COVID-19 pandemic, it allows easy annotation of any data as they are consumed by analyses, or conversely traces the provenance of scientific outputs back through the analytical or modelling source code to primary data. Such a tool provides a mechanism for the public, and fellow scientists, to better assess scientific evidence by inspecting its provenance, while allowing scientists to support policymakers in openly justifying their decisions. We believe that such tools should be promoted for use across all areas of policy-facing research. This article is part of the theme issue ‘Technical challenges of modelling real-life epidemics and examples of overcoming these’.

1 March 2018 in Journal of Parallel and Distributed Computing
Verified
Journal Article
Open access
BABlair Archibald
Blair Archibald
PMPatrick Maier
Patrick Maier
CMCiaran McCreesh
Ciaran McCreesh
RSRobert Stewart
Robert Stewart
PTPhil Trinder
Phil Trinder
Combinatorial branch and bound searches are a common technique for solving global optimisation and decision problems. Their performance often depends on good search order heuristics, refined over decades of algorithms research. Parallel search necessarily deviates from the sequential search order, sometimes dramatically and unpredictably, e.g. by distributing work at random. This can disrupt effective search order heuristics and lead to unexpected and highly variable parallel performance. The variability makes it hard to reason about the parallel performance of combinatorial searches. This paper presents a generic parallel branch and bound skeleton, implemented in Haskell, with replicable parallel performance. The skeleton aims to preserve the search order heuristic by distributing work in an ordered fashion, closely following the sequential search order. We demonstrate the generality of the approach by applying the skeleton to 40 instances of three combinatorial problems: Maximum Clique, 0/1 Knapsack and Travelling Salesperson. The overheads of our Haskell skeleton are reasonable: giving slowdown factors of between 1.9 and 6.2 compared with a class-leading, dedicated, and highly optimised C++ Maximum Clique solver. We demonstrate scaling up to 200 cores of a Beowulf cluster, achieving speedups of 100x for several Maximum Clique instances. We demonstrate low variance of parallel performance across all instances of the three combinatorial problems and at all scales up to 200 cores, with median Relative Standard Deviation (RSD) below 2%. Parallel solvers that do not follow the sequential search order exhibit far higher variance, with median RSD exceeding 85% for Knapsack.Comment: 36 pages, 12 figures, submitted to the Journal of Parallel and Distributed Computin

28 April 2019
Verified
Book Chapter
Closed access
PDF file
BABlair Archibald
Blair Archibald
FDFraser Dunlop
Fraser Dunlop
RHRuth Hoffmann
Ruth Hoffmann
CMCiaran McCreesh
Ciaran McCreesh
PPPatrick Prosser
Patrick Prosser
JTJames Trimble
James Trimble

23 June 2020
Verified
Book Chapter
Closed access
PDF file
BABlair Archibald
Blair Archibald
MCMuffy Calder
Muffy Calder
MSMichele Sevegnani
Michele Sevegnani

1 March 2022 in Science of Computer Programming
Verified
Journal Article
Closed access
BABlair Archibald
Blair Archibald
MCMuffy Calder
Muffy Calder
MSMichele Sevegnani
Michele Sevegnani
MXMengwei Xu
Mengwei Xu

6 January 2020 in IEEE Internet of Things Journal
Verified
Journal Article
Closed access
BABlair Archibald
Blair Archibald
MSMin-Zheng Shieh
Min-Zheng Shieh
YHYu-Hsuan Hu
Yu-Hsuan Hu
MSMichele Sevegnani
Michele Sevegnani
Yi-Bing LinYi-Bing Lin
Yi-Bing Lin
Graphical IoT device management platforms, such as IoTtalk, make it easy to describe interactions between IoT devices. Applications are defined by dragging-and-dropping devices and specifying how they are connected, e.g. a door sensor controlling a light. While this allows simple and rapid development, it remains possible to specify unwanted device configurations – such as using the same device to drive a motor up and down simultaneously, risking damaging the motor. We propose , a verification framework for IoTtalk that utilizes formal techniques, based on bigraphs, to statically guarantee that unwanted configurations do not arise. In particular, we check for invalid connections between devices, as well as type errors, e.g. passing a float to a boolean switch. To the best of our knowledge, is the first platform to support the graphical specification of correct-by-design IoT applications. provides fully automated verification and feedback without end-users ever needing to specify a bigraph. This means any application, specifiable in IoTtalk, is guaranteed, so long as verification succeeds, not to violate the given configuration constraints when deployed; with no extra cost to the user.