Current and future applications impose high demands on software-defined radio (SDR) platforms in terms of latency, reliability, and flexibility. This paper presents a heterogeneous SDR MPSoC with a hexagonal network-on-chip to address these issues. It features four data processing modules and a baseband processing engine for iterative multiple-input multiple-output (MIMO) receiving. Integrated memory controllers enable dynamic data flow mapping and application isolation. In a 4 x 4 MIMO application scenario, the MPSoC achieves a throughput of 232 Mbit/s with a latency of 20 μs while consuming 414 mW. It outperforms state-of-the-art platforms in terms of throughput by a factor of 4.
24 October 2017 in IEEE Transactions on Emerging Topics in Computing
This paper proposes a dedicated connection allocation unit-the NoCManager-implementing the connection allocation functionality in circuit-switched network-on-chip (NoC) based on time-division-multiplexing (TDM). The NoCManager employs a novel trellis-search-algorithm (TESSA) that solves the allocation optimization problem by making use of dynamic programming approach. This enables to explore all possible paths between source-destination node pairs in order to determine the shortest available path. Three different trellis structures are proposed and analyzed for the purpose of different application scenarios. In contrast to previous TDM allocation approaches, the proposed method offers the following advantages: (1) hardware supported fast and high-throughput allocation mechanism; (2) improved success rate due to parallel multi-slot multi-path search mechanism; (3) selection of the contention-free shortest path with a guaranteed low latency; (4) general mathematical formulation allowing a variety of optimization ideas. The proposed method is compared to the state of the art centralized and distributed techniques under uniformly distributed random traffic as well as real-application traffic. The experimental results demonstrate two orders of magnitude improvement in allocation speed and tens of times higher success rate against the centralized software solutions, and 5 to 10 percent higher success rate against the centralized hardware solution. Moreover, it achieves up to 8x higher allocation speed and up to 29 percent higher success rate against recently proposed distributed solution.
The advent of hardware Trojans is posing an increasing threat on complex integrated circuits. Network-on-Chip, the established communication infrastructure for many core systems-on-chip, are growing in complexity. Integration of third-party components, which are increasingly becoming valuable targets, exposes the surface for attacks through the injection of hardware Trojans. In this paper, we address active attacks on NoCs, and focus on the integrity of transmitted data. Basically, we use network coding for the transmission of data in order to increase efficiency and robustness. We introduce solutions that allow detection of active attacks under the consideration of the constraints in NoCs. The efficiency of these solutions is investigated by means of cycle-accurate simulations. Further, we develop an analytic approach for faster and more flexible but accurate evaluation. We finally analyze the area overhead using a state-of-the-art MPSoC and demonstrate that we can protect the integrity of data with reasonable effort.
Technology scaling has allowed the integration of a large number of cores on a single chip, which significantly improves the speed of on-chip processing. Network-on-chip is the interconnection network which provides efficient and flexible communication between cores in such multi-processor systems-on-chip. However, the performance enhancements of technology scaling come at the cost of reliability as on-chip components particularly the network-on-chip become increasingly prone to faults. Redundancy is the basic approach to fault tolerance and in this paper we investigate the hexagonal on-chip network topology with redundant diagonal inter-router links, having approximately 1.5 times the number of links as the mesh topology. To evaluate the fault tolerance of the hexagonal network with wormhole-switched routing, we present deadlock-free fault tolerant routing algorithms obtained by applying the turn model and without the use of costly virtual channels. To circumvent the problem of finding the right selection of turns to prevent deadlock, we propose an approach based on the transitive closure of the channel dependency matrix. The results indicate that the hexagonal NoC with the proposed adaptive routing algorithms significantly improves NoC resilience by being able to tolerate two router faults, while the mesh NoC can tolerate only one router fault. Moreover, the proposed approach is general and can be adopted for developing adaptive routing algorithms for any regular network topology.
This paper presents a heterogeneous database hardware accelerator MPSoC manufactured in 28 nm SLP CMOS. The 18 mm2 chip integrates a runtime task scheduling unit for energy-efficient query processing and hierarchical power management supported by an ultra-fast dynamic voltage and frequency scaling. Four processing elements, connected by a star-mesh network-on-chip, are accelerated by an instruction set extension tailored to fundamental data-intensive applications. We evaluate the MPSoC with typical database benchmarks focusing on scans and bitmap operations. When the processing elements operate on data stored in local memories, the chip consumes 250 mW and shows a 96x energy efficiency improvement compared to state-of-the-art platforms.