Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Instruction Scheduling Based on Subgraph Isomorphism for a High Performance Computer Processor
Author: Santos, R
Azevedo, R
Araujo, G
Abstract: This paper(1) presents an instruction scheduling algorithm based on the Subgraph Isomorphism Problem. Given a Directed Acyclic Graph (DAG) G(1), our algorithm looks for a subgraph G'(2) in a base graph G(2), such that G'(2) is isomorphic to G(1). The base graph G(2) represents the arrangement of the processing elements of a high performance computer architecture named 2D-VLIW and G'(2) is the set of those processing elements required to execute operations in G(1). We have compared this algorithm with a greedy list scheduling strategy using programs of the SPEC and MediaBench suites. In our experiments, the average Operation Per Cycle (OPC) and Operations Per Instruction (OPI) achieved by our algorithm are 1.45 and 1.40 times better than the OPC and OPI obtained by the list scheduling algorithm.
Subject: instruction scheduling
subgraph isomorphism
Country: Austria
Editor: Graz Univ Technolgoy, Inst Information Systems Computer Media-iicm
Rights: aberto
Date Issue: 2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000264754900005.pdf230.31 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.