témavezető: Herendi Tamás
helyszín (magyar oldal): Debreceni Egyetem Informatikai Kar helyszín rövidítés: DE IK
A kutatási téma leírása:
Doktori téma leírása
Gyakran használnak álvéletlenszám-generátorokat a különböző elméleti és gyakorlati problémák megoldása során. Az eltérő alkalmazások más-más tulajdonságokat várnak el a generátoroktól. Legfontosabb ilyen tulajdonság például a generátor által előállított elemek eloszlása, az elemek közötti alacsony korreláció illetve a nagy periódushossz. A felhasználás során fontos szempont lehet a generátor sebessége, valamint a kis erőforrásigénye.
A téma keretén belül több kutatási irány is felmerül: hogyan állítsunk elő az adott tulajdonságoknak megfelelő – például egyenletes eloszlású, nagy periódusú, vagy egy rögzített eloszlást megfelelő mértékben közelítő – sorozatot (generátort), illetve hogyan állítsunk elő az elméleti generátort megfelelő hatékonysággal – sebesség és erőforrásigény – megvalósító mintavételező algoritmust.
Mindkét fő kutatási irány feldolgozása során fontos szempont a nagyfokú párhuzamosíthatóság, aminek eszközeként FPGA-ra alkalmazható módszerek keresését kell szem előtt tartani.
Irodalom
[1] J. von zur Gathen and J. Gerhard, Modern computer algebra. 3rd ed. Cambridge: Cambridge University Press (2013)
[2] G. Everest, A. vander Poorten, I. Shparlinski and T. Ward, Recurrence sequences. Providence, RI: American Mathematical Society (AMS) (2003)
[3] O. Strauch and S. Porubsky, Distribution of sequences. A sampler. Bern: Peter Lang (2005)
[4] M. B. Gokhale, P. S. Graham, Reconfigurable Computing: Accelerating Computation with Field-Programmable Gate Arrays, Springer (2005)
[5] R. Lidl and H. Niederreiter, Finite fields. 2nd ed. Cambridge: Cambridge Univ. Press (1996)
[6] L. Devroye, Non-uniform random variate generation. Springer-Verlag, (1986)
[7] D. E. Knuth, The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. Bonn: Addison-Wesley (1998)
Jelentkezési határidő: 2021-11-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Bejelentkezés
