A Microsoftot okolják a nagy felbontású állóvízért
Jelentkezz be a hozzászóláshoz.
http://softpixel.com/~cwright/programming/simd/sse.php
http://www.tommesani.com/Docs.html
(aztan nehogy az legyen a kifogas, hogy angolul van, egyebkent google rogton kikopte)
Amugy dez-nek igaza van, meg barki, aki kicsit is jartas a programozasban, azonnal vagja, hogy egy fejlesztesnel az optimalizacio a legutolso lepes. Irdd meg az uber-algoritmusodat C++ -ban, tok mindegy, hogy milyen lassu lesz (amugy bitenkenti logikai operatork asm-ban sem lesznek gyorsabbak) aztan ha mukodik biztosan, akkor kezdd el optimalizalni.
De megen fenntartom, hogy szvsz Te itt csak hulyited a T. torzskozonseget, vagy fogalmad sincs, hogy miket beszelsz, plane ilyen kijelentesek utan:
"sima c++ meg egyéb nyelvekkel nem igen lehet proci szinten kavarni a bitekkel"
Megis mit gondolsz, a C++-ban irt kodot, (ami gepi kodra fordul), gonosz manok hajtjak vegre a processszor helyett? :)
Intel® 64 and IA-32 Architectures Software Developer's Manuals
Van az oldalukon máshol is még jónéhány referenciakönyv, ha ez kevés lenne.
Személy szerint egyébként sem tudok komolyan venni valakit akinek ennyire pocsék a helyesírása...
\"There are only four questions of value in life, Don Octavio. What is sacred? Of what is the spirit made? What is worth living for? And what is worth dying for? The answer to each is the same.\"
Aztan meg az jutott eszembe, hogy nem igaz hogy ezt nem csinalta mar meg valaki!;)))
Histeria est magistra vitae. Ez nem trollkodás, ez online graffiti! ;) https://suno.com/@nexus65ongs
\"Az internet tiszta gáz lett, amióta felfedezte magának a média, a pénzvilág, meg a sok idióta user. Ameddig a kockák voltak többségben nem volt semmi gond.\" - shenmuedc
Hobby szinten kezdtem el fejleszteni, programozást is még csak tanulom, igaz már évek óta, de még nem vagyok benne olyan jó."
Asszem ezt elolvasva egyre inkább azt képzelem, hogy csak kitalálod az egészet...
Ne legyen igazam...de ha télleg ilyesmit csinálsz akkor télleg szükséged lesz valamiféle védelemre, mert túl sok embernek nem áll érdekében az ilyesmi...
De szerintem erre neked is gondolnod kellett volna...vagy még túl fiatal vagy...ha ez pedig így van akkor méginkább gyanús a dolog.
\"Az internet tiszta gáz lett, amióta felfedezte magának a média, a pénzvilág, meg a sok idióta user. Ameddig a kockák voltak többségben nem volt semmi gond.\" - shenmuedc
De legalább értem, mirõl van szó <#wink>#wink>
"sima c++ meg egyéb nyelvekkel nem igen lehet proci szinten kavarni a bitekkel"
Pedig lehet. Csak persze nem lesz a lehetõ leggyorsabb, de az elsõ cél, hogy mûködjön, egy ilyen teljesen új eljárás.
Szerintem így gyakorlat nélkül éppenhogy az SSE-s asm-mel tennéd ki magad a nehezen felderíthetõ bugoknak, de te tudod...
Megírod olyan sebességûre, amilyenre sikerül, felbérelsz néhány gorillát, hogy ne öljenek meg, felrakod egy laptopra a progit és bemutatod valami pénzes csókának. Ha tényleg mûködik, akkor úgyse érdekel senkit amit összegányolsz assemblerbe, részben mert megírják mások, részben meg mert úgyis célhardver készül rá azonnal.
Amúgy az az érzésem, pár év múlva nem leszel büszke erre a topikra...
De akkor már jó lenne ha lenne valami see kiterjesztett támogatás hozzá a gcc hez vagy valami más c++ compillerhez, nekem mindegy, csak kezelje a sztandard c++ és api hivás könyvtárakat.
I love to walk in the rain, because no one knows im crying
Na mindegy, ha tudsz sse referenciát akkor linkeld már be, google erre nemjó, intel oldalain semmi.
Ha publikusak, akkor honnan a faszból tudjam meg? Az intelnek is elvileg az lenne az érdeke hogy mindenki hozzáférhessen mivel így biztosított minél több programban az intel procik támogatása. Na jó amd is támogatja az sse-ket.
C++ ban sokkal nehezebb megírni mint asm-ben, mert teljes egészében bitekkel dolgozik a kód, és hát c ben a bitléptetõ operátorokkal szórakozni, átkonvertálni, fejben kiszámolni hogy mikor milyen bitsorozatra milyen c++ kódot írjak az elég komplex és nagy lenne a hibalehetõség is.
A c++ az jó, de csak ha beágyazott asm kódokkal írom meg a magját ami az adatokkal dolgozik, az egyébb funkciók meg c ben lesznek lekódolva.
2. Száraz teszt logikai emuláció, tudod, ami az egységesített sw fejlesztési eljárásban az implementáció és analízis között van.
I love to walk in the rain, because no one knows im crying
Ezek:
& AND
| OR (inkluzív)
^ XOR (exkluzív OR)
<<(x) shift balra x bittel
>>(x) shift jobbra x bittel
~ egyes komplemens (invertálás)
(Nem keverendõk a logikai operátorokkal (&&, ||, stb.).)
Érdekes, ha egy számtech tanár nem ismeri ezeket...
De nem az a lényeg,hogy mekkora a kiinduló értékek mérete, hanem hogy milyen gyorsan tud dolgozni a processzor, mennyi idõbe telik az adatok helyreállítása a kezdeti állapotba.
Negatív hatás : rekurzív az algoritmus, ezért többször át kell futni a kódon, egymás után akár több százszor is.
Pozitív hatás: Az algoritmus soros szervezésû és nem vizsgálja meg a környezetében lévõ több ezer bájtot, minden egyes bit-szekvencián.
Ezért egy iteráció gyorsaságát inkább csak a memória sávszél fogja korlátozni, fõleg ha meg tudom oldani hogy tesztelõ operátoroktól mentes legyen a kód.
Szoftveres emulációval jól ment eddig a dolog, de foggalmam sincs hogy pontosan milyen gyors lesz a kód egy valódi procin.
I love to walk in the rain, because no one knows im crying
Regards,
Vállalom az értékesítését a bevétel 0,0001%-áért cserébe. Hidd el, én zsírgazdag lennék, szerintem ez jelent valamit.
Vagy te vagy a megváltó, vagy csak hülyeségeket beszélsz. Én nem tudom eldönteni, mert egy szót sem értek abból amit írsz. De az biztos, hogy amíg nem lesz itt a kezünkben a mûködõképes codec, vagy annak egy feltört változata (tökmindegy), addig az átlag ember szemében te csak egy esgés fórumozó vagy, aki nagyokat mond.
Az is kicsit vicces, hogy mindeközben a vizsgaidõszak miatt aggódsz. o.O
Mindenesetre drukkolok.
jameg elneveznéd az algoritmusodat (Food)LFG-nek, a nevem után ? thx
https://twitter.com/foodlfg
De vagy túl szakiknak szól, vagy õsrégi asm kódokba botlottam ami õsrégi utasítás készletet használ.
Azt viszont tudom,hogy hardwareben otthonosan mozogsz, adhatnál nekem linkeket erre vonatkozólag.
Ami érdekel, gyors mûveletek bitekkel, bitsorozat keresése, bitek állapotától függõ kódvégrehajtás, olyan ami gyorsan mûködik.
Ha lehet minél kevesebb jmp,jnz meg egyébb tesztelõ elágazásokkal, azt tudom,hogy ezek sok proci idõt vesznek el mert a tesztelt eredménytõl függõ vizsgálat megbontja a soros pipelineokat. Erre azt találtam ki,hogy a sorban lévõ bitek értékét ha lehet egy egyszerû sse utasítással betöltöm egy 8 bites "al" regiszterbe és ezt a regisztert használom referenciának egy asszociatv tömbben ami a szükséges kódszekvenciára mutat, így megsporolva egy tesztelõ operátort mint a jnz, asm-ben.
Amúgy talán még egy olyan plugin vagy valami is jól jönne amit be tudok építeni a gcc-be és általa sse készletre optimális kódokat tudok írni, sima c++ meg egyéb nyelvekkel nem igen lehet proci szinten kavarni a bitekkel, a short int, meg char-nél nem nagyon vannak kisebb típusok :(, mivan ha nekem épp 2 vagy 3, 4 bitet kell vizsgálnom, de szélsebesen??? Ilyenkor mi a teendõ? Tanár nem tudja, senki nem tudja :S azér ez már durva, okosabbak azt mondják, nézzek utánna a kiterjesztett utasításoknak amik bitekkel operálnak, de google nem sokat segít.
erre azt találtam ki
I love to walk in the rain, because no one knows im crying
Histeria est magistra vitae. Ez nem trollkodás, ez online graffiti! ;) https://suno.com/@nexus65ongs
Viccelsz??? Teljesen publikus a dolog. Talán kezdd a világmegváltást a google megismerésével... ;)
"és ezt annyiszor játszod el ahányszor csak akarod és mindig kisebb lesz az eredmény"
Nem, egy idõ után természetesen a kapott számhalmaz már nem kisebb, hanem nagyobb.
1,
1 bitbe az én megoldásommal nem lehetne, a tömörített adat tartalmazza a rekurzió számlálót, több stream szekvenciát is el kell határolni egymástól és azoknak is le kell írni az állapotait, meg hogy hól kezdõdik és hól van vége, stb.
Egy bitbe nem, de egy két százba már be lehet tömöríteni.
Pontosan nem tudom milyen sebességgel, de ahogy elõzetesen számolom, kb másodpercenként úgy 50-80 megabájtot be tudna csomagolni, egy 1 ghz-s procival 2,7 Gb/s es memória sávszélen. Ha sikerülne megoldanom a bitekkel dolgozó sse utasításokkal való munkát, csak 8086-os bitléptetõ utasításokkal 10X lassabb a dolog.
2.
Azon vagyok, de elõbb hagy készüljön már el.
3.
Egyértelmû hogy e nélkül semmit sem érne :D
I love to walk in the rain, because no one knows im crying
Kétféle világ létezik. Az egyik amit látsz és a másik ami mögötte van. Ami mögötte van azt a pénz irányitja. Találd ki melyik világ irányitja melyiket.
ott is a srác azt magyarázta hogy rekurzivan lefuttatja a tömöritõ algoritmusát aztán a kimenet egyre kisebb lesz és mindig kisebb lesz...
ahogy te sem õ sem tudott 3 egyszerü kérdésre válaszolni:
1, mi akadályozza meg hogy mindent 1 bitbe tömöritsek? Hisz ha bármekkora adatot lehet kétbájtba (20 megába stb) tömöriteni akkor a ciklusok számának növelésével a 2 bájtból is lehet 1 bitet csinálni...
2,mutassa be a tömöritõ programját
3, mutassa be a kicsomagoló programját... (ez a fontosabb, mindent 1 bájtba tömöritõt én is tudok irni...)
Kétféle világ létezik. Az egyik amit látsz és a másik ami mögötte van. Ami mögötte van azt a pénz irányitja. Találd ki melyik világ irányitja melyiket.
Az sosem fog elkészülni. Ez meg hamarosan, és akkor majd kiderül,hogy mivan.
Addig meg ráérek én csinálgatni, max senki nem hiszi el hogy lehetséges lenne ez a dolog. Végülis ha az lenne, már rég megcsinálta volna valaki más, legalábbis ezt hallom ha megemlítem valahól.
Azt tudom, hogy ilyet még nem láttam máshól, amit láttam és a legjobb volt eddig az a KGB-archiver prgram volt.
KGB encoder
Ami létezik tömörítõ program ma azok mind a redundanciát veszik ki az adatokból, azaz az ismétlõdéseket, de cserébe megnõ az adatok entrópiája, másszóval egyre nagyobb lesz a káosz a bitek között és már nem lesz mit kivenni az adatokból. Itt érvényesül a shannom limit:
Noisy channel coding theorem
Ellenben amin én dolgozok az olyan mintákat szed ki az adatfolyamból ami minden körülmények között fellelhetõ, legyen akármilyen a mért entrópiája, és miután kiveszi a mintát kevesebb biten lehet tárolni az információt, egyértelmû, ezután megint átfuttatod az algoritmust rajta, újra ki tudod venni a mintákat, és megint kisebb lesz, és ezt annyiszor játszod el ahányszor csak akarod és mindig kisebb lesz az eredmény, de ezt mind úgy hogy egyértelmûen vissza is lehet állítani minden egyes bitet a kiindulási értékekre.
Jah, és ezt nem most találtam ki, itt az sg-én már írtam errõl egy tömörítõ topikba csak elsõlyedt és én voltam ott is az utolsó hozzászólás.
Itt magyarországon szinte senki nem foglalkozik tömörítõ eljárásokkal, de még hobby szinten, magyarul normális leírás sincs a most jelen lévõ eljárásokról.
I love to walk in the rain, because no one knows im crying
Inkább szerezz rá komoly vásárlót, én az MS-re és google-re gondoltam jól jönne a youtube-ra is. Szerintem okosabb ha nem a programot adom el, mivel úgy egyszer lesz belõlle bevételem és többé nem lesz hozzá közöm, ehelyett inkább a használati jogokat kéne eladni, idõtartamokra, egy olyan licensz alatt ami a kis embereknek ingyenes használatot biztosít, "torrent-emule rulez" de üzleti tevékenységet csak licensz megvásárlásával lehetne folytatni vele, mint mondjuk ezzel a formátummal médiákat értékesíteni, mûholdas kommuniáció, ûr eszközök közt a nagy sávszél biztosítása, nagy gyári- orvosi adatok arhiválása, stb, biztos lesz rá kereslet, legalábbis remélem.
Attól félek,hogy ha kis ember csinál ilyet azt nem akarják megvenni.
Hallani olyan olyan dolgokról a hírekben hogy olyan projectekért fizetnek dollár milliókat amiket akár mi a suliban is egy maréknyi kezdõ programozó pár hét alatt elkészítene.
Mintha nem az számítani mi a végeredmény hanem hogy kitõl veszik meg. :S
Ez kibaszás ha tényleg ez lesz.
I love to walk in the rain, because no one knows im crying
Egy másik fórumon: tömörités bármekkor fájlt két bájtba már évek óta ezen dolgoznak :)
Lassacskán õk is készen lesznek (a szó minden értelmében) :D
Kétféle világ létezik. Az egyik amit látsz és a másik ami mögötte van. Ami mögötte van azt a pénz irányitja. Találd ki melyik világ irányitja melyiket.
I love to walk in the rain, because no one knows im crying
Én nem egy profi programozó csapat vagyok.
Hobby szinten kezdtem el fejleszteni, programozást is még csak tanulom, igaz már évek óta, de még nem vagyok benne olyan jó.
Mások segítségére is szükségem van hozzá.
Miért csak a vérprofi csapatoknak lehetnek 5leteik???
De ehez igazából nem programozni kell tudni, nem az szükséges, hanem hogy ki tudj találni egy olyan eljárást ami minden körülmények között, minden féle bemenetbõl kisebb kimenetet tud csinálni.
Agyalj rajta egy kicsit és rájössz, szinte egyenlõ a lehetetlennel.
Én sem egyedül találtam ki, hanem egy már meglévõ felismerést használtam fel.
Nézz utánna a cantor ködnek, vagy kantor halmaznak, ez egy fraktál és többé kevésbé pontosan illik egy rézvezetéken áthaladó bitek meghibásodási mintájára. Ergó: Egy matematikai fraktál leíró képletet alkalmazva nagy pontossággal elõre fel lehet ismerni a keletkezõ hibákat, ma már persze ezeket fel is használják hibajavító algorítmusokban, és amint látjátok jól mûködik, mikor leszedtek egy dvd rippet, annak minden bitje másolata az eredetinek, annak ellenére hogy zajos, hibás a vezetéken át jövõ adat.
Érdekesség képpen: A kantor köd egy olyan fraktál aminek a kiterjedése 0, azaz nulla, és mégis hogy bele tud szólni az adatfolyamokba.
I love to walk in the rain, because no one knows im crying
IBM T61 ND218HL *** Core2 Quad Q6600, Gigabyte 8800 GTX, 4 GB Kingmaxx, 1.6 TB SATA, TT Big Typhoon, SB X-Fi Fatal1ty Platinum Champion, CM Stacker, Dell 2007 WFP, Vista Ultimate BOX, Office 2007 BOX
IBM T61 ND218HL *** Core2 Quad Q6600, Gigabyte 8800 GTX, 4 GB Kingmaxx, 1.6 TB SATA, TT Big Typhoon, SB X-Fi Fatal1ty Platinum Champion, CM Stacker, Dell 2007 WFP, Vista Ultimate BOX, Office 2007 BOX
Hmm optimista vagyok, de elõbb-utóbb (sajnos a mi életünkön bõven belül) úgyis minden fenekestül fel fog fordulni ;) :(
Blackmail the Universe
Semmi furier transzformáció, semmi huffman kódolás, egy még nem létezõ eljárást fog használni, a képek artifakt mentesek lesznek és szinte lossless minõségûek.
Wow, ezt te mind egyedül találtad ki? Hasraütéssel vagy beanyagozva? Birom az ilyen "szerintem" prófétákat...
IBM T61 ND218HL *** Core2 Quad Q6600, Gigabyte 8800 GTX, 4 GB Kingmaxx, 1.6 TB SATA, TT Big Typhoon, SB X-Fi Fatal1ty Platinum Champion, CM Stacker, Dell 2007 WFP, Vista Ultimate BOX, Office 2007 BOX
Ilyenkor sajnálom azt, hogy abbahagytam az eredetileg hobbynak induló programozást jó 2-3 éve <#szomoru1>#szomoru1>-> roszabbnál roszabb indokok miatt, pedig hihetetlenül érdekes szellemi fejtörõkbõl áll az egész.. Ez is, amit most leírsz, a felét értem kb, kár <#szomoru1>#szomoru1> Húú nézek is valami programozós könyvet gyorsan <#nyes>#nyes>
Blackmail the Universe
A mandelbrot által felfedezett véletlenszerû strukturákban jelentkezõ mintákat szedi ki a program, mivel nem számít az adatok entrópiája, ennél a transzformációnál nem jelentkezik a shannon limit, semmi akadálya annak,hogy 1 dvd tartalmat benyomjon pár megjegyezhetõ számba, tudom hogy ez matematikailag paradoxont hoz létre, dehát a világunk így mûködik, pl: kvantum mechanikában a két réses paradoxon, vagy a híres einstein iker-paradoxon.
Ami lényeges,hogy nagyon gyorsan fog dolgozni mivel sorosan dolgozza fel az adatokat, nem úgy mint a rar, vagy zip, lzw algoritmusa. Szóval mondhatni a leggyorsabb és leghatékonyabb lesz a világon, amint kész lesz egy bemutató verzió.
Most nem arról van szó,hogy HA mûködik, mert mûködik száraz teszt szimulációval, csak még normálisan implementálni kellene úgy hogy optimális legyen a kód, nincs sok infó a procik kiterjesztett utasítás készleteirõl, ehez meg kellene mert elég speciális bitekkel dolgozó kódja van. Amit találtam az régi ASM kódok mmx re meg kibõvített pentiumra. De az lófasz az ss4 korában.
I love to walk in the rain, because no one knows im crying
Fizikakönyvem: http://valek.webs.com/ \"Az a baj az Interneten terjedõ idézetekkel, hogy nem tudod róluk megállapítani, valódiak-e.\" /Petõfi Sándor/
EGY sztandardizáló szervezet kellene hogy létrehozza a kornak megfelelõ szabványos formátumát, és akkor nem xy cég szeszélyei irányítanák ezt, ha valakinek nem tetszik nem követi és akkor ilyen gubancok álnak elõ.
Egyébként is, jövõre, vagy egy kicsit késõbb várható lesz egy olyan video formátum ami 20-30 megába be tud nyomni egy 180 perces HD video tartalmat 1920 x 1080 as felbontásban 32 bites színnel.
Semmi furier transzformáció, semmi huffman kódolás, egy még nem létezõ eljárást fog használni, a képek artifakt mentesek lesznek és szinte lossless minõségûek.
Elsõnek hihetetlenül hangzik, de egy olyan algoritmussal fog dolgozni ami rekurzívan egyre kisebbre nyomja össze a video blokkokat, elég nagy hatékonysággal.
Sajnos lassan készül a dolog, kevesen készítik, de úton van, kell még pár hónap.
Szerintetek mennyit érne egy ilyen tömörítõ eljárás videókra, vagy egy 1000% os hatásfokkal tömörítõ veszteségmentes algoritmus??? És kinek lehetne eladni? Hova kell menni? kivel kell beszélni? Csak a használati jogokat értékesítenénk.
I love to walk in the rain, because no one knows im crying
Értem én, csak leszarom. :) Nem kell válaszolnod, igazam van.