Skip to content

Commit 9958304

Browse files
merge fixes + renaming
1 parent 50f1138 commit 9958304

4 files changed

Lines changed: 509 additions & 509 deletions

File tree

apps/test_suite_runner/StringToScheduler/run_bsp_recomp_scheduler.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -58,7 +58,7 @@ ReturnStatus RunBspRecompScheduler(const ConfigParser &parser,
5858

5959
GreedyRecomputer<GraphT> scheduler;
6060

61-
return scheduler.computeRecompScheduleBasic(initialSchedule, schedule);
61+
return scheduler.ComputeRecompScheduleBasic(initialSchedule, schedule);
6262

6363
} else {
6464
throw std::invalid_argument("Parameter error: Unknown algorithm.\n");

include/osp/bsp/model/BspScheduleRecomp.hpp

Lines changed: 26 additions & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -330,23 +330,23 @@ template<typename Graph_t>
330330
void BspScheduleRecomp<Graph_t>::CleanSchedule()
331331
{
332332
// I. Data that is already present before it arrives
333-
std::vector<std::vector<std::multiset<unsigned>>> arrives_at(instance->NumberOfVertices(),
334-
std::vector<std::multiset<unsigned>>(instance->NumberOfProcessors()));
335-
for (const auto &node : instance->getComputationalDag().Vertices()) {
336-
for (const auto &proc_and_step : nodeToProcessorAndSupertepAssignment_[node]) {
337-
arrives_at[node][proc_and_step.first].insert(proc_and_step.second);
333+
std::vector<std::vector<std::multiset<unsigned>>> arrivesAt(instance_->NumberOfVertices(),
334+
std::vector<std::multiset<unsigned>>(instance_->NumberOfProcessors()));
335+
for (const auto &node : instance_->GetComputationalDag().Vertices()) {
336+
for (const auto &procAndStep : nodeToProcessorAndSupertepAssignment_[node]) {
337+
arrivesAt[node][procAndStep.first].insert(procAndStep.second);
338338
}
339339
}
340340

341341
for (auto const &[key, val] : commSchedule_) {
342-
arrives_at[std::get<0>(key)][std::get<2>(key)].insert(val);
342+
arrivesAt[std::get<0>(key)][std::get<2>(key)].insert(val);
343343
}
344344

345345
// - computation steps
346-
for (const auto &node : instance->GetComputationalDag().Vertices()) {
346+
for (const auto &node : instance_->GetComputationalDag().Vertices()) {
347347
for (unsigned index = 0; index < nodeToProcessorAndSupertepAssignment_[node].size(); ) {
348-
const auto &proc_and_step = nodeToProcessorAndSupertepAssignment_[node][index];
349-
if(*arrives_at[node][proc_and_step.first].begin() < proc_and_step.second) {
348+
const auto &procAndStep = nodeToProcessorAndSupertepAssignment_[node][index];
349+
if(*arrivesAt[node][procAndStep.first].begin() < procAndStep.second) {
350350
nodeToProcessorAndSupertepAssignment_[node][index] = nodeToProcessorAndSupertepAssignment_[node].back();
351351
nodeToProcessorAndSupertepAssignment_[node].pop_back();
352352
} else {
@@ -358,12 +358,12 @@ void BspScheduleRecomp<Graph_t>::CleanSchedule()
358358
// - communication steps
359359
std::vector<KeyTriple> toErase;
360360
for (auto const &[key, val] : commSchedule_) {
361-
auto itr = arrives_at[std::get<0>(key)][std::get<2>(key)].begin();
361+
auto itr = arrivesAt[std::get<0>(key)][std::get<2>(key)].begin();
362362
if (*itr < val) {
363363
toErase.push_back(key);
364-
} else if (*itr == val && ++itr != arrives_at[std::get<0>(key)][std::get<2>(key)].end() && *itr == val) {
364+
} else if (*itr == val && ++itr != arrivesAt[std::get<0>(key)][std::get<2>(key)].end() && *itr == val) {
365365
toErase.push_back(key);
366-
arrives_at[std::get<0>(key)][std::get<2>(key)].erase(itr);
366+
arrivesAt[std::get<0>(key)][std::get<2>(key)].erase(itr);
367367
}
368368
}
369369

@@ -372,25 +372,25 @@ void BspScheduleRecomp<Graph_t>::CleanSchedule()
372372
}
373373

374374
// II. Data that is not used after being computed/sent
375-
std::vector<std::vector<std::multiset<unsigned>>> used_at(instance->NumberOfVertices(),
376-
std::vector<std::multiset<unsigned>>(instance->NumberOfProcessors()));
377-
for (const auto &node : instance->GetComputationalDag().vertices()) {
378-
for (const auto &child : instance->GetComputationalDag().children(node)) {
379-
for (const auto &proc_and_step : nodeToProcessorAndSupertepAssignment_[child]) {
380-
used_at[node][proc_and_step.first].insert(proc_and_step.second);
375+
std::vector<std::vector<std::multiset<unsigned>>> usedAt(instance_->NumberOfVertices(),
376+
std::vector<std::multiset<unsigned>>(instance_->NumberOfProcessors()));
377+
for (const auto &node : instance_->GetComputationalDag().Vertices()) {
378+
for (const auto &child : instance_->GetComputationalDag().Children(node)) {
379+
for (const auto &procAndStep : nodeToProcessorAndSupertepAssignment_[child]) {
380+
usedAt[node][procAndStep.first].insert(procAndStep.second);
381381
}
382382
}
383383
}
384384

385385
for (auto const &[key, val] : commSchedule_) {
386-
used_at[std::get<0>(key)][std::get<1>(key)].insert(val);
386+
usedAt[std::get<0>(key)][std::get<1>(key)].insert(val);
387387
}
388388

389389
// - computation steps
390-
for (const auto &node : instance->GetComputationalDag().Vertices()) {
390+
for (const auto &node : instance_->GetComputationalDag().Vertices()) {
391391
for (unsigned index = 0; index < nodeToProcessorAndSupertepAssignment_[node].size(); ) {
392-
const auto &proc_and_step = nodeToProcessorAndSupertepAssignment_[node][index];
393-
if ((used_at[node][proc_and_step.first].empty() || *used_at[node][proc_and_step.first].rbegin() < proc_and_step.second)
392+
const auto &procAndStep = nodeToProcessorAndSupertepAssignment_[node][index];
393+
if ((usedAt[node][procAndStep.first].empty() || *usedAt[node][procAndStep.first].rbegin() < procAndStep.second)
394394
&& index > 0)
395395
{
396396
nodeToProcessorAndSupertepAssignment_[node][index] = nodeToProcessorAndSupertepAssignment_[node].back();
@@ -410,11 +410,11 @@ void BspScheduleRecomp<Graph_t>::CleanSchedule()
410410
toErase.clear();
411411
for (unsigned step = numberOfSupersteps_ - 1; step < numberOfSupersteps_; --step) {
412412
for (const KeyTriple &key : entries[step]) {
413-
if (used_at[std::get<0>(key)][std::get<2>(key)].empty()
414-
|| *used_at[std::get<0>(key)][std::get<2>(key)].rbegin() <= step) {
413+
if (usedAt[std::get<0>(key)][std::get<2>(key)].empty()
414+
|| *usedAt[std::get<0>(key)][std::get<2>(key)].rbegin() <= step) {
415415
toErase.push_back(key);
416-
auto itr = used_at[std::get<0>(key)][std::get<1>(key)].find(step);
417-
used_at[std::get<0>(key)][std::get<1>(key)].erase(itr);
416+
auto itr = usedAt[std::get<0>(key)][std::get<1>(key)].find(step);
417+
usedAt[std::get<0>(key)][std::get<1>(key)].erase(itr);
418418
}
419419
}
420420
}

0 commit comments

Comments
 (0)