Proceedings of the First International Conference on Computing, Communication and Control System, I3CAC 2021, 7-8 June 2021, Bharath University, Chennai, India

Research Article

Resource Constrained Scheduling using Behavioral Network Graph

Download330 downloads
  • @INPROCEEDINGS{10.4108/eai.7-6-2021.2308871,
        author={Dr.M.  Sangeetha and Dr. R.  Vani and T.  Vijayan},
        title={Resource Constrained Scheduling using Behavioral Network Graph},
        proceedings={Proceedings of the First International Conference on Computing, Communication and Control System, I3CAC 2021, 7-8 June 2021, Bharath University, Chennai, India},
        publisher={EAI},
        proceedings_a={I3CAC},
        year={2021},
        month={6},
        keywords={estimator behavioral network graph control flow graph hardware estimation},
        doi={10.4108/eai.7-6-2021.2308871}
    }
    
  • Dr.M. Sangeetha
    Dr. R. Vani
    T. Vijayan
    Year: 2021
    Resource Constrained Scheduling using Behavioral Network Graph
    I3CAC
    EAI
    DOI: 10.4108/eai.7-6-2021.2308871
Dr.M. Sangeetha1,*, Dr. R. Vani2, T. Vijayan3
  • 1: Professor, Department of Electronics and Communication Engineering, Bharath Institute of Higher Education and research, Chennai, India
  • 2: Professor, Department of Electronics and Communication Engineering, SRM Institute of Science and Technology, Chennai
  • 3: Asst. Professor, Department of Electronics and Communication Engineering, Bharath Institute of Higher Education and research, Chennai
*Contact email: sang_gok@yahoo.com

Abstract

The behavioral modeling in HDL language is converted into Control Flow Graph (CFG). The resources in the HDL program is marked in the Control Flow Graph. Each node in the Control Flow Graph is replaced with state value node. Equivalent Behavioral Network Graph is generated for the Control Flow Graph. The unscheduled Behavioral Network Graph is scheduled according to the resources available. The scheduling is performed for any number of resources. Theoretically it is proved using Finite State Machine in this paper.