Old:
0: Dist: 4, Time: 288 ms
1: Dist: 4, Time: 270 ms
2: Dist: 4, Time: 280 ms
3: Dist: 4, Time: 9 ms
4: Dist: 40, Time: 285 ms
5: Dist: 4, Time: 157 ms
6: Dist: 9, Time: 243 ms
7: Dist: 6, Time: 289 ms
8: Dist: 4, Time: 88 ms
9: Dist: 6, Time: 258 ms
New:
0: Dist: 4, Time: 86 ms
1: Dist: 4, Time: 80 ms
2: Dist: 4, Time: 83 ms
3: Dist: 4, Time: 3 ms
4: Dist: 40, Time: 84 ms
5: Dist: 4, Time: 47 ms
6: Dist: 9, Time: 72 ms
7: Dist: 6, Time: 86 ms
8: Dist: 4, Time: 26 ms
9: Dist: 6, Time: 77 ms
johnfound BIGBUGEX Windows има по-добрата конвенция на извикване в 64 битов режим.
М-м-м-м, много спорно. Още повече пък относно точно тази програма. Конвенциите за викане касаят само системните функции, които тука не играят никаква роля. А в твоя код можеш да си правиш каквото си искаш на която и да е операционна система.
Не е съвсем така. В 64 битов режим стека винаги трябва да е подравнен до 16 при извикване на чуждо апи. И има само една конвенция на извикване за операционната система. Всички апита я спазват.
BIGBUGEX Old:
0: Dist: 4, Time: 288 ms 1: Dist: 4, Time: 270 ms 2: Dist: 4, Time: 280 ms 3: Dist: 4, Time: 9 ms 4: Dist: 40, Time: 285 ms 5: Dist: 4, Time: 157 ms 6: Dist: 9, Time: 243 ms 7: Dist: 6, Time: 289 ms 8: Dist: 4, Time: 88 ms 9: Dist: 6, Time: 258 msNew:
0: Dist: 4, Time: 86 ms 1: Dist: 4, Time: 80 ms 2: Dist: 4, Time: 83 ms 3: Dist: 4, Time: 3 ms 4: Dist: 40, Time: 84 ms 5: Dist: 4, Time: 47 ms 6: Dist: 9, Time: 72 ms 7: Dist: 6, Time: 86 ms 8: Dist: 4, Time: 26 ms 9: Dist: 6, Time: 77 ms
Да-а-а, интересно – същият ефект. А са променени само 3 инструкции и премахнато едно четене от паметта, което по принцип би трябвало да е кеширано (и явно на Интелските процесори е):
.loop1:
mov edx, [.len16]
movdqa xmm3, [ebx + edx]
movdqa xmm2, xmm3
+ movdqa xmm5, xmm3
paddb xmm3, xmm1
movdqa [ebx + edx], xmm3
mov al, [edi]
lea edi, [edi+1]
mov ah, al
movd xmm0, eax
punpcklbw xmm0, xmm0
punpcklbw xmm0, xmm0
punpcklbw xmm0, xmm0
mov esi, [.pString16]
.loop2:
sub edx, 16
movdqa xmm3, [esi]
.................................................................
lea esi, [esi+16]
pcmpeqb xmm3, xmm0
paddb xmm2, xmm3
movdqa xmm4, [ebx + edx]
- pminub xmm2, [ebx + edx + 16]
+ pminub xmm2, xmm5
pminub xmm2, xmm4
paddb xmm2, xmm1
movdqa [ebx + edx], xmm2
+ movdqa xmm5, xmm2
movdqa xmm2, xmm4
jnz .loop2
Жонка на всички е ясно че запуши устата на Пипона доста отдавна. Можеш да му спестиш дийп троут-а които организираш в момента.
synergie Жонка на всички е ясно че запуши устата на Пипона доста отдавна можеш да му спестиш дийп троут-а които организираш в момента.
Е-е-е, на мене темата просто ми стана интересна...
Левенщейн разстоянията и родствените diff алгоритми определено смятам да използвам (включително в AsmBB).
А с MMX/SSE/AVX разширенията банално ми липсва практика, така че всяко упражнение е от полза.
synergie Жонка на всички е ясно че запуши устата на Пипона доста отдавна. Можеш да му спестиш дийп троут-а които организираш в момента.
Я, клюкарката пак се опита да изквичи нещо. :) Останалите се забавляваме. :)
| Я, клюкарката пак се опита да изквичи нещо. :) Останалите се забавляваме. :)
Единствено курвите и научните сътрудници дървени философи могат да се забавлят като рандъм хора по форуми ги дийп троутват по материя дето уж им е специалността :)
synergie | Я, клюкарката пак се опита да изквичи нещо. :) Останалите се забавляваме. :)
Единствено курвите и научните сътрудници дървени философи могат да се забавлят като рандъм хора по форуми ги дийп троутват по материя дето уж им е специалността :)
Я, клюкарката пак се опита да изквичи. :)
| synergie | Я, клюкарката пак се опита да изквичи нещо. :) Останалите се забавляваме. :)
Единствено курвите и научните сътрудници дървени философи могат да се забавлят като рандъм хора по форуми ги дийп троутват по материя дето уж им е специалността :)
Я, клюкарката пак се опита да изквичи. :)
Проблемът на това че си некомпетентен, е че губиш 2 седмици от живота на някой който чака програмата дето си написал да приключи :)
synergie | synergie | Я, клюкарката пак се опита да изквичи нещо. :) Останалите се забавляваме. :)
Единствено курвите и научните сътрудници дървени философи могат да се забавлят като рандъм хора по форуми ги дийп троутват по материя дето уж им е специалността :)
Я, клюкарката пак се опита да изквичи. :)
Проблемът на това че си некомпетентен, е че губиш 2 седмици от живота на някой който чака програмата дето си написал да приключи :)
Я, клюкарката пак се опита да изквичи и измучи едновременно. Прозвуча като пръдня. А може би и беше. :)
| Я, клюкарката пак се опита да изквичи и измучи едновременно. Прозвуча като пръдня. А може би и беше. :)
Тука масово установихме, че си най-некадърния научен сътрудник в околията. С тоя детски хумур който вкарваш в отговорите си, наистина ли искаш да си развалиш и репутацията си на добрия и забавен клоун на форума?
synergie | Я, клюкарката пак се опита да изквичи и измучи едновременно. Прозвуча като пръдня. А може би и беше. :)
Тука масово установихме, че си най-некадърния научен сътрудник в околията. С тоя детски хумур който вкарваш в отговорите си, наистина ли искаш да си развалиш и репутацията на добрия и забавен клоун на форума?
Я, форумната клюкарка пак изквича. :)
| Я, форумната клюкарка пак изквича. :)
Пайп, вържи се към некой изотоп поне да менкаш рандом отчаяните еднообразни лафчета като Синерги ти плющи чимберите
Евлампи | Я, форумната клюкарка пак изквича. :)
Пайп, вържи се към некой изотоп поне да менкаш рандом отчаяните еднообразни лафчета като Синерги ти плющи чимберите
Ох, горкото... И другия идиот, който не е писал абсолютно нищо по темата реши да се изходи в нея. :)
| Ох, горкото... И другия идиот, който не е писал абсолютно нищо по темата реши да се изходи в нея. :)
Go, go, go :)
Евлампи | Ох, горкото... И другия идиот, който не е писал абсолютно нищо по темата реши да се изходи в нея. :)
Go, go, go :)
I am using Go.
johnfound, би ли дал адреса на сорсовете си / игралната ти площадка. Май го няма в темата. Иначе, биеш авх2 решението с 350мс общо на моята машина.
BIGBUGEX johnfound, би ли дал адреса на сорсовете си / игралната ти площадка. Май го няма в темата. Иначе, биеш авх2 решението с 350мс общо на моята машина.
Давах го адреса няколко пъти бе. Но то и темата стана голяма де. Ето го пак: https://asm32.info/fossil/BioData
Ето в този пост съм написал и как се сваля и компилира.
В репозиторито има 2 бранча - "trunk" за класическото решение и "MMX" за решенията със SIMD.
А иначе, AVX2 решението би трябвало да е по-бързо и значително - все пак 256 бита срещу 128.
johnfound А иначе, AVX2 решението би трябвало да е по-бързо и значително - все пак 256 бита срещу 128.
Щото режеш еднаквите части от началото. И аз трябва да го пробвам това. Освен това аз групирам низовете динамично. Което не е голяма драма. Иначе, ти препоръчвам да обработваш всички от група Б с едно обхождане на група А. Няма да можеш да извеждаш непосредствено времето за всеки низ но ще ти падне общото време на обработка с около секунда.
edit: С последната модификация 46мс средно на низ. Общо 4642мс за авх2 срещу 5717мс за ссе на johnfound.
BIGBUGEX johnfound А иначе, AVX2 решението би трябвало да е по-бързо и значително - все пак 256 бита срещу 128.
Щото режеш еднаквите части от началото. И аз трябва да го пробвам това. Освен това аз групирам низовете динамично. Което не е голяма драма. Иначе, ти препоръчвам да обработваш всички от група Б с едно обхождане на група А. Няма да можеш да извеждаш непосредствено времето за всеки низ но ще ти падне общото време на обработка с около секунда.
edit: С последната модификация 46мс средно на низ. Общо 4642мс за авх2 срещу 5717мс за ссе на johnfound.
Това повече прилича на истина. Жалко, че нямам процесор с AVX2 да го тествам. Следва решение с AVX-512. 
Трябва да се отбележи обаче, че колкото повече стрингове се обработват едновременно, толкова е по-къс става префикса, който може да не се обработва. Може би затова и времето не намалява двойно при двойно увеличаване на разрядноста.