S. Note, W. Geurts, F. Catthoor & H. De Man, "Cathedral III: Architecture-Driven High-Level Synthesis for High Throughput DSP Applications", in Proc. 28th DAC, pp597-602, June, 1991.

Digital Library

Google Scholar

[7]

M. Nourani & C. Papachristou, "Move Frame Scheduling and Mixed Scheduling-Allocation for the Automated Synthesis of Digital Systems", in Proc. 29th DAC, pp99-105, June, 1992.

Digital Library

Google Scholar

[8]

D. S. Rao & E J. Kurdahi, "Partitioning by Regularity Extraction", in Proc. 29th DAC, pp235-238, June, 1992.

Digital Library

Google Scholar

[9]

D. S. Rao & E J. Kurdahi, "System Modeling for High-Level Synthesis Using Regularity Extraction", D. S. Rao & E J. Kurdahi, in Proc. Sixth International Workshop on High Level Synthesis, pp267-272, Nov 1992.

Google Scholar

[10]

K. Rose & C. T. Chang, "Cluster-Oriented Scheduling in Pipelined Data Path Synthesis", in Proc. ICCD, Oct. 1993.

Google Scholar

Cited By

View all

TERADA KYANAGISAWA MTOGAWA N(2015)A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR ArchitecturesIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.E98.A.1366E98.A:7(1366-1375)Online publication date: 2015
https://doi.org/10.1587/transfun.E98.A.1366
Sinha SSrikanthan T(2014)IP-enabled C/C++ based high level synthesisInternational Journal of Reconfigurable Computing10.1155/2014/4187502014(1-1)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/418750
Cong JHui Huang Wei Jiang (2011)Pattern-Mining for Behavioral SynthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2011.210637030:6(939-944)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1109/TCAD.2011.2106370
Show More Cited By

Index Terms

Scheduling using behavioral templates
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Early-release fair scheduling
Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

We present a variant of Pfair scheduling, which we call early-release fair (ERfair) scheduling. Like conventional Pfair scheduling, ERfair scheduling algorithms can be applied to optimally schedule periodic tasks on a multiprocessor system in polynomial ...
On Non-preemptive Scheduling of Recurring Tasks Using Inserted Idle Times

We consider the problem of non-preemptively scheduling periodic and sporadic task systems on one processor using inserted idle times. For periodic task systems, we prove that the decision problem of determining whether a periodic task system is ...
EDZL Scheduling Analysis
ECRTS '07: Proceedings of the 19th Euromicro Conference on Real-Time Systems

A schedulability test is derived for the global Earliest Deadline Zero Laxity (EDZL) scheduling algorithm on a platform with multiple identical processors. The test is sufficient, but not necessary, to guarantee that a system of independent sporadic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DAC '95: Proceedings of the 32nd annual ACM/IEEE Design Automation Conference

January 1995

760 pages

ISBN:0897917251

DOI:10.1145/217474

Chairman:
Bryan T. Preas
Xerox Parc, Palo Alto, CA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

DAC95

Sponsor:

EDAC
SIGDA

DAC95: The 32nd Design Automation Conference

June 12 - 16, 1995

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
421
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)4

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

TERADA KYANAGISAWA MTOGAWA N(2015)A High-Level Synthesis Algorithm with Inter-Island Distance Based Operation Chainings for RDR ArchitecturesIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.E98.A.1366E98.A:7(1366-1375)Online publication date: 2015
https://doi.org/10.1587/transfun.E98.A.1366
Sinha SSrikanthan T(2014)IP-enabled C/C++ based high level synthesisInternational Journal of Reconfigurable Computing10.1155/2014/4187502014(1-1)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1155/2014/418750
Cong JHui Huang Wei Jiang (2011)Pattern-Mining for Behavioral SynthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2011.210637030:6(939-944)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1109/TCAD.2011.2106370
Cong JHuang HJiang WDe Micheli GAl-Hashimi BMueller WMacii E(2010)A generalized control-flow-aware pattern recognition algorithm for behavioral synthesisProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871228(1255-1260)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871228
Cabodi GLavagno LMurciano MKondratyev AWatanabe Y(2010)Speeding-up heuristic allocation, scheduling and binding with SAT-based abstraction/refinement techniquesACM Transactions on Design Automation of Electronic Systems10.1145/1698759.169876215:2(1-34)Online publication date: 2-Mar-2010
https://dl.acm.org/doi/10.1145/1698759.1698762
Lhairech-Lebreton GCoussy PMartin E(2010)Hierarchical and Multiple-Clock Domain High-Level Synthesis for Low-Power Design on FPGAProceedings of the 2010 International Conference on Field Programmable Logic and Applications10.1109/FPL.2010.94(464-468)Online publication date: 31-Aug-2010
https://dl.acm.org/doi/10.1109/FPL.2010.94
Cong JHui Huang Wei Jiang (2010)A generalized control-flow-aware pattern recognition algorithm for behavioral synthesis2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)10.1109/DATE.2010.5456999(1255-1260)Online publication date: Mar-2010
https://doi.org/10.1109/DATE.2010.5456999
Devos HMeeus WStroobandt D(2010)Towards a tighter integration of generated and custom-made hardwareProceedings of the 6th international conference on Reconfigurable Computing: architectures, Tools and Applications10.1007/978-3-642-12133-3_44(426-434)Online publication date: 17-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12133-3_44
Cong JLiu BZhang ZRoychowdhury J(2009)Scheduling with soft constraintsProceedings of the 2009 International Conference on Computer-Aided Design10.1145/1687399.1687410(47-54)Online publication date: 2-Nov-2009
https://dl.acm.org/doi/10.1145/1687399.1687410
Dasdan A(2009)Provably efficient algorithms for resolving temporal and spatial difference constraint violationsACM Transactions on Design Automation of Electronic Systems10.1145/1455229.145523714:1(1-24)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1455229.1455237
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Early-release fair scheduling

On Non-preemptive Scheduling of Recurring Tasks Using Inserted Idle Times

EDZL Scheduling Analysis