int main(int argc, char **argv) { const char *platform_file; const SD_workstation_t *workstations; int ws_nr; SD_workstation_t w1 = NULL; SD_workstation_t w2 = NULL; const char *name1, *name2; int i, j, k; /* initialisation of SD */ SD_init(&argc, argv); /* xbt_log_control_set("sd.thres=debug"); */ if (argc < 2) { XBT_INFO("Usage: %s platform_file", argv[0]); XBT_INFO("example: %s sd_platform.xml", argv[0]); exit(1); } /* creation of the environment */ platform_file = argv[1]; SD_create_environment(platform_file); /* test the estimation functions */ workstations = SD_workstation_get_list(); ws_nr = SD_workstation_get_number(); /* Show routes between all workstation */ for (i = 0; i < ws_nr; i++) { for (j = 0; j < ws_nr; j++) { const SD_link_t *route; int route_size; w1 = workstations[i]; w2 = workstations[j]; name1 = SD_workstation_get_name(w1); name2 = SD_workstation_get_name(w2); XBT_INFO("Route between %s and %s:", name1, name2); route = SD_route_get_list(w1, w2); route_size = SD_route_get_size(w1, w2); for (k = 0; k < route_size; k++) { XBT_INFO("\tLink %s: latency = %f, bandwidth = %f", SD_link_get_name(route[k]), SD_link_get_current_latency(route[k]), SD_link_get_current_bandwidth(route[k])); } } } SD_exit(); return 0; }
int main(int argc, char **argv) { /* initialisation of SD */ SD_workstation_t w1, w2; const SD_workstation_t *workstations; const SD_link_t *route; const char *name1; const char *name2; int route_size, i, j, k; int list_size; #ifdef _XBT_WIN32 setbuf(stderr, NULL); setbuf(stdout, NULL); #else setvbuf(stdout, NULL, _IOLBF, 0); #endif SD_init(&argc, argv); /* creation of the environment */ SD_create_environment(argv[1]); printf("Workstation number: %d, link number: %d\n", SD_workstation_get_number(), SD_link_get_number()); if (argc >= 3) { if (!strcmp(argv[2], "ONE_LINK")) { workstations = SD_workstation_get_list(); w1 = workstations[0]; w2 = workstations[1]; name1 = SD_workstation_get_name(w1); name2 = SD_workstation_get_name(w2); printf("Route between %s and %s\n", name1, name2); route = SD_route_get_list(w1, w2); route_size = SD_route_get_size(w1, w2); printf("Route size %d\n", route_size); for (i = 0; i < route_size; i++) { printf(" Link %s: latency = %f, bandwidth = %f\n", SD_link_get_name(route[i]), SD_link_get_current_latency(route[i]), SD_link_get_current_bandwidth(route[i])); } printf("Route latency = %f, route bandwidth = %f\n", SD_route_get_current_latency(w1, w2), SD_route_get_current_bandwidth(w1, w2)); } if (!strcmp(argv[2], "FULL_LINK")) { workstations = SD_workstation_get_list(); list_size = SD_workstation_get_number(); for (i = 0; i < list_size; i++) { w1 = workstations[i]; name1 = SD_workstation_get_name(w1); for (j = 0; j < list_size; j++) { w2 = workstations[j]; name2 = SD_workstation_get_name(w2); printf("Route between %s and %s\n", name1, name2); route = SD_route_get_list(w1, w2); route_size = SD_route_get_size(w1, w2); printf(" Route size %d\n", route_size); for (k = 0; k < route_size; k++) { printf(" Link %s: latency = %f, bandwidth = %f\n", SD_link_get_name(route[k]), SD_link_get_current_latency(route[k]), SD_link_get_current_bandwidth(route[k])); } printf(" Route latency = %f, route bandwidth = %f\n", SD_route_get_current_latency(w1, w2), SD_route_get_current_bandwidth(w1, w2)); } } } if (!strcmp(argv[2], "PROP")) { printf("SG_TEST_mem: %s\n", SD_workstation_get_property_value(SD_workstation_get_by_name("host1"), "SG_TEST_mem") ); printf("Author: %s\n", SD_as_router_get_property_value("AS0", "author")); printf("AS1: %s\n", SD_as_router_get_property_value("AS1", "name")); printf("AS2: %s\n", SD_as_router_get_property_value("AS2", "name")); } } SD_exit(); return 0; }
/* * Return a rough estimation of the time needed to transfer 'size' bytes of data * between two allocated tasks 'src' and 'dst'. Two cases are distinguished: * - both allocations are strictly identical, then the route from the first * workstation to itself (down link, backbone, up link) is considered, * - Otherwise, the function first find a pair of distinct workstations from * the src and dst allocations. * In both cases, the estimation is the sum of * - the time to send (1/src_allocation_size)th of the data on the private down * link of one of the workstation in 'src_allocation' * - the maximum time to send the entire data over each link in between * - the time to send (1/dst_allocation_size)th of the data on the private up * link of one of the workstation in 'dst_allocation' * - the sum of the link's latencies on the route * This estimation doesn't take concurrent transfers (and then bandwidth sharing * between them) into account. Transfer times are thus underestimated. */ double SD_task_estimate_transfer_time_from(SD_task_t src, SD_task_t dst, double size){ int src_allocation_size, dst_allocation_size; SD_workstation_t *src_allocation, *dst_allocation; const SD_link_t* route=NULL; int route_size; double transfer_time =0.0; int src_index = -1, dst_index=-1; int i, s, d;; src_allocation_size = SD_task_get_allocation_size(src); src_allocation = SD_task_get_allocation(src); dst_allocation_size = SD_task_get_allocation_size(dst); dst_allocation = SD_task_get_allocation(dst); qsort((void *)src_allocation,src_allocation_size, sizeof(SD_workstation_t), nameCompareWorkstations); qsort((void *)dst_allocation,dst_allocation_size, sizeof(SD_workstation_t), nameCompareWorkstations); i = 0; if (src_allocation_size == dst_allocation_size) { for (s = 0; s < src_allocation_size; s++) { for (d = 0; d < dst_allocation_size; d++) { if (!strcmp(SD_workstation_get_name (src_allocation[s]), SD_workstation_get_name (dst_allocation[d]))) { i++; break; } } if (i <= s) break; } } if (i == src_allocation_size) { /* both configurations are identical. Let just consider the transfer between * the first workstation of each set */ route= SD_route_get_list (src_allocation[0], dst_allocation[0]); route_size = SD_route_get_size(src_allocation[0], dst_allocation[0]); src_index=dst_index=0; } else { /* Found 2 different hosts. The first host belongs to src and the second one belongs to dst. Then compute the transfer time walking through the route between them */ for (s = 0; s < src_allocation_size; s++) { for (d = 0; d < dst_allocation_size; d++) { if (strcmp(SD_workstation_get_name (src_allocation[s]), SD_workstation_get_name (dst_allocation[d]))) { src_index = s; dst_index = d; break; } } if (src_index != -1) break; } route= SD_route_get_list (src_allocation[src_index], dst_allocation[dst_index]); route_size = SD_route_get_size(src_allocation[src_index], dst_allocation[dst_index]); } /* first link */ transfer_time = size/ (SD_link_get_current_bandwidth(route[0])*src_allocation_size); for (i = 1; i < route_size - 1; i++) { if (transfer_time < (size / SD_link_get_current_bandwidth(route[i]))) transfer_time = size / SD_link_get_current_bandwidth(route[i]); } /* last link */ if (transfer_time < size / (SD_link_get_current_bandwidth(route[route_size-1]) * dst_allocation_size)){ transfer_time = size / (SD_link_get_current_bandwidth(route[route_size-1]) * dst_allocation_size); } transfer_time += SD_route_get_current_latency (src_allocation[src_index], dst_allocation[dst_index]); XBT_VERB("Estimated transfer time between tasks '%s' and '%s': %.3f", SD_task_get_name(src), SD_task_get_name(dst),transfer_time); return transfer_time; }
int main(int argc, char **argv) { sg_host_t host_list[2]; double computation_amount[2]; double communication_amount[4] = { 0 }; /* initialization of SD */ SD_init(&argc, argv); xbt_assert(argc > 1, "Usage: %s platform_file\n\nExample: %s two_clusters.xml", argv[0], argv[0]); SD_create_environment(argv[1]); /* test the estimation functions */ const sg_host_t *hosts = sg_host_list(); sg_host_t h1 = hosts[0]; sg_host_t h2 = hosts[1]; const char *name1 = sg_host_get_name(h1); const char *name2 = sg_host_get_name(h2); double comp_amount1 = 2000000; double comp_amount2 = 1000000; double comm_amount12 = 2000000; double comm_amount21 = 3000000; XBT_INFO("Computation time for %f flops on %s: %f", comp_amount1, name1, comp_amount1/sg_host_speed(h1)); XBT_INFO("Computation time for %f flops on %s: %f", comp_amount2, name2, comp_amount2/sg_host_speed(h2)); XBT_INFO("Route between %s and %s:", name1, name2); SD_link_t *route = SD_route_get_list(h1, h2); int route_size = SD_route_get_size(h1, h2); for (int i = 0; i < route_size; i++) XBT_INFO(" Link %s: latency = %f, bandwidth = %f", sg_link_name(route[i]), sg_link_latency(route[i]), sg_link_bandwidth(route[i])); xbt_free(route); XBT_INFO("Route latency = %f, route bandwidth = %f", SD_route_get_latency(h1, h2), SD_route_get_bandwidth(h1, h2)); XBT_INFO("Communication time for %f bytes between %s and %s: %f", comm_amount12, name1, name2, SD_route_get_latency(h1, h2) + comm_amount12 / SD_route_get_bandwidth(h1, h2)); XBT_INFO("Communication time for %f bytes between %s and %s: %f", comm_amount21, name2, name1, SD_route_get_latency(h2, h1) + comm_amount21 / SD_route_get_bandwidth(h2, h1)); /* creation of the tasks and their dependencies */ SD_task_t taskA = SD_task_create("Task A", NULL, 10.0); SD_task_t taskB = SD_task_create("Task B", NULL, 40.0); SD_task_t taskC = SD_task_create("Task C", NULL, 30.0); SD_task_t taskD = SD_task_create("Task D", NULL, 60.0); /* try to attach and retrieve user data to a task */ SD_task_set_data(taskA, static_cast<void*>(&comp_amount1)); if (fabs(comp_amount1 - (*(static_cast<double*>(SD_task_get_data(taskA))))) > 1e-12) XBT_ERROR("User data was corrupted by a simple set/get"); SD_task_dependency_add(NULL, NULL, taskB, taskA); SD_task_dependency_add(NULL, NULL, taskC, taskA); SD_task_dependency_add(NULL, NULL, taskD, taskB); SD_task_dependency_add(NULL, NULL, taskD, taskC); SD_task_dependency_add(NULL, NULL, taskB, taskC); try { SD_task_dependency_add(NULL, NULL, taskA, taskA); /* shouldn't work and must raise an exception */ xbt_die("Hey, I can add a dependency between Task A and Task A!"); } catch (xbt_ex& ex) { if (ex.category != arg_error) throw; /* this is a serious error */ } try { SD_task_dependency_add(NULL, NULL, taskB, taskA); /* shouldn't work and must raise an exception */ xbt_die("Oh oh, I can add an already existing dependency!"); } catch (xbt_ex& ex) { if (ex.category != arg_error) throw; } try { SD_task_dependency_remove(taskA, taskC); /* shouldn't work and must raise an exception */ xbt_die("Dude, I can remove an unknown dependency!"); } catch (xbt_ex& ex) { if (ex.category != arg_error) throw; } try { SD_task_dependency_remove(taskC, taskC); /* shouldn't work and must raise an exception */ xbt_die("Wow, I can remove a dependency between Task C and itself!"); } catch (xbt_ex& ex) { if (ex.category != arg_error) throw; } /* if everything is ok, no exception is forwarded or rethrown by main() */ /* watch points */ SD_task_watch(taskD, SD_DONE); SD_task_watch(taskB, SD_DONE); SD_task_unwatch(taskD, SD_DONE); /* scheduling parameters */ host_list[0] = h1; host_list[1] = h2; computation_amount[0] = comp_amount1; computation_amount[1] = comp_amount2; communication_amount[1] = comm_amount12; communication_amount[2] = comm_amount21; /* estimated time */ SD_task_t task = taskD; XBT_INFO("Estimated time for '%s': %f", SD_task_get_name(task), SD_task_get_execution_time(task, 2, host_list, computation_amount, communication_amount)); SD_task_schedule(taskA, 2, host_list, computation_amount, communication_amount, -1); SD_task_schedule(taskB, 2, host_list, computation_amount, communication_amount, -1); SD_task_schedule(taskC, 2, host_list, computation_amount, communication_amount, -1); SD_task_schedule(taskD, 2, host_list, computation_amount, communication_amount, -1); std::set<SD_task_t> *changed_tasks = simgrid::sd::simulate(-1.0); for (auto task: *changed_tasks){ XBT_INFO("Task '%s' start time: %f, finish time: %f", SD_task_get_name(task), SD_task_get_start_time(task), SD_task_get_finish_time(task)); } XBT_DEBUG("Destroying tasks..."); SD_task_destroy(taskA); SD_task_destroy(taskB); SD_task_destroy(taskC); SD_task_destroy(taskD); XBT_DEBUG("Tasks destroyed. Exiting SimDag..."); SD_exit(); return 0; }
int main(int argc, char **argv) { int i; unsigned int ctr; const char *platform_file; const SD_workstation_t *workstations; const char *name1; const char *name2; double computation_amount1; double computation_amount2; double communication_amount12; double communication_amount21; const SD_link_t *route; int route_size; SD_task_t task, taskA, taskB, taskC, taskD, checkB, checkD; xbt_dynar_t changed_tasks; xbt_ex_t ex; const int workstation_number = 2; SD_workstation_t workstation_list[2]; double computation_amount[2]; double communication_amount[4] = { 0 }; double rate = -1.0; SD_workstation_t w1, w2; /* initialization of SD */ SD_init(&argc, argv); /* xbt_log_control_set("sd.thres=debug"); */ if (argc < 2) { XBT_INFO("Usage: %s platform_file", argv[0]); XBT_INFO("example: %s sd_platform.xml", argv[0]); exit(1); } /* creation of the environment */ platform_file = argv[1]; SD_create_environment(platform_file); /* test the estimation functions */ workstations = SD_workstation_get_list(); w1 = workstations[0]; w2 = workstations[1]; SD_workstation_set_access_mode(w2, SD_WORKSTATION_SEQUENTIAL_ACCESS); name1 = SD_workstation_get_name(w1); name2 = SD_workstation_get_name(w2); computation_amount1 = 2000000; computation_amount2 = 1000000; communication_amount12 = 2000000; communication_amount21 = 3000000; XBT_INFO("Computation time for %f flops on %s: %f", computation_amount1, name1, SD_workstation_get_computation_time(w1, computation_amount1)); XBT_INFO("Computation time for %f flops on %s: %f", computation_amount2, name2, SD_workstation_get_computation_time(w2, computation_amount2)); XBT_INFO("Route between %s and %s:", name1, name2); route = SD_route_get_list(w1, w2); route_size = SD_route_get_size(w1, w2); for (i = 0; i < route_size; i++) { XBT_INFO(" Link %s: latency = %f, bandwidth = %f", SD_link_get_name(route[i]), SD_link_get_current_latency(route[i]), SD_link_get_current_bandwidth(route[i])); } XBT_INFO("Route latency = %f, route bandwidth = %f", SD_route_get_current_latency(w1, w2), SD_route_get_current_bandwidth(w1, w2)); XBT_INFO("Communication time for %f bytes between %s and %s: %f", communication_amount12, name1, name2, SD_route_get_communication_time(w1, w2, communication_amount12)); XBT_INFO("Communication time for %f bytes between %s and %s: %f", communication_amount21, name2, name1, SD_route_get_communication_time(w2, w1, communication_amount21)); /* creation of the tasks and their dependencies */ taskA = SD_task_create("Task A", NULL, 10.0); taskB = SD_task_create("Task B", NULL, 40.0); taskC = SD_task_create("Task C", NULL, 30.0); taskD = SD_task_create("Task D", NULL, 60.0); /* try to attach and retrieve user data to a task */ SD_task_set_data(taskA, (void*) &computation_amount1); if (computation_amount1 != (*((double*) SD_task_get_data(taskA)))) XBT_ERROR("User data was corrupted by a simple set/get"); SD_task_dependency_add(NULL, NULL, taskB, taskA); SD_task_dependency_add(NULL, NULL, taskC, taskA); SD_task_dependency_add(NULL, NULL, taskD, taskB); SD_task_dependency_add(NULL, NULL, taskD, taskC); /* SD_task_dependency_add(NULL, NULL, taskA, taskD); /\* deadlock */ TRY { SD_task_dependency_add(NULL, NULL, taskA, taskA); /* shouldn't work and must raise an exception */ xbt_die("Hey, I can add a dependency between Task A and Task A!"); } CATCH(ex) { if (ex.category != arg_error) RETHROW; /* this is a serious error */ xbt_ex_free(ex); } TRY { SD_task_dependency_add(NULL, NULL, taskB, taskA); /* shouldn't work and must raise an exception */ xbt_die("Oh oh, I can add an already existing dependency!"); } CATCH(ex) { if (ex.category != arg_error) RETHROW; xbt_ex_free(ex); } TRY { SD_task_dependency_remove(taskA, taskC); /* shouldn't work and must raise an exception */ xbt_die("Dude, I can remove an unknown dependency!"); } CATCH(ex) { if (ex.category != arg_error) RETHROW; xbt_ex_free(ex); } TRY { SD_task_dependency_remove(taskC, taskC); /* shouldn't work and must raise an exception */ xbt_die("Wow, I can remove a dependency between Task C and itself!"); } CATCH(ex) { if (ex.category != arg_error) RETHROW; xbt_ex_free(ex); } /* if everything is ok, no exception is forwarded or rethrown by main() */ /* watch points */ SD_task_watch(taskD, SD_DONE); SD_task_watch(taskB, SD_DONE); SD_task_unwatch(taskD, SD_DONE); /* scheduling parameters */ workstation_list[0] = w1; workstation_list[1] = w2; computation_amount[0] = computation_amount1; computation_amount[1] = computation_amount2; communication_amount[1] = communication_amount12; communication_amount[2] = communication_amount21; /* estimated time */ task = taskD; XBT_INFO("Estimated time for '%s': %f", SD_task_get_name(task), SD_task_get_execution_time(task, workstation_number, workstation_list, computation_amount, communication_amount)); /* let's launch the simulation! */ SD_task_schedule(taskA, workstation_number, workstation_list, computation_amount, communication_amount, rate); SD_task_schedule(taskB, workstation_number, workstation_list, computation_amount, communication_amount, rate); SD_task_schedule(taskC, workstation_number, workstation_list, computation_amount, communication_amount, rate); SD_task_schedule(taskD, workstation_number, workstation_list, computation_amount, communication_amount, rate); changed_tasks = SD_simulate(-1.0); xbt_dynar_foreach(changed_tasks, ctr, task) { XBT_INFO("Task '%s' start time: %f, finish time: %f", SD_task_get_name(task), SD_task_get_start_time(task), SD_task_get_finish_time(task)); }