Вопросы в основном по оптимизации быстродействия.

[Morkonwen]

паралелятся в смысле для выполнения кластером?

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

матрица разряженная то есть ненулевых элементов всего 1-2%. нули не то что не обрабатываются, но даже и не хрянятся.

и по поводу кеша вопрос еще открыт.
int i; объявляет переменную в быстрой области памяти, а callock в медленной куче?

[netrino]

Сообщение от Morkonwen

паралелятся в смысле для выполнения кластером?

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

матрица разряженная то есть ненулевых элементов всего 1-2%. нули не то что не обрабатываются, но даже и не хрянятся.

и по поводу кеша вопрос еще открыт.
int i; объявляет переменную в быстрой области памяти, а callock в медленной куче?

1) Вовсе необязательно кластером, просто множеством потоков, а уж на каком кол-ве процессоров/ядер эти потоки будут выполнятся другой вопрос.
2) нужно так:

firstelem->value=23.4;
// или
(*firstelem).value=23.4;

память в стеке и в куче по большому счёту одна и та же, потому скорость работы с ней одинакова, разница лишь в скорости выделения. Более того, за счёт того, что calloc обнуляет все элементы выделяемой памяти, то он ещё больше проигрывает по скорости выделения памяти. Если нет необходимости обнулять полученную память, то можно использовать malloc. А вообще, если выделение происходит лишь один раз, ну или в крайнем случае редко, то особой роли это вообще не играет

[capta1n]

почему бы и не полезть в ассемблер и не использовать MMX_SSE технологии - очень хорошая вещь, особенно для матриц
как раз создавалось для оптимизации вот таких вот задач, когда идет работа с массами однотипных данных
правильно тут подсказали - OpenMP, и лучше, если у вас многопроцессорная система, тогда результат вас может удивить (меня удивил, когда я работал с OpenMP). Конечно, он может помочь и с одним процессором в многозадачной системе, однако это редкостное явление, это зависит от самой структуры цикла
причем, много всяких вкусностей - разворачивание циклов, общие и локальные переменные для циклов, выполнение параллельно независимых участков кода и мн. другое
а что насчет регистров процессора - да, это несомненно не обращение к ОЗУ, которое происходит в несколько тактов в отличие от регистров, обращение к которым происходит за такт, но большинство компиляторов С/С++ сами оптимизируют код и стараются где возможно использовать регистры процессора, если они не заняты

[netrino]

Сообщение от capta1n

почему бы и не полезть в ассемблер и не использовать MMX_SSE технологии - очень хорошая вещь, особенно для матриц
как раз создавалось для оптимизации вот таких вот задач, когда идет работа с массами однотипных данных
правильно тут подсказали - OpenMP, и лучше, если у вас многопроцессорная система, тогда результат вас может удивить (меня удивил, когда я работал с OpenMP). Конечно, он может помочь и с одним процессором в многозадачной системе, однако это редкостное явление, это зависит от самой структуры цикла
причем, много всяких вкусностей - разворачивание циклов, общие и локальные переменные для циклов, выполнение параллельно независимых участков кода и мн. другое
а что насчет регистров процессора - да, это несомненно не обращение к ОЗУ, которое происходит в несколько тактов в отличие от регистров, обращение к которым происходит за такт, но большинство компиляторов С/С++ сами оптимизируют код и стараются где возможно использовать регистры процессора, если они не заняты

Ассемблер - это крайняя мера, нет смысла писать всю программу на ассемблере, безусловно, впоследствии когда программа будет готова и будет ясно видно где можно выиграть за счёт ассемблера, можно будет переписать эти участки на нём. А пока можно доверится компилятору, современные оптимизаторы очень хороши, и в том числе умеют делать оптимизацию за счёт MMX и SSE. Тем более ТС не знает ассемблер. В остальном согласен.

[capta1n]

современные оптимизаторы очень хороши, и в том числе умеют делать оптимизацию за счёт MMX и SSE

откуда эта информация)

никто и не просит писать всю программу на ассеблере, а только части, где происходят наиболее тяжелые вычисления
причем использование MMX_SSE - Это уже под тегом __asm

[netrino]

Сообщение от capta1n

современные оптимизаторы очень хороши, и в том числе умеют делать оптимизацию за счёт MMX и SSE

откуда эта информация)

хотя бы из настроек студии )

[Morkonwen]

Спасибо за ответы. это последний аргумент в пользу купить новый комп. денег не особо жалко, но очень интересен опыт работы с мультипроцессорными системами. Вообще про них ничего не знаю, так что прошу советов... Насколько, например, обычные, собранные на однопроцессорном компиляторе программы совместимы с распаралелливанием и не будут ли они работать в 4 раза медленнее чем могли бы(для 4-х процессорных систем). И openMP это набор директив... то есть что то вроде патча для компилятора? Можно ли мне вмешиватся в распаралеливание, например чтобы совсем очевидно независимые части задачи считать независимо?

[Darknes]

купи мего эвм и не парся=)))

[ozo]

А я бы вам книжки умные почитать бы посоветовал, к примеру, "Совершенный код", там много чего есть на эту тему.

[Morkonwen]

а как пользоваться профайлером и что это такое?