Researcher profile

David Hill

David Hill contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2015arXiv

Reliable Initialization of GPU-enabled Parallel Stochastic Simulations Using Mersenne Twister for Graphics Processors

Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications. We propose a survey of the current Pseudo Random Numbers Generators (PRNG) available on GPU. We give a particular focus to the recent Mersenne Twister for Graphics Processors (MTGP) that has just been released. Our work provides empirically checked statuses designed to initialize a particular configuration of this generator, in order to prevent any potential bias introduced by the parallelization of the PRNG.

preprint2015arXiv

Warp-Level Parallelism: Enabling Multiple Replications In Parallel on GPU

Stochastic simulations need multiple replications in order to build confidence intervals for their results. Even if we do not need a large amount of replications, it is a good practice to speed-up the whole simulation time using the Multiple Replications In Parallel (MRIP) approach. This approach usually supposes to have access to a parallel computer such as a symmetric mul-tiprocessing machine (with many cores), a computing cluster or a computing grid. In this paper, we propose Warp-Level Parallelism (WLP), a GP-GPU-enabled solution to compute MRIP on GP-GPUs (General-Purpose Graphics Processing Units). These devices display a great amount of parallel computational power at low cost, but are tuned to process efficiently the same operation on several data, through different threads. Indeed, this paradigm is called Single Instruction, Multiple Threads (SIMT). Our approach proposes to rely on small threads groups, called warps, to perform independent computations such as replications. We have benchmarked WLP with three different models: it allows MRIP to be computed up to six times faster than with the SIMT computing paradigm.

preprint2014arXiv

How to Correctly Deal With Pseudorandom Numbers in Manycore Environments - Application to GPU programming with Shoverand

Stochastic simulations are often sensitive to the source of randomness that character-izes the statistical quality of their results. Consequently, we need highly reliable Random Number Generators (RNGs) to feed such applications. Recent developments try to shrink the computa-tion time by relying more and more General Purpose Graphics Processing Units (GP-GPUs) to speed-up stochastic simulations. Such devices bring new parallelization possibilities, but they also introduce new programming difficulties. Since RNGs are at the base of any stochastic simulation, they also need to be ported to GP-GPU. There is still a lack of well-designed implementations of quality-proven RNGs on GP-GPU platforms. In this paper, we introduce ShoveRand, a frame-work defining common rules to generate random numbers uniformly on GP-GPU. Our framework is designed to cope with any GPU-enabled development platform and to expose a straightfor-ward interface to users. We also provide an existing RNG implementation with this framework to demonstrate its efficiency in both development and ease of use.

preprint2013arXiv

Categorification of quantum Kac-Moody superalgebras

We introduce a non-degenerate bilinear form and use it to provide a new characterization of quantum Kac-Moody superalgebras with no isotropic odd simple roots. We show that the spin quiver Hecke algebras introduced by Kang-Kashiwara-Tsuchioka provide a categorification of half the quantum Kac-Moody superalgebras, using the recent work of Ellis-Khovanov-Lauda. A new idea here is that a super sign is categorified as spin (i.e., the parity-shift functor).

preprint2013arXiv

Quantum Supergroups I. Foundations

In this part one of a series of papers, we introduce a new version of quantum covering and super groups with no isotropic odd simple root, which is suitable for the studies of integrable modules, integral forms and bar-involution. A quantum covering group involves a quantum parameter q and a sign parameter pi squaring to 1, and it specializes to a quantum supergroup when pi=-1. Following Lusztig, we formulate and establish various structural results of the quantum covering groups, including bilinear form, quasi-R-matrix, Casimir, character formulas for integrable modules, and higher Serre relations.

preprint2008arXiv

Cartan Invariants of Symmetric Groups and Iwahori-Hecke Algebras

Külshammer, Olsson and Robinson conjectured that a certain set of numbers determined the invariant factors of the $\ell$-Cartan matrix for $S_n$ (equivalently, the invariant factors of the Cartan matrix for the Iwahori-Hecke algebra $\mathcal{H}_n(q)$, where $q$ is a primitive $\ell$th root of unity). We call these invariant factors Cartan invariants. In a previous paper, the second author calculated these Cartan invariants when $\ell=p^r$, $p$ prime, and $r\leq p$ and went on to conjecture that the formulae should hold for all $r$. Another result was obtained, which is surprising and counterintuitive from a block theoretic point of view. Namely, given the prime decomposition $\ell=p_1^{r_1}... p_k^{r_k}$, the Cartan matrix of an $\ell$-block of $S_n$ is a product of Cartan matrices associated to $p_i^{r_i}$-blocks of $S_n$. In particular, the invariant factors of the Cartan matrix associated to an $\ell$-block of $S_n$ can be recovered from the Cartan matrices associated to the $p_i^{r_i}$-blocks. In this paper, we formulate an explicit combinatorial determination of the Cartan invariants of $S_n$--not only for the full Cartan matrix, \emph{but for an individual block}. We collect evidence for this conjecture, by showing that the formulae predict the correct determinant of the $\ell$-Cartan matrix. We then go on to show that Hill's conjecture implies the conjecture of KOR.