[sisyphus] Скорость программы...

[sisyphus] Скорость программы...

[Epiphanov Sergei]

Не понимаю, почему программа вида:
===================
int main(void)
{
	float N[30*60*60];
	int i,j,k,shift;
	for (i=0; i<30;i++)
		for(j=0;j<60;j++)
			for(k=0;k<60;k++){
				shift=i*60*60+j*60+k;
				N[shift]=<расчёт>;
			}
}
===================
работает на порядки быстрее программы
===================
int main(void)
{
	float N[30*60*60];
	int i,j,k,shift;
	shift=0;
	for (i=0; i<30;i++)
		for(j=0;j<60;j++)
			for(k=0;k<60;k++){
				shift++;
				N[shift]=<расчёт>;
			}
}
===================
Хотя, теоретически, должно быть наоборот. Расчёт в обоих случаях один и тот 
же. gcc-4.1.1.alt11. Сборка программы с параметром -O2 (-Os то же самое).

Может кто подсказать?

-- 
С уважением, Епифанов Сергей

Re: [sisyphus] Скорость программы...

[Arcady V. Ivanov]

Epiphanov Sergei пишет:
> Не понимаю, почему программа вида:
> ===================
> int main(void)
> {
> 	float N[30*60*60];
> 	int i,j,k,shift;
> 	for (i=0; i<30;i++)
> 		for(j=0;j<60;j++)
> 			for(k=0;k<60;k++){
> 				shift=i*60*60+j*60+k;
> 				N[shift]=<расчёт>;
> 			}
> }
> ===================
> работает на порядки быстрее программы
> ===================
> int main(void)
> {
> 	float N[30*60*60];
> 	int i,j,k,shift;
> 	shift=0;
> 	for (i=0; i<30;i++)
> 		for(j=0;j<60;j++)
> 			for(k=0;k<60;k++){
> 				shift++;
> 				N[shift]=<расчёт>;
> 			}
> }
> ===================
> Хотя, теоретически, должно быть наоборот. Расчёт в обоих случаях один и тот 
> же. gcc-4.1.1.alt11. Сборка программы с параметром -O2 (-Os то же самое).
>
> Может кто подсказать?
>   
Автоматические переменные выделяются в стеке, т.е. массив N откусывается 
в стеке. Он примерно с мегабайт.
Попробуйте сделать N static и проверьте скорость.

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

-- 

С уважением. Иванов Аркадий
Зам.директора ООО "Хелп"
mailto: arc@help0.ru
web:http://www.help0.ru
mobile: 8-962-290-8343
------------------------------------
I use stable soft:
Linux, Mozilla and OpenOffice. 
And recommend them for you too.

Re: [sisyphus] Скорость программы...

[Damir Shayhutdinov]

> Не понимаю, почему программа вида:
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift=i*60*60+j*60+k;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> работает на порядки быстрее программы
> ===================
> int main(void)
> {
>         float N[30*60*60];
>         int i,j,k,shift;
>         shift=0;
>         for (i=0; i<30;i++)
>                 for(j=0;j<60;j++)
>                         for(k=0;k<60;k++){
>                                 shift++;
>                                 N[shift]=<расчёт>;
>                         }
> }
> ===================
> Хотя, теоретически, должно быть наоборот. Расчёт в обоих случаях один и тот
> же. gcc-4.1.1.alt11. Сборка программы с параметром -O2 (-Os то же самое).
>
> Может кто подсказать?
Не подтверждаю.

У меня разница по времени выполнения между первым и вторым вариантом - в 80 раз.
Первый естественно, тормознее.

Re: [sisyphus] Скорость программы...

[Epiphanov Sergei]

В сообщении от Thursday 01 March 2007 13:20 Damir Shayhutdinov написал(a):
> Не подтверждаю.
>
> У меня разница по времени выполнения между первым и вторым вариантом - в
> 80 раз. Первый естественно, тормознее.

Похоже, что от вида программы сильно зависит... У меня наоборот. Сейчас ещё 
раз повторил. Попробую дать более развёрнутую ситуацию. Основная программа 
написана на Фортране. Массив N - это указатель на такой массив (типа SAVE) в 
Фортране:
REAL(4) N(60,60,30)
Сам указатель на массив является глобальным. Приведённый ранее цикл находится 
в потоковой функции (таких одинаковых функций запускается 4 штуки). При 
выборе:
shift=k*60*60+j*60+i;
программа выполняется 360 сек
При выборе:
shift++;
программа не выполнилась и за 900 сек.

-- 
С уважением, Епифанов Сергей