Berta Sándor
Több millió processzoron dolgozó algoritmusok jöhetnek
Ezt a célt tűzte ki egy európai program.
Az Európai Kutatási Tanács (ERC) bejelentette, hogy támogatja a ScAlBox – Engineering Scalable Algorithms for the Basic Toolbox nevű projektet, amelyet Peter Sanders professzor, a Karlsruhei Technológiai Intézet Elméleti Informatikai Intézetének munkatársa hívott életre. Az ScAlBox célja olyan algoritmusok és szoftverkönyvtárak megalkotása, amelyek képesek a nagyon nagy adatmennyiségeket is feldolgozni és amelyek több millió, egymással párhuzamosan dolgozó processzoron is működnek. A testület 2,5 millió eurót biztosított a legfeljebb öt évig tartó programra.
A számítógépes alkalmazások egyre nagyobb adatmennyiségeket dolgoznak fel egyre összetettebb algoritmusok segítségével. Azonban komoly problémát jelent, hogy a programok nehezen birkóznak meg azzal, hogy ha egyre több processzoron kell egyre több feladatot megoldaniuk. Ahogy Peter Sanders rámutatott, az egyes CPU-k teljesítménye korlátozott és ahhoz, hogy nagyobb problémákat meg lehessen oldani, sok processzort kell egyszerre alkalmazni.
A helyzetet súlyosbítja, hogy az egymással párhuzamosan működő algoritmusok fejlesztését a kutatási szektorban hosszú ideig elhanyagolták. A jelenlegi szoftvereket megpróbálják az elérhető rendszerekre optimalizálni, azonban a növekvő adatmennyiségekkel és CPU-számokkal így sem tudnak megbirkózni. Ebben segíthet a ScAlBox.
A szakember elmondta, hogy olyan algoritmusok és programkönyvtárak megalkotásán dolgoznak, amelyek tetszőleges adatmennyiséget és akár több millió, egymással párhuzamosan dolgozó processzort is tudnak kezelni. A cél a keresési folyamatok és a terhek elosztása az egyes CPU-k között, illetve a különböző folyamatok közötti kommunikáció biztosítása. Az algoritmusok fejlesztése során az jelenti a nehézséget, hogy egyesítsék a skálázható hibatoleranciát és a dinamikus teherelosztást.
Az Európai Kutatási Tanács (ERC) bejelentette, hogy támogatja a ScAlBox – Engineering Scalable Algorithms for the Basic Toolbox nevű projektet, amelyet Peter Sanders professzor, a Karlsruhei Technológiai Intézet Elméleti Informatikai Intézetének munkatársa hívott életre. Az ScAlBox célja olyan algoritmusok és szoftverkönyvtárak megalkotása, amelyek képesek a nagyon nagy adatmennyiségeket is feldolgozni és amelyek több millió, egymással párhuzamosan dolgozó processzoron is működnek. A testület 2,5 millió eurót biztosított a legfeljebb öt évig tartó programra.
A számítógépes alkalmazások egyre nagyobb adatmennyiségeket dolgoznak fel egyre összetettebb algoritmusok segítségével. Azonban komoly problémát jelent, hogy a programok nehezen birkóznak meg azzal, hogy ha egyre több processzoron kell egyre több feladatot megoldaniuk. Ahogy Peter Sanders rámutatott, az egyes CPU-k teljesítménye korlátozott és ahhoz, hogy nagyobb problémákat meg lehessen oldani, sok processzort kell egyszerre alkalmazni.
A helyzetet súlyosbítja, hogy az egymással párhuzamosan működő algoritmusok fejlesztését a kutatási szektorban hosszú ideig elhanyagolták. A jelenlegi szoftvereket megpróbálják az elérhető rendszerekre optimalizálni, azonban a növekvő adatmennyiségekkel és CPU-számokkal így sem tudnak megbirkózni. Ebben segíthet a ScAlBox.
A szakember elmondta, hogy olyan algoritmusok és programkönyvtárak megalkotásán dolgoznak, amelyek tetszőleges adatmennyiséget és akár több millió, egymással párhuzamosan dolgozó processzort is tudnak kezelni. A cél a keresési folyamatok és a terhek elosztása az egyes CPU-k között, illetve a különböző folyamatok közötti kommunikáció biztosítása. Az algoritmusok fejlesztése során az jelenti a nehézséget, hogy egyesítsék a skálázható hibatoleranciát és a dinamikus teherelosztást.