A non-feedback neuron filter algorithm for separated board-level routing problems in FPGA-based logic emulation systems

Abstract

This paper presents a neuron filter algorithm to satisfy two constraints of the graph-coloring problem through a separated board-level routing problem (s-BLRP) in an FPGA-based logic emulation system. For a rapid prototyping of large scale digital systems, multiple FPGAs provide an efficient logic emulation system, where signals or nets between design partitions embedded on different FPGAs are connected through crossbars. We propose a new neuron filter algorithm to satisfy the two constraints of the problem simultaneously. The simulation results in randomly generated benchmark site instances show that our neuron filter algorithm with the thinning out application provides the better routing capability with the shorter computation time.