Heuristic chaining in directed acyclic graphs

Venugopal, R and Srikant, YN (1993) Heuristic chaining in directed acyclic graphs. In: Computer Languages, 19 (3). pp. 169-184.

PDF HEURISTIC_CHAINING-373.pdf Restricted to Registered users only Download (918kB) | Request a copy

Abstract

In this paper we look at the problem of generating code with instruction chaining from directed acyclic graphs (DAGs). The problem is shown to be NP-complete. A simple heuristic for the problem is devised and its performance is compared with existing methods. The heuristic is shown to generate good code especially when the number of registers is large. Also described is an extension to the heuristic which improves the code for a small number of registers.

Item Type:	Journal Article
Publication:	Computer Languages
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	RISC;Vector processing;Instruction chaining;Code generation;Directed acyclic graphs
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	27 Sep 2006
Last Modified:	19 Sep 2010 04:31
URI:	http://eprints.iisc.ac.in/id/eprint/8371

Actions (login required)

View Item