Alexander "SonnySlave"
это jmp с созданием стека вызова?
что скажете с инлайнеными функциями?
Anonymous
Можете посоветовать где можно почитать как переменные размещаются в памяти, какие есть модификаторы доступа и т.д.
Alexey
В рантайме нельзя, nm умеет объектник парсить
Anonymous
Alexander "SonnySlave"
Запретить компиляцией.
что скажете про компиляцию с разнымифлагами?
Aidar
Потомучто переменных тоже нет
Anonymous
А разве нет стековой, глобальной памяти и т.п.?
Alexey
И переменные тоже
Alexey
Есть только память
Anonymous
Я имею ввиду static и тому прочее
Aidar
А разве нет стековой, глобальной памяти и т.п.?
Есть storage duration но это про си++ а не ассемблер
Alexey
Есть только локальные и глобальные
Aidar
Никак не мапается на ассемблер
Anonymous
Есть только локальные и глобальные
Первые в стеке вызовов, вторые нет?
Alexey
Глобальные - это не локальные
Alexey
Локальные могут вообще не быть в памяти
Anonymous
В регистрах что ли?
Alexey
Ненужные глобальные - тоже
Aidar
Гуглить по слову storage duration
Alexey
Нет такого
В смысле короткоживущие и долгоживущие
Alexey
static locals - в сегменте данных навсегда
Aidar
Последнее может и часто практикует возврат нуля
Roman
но в целом лучше разбивай исходя из потановки задачи, здравого смысла и hardware_concurrency().
Ваше сообщение про потоки Пуассона меня выбило из колеи. Пока буду hardware_concurrency(), а там если время останется напишу пару бенчей и буду искать
Kirill
Ладно, пока остановимся на варианте количество потоков = std::thread::hardware_concurrency(). В любом случае, спасибо.
Есть какой то закон, который устанавливает зависимость эффективности распараллеливания от линейности алгоритма.
Kirill
https://ru.m.wikipedia.org/wiki/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD_%D0%90%D0%BC%D0%B4%D0%B0%D0%BB%D0%B0
Kirill
Вкратце - зависит от алгоритма, не который ты параллелишь
Roman
Вкратце - зависит от алгоритма, не который ты параллелишь
Я спрашивал как раз про методы оценки алгоритмов для получения оптимального числа потоков
Kirill
Я спрашивал как раз про методы оценки алгоритмов для получения оптимального числа потоков
А чё там может быть оптимальнее количества аппаратных потоков?
Kirill
Вот я и хочу узнать, может ли
Узнаешь - расскажи мне)
Roman
Узнаешь - расскажи мне)
Ну вы, видимо уверены, что ничего быстрее быть не может(и я не знаю почему, мне неочевидно)
Kirill
Ну вы, видимо уверены, что ничего быстрее быть не может(и я не знаю почему, мне неочевидно)
Ну типа параллельность все равно засчет ядер создаётся, и если одно ядро не умеет выполнять больше одного потока (с учётом гипертрединга), то откуда возьмётся прирост?
Kirill
Другие потоки будут просто делить ядро между собой
Kirill
А это вряд ли может ускорить
Kirill
Я так это представляю
Roman
Другие потоки будут просто делить ядро между собой
Делить потоки будет планировщик.. Потоки буду тупо ждать
Arseny
Вот я и хочу узнать, может ли
Может быть выгодно больше, если временами все-таки приходится немного ждать. Ну и про гипертреадинг нужно помнить
Max
Другие потоки будут просто делить ядро между собой
ну я так понял, что речь тут о том, что другие потоки не делят. Всегда есть боьшая пачка просто чего-то ждущих, и пачка работающих. И они по какому-то принципу переходят друг в друга.
Arseny
Еще много потоков поможет, если мы глупые и делим задачу между потоками перед началом выполнения, а не в процессе.
Aleksei
Быть может задам глупый вопрос, но. Как определить эффективное количество "одновременно" работающих потоков для каждой конкретной машины?
по количеству логических ядер. Больше не дает прироста по факту. Есть такая концепция как worker threads. Суть в том чтобы некоторые задачи, время выполнения которых велико, отдаются в работу фоновым потокам. Такая модель работы потоков называется concurrency. Главный поток приложения при этом ест очень мало и в расчетах не участвует. Второй вариант - parallelism - остановить главный поток, запустить кучку рабочих, скормить им данные и по завершению их всех возобновить работу главного потока. Если нужно сделать быстрые расчеты и результатом пользоваться дальше - нужен параллелизм. Иначе лучше подойдет канкарренси. Почему количество ограничего логическими потоками процессора: потому что все что больше будет требовать лишнее время на смену контекстов и возрастет количество локов всякоразных мутексов, что тоже время.
Dan
Иногда я тоже думаю так поступить. Уж очень неоднозначный это бот
Anatoly
по количеству логических ядер. Больше не дает прироста по факту. Есть такая концепция как worker threads. Суть в том чтобы некоторые задачи, время выполнения которых велико, отдаются в работу фоновым потокам. Такая модель работы потоков называется concurrency. Главный поток приложения при этом ест очень мало и в расчетах не участвует. Второй вариант - parallelism - остановить главный поток, запустить кучку рабочих, скормить им данные и по завершению их всех возобновить работу главного потока. Если нужно сделать быстрые расчеты и результатом пользоваться дальше - нужен параллелизм. Иначе лучше подойдет канкарренси. Почему количество ограничего логическими потоками процессора: потому что все что больше будет требовать лишнее время на смену контекстов и возрастет количество локов всякоразных мутексов, что тоже время.
parallelism - частный случай concurrency в отношении выполнения множества независимых задач. При одном ядре возможно только конкуретное (чередование задач при доступе к ядру) выполнение задач, при двух и более уже возможен параллелизм (одновременное выполнение)
Ilya
У вас тоже здороваться нельзя ?
Anatoly
У вас тоже здороваться нельзя ?
А ты ищешь, где можно? ;)
Ilya
А ты ищешь, где можно? ;)
. Я в чате по Python поздоровался, мне сразу выдали инфу, что так делать нельзя. Поэтому уточняю
Ilya
Ну просто тогда уж дайте пожалуйста правила чата или ещё что-то в этом духе.
Anatoly
Хм, хотя, а кто его знает.... :)
Ilya
Здесь тоже не принято, мы не клуб анонимных алкоголиков
Какое-то странное сравнение) Когда я вхожу в новое общество, первым делом здороваюсь. Ну это как-то в крови)
Anatoly
Правила в описании чата.
Anatoly
Какое-то странное сравнение) Когда я вхожу в новое общество, первым делом здороваюсь. Ну это как-то в крови)
Это проекция социального поведения на чат, чат поток, здесь все движется непрерывно, но если хочется поздороваться, то ничего страшного
Basil
Здесь никто не знает, можно ли узнать точно размер функции в си коде? Например, я создал функцию void foo() { return; } Как мне понять сколько байт она будет занимать? Если брать указатель на функцию и итерировать до поиска команды RET то выдаются всегда разные значения почему-то.
я точно знаю, как узнать размер функции в си. но не под каждый компилятор, и не внутри программы. если компилятор содержит возможность объявления пользовательских секций, то помещаешь функцию внутрь этой секции. при этом надо помнить, что некоторые платформы размещают константы и код в разных секциях. распространённый пример такого объявления - ram_function для cortex m0. далее добавляете в генерацию линкеру map и смотрите размер функции в секции. собственно, вам для чего размер функции? может, есть другие решения?
Макс
Список компиляторов ограничен только gcc/g++ на Linux и MVC на винде соответственно
Макс
MVS*
Aλexander
Список компиляторов ограничен только gcc/g++ на Linux и MVC на винде соответственно
Ну как минимум потенциальное присутствие clang на Linux и mingw на венде никто не отменял
Денис
А потом на собеседования приходят и требуют зп 150++
Aλexander
Я уже не говорю о специфичных компайлерах типа интеловского или ещё каких-либо других
Aλexander
По-моему, странный вопрос
Basil
Список компиляторов ограничен только gcc/g++ на Linux и MVC на винде соответственно
так, а список версий этих компиляторов определён? просто уточняю, чтобы понять принципиальную решаемость. в некоторых компиляторах, той же VS можно проверить её версию. делаем свич, с перебором этих версий, и выводим нужную строку.
Aλexander
Может «тип» - имелось в виду название?
Макс
Со своими знаниями я до собеседования даже не дойду:)
Макс
А потом на собеседования приходят и требуют зп 150++
Гласси
Visual Studio _MSC_VER gcc _ _GNUC_ _ clang _ _clang_ _
Макс
Спасибо всем, понял в какую сторону двигаться
Aidar
>больше не дает прирост А непофакту может давать прирост если у него там io операции
Anton
Быть может задам глупый вопрос, но. Как определить эффективное количество "одновременно" работающих потоков для каждой конкретной машины?
Нет, вопрос неглупый (в отличие от большинства прозвучавших ответов)) Параллелят не машину, а задачу. "Машина" (вычислительный узел, кластер, grid, и тд) - это средство для её решения. Потоки - это абстракция уровня ОС. Сами по себе они никакого "выигрыша" или "проигрыша" не дают. Это тоже всего лишь средство для организации параллельных вычислений. То, насколько высоким будет ускорение счёта для КОНКРЕТНОГО алгоритма на системе с N вычислительными устройствами (пусть ядрами) по сравнению с последовательным выполнением алгоритма, завист от 1) самого алгоритма, 2) количества устройств. И совершенно правильно вам дали здесь ссылку на закон Амдала. Оценить потенциал для распараллеливания алгоритма можно, например, изобразив его в ярусно-параллельной форме. Но даже если вы очень молодец и написали одноярусный алгоритм (все ветви независимы), то быстрее, чем в N раз, он работать не может по определению. Потоки здесь совршенно не при чём
Anton
Быть может задам глупый вопрос, но. Как определить эффективное количество "одновременно" работающих потоков для каждой конкретной машины?
Какой-нибудь университетский учебник по параллельным вычислениям полистайте. Самые первые главы. Можно дедушку Таненбаума
Boris
дедушка Таненбаум он силён, есть у автора threads есть неплохое объяснение почему это не всегда так как хочешь
Anton
дедушка Таненбаум он силён, есть у автора threads есть неплохое объяснение почему это не всегда так как хочешь
Объяснение того, почему 1000 потоков на 8-ядерном процессоре - плохая идея? Исчерпывающее объяснение есть в учебниках по организации ЭВМ, ОС и параллельных вычилений)