Contrast
  • Contrast Style 4
  • Contrast Style 3
  • Contrast Style 2
  • Contrast Style 1
Text size

Communication Locality in Computation

Software, Chip Multiprocessors and Brains

Daniel Greenfield (author)

UK Price: £75.00 EU Price: €95.00 ROW (USD) Price: $105.00 
add to basket

Buy this eBook

BCS eBooks are available in a variety of formats, including Kindle, ePub and PDF. You can purchase this title from a number of online retailers (including those listed below).

ISBN: 9781906124922
Format: Paperback
Dimensions: 203.2 x 254 x 14.50
Number of pages: 220
Publication date: 03 NOV 2011
Publisher: BCS, The Chartered Institute for IT




This thesis argues that it is the communication costs of algorithms, rather than their computation costs, that will dominate future computing concerns. That, as we move to thousands of cores on a chip, the physical spatial locality of computation and data becomes critical to performance and cost. However, there is very little in the way of theory, models, or even characterisation of such locality for Chip-Multiprocessors (CMP). This thesis adapts and extends the existing theory and models of wire locality in VLSI circuits to the physical and temporal locality of software running on CMPs. It aims to provide a new foundation for characterising, modelling, predicting and exploiting the communication properties of software, which as we show, exhibits Rentian fractal scaling. In doing so, it lays a new communication-centric foundation for CMP software and hardware, and provides fundamental insights into their continued technological scaling.
Daniel Greenfield completed his PhD at the University of Cambridge as a Gates Cambridge Scholar, supervised by Dr Simon Moore. Prior to this he spent many years designing innovative GPUs, media processors and network processors in Silicon Valley. He obtained his previous degrees from the University of New South Wales, where his Masters developed new algorithms in systems biology. He has won multiple competitions in software, and has represented Australia internationally. He is currently Managing Director and co-founder of Fonleap Ltd, a high-tech startup in Cambridge.
1 Introduction
2 Motivations: communication vs. computation
3 Background
4 Rentian locality for Networks-on-Chip
5 Experimental evidence for Rent’s rule
6 Generalising Rent’s rule
7 Spatio-temporal Rentian model: CMP scaling implications
8 Effect of Locality on Asymptotic Complexity
9 Rentian scaling in neuronal networks
10 Conclusions and Future Work

Add a review

Post a review

Reviews are subject to approval by the moderator

Your Name *


Your Email Address (Not Published) *


Your Comments *


Rating


Please type the character "K" *


* = required field