paper-with-me

홈 › Papers

Tensor Slicing and Optimization for Multicore NPUs

2023-04-06 · Rafael Sousa, Marcio Pereira, Yongin Kwon, TaeHo Kim, Namsoon Jung, Chang Soo Kim, Michael Frank, Guido Araujo

Although code generation for Convolution Neural Network (CNN) models has been extensively studied, performing efficient data slicing and parallelization for highly-constrai\-ned Multicore Neural Processor Units (NPUs) is still a challenging problem. Given the size of convolutions' input/output tensors and the small footprint of NPU on-chip memories, minimizing memory transactions while maximizing parallelism and MAC utilization are central to any effective solution. This paper proposes a TensorFlow XLA/LLVM compiler optimization pass for Multicore NPUs, called Tensor Slicing Optimization (TSO), which: (a) maximizes convolution parallelism and memory usage across NPU cores; and (b) reduces data transfers between host and NPU on-chip memories by using DRAM memory burst time estimates to guide tensor slicing. To evaluate the proposed approach, a set of experiments was performed using the NeuroMorphic Processor (NMP), a multicore NPU containing 32 RISC-V cores extended with novel CNN instructions. Experimental results show that TSO is capable of identifying the best tensor slicing that minimizes execution time for a set of CNN models. Speed-ups of up to 21.7\% result when comparing the TSO burst-based technique to a no-burst data slicing approach. To validate the generality of the TSO approach, the algorithm was also ported to the Glow Machine Learning framework. The performance of the models were measured on both Glow and TensorFlow XLA/LLVM compilers, revealing similar results.

📄 PDF Abstract BibTeX arXiv:2304.03013

Code (0)

등록된 구현이 없습니다.

Tasks

Code GenerationCompiler Optimization

Methods 이 논문이 사용한 방법론

Normalizing Flows Normalizing Flows are a method for constructing complex distributions by transforming a probability density through a series of invertible mappings. By repeatedly applying…
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Invertible 1x1 Convolution The Invertible 1x1 Convolution is a type of convolution used in flow-based generative models that reverses the ordering of…
Affine Coupling 설명 없음
Activation Normalization Activation Normalization is a type of normalization used for flow-based generative models; specifically it was introduced in the GLOW…
GLOW 설명 없음

Similar Papers 제목 키워드 기반

AKG: Automatic Kernel Generation for Neural Processing Units using Polyhedral Transformations

2021-06-19 · Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation 2021 6 · Jie Zhao, Bojie Li, Wang Nie, Zhen Geng 외

Existing tensor compilers have proven their effectiveness in deploying deep neural networks on general-purpose hardware like CPU and GPU, but optimizing for neural processing units (NPUs) is still challenging due to the …

Code GenerationCPUGPUManagement+1

Tensor Data Scattering and the Impossibility of Slicing Theorem

2020-12-02 · Wuming Pan

This paper proposes a standard way to represent sparse tensors. A broad theoretical framework for tensor data scattering methods used in various deep learning frameworks is established. This paper presents a theorem that…

PolyTOPS: Reconfigurable and Flexible Polyhedral Scheduler

2024-01-12 · Gianpietro Consolaro, Zhen Zhang, Harenome Razanajato, Nelson Lossing 외

Polyhedral techniques have been widely used for automatic code optimization in low-level compilers and higher-level processes. Loop optimization is central to this technique, and several polyhedral schedulers like Feautr…

Scheduling

RD-Optimized Trit-Plane Coding of Deep Compressed Image Latent Tensors

2022-03-25 · Seungmin Jeon, Jae-Han Lee, Chang-Su Kim

DPICT is the first learning-based image codec supporting fine granular scalability. In this paper, we describe how to implement two key components of DPICT efficiently: trit-plane slicing and rate-distortion-optimized (R…

Decoder

CommFuse: Hiding Tail Latency via Communication Decomposition and Fusion for Distributed LLM Training

2026-04-27 · Rezaul Karim, Austin Wen, Wang Zongzuo, Weiwei Zhang 외 arxiv

The rapid growth in the size of large language models has necessitated the partitioning of computational workloads across accelerators such as GPUs, TPUs, and NPUs. However, these parallelization strategies incur substan…

Computational Efficiency