Resource sharing and control synthesis method for conditional branches

Kazutoshi Wakabayashi, Takeshi Yoshimura

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

55 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

Fingerprint

Scheduling
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Wakabayashi, K., & Yoshimura, T. (1989). Resource sharing and control synthesis method for conditional branches. In Anon (Ed.), IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap (pp. 62-65). Piscataway, NJ, United States: Publ by IEEE.

Resource sharing and control synthesis method for conditional branches. / Wakabayashi, Kazutoshi; Yoshimura, Takeshi.

IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. ed. / Anon. Piscataway, NJ, United States : Publ by IEEE, 1989. p. 62-65.

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

Wakabayashi, K & Yoshimura, T 1989, Resource sharing and control synthesis method for conditional branches. in Anon (ed.), IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. Publ by IEEE, Piscataway, NJ, United States, pp. 62-65, IEEE International Conference on Computer-Aided Design (ICCAD-89): Digest of Technical Papers, Santa Clara, CA, USA, 89/11/5.
Wakabayashi K, Yoshimura T. Resource sharing and control synthesis method for conditional branches. In Anon, editor, IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. Piscataway, NJ, United States: Publ by IEEE. 1989. p. 62-65
Wakabayashi, Kazutoshi ; Yoshimura, Takeshi. / Resource sharing and control synthesis method for conditional branches. IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap. editor / Anon. Piscataway, NJ, United States : Publ by IEEE, 1989. pp. 62-65
@inproceedings{a5864a776e9b4dfe9ee4f0a1cf993c03,
title = "Resource sharing and control synthesis method for conditional branches",
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.",
author = "Kazutoshi Wakabayashi and Takeshi Yoshimura",
year = "1989",
language = "English",
isbn = "0818659866",
pages = "62--65",
editor = "Anon",
booktitle = "IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Resource sharing and control synthesis method for conditional branches

AU - Wakabayashi, Kazutoshi

AU - Yoshimura, Takeshi

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024904928&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024904928&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024904928

SN - 0818659866

SP - 62

EP - 65

BT - IEEE Int Conf Comput Aided Des ICCAD 89 Dig Tech Pap

A2 - Anon, null

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -