Work

Analysis of Power Minimization for Modified Force Directed Scheduling and Integer Linear Programming

Year: 2025

Type: article

Abstract: This paper presents a novel approach to minimize peak power consumption in data flow graphs using a modified force-directed scheduling algorithm. The proposed method is compared with Integer Linear Programming (ILP)-based scheduling to optimize high-level synthesis for low-power operations. The primary objective is to reduce peak power while scheduling data flow graphs. This work also provides an overview of existing scheduling algorithms, including: - As Soon As Possible (ASAP) scheduling, - As Late As Possible (ALAP) scheduling, Force-Directed Scheduling. The results show that adjusting the clock cycle and applying the modified force-directed scheduling algorithm successfully lowered peak power consumption, validating the proposed method's potential for power-efficient high-level synthesis.

Source: International Journal of Electrical Engineering and Computer Science

DOI: 10.37394/232027.2025.7.11

Authors: Atul Srivastava, Vijay Khare, Ramit Kumar

Institutions: Jaypee Institute of Information Technology, Netaji Subhas University of Technology

Language: English

Topic: Embedded Systems Design Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

SDG: Affordable and clean energy

Open Access status: bronze

OpenAlex ID: W4413062647

FWCI:

Cites: 10

Cited by:

Related to: 10