Az e közelítése GPU technológiával
| dc.contributor.advisor | Pethő, Attila | |
| dc.contributor.author | Kovács, Gábor | |
| dc.contributor.department | DE--TEK--Informatikai Kar | hu_HU |
| dc.date.accessioned | 2012-06-12T08:36:56Z | |
| dc.date.available | 2012-06-12T08:36:56Z | |
| dc.date.created | 2012-06 | |
| dc.date.issued | 2012-06-12T08:36:56Z | |
| dc.description.abstract | A természetes logaritmus alapszáma, az e, az egyik legrégebben ismert matematikai állandó, minél pontosabb közelítésére jelentős erőforrásokat fordítottak az elmúlt évszázadokban. Napjainkra az asztali számítógépek számításteljesítménye arra a szintre ért, hogy az e közelítése akár egybillió számjegy pontossággal is elvégezhető viszonylag rövid idő alatt. A számítások során általában analitikus formulákat használnak az e közelítésére és a számítások során soros algoritmusokat alkalmaznak. Kutatómunkánk során mi is az e asztali számítógéppel történő közelítését tűztük ki célul, azonban nem soros, hanem erősen párhuzamosítható algoritmussal. Eljárásunk az e Euler-féle lánctört előállításán alapul, és a számítások gyorsítására és párhuzamosítására a számelméletből ismert moduláris aritmetikát alkalmazzuk. Eredményként az e nagy pontosságú moduláris ábrázolását kapjuk. Az implementációt OpenCL technológiával valósítjuk meg, amely kihasználja a modern GPU processzorok nagy számításteljesítményét és párhuzamosan programozhatóságát. Az előálló párhuzamos algoritmus a későbbiekben jól alkalmazható hasonló, numerikus közelítést igénylő problémák megoldására. | hu_HU |
| dc.description.course | Programtervező informatikus | hu_HU |
| dc.description.degree | Bsc | hu_HU |
| dc.format.extent | 15 | hu_HU |
| dc.identifier.uri | http://hdl.handle.net/2437/130099 | |
| dc.language.iso | hu | hu_HU |
| dc.subject | szakdolgozat | hu_HU |
| dc.subject | GPU | hu_HU |
| dc.subject.dspace | DEENK Témalista::Informatika::Számítógéptudomány | hu_HU |
| dc.title | Az e közelítése GPU technológiával | hu_HU |