Helló

Már írtam egy C + + programot, amely nem valamilyen matematikai számításokat, de a probléma az, hogy túl sokáig tart így bármilyen számítógépről a befejezéshez.

Van egyébként, hogy több mint 1 számítógépre van a feldolgozó, így gyorsabban tud dolgozni?

Igen.

A. Option Fuss ez egy gyorsabb számítógép.

Ezután a lehetőségek egy kicsit nehezebb ....

Tud osztott fel a probléma, hogy megoldja a különböző számítógépek különböző részein függetlenül a probléma?

Tud osztott fel úgy, hogy része lehet tenni párhuzamosan?

Van egy nagyon szar algoritmust lehet mathmatically helyes, de nem igazán hatékony?

Meg tudja megoldani a problémát a különböző felbontásban / pontosságot, így alkalmazható változó mennyiségű lóereje különböző részeire a probléma?

Ha kíváncsi vagy, az egyik legutóbbi igazolások minimális költözik, hogy megoldja a Rubik-kockát használnak az utolsó lehetőségek ....

Nem árt ellenőrizni, hogy a "Biblia a programozás", Ó-és Újszövetség, hogy úgy mondjam ;-)):

- Donald Knuth, The Art of Computer Programming
Attól függően, hogy a probléma létezik Vol.1 (Numerical Algorithms), Vol.2 (Seminumerical algoritmusok) és a Vol.3 (válogatás és keresés)

- Robert Sedgewick, Algorithms in C
, Amelyek csak a C, de a tisztán matematikai problémákat ezt meg kell egyeznie többé-kevésbé.

Itt van még egy mód: Váltás nyelvet jobban megfelelő számítási teljesítmény elérésére, mint a C - use FORTRAN! Nem hiszem, hogy a mathlib a FORTRAN 77 valaha is megverték a sebesség.

bakunin

Vonatkozik-e segíteni?
Gyakran Ismételt Kérdések

Szia.

A kedvenc idézet ezen a területen:
Nekem van szerencsém dolgozni Nagy vas A nagy szakmai élet:

• Data Control (CDC): 160, 1604, 6600 és anyatej-kiegészítők, 203, 205, ETA-10
• A Cray Research (CRI): Cray-1, Cray-2, a Cray X-MP -
• IBM: 3090 (AIX)
• Thinking Machines (TMC): CM-2 (& 200), CM-5

Lehet, hogy végzett a házi feladatát a teljesítménnyel kapcsolatos problémák, de ha nem, keresd meg - a gyors és piszkos-off-the-top-of-my-head-lista:

• Optimization (számítógép-tudomány - Wikipédia), Beleértve a hivatkozások és a külső hivatkozások
• Nézeteimet a magas szintű optimalizálási | Parallel Thinking
• A Google keresés a gyorsabb program, optimalizált kódot, technikák és hasonló kifejezések

Egy régebbi könyvet, amit talán meg tudja találni használt:
A javaslatok többségét a fentiekben felsorolt plakátok megfelelő valamikor az optimalizálási folyamat. Van néhány olyan alapelv, hogy a hozzátartozók azt tanácsolom, hogy gondolj:
-1: Fontos-e ez a program / process / kód teljesen, pozitívan kell a gyorsabb?

0) Legyen fuss jobbra, mielőtt teszi gyorsabbá

1) Töltsön el a legtöbb időt a személyes hogy a legjobb algoritmus. Van egy történet Programming Pearls, J Bentley, mintegy összehasonlítani az algoritmus végrehajtása összeállított Fortran a Cray-1 vs egy jobb algoritmus Basic értelmezni a Radio Shack TRS-80. Mint azt sejteni lehet, a Cray-1 leverte a TRS-80 - legalábbis egy kis probléma méretét. Mivel a méret nőtt, a TRS-80 végül legyőzte a hatalmas Cray-1, és a legnagyobb méret, a Cray volna 95 éves, a TRS-80 5,4 óra.

Egy másik történet algoritmusok köze van hardverfejlesztéseket. Számos olyan algoritmusokat, amelyek elvetették, mert túl lassú - legalábbis skalár gépeket. Amikor a párhuzamos feldolgozás valósággá vált, beleértve néhány ilyen igazán hatékony algoritmusok kiderült, hogy látványosan hasznos párhuzamos dobozok. A CM-2 (200) felett volt 32.000 processzorok, de ők voltak bit-slice számítógépek. A legtöbb ember használta a mód, ahol ganged őket 32s-hoz kap egy processzor 1.000 doboz - igen tiszteletreméltó, hogy az idő számítástechnika történetében. Ha az alkalmazott a megfelelő algoritmust alkalmazott jobbra probléma, hogy a gép valóban könyökös el eredményeket. (Ez volt a "fél gallon" gép, az "egy gallon" volt 64K processzorok.)

2) Szolgáltatások / eszköz kódot; szerezni méréseket, hogy ha ez a kiadási időt, majd a drága időt töltenek ezeken a területeken. Néhány évvel ezelőtt, én az ellenkezője annak, amit én már általában kész. Egy ügyfél megkért, hogy egy kódot, hogy a korábban futott a Cray és a kikötő is futtathatnak a számítógépen. Egyáltalán nem volt túl bonyolult egy kódot, hogy fontolja meg egy olyan algoritmust változás (bár azt javasolta, hogy a domain-szakértők nézd meg). Én profilozott, és látta, hogy költött rengeteg időt csinál IO. A legjobb megoldásnak ezen a ponton kellett osztania annyi memóriát, mint megvalósítható a Ramdisk. Érintette, hogy a modelleket, hogy én is használtam, mivel csökkenti a valós idő 30%-kal (mi lehetett volna számítani, de ez volt minden végeztem fájlrendszer-illesztőprogramok, hogy a kódot nem kell módosítani). Ha volt még a tennivaló, a RAID-0-szerte több lemez volna legközelebb.

Ha van egy kis pénzt, talán minden amire szükséged van több memória, illetve egy doboz, amely két vagy több CPU-k egy számla egy számítástechnikai szolgáltató iroda, stb Én azonban azt sugallják, hogy ha egy lépést hátra, és fontolja meg minden opció és lehetőségeket, hogy elkerüljék a korai optimalizálást csapda.

Best wishes ... cheers, DRL

Mit szólnál használatával Hadoop?

Még nem jártam be, hogy teljesen üres.