Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces RD-Gen, a novel random Directed Acyclic Graph (DAG) generator specifically designed for multi-rate applications in real-time systems, addressing the lack of existing tools that accommodate the complexities of modern scheduling evaluations. By enabling the batch generation of random DAG sets with varying parameters, RD-Gen enhances the reproducibility and reliability of performance analysis in scheduling algorithms. Case studies validate its effectiveness across diverse problem settings, showcasing its potential to streamline research efforts in real-time system evaluations.
RD-Gen revolutionizes the generation of random DAGs, enabling researchers to easily create complex task models that reflect the latest multi-rate application requirements.
Real-time systems have various requirements such as the deadline and resource constraints. In addition, real-time systems are becoming larger and more complex, and studies on performance analysis and efficient scheduling algorithms are becoming increasingly important. Directed acyclic graph (DAG) models, which can express task dependencies and parallelism, are used for such studies. Random DAG sets are used to demonstrate the effectiveness and objectivity of methods proposed for real-time systems. However, there is no random DAG generation tool available that can generate a DAG set that considers the latest multi-rate applications. Therefore, researchers need to generate random DAG sets on their own, leading to additional effort and reduced reliability and reproducibility. To solve this problem, we propose a random DAG generator considering multi-rate applications for reproducible scheduling evaluation (RD-Gen). RD-Gen also enables batch generation of random DAG sets with different parameters. Case studies are used to demonstrate that RD-Gen can manage various problem settings and DAG study requirements.