{"id":16692405,"url":"https://github.com/feldroop/static_task_scheduling","last_synced_at":"2026-04-17T05:33:00.749Z","repository":{"id":113502597,"uuid":"469151905","full_name":"feldroop/static_task_scheduling","owner":"feldroop","description":"Implementations of different static task scheduling algorithms to evaluate a proposed MILP based model for this problem.","archived":false,"fork":false,"pushed_at":"2022-06-08T06:38:07.000Z","size":224,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2026-01-02T13:54:16.144Z","etag":null,"topics":["scheduling-algorithms","static-scheduling","workflows"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/feldroop.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-03-12T17:25:19.000Z","updated_at":"2023-02-10T05:08:50.000Z","dependencies_parsed_at":null,"dependency_job_id":"e5422efd-fa5d-4980-a051-f5c82c54189b","html_url":"https://github.com/feldroop/static_task_scheduling","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/feldroop/static_task_scheduling","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/feldroop%2Fstatic_task_scheduling","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/feldroop%2Fstatic_task_scheduling/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/feldroop%2Fstatic_task_scheduling/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/feldroop%2Fstatic_task_scheduling/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/feldroop","download_url":"https://codeload.github.com/feldroop/static_task_scheduling/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/feldroop%2Fstatic_task_scheduling/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31916924,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-16T18:22:33.417Z","status":"online","status_checked_at":"2026-04-17T02:00:06.879Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["scheduling-algorithms","static-scheduling","workflows"],"created_at":"2024-10-12T16:27:05.084Z","updated_at":"2026-04-17T05:33:00.731Z","avatar_url":"https://github.com/feldroop.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# static_task_scheduling\n\n[build_badge]: https://img.shields.io/github/workflow/status/Felix-Droop/static_task_scheduling/CMake?style=flat-square\n[build_workflow]: https://github.com/Felix-Droop/static_task_scheduling/actions/workflows/cmake.yml\n[license_badge]: https://img.shields.io/github/license/Felix-Droop/static_task_scheduling?style=flat-square\n[license_workflow]: https://github.com/Felix-Droop/static_task_scheduling/blob/main/LICENSE\n\n[![Build][build_badge]][build_workflow]\n[![License][license_badge]][license_workflow]\n\nImplementations of different static task scheduling algorithms to internally evaluate a proposed MILP based model for this problem.\n\nThis is NOT intended for general purpose usage and there is no guarantee for\nrobustness or any expected program behavior.\n\n## Implemented algorithms\n\n* HEFT and CPOP ([publication](https://ieeexplore.ieee.org/document/993206))\n* Modifications of the RBCA/DBCA algorithms ([publication](https://www.sciencedirect.com/science/article/abs/pii/S095070512030263X))\n* TDCA ([publication](https://ieeexplore.ieee.org/document/8399533))\n\n## Setup\n\n* Requires CMake and a C++20 capable compiler with ranges support (e.g. `g++-10` or newer)\n* Example of build and run on linux:\n```\ngit clone --recurse-submodules https://github.com/Felix-Droop/static_task_scheduling\nmkdir build \u0026\u0026 cd build \ncmake ../static_task_scheduling -DCMAKE_BUILD_TYPE=Release\nmake\n./bin/static_task_scheduling --help\n```\n## Usage\n\nLook at the help menu for a detailed description of all possible flags. The main\ndifferences are in the ways how task dependencies are read or generated for the \ninput workflow.\n\n```\nSYNOPSIS\n        static_task_scheduling -c \u003ccluster_file\u003e -t \u003ctasks_file\u003e [-p \u003ctopology\u003e] [-d\n                               \u003cdependencies_file\u003e] [-a \u003cassignment_file\u003e] [-s \u003calgorithm\u003e] [-o\n                               \u003coutput_file\u003e] [-v] [-m]\n\nOPTIONS\n        Input\n            -c, --cluster \u003ccluster_file\u003e\n                    File in .csv format that describes the cluster architecture. It should contain\n                    exactly the fields bandwidth, performance, memory and num_cores.\n\n            -t, --tasks \u003ctasks_file\u003e\n                    File in .csv format that describes the tasks of the workflow. It should contain\n                    exactly the fields workload, input_data_size, output_data_size, memory and\n                    cardinality.\n\n            -p, --topology \u003ctopology\u003e\n                    Desired topology of the workflow. If no dependency file is given, the\n                    dependencies will be inferred from the task bags using this configuration. Must\n                    be one of: epigenome, cybershake, ligo or montage. For the montage workflow\n                    topology, a dependency file must be given.\n\n            -d, --dependencies \u003cdependencies_file\u003e\n                    File that contains the dependencies for the workflow tasks. Can either be in csv\n                    format or in xml format. A csv file should contain exactly the fields from_id\n                    and to_id. An xml file should model the schema at\n                    https://pegasus.isi.edu/schema/dax-2.1.xsd. For files in xml format it is\n                    assumed that the jobs in the file are specified in a level order of the DAG\n                    implied by the task bags.\n\n            -a, --assignment \u003cassignment_file\u003e\n                    File in .csv format that describes an assignment of tasks to nodes. It should\n                    contain exactly the fields task_number, node_number and is_assigned. *_number\n                    fields are 1-based while *_id fields are 0-based.\n\n            -s, --select-algorithm \u003calgorithm\u003e\n                    If this is given, only the selected algorithm is executed. Must be one of: heft,\n                    cpop, rbca, dbca or none. If 'none' is given, no algorithm is executed.\n\n        Output\n            -o, --output \u003coutput_file\u003e\n                    If given, the verbose output of this program is written to this file as plain\n                    text.\n\n            -v, --verbose\n                    If given, all metrics and the full solution are printed to the command line.\n\n        -m, --use-memory-requirements\n                    If given, tasks are only scheduled onto cluster nodes with sufficient memory.\n                    This is not part of the original HEFT and CPOP and is deactivated by default.\n```\n\n### Examples\n\n* Get dependencies from a .csv file with `-d` flag:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d dependencies.csv\n  ```\n\n* Get dependencies from an .xml file with `-d` flag:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d workflow_spec.xml\n  ```\n\n* Infer dependencies for a given workflow topology with the `-p` flag:\n  ```\n  ./static_task_scheduling -c cluster.csv -t epigenome_bags.csv -p epigenome\n  ```\n  This works for `epigenome`, `cybershake` and `ligo` workflows.\n\n* Get complex dependencies from an .xml file with additional processing with `-d` and `-p`:\n  ```\n  ./static_task_scheduling -c cluster.csv -t epigenome_bags.csv -d montage.xml -p montage\n  ```\n  This is currently only needed for `montage` workflows.\n  \n* Write verbose output to command line with `-v` and write the same verbose output to a file with `-o`:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d dependencies.csv -v -o output.txt\n  ```\n* Add the schedule for a precomputed assignment to the output with `-a`:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d dependencies.csv -a assignment.csv\n  ```\n* Only execute the HEFT algorithm with `-s`:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d dependencies.csv -s heft\n  ```\n* Only create the schedule for a precomputed assignment with `-s` and `-a`:\n  ```\n  ./static_task_scheduling -c cluster.csv -t task_bags.csv -d dependencies.csv -a assignment.csv -s none\n  ```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffeldroop%2Fstatic_task_scheduling","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffeldroop%2Fstatic_task_scheduling","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffeldroop%2Fstatic_task_scheduling/lists"}