Source author record

Hannah Morgan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Distributed, Parallel, and Cluster Computing math.CA math.CO math.NT Performance physics.class-ph

Catalog footprint

Research overview

3works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A Stochastic Performance Model for Pipelined Krylov Methods

Pipelined Krylov methods seek to ameliorate the latency due to inner products necessary for projection by overlapping it with the computation associated with sparse matrix-vector multiplication. We clarify a folk theorem that this can only result in a speedup of $2\times$ over the naive implementation. Examining many repeated runs, we show that stochastic noise also contributes to the latency, and we model this using an analytical probability distribution. Our analysis shows that speedups greater than $2\times$ are possible with these algorithms.

preprint2015arXiv

On directions determined by subsets of vector spaces over finite fields

We prove that if a subset of a $d$ -dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a $k$ -dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a $k$ -dimensional hyperplane shows. We can view this question as an Erd\H os type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of ${\Bbb R}^d$ , this question has been previously studied by Pach, Pinchasi and Sharir.

preprint2013arXiv

Obtaining Laws of Thermodynamics for Ideal Gases using Elastic Collisions

The purpose of this note is to see to what extent ideal gas laws can be obtained from simple Newtonian mechanics, specifically elastic collisions. We present simple one-dimensional situations that seem to validate the laws. The first section describes a numerical simulation that demonstrates the second law of thermodynamics. The second section mathematically demonstrates the adiabatic law of expansion of ideal gases.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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