An Efficient Method for Custom Instruction Mapping Under the Safety Assurance of Code Generation

DOI

10.2991/csss-14.2014.42How to use a DOI?

Keywords

pattern matching; custom instruction; extension processor

Abstract

In the work flow of embedded systems, processor design is the critical technology to directly affect the performance of whole system. In this process, instruction mapping is responsible for identifying the portions of target application program which match with custom instruction (CI) and implementing code generation for extension processor. However, traditional instruction mapping approaches would not consider the problem of mapping safety so that the mapping result is not reliable. In addition, as target applications get more complex, the drawback of large time cost makes embedded system less efficient. In this paper, we build safety check to ensure that the matched subgraphs can really be executed by hardware accelerator. And we propose an efficient matching method according the logic information of application program to reduce matching time and search space. For overlapping matched subgraphs, we also build up Maximal Weight Independent Set-based model to obtain better speedup of extension processor and the experiment results show the superiority of our method.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Luo Yongping
AU  - Ma Yuchun
AU  - Wu Qiang
PY  - 2014/06
DA  - 2014/06
TI  - An Efficient Method for Custom Instruction Mapping Under the Safety Assurance of Code Generation
BT  - Proceedings of the 3rd International Conference on Computer Science and Service System
PB  - Atlantis Press
SP  - 184
EP  - 187
SN  - 1951-6851
UR  - https://doi.org/10.2991/csss-14.2014.42
DO  - 10.2991/csss-14.2014.42
ID  - Yongping2014/06
ER  -