Многоядерность не помогает.

Кажется проблема в их рисовании.....

Твой движок не масштабируется // К.О.

А причин может быть дофига. Вангую слишком много блокировок.

Что именно значит масштабируется? П.С. асимптотика должна быть линейная.

Что именно значит масштабируется?

Это значит «наращивание вычислительной мощности не приводит к увеличению производительности». Или ты ожидаешь ответа «Bar::baz в модуле foo.cpp сериализирует вычисления»?

П.С. асимптотика должна быть линейная.

И как, линейная она?

да, просто она не совсем линейная, что то типа (N+K*N*N), где K весьма и весьма малое число.

Убрав рисование, для 16000 шариков получил вычисления за 16 мс

Убрав рисование, для 16000 шариков получил вычисления за 16 мс

Ну вот ты и нашел узкое место, которому увеличение числа ядер не помогает.

Ищи узкое место. Например, как написали, синхронизация.

upd: А, уже нашёл.

Убрав рисование, для 16000 шариков получил вычисления за 16 мс

Ну так вынеси рисование в отдельные потоки.

Ты как рисуешь-то? На GPU 1 раз за фрейм новые данные заливаешь?

Ну так вынеси рисование в отдельные потоки.

+100500

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

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

нет, не раскидает

как сам сделаешь, так и будет

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

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

ТС-у: а зачем перерисовывать сцену каждые 16 мс? Какой радиус шарика? Сцена 2D или 3D (я так понял 2D)?

QTimer сам со себе процессор жрет: C++, Qt, QTimer, производительность, 1/2000 сек.

16 мс ~ 60 фпс. 2D, рисую QPainter-ом

Какой радиус шарика?

Пробовал с разными. Та мне это особо и не нужно. Решил вместо шарика рисовать точку.

Рисуй шарик в QPixmap (один раз вне paintEvent), а потом уже отрисовывай QPixmap с нужными координатами через QPainter.

33 тысячи точек должно рисоваться быстро. Я не знаю как в кютях, если непосредственно в памяти цвета точек выставлять, это всяко не медленней чем расчет физики.

рисовать сначала в буффер а потом буфер копировать на экран?

И че изменится? Мне кажется Qt так и поступает

дык тред не должен отрисовавать в цикле «while(true) {paint();}», но в while(true) {paint(); usleep(relax);}"
причем в relax'e должло учитываться время занимаемое отрисовкой(dt) («relax = 40 - dt»). если хочется 25 кадров в секунду.
типа того

Если рисовалка требует 0.1 секунды на отрисовку сцены, то как бы там цикл не был организован и как бы эту фигню в отдельный тред не выносили больше 10 фпс не будет. Можно канешна каждую отрисовку делать в отдельном треде и потом как то это дело собирать, но это изврат - проще научиться нормально (быстро) рисовать

а тут рисовалка требует 0.1 секунды?
я бы посоветовал заюзать OpenGL - он быстрее отрендерит

А почему не используешь QGraphicsScene?