getCriticalPath Namespace Reference

Functions
def	get_critical_path (path_to_trace_file)
def	main ()

Variables
	__author__
	(c) Copyright 1998-2019 CERN for the benefit of the LHCb and ATLAS collaborations # # This software is distributed under the terms of the Apache version 2 licence, # copied verbatim in the file "LICENSE". More...
	message
	category

Function Documentation

get_critical_path()

def getCriticalPath.get_critical_path

(

path_to_trace_file

)

Find critical path, print algorithms on it and its length.

Definition at line 27 of file getCriticalPath.py.

def get_critical_path(path_to_trace_file):
    """Find critical path, print algorithms on it and its length."""
 
    assert tuple(map(int, nx.__version__.split("."))) >= (
        2,
        0,
    ), "This script requires Networkx version 2.0 or higher"
 
    trace = nx.read_graphml(path_to_trace_file)
 
    for inNode, outNode, edge_attrs in trace.in_edges(data=True):
        edge_attrs["Runtime"] = nx.get_node_attributes(trace, "Run Time (us)")[outNode]
 
    cpath = nx.algorithms.dag.dag_longest_path(trace, weight="Runtime")
 
    print("Algorithms on the critical path (%i): " % len(cpath))
 
    print("  {:<40} Runtime (us)".format("Name"))
    print("  -----------------------------------------------------")
    for node_id in cpath:
        print(
            "  {:<40}: {}".format(
                trace.nodes[node_id].get("Name"),
                trace.nodes[node_id].get("Run Time (us)"),
            )
        )
 
    print(
        "\nTotal critical path time: ",
        nx.algorithms.dag.dag_longest_path_length(trace, weight="Runtime"),
        "us",
    )
 
 

main()

def getCriticalPath.main

(

)

Definition at line 61 of file getCriticalPath.py.

def main():
    parser = argparse.ArgumentParser(
        description="Determine critical path for a precedence trace generated by the Avalanche Scheduler."
    )
    parser.add_argument(
        "path_to_trace_file", help="Path to GRAPHML precedence trace file.", type=str
    )
    args = parser.parse_args()
 
    get_critical_path(args.path_to_trace_file)
 
 

Variable Documentation

__author__

getCriticalPath.__author__

private

(c) Copyright 1998-2019 CERN for the benefit of the LHCb and ATLAS collaborations # # This software is distributed under the terms of the Apache version 2 licence, # copied verbatim in the file "LICENSE".

# # In applying this licence, CERN does not waive the privileges and immunities # granted to it by virtue of its status as an Intergovernmental Organization # or submit itself to any jurisdiction. #

Definition at line 14 of file getCriticalPath.py.

category

getCriticalPath.category

Definition at line 22 of file getCriticalPath.py.

message

getCriticalPath.message

Definition at line 22 of file getCriticalPath.py.