Abstract:With the increasing scale and complexity of Very-Large-Scale Integration (VLSI), Electronic Design Automation (EDA) technology is undergoing rapid development, and it's tools are becoming ever more diverse. The EDA scientific workflow refers to the combination of tasks at each stage in EDA design, e.g., RTL simulation, logic synthesis, layout (placement and routing), and timing simulation, etc. The execution of these tasks is quite inflexible and consumes a lot of time and resources, because EDA design is computing intensive. Due to the diversity of computing resource requirements, single computing environment cannot support the execution of EDA scientific workflows, so hybrid computing environments (HCE) are indispensable for the integration of multiple EDA tools. Besides, the licenses of EDA tools are limited and expensive, which limit the available resources required for EDA tasks. However, the existing dynamic algorithms are not suitable for task characteristics and computing environments of EDA scientific workflows. To solve these problems, we propose an efficient algorithm to schedule EDA scientific workflows dynamically based on HCE, including Cloud and High Performance Computing (HPC) clusters, which takes into account characteristics of each task and constraints of licenses for using EDA commercial tools. In this paper, first, multiple Directed Acyclic Graphs (DAGs) are adopted for representing the EDA scientific workflows and task dependencies. Then, a dynamic scheduling algorithm is used to implement task selection and resource allocation. Moreover, we achieve a tradeoff between efficiency and user fairness. Finally, the proposed algorithm is evaluated in simulated experiments. Experimental results show that it can reduce overall makespan by up to 26.9% and improve user fairness at least 23.04% than other algorithms.

A hybrid task scheduling scheme for multicore processors based on improving the EDF algorithm

Global EDF-Based On-Line Energy-Aware Real-Time Scheduling Algorithm in Multi-Core Systems

A Shared Cache-Aware Hybrid Real-Time Scheduling on Multicore Platform with Hierarchical Cache

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Global EDF-based online, energy-efficient real-time scheduling in multi-core platform

An Independent Task Scheduling Algorithm in Heterogeneous Multi-core Processor Environment

A Critical Path Task Scheduling Algorithm Based on Sequential Failure Factor

Exploit the Data Level Parallelism and Schedule Dependent Tasks on the Multi-Core Processors

A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor

Three Processor Allocation Approaches Towards EDF Scheduling for Performance Asymmetric Multiprocessors

Research on Parallel Real-Time Scheduling Algorithm of Hybrid Parameter Tasks on Multi-Core Platform

Task Scheduling Strategy for Heterogeneous Multicore Systems

Partitioned Fixed-Priority Real-Time Scheduling Based on Dependent Task-Split on Multicore Platform

Communication-aware task scheduling for multi-core architectures with segmented buses

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

A BSF‐EDZL scheduling algorithm for heterogeneous multiprocessors

A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System

A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous multi-core system

The Edf With Dual Virtual Deadline Algorithm For Mixed Criticality Task System

Energy-aware Scheduling on Heterogeneous Multi-Core Systems with Guaranteed Probability.

Dynamic Scheduling of EDA Scientific Workflows in Hybrid Computing Environments