A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision
Nonuniform random numbers are key for many technical applications, and designing efficient hardware implementations of non-uniform random number generators is a very active research field. However, most state-of-the-art architectures are either tailored to specific distributions or use up a lot of h...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | International Journal of Reconfigurable Computing |
| Online Access: | http://dx.doi.org/10.1155/2012/675130 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561802109517824 |
|---|---|
| author | Christian de Schryver Daniel Schmidt Norbert Wehn Elke Korn Henning Marxen Anton Kostiuk Ralf Korn |
| author_facet | Christian de Schryver Daniel Schmidt Norbert Wehn Elke Korn Henning Marxen Anton Kostiuk Ralf Korn |
| author_sort | Christian de Schryver |
| collection | DOAJ |
| description | Nonuniform random numbers are key for many technical applications, and designing efficient hardware implementations of non-uniform random
number generators is a very active research field. However, most state-of-the-art architectures are either tailored to specific distributions or use up a lot of hardware resources. At ReConFig 2010, we have presented a new design that saves up to 48% of area compared to state-of-the-art inversion-based implementation, usable for arbitrary distributions and precision. In this paper, we introduce a more flexible version together with a refined segmentation scheme that allows to further reduce the approximation error significantly. We provide a free software tool allowing users to implement their own distributions easily, and we have tested our random number generator thoroughly by statistic analysis and two application tests. |
| format | Article |
| id | doaj-art-d29e0b95a025486eb1853a3295a7a435 |
| institution | Kabale University |
| issn | 1687-7195 1687-7209 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Reconfigurable Computing |
| spelling | doaj-art-d29e0b95a025486eb1853a3295a7a4352025-02-03T01:24:15ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092012-01-01201210.1155/2012/675130675130A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary PrecisionChristian de Schryver0Daniel Schmidt1Norbert Wehn2Elke Korn3Henning Marxen4Anton Kostiuk5Ralf Korn6Microelectronic Systems Design Research Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyMicroelectronic Systems Design Research Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyMicroelectronic Systems Design Research Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyStochastic Control and Financial Mathematics Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyStochastic Control and Financial Mathematics Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyStochastic Control and Financial Mathematics Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyStochastic Control and Financial Mathematics Group, University of Kaiserslautern, Erwin-Schroedinger-Straße, 67663 Kaiserslautern, GermanyNonuniform random numbers are key for many technical applications, and designing efficient hardware implementations of non-uniform random number generators is a very active research field. However, most state-of-the-art architectures are either tailored to specific distributions or use up a lot of hardware resources. At ReConFig 2010, we have presented a new design that saves up to 48% of area compared to state-of-the-art inversion-based implementation, usable for arbitrary distributions and precision. In this paper, we introduce a more flexible version together with a refined segmentation scheme that allows to further reduce the approximation error significantly. We provide a free software tool allowing users to implement their own distributions easily, and we have tested our random number generator thoroughly by statistic analysis and two application tests.http://dx.doi.org/10.1155/2012/675130 |
| spellingShingle | Christian de Schryver Daniel Schmidt Norbert Wehn Elke Korn Henning Marxen Anton Kostiuk Ralf Korn A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision International Journal of Reconfigurable Computing |
| title | A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision |
| title_full | A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision |
| title_fullStr | A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision |
| title_full_unstemmed | A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision |
| title_short | A Hardware Efficient Random Number Generator for Nonuniform Distributions with Arbitrary Precision |
| title_sort | hardware efficient random number generator for nonuniform distributions with arbitrary precision |
| url | http://dx.doi.org/10.1155/2012/675130 |
| work_keys_str_mv | AT christiandeschryver ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT danielschmidt ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT norbertwehn ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT elkekorn ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT henningmarxen ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT antonkostiuk ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT ralfkorn ahardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT christiandeschryver hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT danielschmidt hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT norbertwehn hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT elkekorn hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT henningmarxen hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT antonkostiuk hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision AT ralfkorn hardwareefficientrandomnumbergeneratorfornonuniformdistributionswitharbitraryprecision |