<bgdev />^free

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 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

Да-а-а, интересно – същият ефект. А са променени само 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.

Трябва да се отбележи обаче, че колкото повече стрингове се обработват едновременно, толкова е по-къс става префикса, който може да не се обработва. Може би затова и времето не намалява двойно при двойно увеличаване на разрядноста.