Parallel graph colouring using FPGAs

3Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In [13] a freely expandable digital architecture for feedforward neural networks was described. This architecture exploits the use of stochastic bitstreams representing real valued signals. This paper proposes a hardware implementation of a recurrent neural network to form part of a novel system for solving the graph colouring problem [5], particulary relevant to frequency assignment in mobile telecommunications systems [7]. The core elements of the design are multi-state bitstream neurons, arranged in a pipelined architecture that allow for probabilistic connections between nodes, a fixed temperature cooling schedule, and control over the degree of parallelism used in the network update rule. We also introduce the concept of hardware paging permitting the size of graph to be unconstrained and reducing the hardware overhead. The highly regular and compact nature of the proposed circuitry, makes it an ideal candidate for utilizing the flexibility provided by FPGA’s. In such a reconfigurable system, efficient problem specific hardware is easily generated.

Cite

CITATION STYLE

APA

Rising, B., van Daalen, M., Burge, P., & Shawe-Taylor, J. (1997). Parallel graph colouring using FPGAs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1304, pp. 121–130). Springer Verlag. https://doi.org/10.1007/3-540-63465-7_217

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free