Алгоритм для подразделения массива на «полуравные» однородные подмассивы

Для массива с N элементами я ищу M (M Брезенхэма , который при кодировании на C ++ выглядит так:

/// The function suggests how an array with num_data-items can be
/// subdivided into successively arranged groups (intervals) with
/// equal or "similar" length. The number of intervals is specified
/// by the parameter num_intervals. The result is stored into an array
/// with (num_data + 1) items, each of which indicates the start-index of
/// an interval, the last additional index being a sentinel item which 
/// contains the value num_data.
///
/// Example:
///
///    Input:  num_data ........... 14,
///            num_intervals ...... 4
///
///    Result: result_start_idx ... [ 0, 3, 7, 10, 14 ]
///

void create_uniform_intervals( const size_t         num_data,
                               const size_t         num_intervals,
                               std::vector<size_t>& result_start_idx )
{
    const size_t avg_interval_len  = num_data / num_intervals;
    const size_t last_interval_len = num_data % num_intervals;

    // establish the new size of the result vector
    result_start_idx.resize( num_intervals + 1L );
    // write the pivot value at the end:
    result_start_idx[ num_intervals ] = num_data;

    size_t offset     = 0L; // current offset

    // use Bresenham's line algorithm to distribute
    // last_interval_len over num_intervals:
    intptr_t error = num_intervals / 2;

    for( size_t i = 0L; i < num_intervals; i++ )
    {
        result_start_idx[ i ] = offset;
        offset += avg_interval_len;
        error -= last_interval_len;
        if( error < 0 )
        {
            offset++;
            error += num_intervals;
        } // if
    } // for
}

Этот код вычисляет длины интервалов для N = 100, M = 12: 8 9 8 8 9 8 8 9 8 8 9 8

На самом деле вопрос в том, что я не знаю, как именно назвать свою проблему, поэтому мне было трудно ее найти.

• Существуют ли другие алгоритмы для выполнения такой задачи?
• Как они называются? Возможно, имена пришли бы, если бы я знал другие области применения.

Мне был нужен алгоритм как часть более крупного алгоритма кластеризации данных. Я думаю, это также может быть полезно для реализации параллельной сортировки (?).