paper-with-me

홈 › Papers

MPCViT: Searching for Accurate and Efficient MPC-Friendly Vision Transformer with Heterogeneous Attention

2022-11-25 · ICCV 2023 1 · Wenxuan Zeng, Meng Li, Wenjie Xiong, Tong Tong, Wen-jie Lu, Jin Tan, Runsheng Wang, Ru Huang

Secure multi-party computation (MPC) enables computation directly on encrypted data and protects both data and model privacy in deep learning inference. However, existing neural network architectures, including Vision Transformers (ViTs), are not designed or optimized for MPC and incur significant latency overhead. We observe Softmax accounts for the major latency bottleneck due to a high communication complexity, but can be selectively replaced or linearized without compromising the model accuracy. Hence, in this paper, we propose an MPC-friendly ViT, dubbed MPCViT, to enable accurate yet efficient ViT inference in MPC. Based on a systematic latency and accuracy evaluation of the Softmax attention and other attention variants, we propose a heterogeneous attention optimization space. We also develop a simple yet effective MPC-aware neural architecture search algorithm for fast Pareto optimization. To further boost the inference efficiency, we propose MPCViT+, to jointly optimize the Softmax attention and other network components, including GeLU, matrix multiplication, etc. With extensive experiments, we demonstrate that MPCViT achieves 1.9%, 1.3% and 3.6% higher accuracy with 6.2x, 2.9x and 1.9x latency reduction compared with baseline ViT, MPCFormer and THE-X on the Tiny-ImageNet dataset, respectively. MPCViT+ further achieves a better Pareto front compared with MPCViT. The code and models for evaluation are available at https://github.com/PKU-SEC-Lab/mpcvit.

📄 PDF Abstract BibTeX arXiv:2211.13955

Code (1)

pku-sec-lab/mpcvit 공식 구현 pytorch

Tasks

Knowledge DistillationNeural Architecture Search

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Multi-Head Linear Attention Multi-Head Linear Attention is a type of linear multi-head self-attention module, proposed with the Linformer architecture. The…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Residual Connection 설명 없음
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Knowledge Distillation A very simple way to improve the performance of almost any machine learning algorithm is to train many different models on the same data and then to average their predictions.…
Linformer Linformer is a linear Transformer that utilises a linear self-attention mechanism to tackle the self-attention bottleneck with…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.

Similar Papers 제목 키워드 기반

Searching the Search Space of Vision Transformer

2021-11-29 · NeurIPS 2021 12 · Minghao Chen, Kan Wu, Bolin Ni, Houwen Peng 외

Vision Transformer has shown great visual representation power in substantial vision tasks such as recognition and detection, and thus been attracting fast-growing efforts on manually designing more effective architectur…

Neural Architecture Searchobject-detectionObject DetectionQuestion Answering+3

DopQ-ViT: Towards Distribution-Friendly and Outlier-Aware Post-Training Quantization for Vision Transformers

2024-08-06 · Lianwei Yang, Haisong Gong, Qingyi Gu

Vision transformers (ViTs) have garnered significant attention for their performance in vision tasks, but the high computational cost and significant latency issues have hindered widespread adoption. Post-training quanti…

Model CompressionQuantization

Vision Transformer Slimming: Multi-Dimension Searching in Continuous Optimization Space

2022-01-03 · CVPR 2022 1 · Arnav Chavan, Zhiqiang Shen, Zhuang Liu, Zechun Liu 외

This paper explores the feasibility of finding an optimal sub-model from a vision transformer and introduces a pure vision transformer slimming (ViT-Slim) framework. It can search a sub-structure from the original model …

GPU

Searching in the Penn Discourse Treebank Using the PML-Tree Query

2016-05-01 · LREC 2016 5 · Ji{\v{r}}{\'\i} M{\'\i}rovsk{\'y}, Lucie Pol{\'a}kov{\'a}, Jan {\v{S}}t{\v{e}}p{\'a}nek

The PML-Tree Query is a general, powerful and user-friendly system for querying richly linguistically annotated treebanks. The paper shows how the PML-Tree Query can be used for searching for discourse relations in the P…

MobileViT: Light-weight, General-purpose, and Mobile-friendly Vision Transformer

2021-10-05 · ICLR 2022 4 · Sachin Mehta, Mohammad Rastegari

Light-weight convolutional neural networks (CNNs) are the de-facto for mobile vision tasks. Their spatial inductive biases allow them to learn representations with fewer parameters across different vision tasks. However,…

Image Classificationobject-detectionObject Detection