21st IEEE International Conference on Application-specific Systems Architectures and Processors , 2010-07-07

Title : ( Dual-Purpose Custom Instruction Identification Algorithm based on Particle Swarm Optimization )

Authors: Mehdi Kamal , Neda Kazemian Amiri , Arezoo Kamran , Seyyed Alireza Hoseini , Masoud Dehyadegari , Hamid Noori ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Extending instruction set architecture (ISA) of embedded processors is an effective way to enhance performance and energy efficiency. The typical approaches for identifying custom instructions (CIs) limit the maximum number of input and output (I/O) operands to the available register file port. Recently, there are several work that explore CI candidates without imposing a limit on the number of input and output operands. In this paper, we present a new algorithm based on Particle Swarm Optimization (PSO) to identify CIs within a given data flow graph (DFG) and evaluate it for both categories of CI identification approaches (with and without I/O constrains). By novel evolving strategy, we enhance the quality of the results in our partitioning algorithm. Experimental results show that in most cases CI identification with I/O constraints based on PSO finds better or the same CIs in terms of performance compared to genetic algorithm (GA)[1] and ISEGEN [2] (96% and 90%, respectively). Comparing our proposed algorithm with [12] and [13] reveals that ours has a shorter run-time several order of magnitudes for large DFGs and is independent of the number of forbidden nodes. Moreover, we propose a modified version of PSO called Wrapper PSO that is up to 100× and 500× faster than GA and ISEGEN in large DFGs, respectively.

Keywords

custom instructions; particle swarm optimization; genetic algorithm; extensible
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1026391,
author = {Mehdi Kamal and Neda Kazemian Amiri and Arezoo Kamran and Seyyed Alireza Hoseini and Masoud Dehyadegari and Noori, Hamid},
title = {Dual-Purpose Custom Instruction Identification Algorithm based on Particle Swarm Optimization},
booktitle = {21st IEEE International Conference on Application-specific Systems Architectures and Processors},
year = {2010},
location = {Rennes, french},
keywords = {custom instructions; particle swarm optimization; genetic algorithm; extensible processors},
}

[Download]

%0 Conference Proceedings
%T Dual-Purpose Custom Instruction Identification Algorithm based on Particle Swarm Optimization
%A Mehdi Kamal
%A Neda Kazemian Amiri
%A Arezoo Kamran
%A Seyyed Alireza Hoseini
%A Masoud Dehyadegari
%A Noori, Hamid
%J 21st IEEE International Conference on Application-specific Systems Architectures and Processors
%D 2010

[Download]