Computer science research
Darlington is known for early work he did on program transformation and functional programming. In his thesis in 1972 Darlington introduced the idea of program transformation,i.e. manipulating programs into alternative forms,preserving their semantics while altering their operational characteristics [3] In subsequent work with his supervisor,Rod Burstall,Darlington developed the unfold/fold calculus for program transformation [4] This system of six rewrite rules has become classic and forms the basis of a great deal of work in many areas that continues to this day. [5] From this work Burstall and Darlington introduced a novel functional language,NPL,based on Kleene Recursion Equations that made an early contribution to the development of the multi-equational,pattern matching style of pure functional programming [6]
Darlington was an early proponent of functional programming languages and the declarative approach in general. He founded and led the Functional Programming Section in the Department of Computing at Imperial College in 1977,served on IFIP Working Group 2.8 and led the development of Hope+,an extension of Hope,which itself was the successor language to NPL. [7] This early work helped pave the way for later developments such as Haskell.
Darlington’s early unifying insight was to show that,with the right notation,computer programs could be treated as mathematical,formally manipulable,objects. The advantages of this approach were realised in subsequent research,resulting in innovations including:parallel machine design,the ALICE functional graph reduction machine (1985), [8] [9] a forerunner of the commercial ICL Goldrush parallel database machine (1992);co-ordination forms (1996) [10] c.f. map/reduce and market-based service computing. [11] [12] [13] collaborative with Sun Microsystems,c.f. cloud computing.
Darlington’s research in parallel computing led to Fujitsu founding the Imperial College/Fujitsu Parallel Computing Research Centre,opened in 1994 by HRH the Princess Royal. [14] Fujitsu donated a novel 128 processor AP1000 machine,valued at over £1M,and the centre,with Darlington as director,operated an open multi-disciplinary parallel application development programme. This on-going activity was continued under the auspices of the Imperial College Parallel Computing Centre (1996–2002),the London e-Science Centre, [15] (2002–2005) and the Imperial College Internet Centre (2005–2008).
The UK e-Science programme was launched in 2001 with the London e-Science Centre,(LeSC) as a regional centre. LeSC mounted an extensive collaborative programme with applications in materials modelling,protein folding,whole-earth climate modelling,pollution monitoring,distributed workflow and data management,particle physics,health data informatics and brain imaging. [16]
The Internet Centre,founded in 2005,with seed-corn funding from Imperial College,emphasised the importance of economic and social factors when studying the Internet. The Internet Centre developed collaborations with a range of commercial and public organisations including:Vodafone,the BBC,Transport for London,the Royal Bank of Scotland,the RCA and the Science Museum.
Darlington has collaborated with industry in a number of UK Technology Strategy Board and Innovate UK and European projects,applying ideas in functional-based software and cloud computing,that have developed a range of innovative applications in media processing,internet cloud services and public health. In this work Darlington developed methodologies combining the use of functional languages with conventional software systems. [17]
