<< 2008-9 >>
Department of
Computer Science
 
Chris Jackson - Research Interests

Chris Jackson

Current Research Interests

Many-core Implementations and Interconnect

Networks-On-Chip (NoCs) provide the communications fabric for next-generation many-core architectures. NoCs provides a modular, structured network with predictable latency and bandwidth characteristics, offering advantages over developing application-specific networks. My current key areas of interest relating to NoCs include: My keen interest is in developing NoC architectures that support the idea of universal computation; the construction of architectures that can exploint parallelism inherent in arbitrary programs. Thus ultimately my work moves away from the short-term benefits of application-specific architecures, to pursue improvements in general-purpose computation.

Dynamic Reconfigurable Topologies

Most contemporary NoC architectures use a fixed arrangement of links and routers, typically in a Mesh, Torus or Hypercube topology. The choice of topology is fundamentally more important than a choice of router design, since the topology determines the shortest paths through the network and its related energy and latency costs. Topologies that map well to an underlying application give efficient systems, and increasingly we see research that look to bridge the performance gap between inflexible application specific topologies and general purpose NoCs. I am currently investigating NoC architectures capable of runtime topology-reconfiguration. This has led to interesting problems in routing (formal methods), synchronisation (asynchronous circuit design) and inter-node communications (complexity and geometry). The methods for dynamic topology reconfiguration are inspired by goal-oriented feedback-loop emergent networks.

Routing Algorithms

Routing algorithms decide the path taken through a network for each discrete element of traffic. Although routing algorithms have been studied in-depth for many types of network (LAN, WAN, telephone etc) there is still much work to be completed in the context of NoCs.

Currently I am designing routing relations and selection functions for dynamic mesh topologies. These algorithms ensure that a network remains deadlock-free and all source-destination pairs are routable, while the topology is reconfigured at runtime.

NoC Simulation

Since starting my research I have developed from scratch a multi-threaded NoC simulator in C. In addition, I implemented a statistical method of synthetic traffic generation that exploits the self-similarity of observed network traffic. Currently I am making modifications to a simulator originally developed in Java by Jamie Hanlon. This will allow the evaluation of dynamic topology reconfiguration techniques, not only with statistical output but real-time visualisation.
© 1995-2009 University of Bristol  |  Terms and Conditions
About this Page