org.btrplace.scheduler.runner.disjoint.splitter.SplitSplitter Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of split Show documentation

Instance solvers that split a single problem into smaller parts to solve them in parallel.

There is a newer version: 1.12.10

/*
 * Copyright (c) 2016 University Nice Sophia Antipolis
 *
 * This file is part of btrplace.
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 3 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this program.  If not, see .
 */

package org.btrplace.scheduler.runner.disjoint.splitter;

import gnu.trove.map.hash.TIntIntHashMap;
import org.btrplace.model.Instance;
import org.btrplace.model.VM;
import org.btrplace.model.constraint.Split;
import org.btrplace.scheduler.runner.disjoint.model.SplittableElementSet;

import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.Set;

/**
 * Splitter for {@link org.btrplace.model.constraint.Split} constraints.
 * When the constraint focuses VMs among different partitions,
 * the constraint is split.
 * 
 * This operation is conservative wrt. the constraint semantic.
 *
 * @author Fabien Hermenier
 */
public class SplitSplitter implements ConstraintSplitter {

    @Override
    public Class getKey() {
        return Split.class;
    }

    @Override
    public boolean split(final Split cstr, Instance origin, final List partitions, final TIntIntHashMap vmsPosition, TIntIntHashMap nodePosition) {

        final boolean c = cstr.isContinuous();
        return SplittableElementSet.newVMIndex(cstr.getInvolvedVMs(), vmsPosition).
                forEachPartition((index, idx, from, to) -> {
                    if (to - from >= 2) {
                        //More than 1 VM involved in a split constraint for this partition
                        //if these VMs belong to at least 2 groups, we must post a split constraints
                        //for the VMs on these groups
                        Collection> sets = new ArrayList<>();
                        for (Collection vms : cstr.getSets()) {
                            SplittableElementSet subSplit = SplittableElementSet.newVMIndex(vms, vmsPosition);
                            Set s = subSplit.getSubSet(idx);
                            if (!s.isEmpty()) {
                                sets.add(s);
                            }
                        }
                        if (sets.size() > 1) {
                            partitions.get(idx).getSatConstraints().add(new Split(sets, c));
                        }
                    }
                    return true;
                });
    }
}