singlepost

Распараллеливаемость) << На главную или назад  

Господа, как по-научному сказать, что некая процедура хорошо распараллеливается? То есть каким свойством обладает такая процедура?
Линеаризуемостью – это правильно? или параллелизуемостью?

36 ответов в теме “Распараллеливаемость)”

  1. 19
    Тимур Магомедов ответил:

    Ну в этом случае ускорение – случайная величина, T1 с Tp тоже случайные величины. Все равно это ускорение =)
    Я этот курс слушал в прошлом году.

  2. 18
    Тимур Багаутдинов ответил:

    Это задачи со стохастическими алгоритмами… к примеру, несколько ядер упорно идут к результату… когда первое ядро находит решение, оно тормозит весь расчет…
    Иии, здесь уже подход T1/Tp не подходит…

  3. 17
    Тимур Багаутдинов ответил:

    //escience.ifmo.ru/study/lectures.htm
    Вот здесь можно посмотреть, Раздел 5

  4. 16
    Тимур Магомедов ответил:

    Это отношение – функция размерности задачи и аппаратной конфигурации. Все параллельные алгоритмы можно так мерить.

    Ускорение в 6-12 раз на 2-х ядрах не из-за фокусов кэша это очень интересно, подскажите пожалуйста что за задача.

  5. 15
    Тимур Багаутдинов ответил:

    Да вполне нормально звучит это слово…))
    >> Одно из них – отношение времени работы параллельной версии на N узлах/ядрах ко времени работы на одном узле/ядре
    Кстати, советую расширить свои познания на данный вопрос.. не все алгоритмы можно так мерить…)) Может такое быть, что и на двухъядерном процессоре будет ускорение 6-12 раз.. и не с кэшом все это связано))

  6. 14
    Тимур Магомедов ответил:

    ИМХО ключевые слова – ускорение и эффективность параллельного алгоритма. Одно из них – отношение времени работы параллельной версии на N узлах/ядрах ко времени работы на одном узле/ядре, другое – отношение времени работы параллельной версии ко времени работы эффективной однопоточной версии, возможно с другим алгоритмом.

    Соответственно, высокое ускорение у процедуры. Или высокая параллельная эффективность.

  7. 13
    Дмитрий Потапов ответил:

    … дайте и здесь что-ли потроллю. адин фиг кирпичёв все мои посты потрёт…
    Вообще (и спецкурса по параллельным вычислениям), линейная и параллельная версии процедуры – это две разные вещи. Наверное о линейной процедуре следует в этом случае говорить что её рабочее тело может быть представлено как набор независимых операций, которые можно выполнять параллельно.

  8. 12
    Николай Митропольский ответил:

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

  9. 11
    Евгений Гаврин ответил:

    Обычно хуже – если не поймут будут искать знакомые слова. Если найдут – будут дрючить по ним. А эти слова могут лежать в совершенно другой сфере твоих интересов

  10. 10
    Николай Митропольский ответил:

    тык может оно и к лучшему ))

  11. 9
    Константин Смотритель ответил:

    Тебя же не поймёт никто =)

  12. 8
    Николай Митропольский ответил:

    Ок, а линеаризуемость-то не катит?

  13. 7
    Евгений Гаврин ответил:

    Распараллеливаемость- вполне академическое слово – только редко используется из того прочитать сложно.
    А вот "распараллелить" – часто пользуют

  14. 6
    Евгений Гаврин ответил:

    Данная функция имеет хороший разгонный потенциал для работы параллельно.

  15. 5
    Юрий Лисичкин ответил:

    Вполне нормальное русское слово, смысл которого очевиден без специального словаря.

    Можешь написать, что алгоритм хорошо приспособлен для параллельного вычисления или что-нибудь типа того.

  16. 4
    Юрий Лисичкин ответил:

    Распараллеливаемость ;)
    Чем тебе это слово не нравится?

  17. 3
    Николай Митропольский ответил:

    както ненаучно звучит…

  18. 2
    Эдуард Базько ответил:

    раскукоживается, разуплотняется и становится распараллеленной ;)
    так и скажи: вычисления (или поток, какой там контекст?) распараллелены; они либо выполняются параллельно либо нет.

  19. 1
    Николай Митропольский ответил:

    Ну эт не то. Есть некий подход и я описываю его преимущества, как свойства-существителные: масштрабируемость, робастность, независимость от чего-то там ну итд. И вот в том числе хочу написать, что оно хорошо распараллеливается.

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.