An Efficient Method for Custom Instruction Mapping Under the Safety Assurance of Code Generation
- 10.2991/csss-14.2014.42How to use a DOI?
- pattern matching; custom instruction; extension processor
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.
- © 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/).
Cite this article
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 -