Grant: Engage Plus Grants Program
Université de Montréal
$12,500.00
Random number generation facilities for OpenCL
FY 2014-15
Summary
The aim of this project is to design random number generation (RNG) facilities for the Open ComputingLanguage (OpenCL) library. OpenCL was created in particular as a general programming platform forgeneral-purpose graphical processing units (GPGPUs). Ultimately, it should provide a standard programmingenvironment to write code that runs on various kinds of parallel devices. When running simulations on suchparallel devices, we need multiple streams of random numbers, sometimes millions of them, that can evolveindependently. The project covers the design and specification of an application programming interface (API)for RNGs in OpenCL, for both the host-computer level and the device-level programming. It also covers thestudy of appropriate families of generators and their implementation. These generators should be able toprovide multiple independent streams and substreams of random numbers that can be generated efficiently inparallel on several processing elements. Subsequently, non-uniform random numbers from arbitrarydistributions should also be made available from any one of those streams. This work will be done incollaboration with Advanced Micro Devices (AMD), a world leader in the design of semiconductor devicesand low-level software to drive those devices. Their Canadian branch is located in Markham, Ontario.
Program
Engage Plus Grants Program
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
469722-2014
Name nom
LEcuyer, Pierre
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2014
Award amount
12500
Program id
EGP2
Program name en
Engage Plus Grants Program
Program name fr
Programme de subvention d'engagement partenarial Plus
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
1
Nb partie
1
Application title
Random number generation facilities for OpenCL
Keyword
NSERC
Application summary
The aim of this project is to design random number generation (RNG) facilities for the Open ComputingLanguage (OpenCL) library. OpenCL was created in particular as a general programming platform forgeneral-purpose graphical processing units (GPGPUs). Ultimately, it should provide a standard programmingenvironment to write code that runs on various kinds of parallel devices. When running simulations on suchparallel devices, we need multiple streams of random numbers, sometimes millions of them, that can evolveindependently. The project covers the design and specification of an application programming interface (API)for RNGs in OpenCL, for both the host-computer level and the device-level programming. It also covers thestudy of appropriate families of generators and their implementation. These generators should be able toprovide multiple independent streams and substreams of random numbers that can be generated efficiently inparallel on several processing elements. Subsequently, non-uniform random numbers from arbitrarydistributions should also be made available from any one of those streams. This work will be done incollaboration with Advanced Micro Devices (AMD), a world leader in the design of semiconductor devicesand low-level software to drive those devices. Their Canadian branch is located in Markham, Ontario.