Abstract:Neuromorphic chips with multi-core architecture are considered to be of great potential for the next generation of artificial intelligence (AI) chips because of the avoidance of the memory wall effect. Deploying deep neural networks (DNNs) to these chips requires two stages, namely, network partition and core placement. For the network partition, existing schemes are mostly manual or only focus on single-layer, small-scale network partitions. For the core placement, to the best of our knowledge, there is still no work that has completely solved the communication deadlock problem at the clock-level which commonly exists in the applications of neuromorphic multi-core and multi-chip (NMCMC) systems. To address these issues that affect the operating and deployment efficiency of NMCMC systems, we formulate the network group partition problem as an optimization problem for the first time and propose a search-based network group partition scheme to solve the problem. A clock-level multi-chip simulator is established to completely avoid the deadlock problem during the core placement optimization process. What's more, a region constrained simulated annealing (RCSA) algorithm is proposed to improve the efficiency of the core placement optimization. Finally, an automated toolchain for the efficient deployment of DNNs in the NMCMC systems is developed by integrating the proposed network group partition and core placement schemes together. Experiments show the proposed group partition scheme can achieve 22.25%, 17.77%, 14.80% less in core number, 9.44%, 7.96%, 5.16% improvements in memory utilization, and more balanced communication and computation loads compared with existing manual schemes in ResNet-18, ResNet-34, and ResNet-50, respectively. In addition, the proposed core placement optimization based on the RCSA algorithm shows higher efficiency with much fewer optimization steps and can realize 9.52%, 11.91%, and 27.52% higher in throughput compared with sequential core placement without deadlock in the ResNet-18, ResNet-34, and ResNet-50 networks. This work paves the way for applying NMCMC systems to real-world scenarios to reach more powerful machine intelligence.

A deadlock-free physical mapping method on the many-core neural network chip

Efficient Mapping Without Deadlock on the Many-core Neural Network Chip

An Efficient Algorithm for Mapping Deep Learning Applications on the NoC Architecture

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

A Multi-Phase Based Multi-Application Mapping Approach for Many-Core Networks-on-Chip

Approaching the mapping limit with closed-loop mapping strategy for deploying neural networks on neuromorphic hardware

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Dataflow Aware Mapping of Convolutional Neural Networks Onto Many-Core Platforms With Network-on-Chip Interconnect

Optimized Mapping Spiking Neural Networks onto Network-on-Chip.

Network Group Partition and Core Placement Optimization for Neuromorphic Multi-Core and Multi-Chip Systems

A Machine Learning Mapping Algorithm for NoC Optimization

Energy- and Traffic-Balance-Aware Mapping Algorithm for Network-on-Chip

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Policy Gradient-Based Core Placement Optimization for Multichip Many-Core Systems.

High-performance application mapping in network-on-chip-based multicore systems

A Load Balanced Mapping for Spiking Neural Network

A Cross-layer Based Mapping for Spiking Neural Network Onto Network on Chip.

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

A 3D Hybrid Optical-Electrical NoC Using Novel Mapping Strategy Based DCNN Dataflow Acceleration

Multiple-combinational-channel: A network architecture for workload balance and deadlock free.

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints