Resource sharing and control synthesis method for conditional branches

Kazutoshi Wakabayashi*, Takeshi Yoshimura

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Citations (Scopus)

Abstract

A scheduling/allocation and control synthesis algorithm is presented. The proposed algorithm can achieve good resource sharing and synthesize an efficient control sequence for nested conditional branches as well as for straight-line codes. The condition vector concept is introduced to allow detecting mutual exclusion among operators, and is used to produce more efficient control sequences. The condition vector concept is concerned with the handling of nested condition branches and can be used for other scheduling methods. Results obtained from several experiments indicate that the proposed algorithms are efficient and effective.

Original languageEnglish
Title of host publicationIEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap
Editors Anon
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages62-65
Number of pages4
ISBN (Print)0818659866
Publication statusPublished - 1989
Externally publishedYes
EventIEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers - Santa Clara, CA, USA
Duration: 1989 Nov 51989 Nov 9

Other

OtherIEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers
CitySanta Clara, CA, USA
Period89/11/589/11/9

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Resource sharing and control synthesis method for conditional branches'. Together they form a unique fingerprint.

Cite this