arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Mark Howison

26 papers · 2009–2024

2009: 22010: 62011: 42012: 52013: 32014: 12015: 22016: 12017: 02018: 02019: 02020: 02021: 12022: 02023: 02024: 1
2009peak 6 in 20102024

Frequent co-authors

Papers

showing 1–25 of 26 RSS

The mathematical imagery trainer

Mark Howison, Dragan Trninić, Daniel L. Reinholz +1 more

Statistics and Probability · · cited 115× · DOI ↗ · more like this ·

We introduce an embodied-interaction instructional design, the Mathematical Imagery Trainer (MIT), for helping young students develop grounded understanding of proportional equivalence (e.g., 2/3 = 4/6). Taking advantage of the low-cost availability of hand-motion tracking provided by the Nintendo Wii remote, the MIT applies cognitive-science findings that mathematical concepts are grounded in mental simulation of dynamic imagery, which is acquired through perceiving, planning, and performing actions with the body. We describe our rationale for and implementation of the MIT through a design-based research approach and report on clinical interviews with twenty-two 4th-6th grade students who engaged in problem-solving tasks with the MIT.

Extreme Scaling of Production Visualization Software on Diverse Architectures

Hank Childs, David Pugmire, Sean Ahern +5 more

Computer Vision and Pattern Recognition · IEEE Computer Graphics and Applications · · cited 85× · DOI ↗ · more like this ·

A series of experiments studied how visualization software scales to massive data sets. Although several paradigms exist for processing large data, the experiments focused on pure parallelism, the dominant approach for production software. The experiments used multiple visualization algorithms and ran on multiple architectures. They focused on massive-scale processing (16,000 or more cores and one trillion or more cells) and weak scaling. These experiments employed the largest data set sizes published to date in the visualization literature. The findings on scaling characteristics and bottlenecks will help researchers understand how pure parallelism performs at high levels of concurrency with very large data sets.

Parallel index and query for large scale data analysis

Jerry Chou, Mark Howison, Brian Austin +7 more

Signal Processing · · cited 80× · DOI ↗ · more like this ·

Modern scientific datasets present numerous data management and analysis challenges. State-of-the-art index and query technologies are critical for facilitating interactive exploration of large datasets, but numerous challenges remain in terms of designing a system for processing general scientific datasets. The system needs to be able to run on distributed multi-core platforms, efficiently utilize underlying I/O infrastructure, and scale to massive datasets.

Tuning HDF5 for Lustre File Systems

Mark Howison, Quincey Koziol, David Knaak +2 more

Computer Networks and Communications · University of North Texas Digital Library (University of North Texas) · · cited 67× · OpenAlex ↗ · more like this ·

Abstract—HDF5 is a cross-platform parallel I/O library that is used by a wide variety of HPC applications for the flexibility of its hierarchical object-database representation of scientific data. We describe our recent work to optimize the performance of the HDF5 and MPI-IO libraries for the Lustre parallel file system. We selected three different HPC applications to represent the diverse range of I/O requirements, and measured their performance on three different systems to demonstrate the robustness of our optimizations across different file system configurations and to validate our optimization strategy. We demonstrate that the combined optimizations improve HDF5 parallel I/O performance by up to 33 times in some cases – running close to the achievable peak performance of the underlying file system – and demonstrate scalable performance up to 40,960-way concurrency. I.

Parallel I/O, analysis, and visualization of a trillion particle simulation

Suren Byna, Jerry Chou, Oliver Rübel +9 more

Computer Networks and Communications · eScholarship (California Digital Library) · · cited 66× · DOI ↗ · more like this ·

Petascale plasma physics simulations have recently entered the regime of simulating trillions of particles. These unprecedented simulations generate massive amounts of data, posing significant challenges in storage, analysis, and visualization. In this paper, we present parallel I/O, analysis, and visualization results from a VPIC trillion particle simulation running on 120,000 cores, which produces ~ 30TB of data for a single timestep. We demonstrate the successful application of H5Part, a particle data extension of parallel HDF5, for writing the dataset at a significant fraction of system peak I/O rates. To enable efficient analysis, we develop hybrid parallel FastQuery to index and query data using multi-core CPUs on distributed memory hardware. We show good scalability results for the FastQuery implementation using up to 10,000 cores. Finally, we apply this indexing/query-driven…

Hybrid Parallelism for Volume Rendering on Large-, Multi-, and Many-Core Systems

Mark Howison, E. Wes Bethel, Hank Childs

Computer Graphics and Computer-Aided Design · IEEE Transactions on Visualization and Computer Graphics · · cited 54× · DOI ↗ · more like this ·

With the computing industry trending toward multi- and many-core processors, we study how a standard visualization algorithm, raycasting volume rendering, can benefit from a hybrid parallelism approach. Hybrid parallelism provides the best of both worlds: using distributed-memory parallelism across a large numbers of nodes increases available FLOPs and memory, while exploiting shared-memory parallelism among the cores within each node ensures that each node performs its portion of the larger calculation as efficiently as possible. We demonstrate results from weak and strong scaling studies, at levels of concurrency ranging up to 216,000, and with data sets as large as 12.2 trillion cells. The greatest benefit from hybrid parallelism lies in the communication portion of the algorithm, the dominant cost at higher levels of concurrency. We show that reducing the number of participants with…

Parallel I/O performance: From events to ensembles

Andrew Uselton, Mark Howison, Nicholas J. Wright +5 more

Computer Networks and Communications · · cited 54× · DOI ↗ · more like this ·

Parallel I/O is fast becoming a bottleneck to the research agendas of many users of extreme scale parallel computers. The principle cause of this is the concurrency explosion of high-end computation, coupled with the complexity of providing parallel file systems that perform reliably at such scales. More than just being a bottleneck, parallel I/O performance at scale is notoriously variable, being influenced by numerous factors inside and outside the application, thus making it extremely difficult to isolate cause and effect for performance events. In this paper, we propose a statistical approach to understanding I/O performance that moves from the analysis of performance events to the exploration of performance ensembles. Using this methodology, we examine two I/O-intensive scientific computations from cosmology and climate science, and demonstrate that our approach can identify…

High-Throughput Compression of FASTQ Data with SeqDB

Mark Howison

Artificial Intelligence · IEEE/ACM Transactions on Computational Biology and Bioinformatics · · cited 42× · DOI ↗ · more like this ·

Compression has become a critical step in storing next-generation sequencing (NGS) data sets because of both the increasing size and decreasing costs of such data. Recent research into efficiently compressing sequence data has focused largely on improving compression ratios. Yet, the throughputs of current methods now lag far behind the I/O bandwidths of modern storage systems. As biologists move their analyses to high-performance systems with greater I/O bandwidth, low-throughput compression becomes a limiting factor. To address this gap, we present a new storage model called SeqDB, which offers high-throughput compression of sequence data with minimal sacrifice in compression ratio. It achieves this by combining the existing multithreaded Blosc compressor with a new data-parallel byte-packing scheme, called SeqPack, which interleaves sequence data and quality scores.

Visualization at Extreme Scale Concurrency

Hank Childs, David Pugmire, Sean Ahern +4 more

Computer Graphics and Computer-Aided Design · Chapman & Hall/CRC computational science series/Chapman & Hall/CRC computational science · · cited 42× · DOI ↗ · more like this ·

There are some important and motivating questions that drive the research for processing massive data sets, like will it be possible to use the simpler pure parallelism technique to process tomorrow's data?Can pure parallelism scale sufficiently to process massive data sets?To answer these questions, the researchers performed a series of experiments, originally published in IEEE Computer Graphics and Applications [2] and forming the basis of this report, that studied the scalability of pure parallelism in visualization software on massive data sets.These experiments utilized multiple visualization algorithms and were run on multiple architectures.There were two types of experiments performed.The first experiment examined performance at a massive scale: 16,000 or more cores and one trillion or more cells.The second experiment studied whether the approach can maintain a fixed amount of…

MPI-hybrid Parallelism for Volume Rendering on Large, Multi-core Systems

Mark Howison, E. Wes Bethel, Hank Childs

Computer Graphics and Computer-Aided Design · Eurographics · · cited 38× · DOI ↗ · more like this ·

This work studies the performance and scalability characteristics of “hybrid” parallel programming and execution as applied to raycasting volume rendering – a staple visualization algorithm – on a large, multi-core platform. Historically, the Message Passing Interface (MPI) has become the de-facto standard for parallel programming and execution on modern parallel systems. As the computing industry trends towards multi-core processors, with fourand six-core chips common today and 128-core chips coming soon, we wish to better understand how algorithmic and parallel programming choices impact performance and scalability on large, distributed-memory multi-core systems. Our findings indicate that the hybrid-parallel implementation, at levels of concurrency ranging from 1,728 to 216,000, performs better, uses a smaller absolute memory footprint, and consumes less communication bandwidth than…

A Generalized Framework for Auto-tuning Stencil Computations

Shoaib Kamil, Cy Chan, Samuel Williams +5 more

Hardware and Architecture · University of North Texas Digital Library (University of North Texas) · · cited 32× · OpenAlex ↗ · more like this ·

ABSTRACT: This work introduces a generalized framework for automatically tuning stencil computations to achieve superior performance on a broad range of multicore architectures. Stencil (nearest-neighbor) based kernels constitute the core of many important scientific applications involving block-structured grids. Auto-tuning systems search over optimization strategies to find the combination of tunable parameters that maximizes computational efficiency for a given algorithmic kernel. Although the auto-tuning strategy has been successfully applied to libraries, generalized stencil kernels are not amenable to packaging as libraries. Studied kernels in this work include both memory-bound kernels as well as a computation-bound bilateral filtering kernel. We introduce a generalized stencil auto-tuning framework that takes a straightforward Fortran expression of a stencil kernel and…

Multi-core and many-core shared-memory parallel raycasting volume rendering optimization and tuning

E. Wes Bethel, Mark Howison

Computer Graphics and Computer-Aided Design · The International Journal of High Performance Computing Applications · · cited 25× · DOI ↗ · more like this ·

Given the computing industry trend of increasing processing capacity by adding more cores to a chip, the focus of this work is tuning the performance of a staple visualization algorithm, raycasting volume rendering, for shared-memory parallelism on multi-core CPUs and many-core GPUs. Our approach is to vary tunable algorithmic settings, along with known algorithmic optimizations and two different memory layouts, and measure performance in terms of absolute runtime and L2 memory cache misses. Our results indicate there is a wide variation in runtime performance on all platforms, as much as 254% for the tunable parameters we test on multi-core CPUs and 265% on many-core GPUs, and the optimal configurations vary across platforms, often in a non-obvious way. For example, our results indicate the optimal configurations on the GPU occur at a crossover point between those that maintain good…

Protecting Sensitive Data with Secure Data Enclaves

Mark Howison, Mintaka Angell, Mike S. Hicklen +1 more

Artificial Intelligence · RePEc: Research Papers in Economics · · cited 8× · DOI ↗ · more like this ·

A Secure Data Enclave is a system that allows data owners to control data access and ensure data security while facilitating approved uses of data by other parties. This model of data use offers additional protections and technical controls for the data owner compared to the more commonly used approach of transferring data from the owner to another party through a data sharing agreement. Under the data use model, the data owner retains full transparency and auditing over the other party’s access, which can be difficult to achieve in practice with even the best legal instrument for data sharing. We describe the key technical requirements for a Secure Data Enclave and provide a reference architecture for its implementation on the Amazon Web Services platform using managed cloud services.

Mining Spatio-temporal Data on Industrialization from Historical Registries

David Berenbaum, Dwyer Deighan, Thomas Marlow +3 more

cs.CV · · cited 8× · arXiv ↗ · more like this ·

Despite the growing availability of big data in many fields, historical data on socioevironmental phenomena are often not available due to a lack of automated and scalable approaches for collecting, digitizing, and assembling them. We have developed a data-mining method for extracting tabulated, geocoded data from printed directories. While scanning and optical character recognition (OCR) can digitize printed text, these methods alone do not capture the structure of the underlying data. Our pipeline integrates both page layout analysis and OCR to extract tabular, geocoded data from structured text. We demonstrate the utility of this method by applying it to scanned manufacturing registries from Rhode Island that record 41 years of industrial land use. The resulting spatio-temporal data can be used for socioenvironmental analyses of industrialization at a resolution that was not…

Improving Performance of Structured-Memory, Data-Intensive Applications on Multi-core Platforms via a Space-Filling Curve Memory Layout

E. Wes Bethel, David Camp, David Donofrio +1 more

Computer Graphics and Computer-Aided Design · · cited 7× · DOI ↗ · more like this ·

Many data-intensive algorithms -- particularly in visualization, image processing, and data analysis -- operate on structured data, that is, data organized in multidimensional arrays. While many of these algorithms are quite numerically intensive, by and large, their performance is limited by the cost of memory accesses. As we move towards the exascale regime of computing, one central research challenge is finding ways to minimize data movement through the memory hierarchy, particularly within a node in a shared-memory parallel setting. We study the effects that an alternative in-memory data layout format has in terms of runtime performance gains resulting from reducing the amount of data moved through the memory hierarchy. We focus the study on shared-memory parallel implementations of two algorithms common in visualization and analysis: a stencil-based convolution kernel, which uses a…

Recommending Career Transitions to Job Seekers Using Earnings Estimates, Skills Similarity, and Occupational Demand

Mark Howison, Joe Long, Justine Hastings

Sociology and Political Science · Digital Government Research and Practice · · cited 5× · DOI ↗ · more like this ·

This paper describes a career recommendation algorithm that uses government administrative data to help job seekers discover new careers that similar job seekers have successfully switched to in the past. Algorithm development was motivated by workers and contractors who were displaced by the COVID-19 economic crisis and by workers in declining industries seeking new careers in growing ones. Traditional job boards available through state government websites list all available jobs but do little to remove uncertainty associated with moving to a new industry or occupation. Our recommendation algorithm can lower this uncertainty. It uses causal machine learning techniques and administrative data on the universe of individual-level employment histories and earnings to identify career transitions that have resulted in increased earnings and employment for previous job seekers. We combine…

H5hut: A high-performance I/O library for particle-based simulations

Mark Howison, Andreas Adelmann, E. Wes Bethel +3 more

Computer Networks and Communications · University of North Texas Digital Library (University of North Texas) · · cited 4× · DOI ↗ · more like this ·

Particle-based simulations running on large highperformance computing systems over many time steps can generate an enormous amount of particle- and field-based data for post-processing and analysis. Achieving high-performance I/O for this data, effectively managing it on disk, and interfacing it with analysis and visualization tools can be challenging, especially for domain scientists who do not have I/O and data management expertise. We present the H5hut library, an implementation of several data models for particle-based simulations that encapsulates the complexity of HDF5 and is simple to use, yet does not compromise performance.

Mathematics Education (2008). Explaining Student Success in One PDP Calculus Section: A Progress Report

Aditya P. Adiredja, I A. Engle, Danielle Champney +5 more

Education · · cited 0× · OpenAlex ↗ · more like this ·

Calculus while most Chinese American students were successful (Treisman, 1985). Recognizing calculus as a gatekeeping course, Uri Treisman investigated the study practices of both groups. He found that while both attended the same lectures and worked equally hard on homework, the African-American and Hispanic students were academically isolated, while the Chinese-American students worked together on additional challenging problems (ibid.). In 1978, with Rose Asera, Robert Fullilove, Leon Henkin, Dick Stanley, and other members of the Professional Development Program (PDP) at UC Berkeley, he then created calculus intensive discussion sections for underrepresented students. The sections emphasized groupwork on challenging problems and a community based on shared interest in succeeding in mathematics

7 Features

Prabhat Mark Howison

Computer Networks and Communications · · cited 0× · DOI ↗ · more like this ·

Iota is a lightweight tracing tool for diagnosing poorly performing I/O operations to parallel file systems, especially Lustre. It collects complete traces of POSIX I/O calls with minimal overhead, and has been tested to scale to 110,052 MPI tasks and 1.5 TB of data. Iota is freely available under a noncommercial license from:https://bitbucket.org/mhowison/iotaAs the storage systems and the parallel file systems that service supercomputers become more complex, it is increasingly important to have finely tuned tracing tools for investigating poor I/O performance. The POSIX I/O layer is often informative because it is the interface between user-space code (either the application itself or a middle-ware library like MPI-IO or HDF5) and a kernel-space parallel file system.

Technical Highlights from the ExaHDF5 project

Kesheng Wu, Jerry Chou, Suren Byna +9 more

Computer Networks and Communications · eScholarship (California Digital Library) · · cited 0× · OpenAlex ↗ · more like this ·

Technical Highlights from the ExaHDF5 project Prabhat, Kesheng Wu, Jerry Chou, Suren Byna, Mark Howison, E. Wes Bethel Lawrence Berkeley National Laboratory Quincey Koziol, Peter Cao, Mohamad Charawi, Christian Chilan, Mike McGreevy The HDF Group Karen Schuchardt, Bruce Palmer Pacific Northwest National Laboratory DISCLAIMER: This document was prepared as an account of work sponsored by the United States Government. While this document is believed to contain correct information, neither the United States Government nor any agency thereof, nor the Regents of the University of California, nor any of their employees, makes any warranty, express or implied, or assumes any legal responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any…

Multi-core and Many-core Shared-memory Parallel Raycasting Volume Rendering Optimization and Tuning

Mark Howison

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · · cited 0× · OpenAlex ↗ · more like this ·

Given the computing industry trend of increasing processing capacity by adding more cores to a chip, the focus of this work is tuning the performance of a staple visualization algorithm, raycasting volume rendering, for shared-memory parallelism on multi-core CPUs and many-core GPUs. Our approach is to vary tunable algorithmic settings, along with known algorithmic optimizations and two different memory layouts, and measure performance in terms of absolute runtime and L2 memory cache misses. Our results indicate there is a wide variation in runtime performance on all platforms, as much as 254percent for the tunable parameters we test on multi-core CPUs and 265percent on many-core GPUs, and the optimal configurations vary across platforms, often in a non-obvious way. For example, our results indicate the optimal configurations on the GPU occur at a crossover point between those that…

Explaining PDP Student Success 1 Explaining Student Success in One PDP Calculus Section: A Progress Report

Aditya P. Adiredja, I A. Engle, Danielle Champney +5 more

Education · · cited 0× · OpenAlex ↗ · more like this ·

calculus as a gatekeeping course, Uri Treisman investigated the study practices of both groups. He found that while both attended the same lectures and worked equally hard on homework, the African-American and Hispanic students were academically isolated, while the Chinese-American students worked together on additional challenging problems (ibid.). In 1978, with Rose Asera, Leon Henkin, Dick Stanley, and other members of the Professional Development Program (PDP) at UC Berkeley, he created calculus intensive discussion sections for underrepresented students. The sections emphasized groupwork on challenging problems and a community based on shared interest in succeeding in mathematics (Asera, 2001; Fullilove & Treisman, 1990; Eric Hsu personal communication, February 2008; Treisman, 1992). Since then, students in PDP’s Intensive Discussion Sections (IDS) and similar programs…

Hybrid Parallelism for Volume Rendering on Large, Multi-core Systems

Mark Howison

Computer Graphics and Computer-Aided Design · University of North Texas Digital Library (University of North Texas) · · cited 0× · OpenAlex ↗ · more like this ·

This work studies the performance and scalability characteristics of "hybrid'"parallel programming and execution as applied to raycasting volume rendering -- a staple visualization algorithm -- on a large, multi-core platform. Historically, the Message Passing Interface (MPI) has become the de-facto standard for parallel programming and execution on modern parallel systems. As the computing industry trends towards multi-core processors, with four- and six-core chips common today and 128-core chips coming soon, we wish to better understand how algorithmic and parallel programming choices impact performance and scalability on large, distributed-memory multi-core systems. Our findings indicate that the hybrid-parallel implementation, at levels of concurrency ranging from 1,728 to 216,000, performs better, uses a smaller absolute memory footprint, and consumes less communication bandwidth…

Kinemathics: Kinetically Induced Mathematical Learning—Overview of Rationale

Howison Kinemathics, Dor Abrahamson, Mark Howison

Statistics and Probability · · cited 0× · OpenAlex ↗ · more like this ·

We are investigating conjectures central to research on embodied mathematical cognition. Specifically, we are carrying out an empirical study designed to evaluate the plausibility of theoretical models that argue for an embodied basis of mathematical learning and reasoning. Prior arguments for embodied mathematics either build on theoretical analyses of human

Bayesian genome assembly and assessment by Markov Chain Monte Carlo sampling

Mark Howison, Felipe Zapata, Erika J. Edwards +1 more

q-bio.GN · · arXiv ↗ · more like this ·

Most genome assemblers construct point estimates, choosing a genome sequence from among many alternative hypotheses that are supported by the data. We present a Markov Chain Monte Carlo approach to sequence assembly that instead generates distributions of assembly hypotheses with posterior probabilities, providing an explicit statistical framework for evaluating alternative hypotheses and assessing assembly uncertainty. We implement this approach in a prototype assembler and illustrate its application to the bacteriophage PhiX174.