arXiv.itsnick.co

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

Author

John A. Stratton

61 papers · 1980–2021

1980: 21981: 01982: 01983: 01984: 11985: 01986: 01987: 11988: 21989: 01990: 01991: 11992: 01993: 01994: 11995: 01996: 11997: 01998: 01999: 12000: 02001: 02002: 12003: 02004: 22005: 02006: 42007: 22008: 52009: 52010: 32011: 72012: 62013: 52014: 12015: 22016: 12017: 02018: 22019: 02020: 32021: 2
1980peak 7 in 20112021

Frequent co-authors

Papers

showing 1–25 of 61 RSS

Parboil: A Revised Benchmark Suite for Scientific and Commercial Throughput Computing

John A. Stratton, Christopher Rodrigues, I-Jui Sung +5 more

Hardware and Architecture · · cited 701× · OpenAlex ↗ · more like this ·

The Parboil benchmarks are a set of throughput computing applications useful for studying the performance of throughput computing architecture and compilers. The name comes from the culinary term for a partial cooking process, which represents our belief that useful throughput computing benchmarks must be “cooked”, or preselected to implement a scalable algorithm with fine-grained paralle l tasks. But useful benchmarks for this field cannot be “fully cooked”, because the architectures and programming models and supporting tools are evolving rapidly enough that static benchmark codes will lose relevance very quickly. We have collected benchmarks from throughput computing application researchers in many different scientific and commercial fields including image processing, biomolec ular simulation, fluid dynamics, and astronomy. Each benchmark includes several implementations. Some…

Program optimization space pruning for a multithreaded gpu

Shane Ryoo, Christopher Rodrigues, Sam S. Stone +4 more

Hardware and Architecture · · cited 290× · DOI ↗ · more like this ·

Program optimization for highly-parallel systems has historically been considered an art, with experts doing much of the performance tuning by hand. With the introduction of inexpensive, single-chip, massively parallel platforms, more developers will be creating highly-parallel applications for these platforms, who lack the substantial experience and knowledge needed to maximize their performance. This creates a need for more structured optimization methods with means to estimate their performance effects. Furthermore these methods need to be understandable by most programmers. This paper shows the complexity involved in optimizing applications for one such system and one relatively simple methodology for reducing the workload involved in the optimization process.

FCUDA: Enabling efficient compilation of CUDA kernels onto FPGAs

Alexandros Papakonstantinou, Karthik Gururaj, John A. Stratton +3 more

Hardware and Architecture · · cited 161× · DOI ↗ · more like this ·

As growing power dissipation and thermal effects disrupted the rising clock frequency trend and threatened to annul Moore's law, the computing industry has switched its route to higher performance through parallel processing. The rise of multicore systems in all domains of computing has opened the door to heterogeneous multiprocessor, where processors of different compute characteristics can be combined to effectively boost the performance per watt of different application kernels. GPUs and FPGAs are becoming very popular in PC-based heterogeneous systems for speeding up compute intensive kernels of scientific, imaging and simulation applications. GPUs can execute hundreds of concurrent threads, while FPGAs provide customized concurrency for highly parallel kernels. However, exploiting the parallelism available in these applications is currently not a push-button task. Often the…

Data layout transformation exploiting memory-level parallelism in structured grid many-core applications

I-Jui Sung, John A. Stratton, Wen‐mei Hwu

Hardware and Architecture · · cited 100× · DOI ↗ · more like this ·

We present automatic data layout transformation as an effective compiler performance optimization for memory-bound structured grid applications. Structured grid applications include stencil codes and other code structures using a dense, regular grid as the primary data structure. Fluid dynamics and heat distribution, which both solve partial differential equations on a discretized representation of space, are representative of many important structured grid applications.

Efficient compilation of fine-grained SPMD-threaded programs for multicore CPUs

John A. Stratton, Vinod Grover, Jaydeep Marathe +4 more

Hardware and Architecture · · cited 83× · DOI ↗ · more like this ·

In this paper we describe techniques for compiling fine-grained SPMD-threaded programs, expressed in programming models such as OpenCL or CUDA, to multicore execution platforms. Programs developed for manycore processors typically express finer thread-level parallelism than is appropriate for multicore platforms. We describe options for implementing fine-grained threading in software, and find that reasonable restrictions on the synchronization model enable significant optimizations and performance improvements over a baseline approach. We evaluate these techniques in a production-level compiler and runtime for the CUDA programming model targeting modern CPUs. Applications tested with our tool often showed performance parity with the compiled C version of the application for single-thread performance. With modest coarse-grained multithreading typical of today's CPU architectures, an…

Compute Unified Device Architecture Application Suitability

Wen‐mei Hwu, Christopher Rodrigues, Shane Ryoo +1 more

Hardware and Architecture · Computing in Science & Engineering · · cited 56× · DOI ↗ · more like this ·

Graphics processing units (GPUs) can provide excellent speedups on some, but not all, general-purpose workloads. Using a set of computational GPU kernels as examples, the authors show how to adapt kernels to utilize the architectural features of a GeForce 8800 GPU and what finally limits the achievable performance.

MCUDA: An Efficient Implementation of CUDA Kernels on Multi-cores

John A. Stratton, Sam S. Stone, and Wen-mei W. Hwu

Hardware and Architecture · · cited 53× · OpenAlex ↗ · more like this ·

AbstractThe CUDA programming model, which is based on an extended ANSI C language and aruntime environment, allows the programmer to specify explicitly data parallel computation.NVIDIA developed CUDA to open the architecture of their graphics accelerators to moregeneral applications, but did not provide an efcient mapping to execute the programmingmodel on any other architecture.This document describes Multicore-CUDA (MCUDA), a system that efciently maps theCUDA programming model to a multicore CPU architecture. The major contribution of thiswork is the source-to-source translation process that converts CUDA code into standard Cthat interfaces to a runtime library for parallel execution. We apply the MCUDA frame-work to some CUDA applications previously shown to have high performance on a GPU, anddemonstrate high efcienc y executing these applications on a multicore CPU architecture.…

Multilevel Granularity Parallelism Synthesis on FPGAs

Alexandros Papakonstantinou, Yun Liang, John A. Stratton +4 more

Hardware and Architecture · · cited 52× · DOI ↗ · more like this ·

Recent progress in High-Level Synthesis (HLS) techniques has helped raise the abstraction level of FPGA programming. However implementation and performance evaluation of the HLS-generated RTL, involves lengthy logic synthesis and physical design flows. Moreover, mapping of different levels of coarse grained parallelism onto hardware spatial parallelism affects the final FPGA-based performance both in terms of cycles and frequency. Evaluation of the rich design space through the full implementation flow - starting with high level source code and ending with routed net list - is prohibitive in various scientific and computing domains, thus hindering the adoption of reconfigurable computing. This work presents a framework for multilevel granularity parallelism exploration with HLS-order of efficiency. Our framework considers different granularities of parallelism for mapping CUDA kernels…

Algorithm and Data Optimization Techniques for Scaling to Massively Threaded Systems

John A. Stratton, Christopher Rodrigues, I-Jui Sung +5 more

Hardware and Architecture · Computer · · cited 49× · DOI ↗ · more like this ·

A study of the implementation patterns among massively threaded applications for many-core GPUs reveals that each of the seven most commonly used algorithm and data optimization techniques can enhance the performance of applicable kernels by 2 to 10× in current processors while also improving future scalability.

A Scalable, Numerically Stable, High-performance Tridiagonal Solver using GPUs

Li‐Wen Chang, John A. Stratton, Hee-Seok Kim +1 more

Hardware and Architecture · · cited 47× · OpenAlex ↗ · more like this ·

Abstract—In this paper, we present a scalable, numerically stable, high-performance tridiagonal solver. The solver is based on the SPIKE algorithm for partitioning a large matrix into small independent matrices, which can be solved in parallel. For each small matrix, our solver applies a general 1-by-1 or 2-by-2 diagonal pivoting algorithm, which is also known to be numerically stable. Our paper makes two major contributions. First, our solver is the first numerically stable tridiagonal solver for GPUs. Our solver provides comparable quality of stable solutions to Intel MKL and Matlab, at speed comparable to the GPU tridiagonal solvers in existing packages like CUSPARSE. It is also scalable to multiple GPUs and CPUs. Second, we present and analyze two key optimization strategies for our solver: a highthroughput data layout transformation for memory efficiency, and a dynamic tiling…

Saints and virtues

John Stratton Hawley

Sociology and Political Science · · cited 47× · OpenAlex ↗ · more like this ·

This book explores a larger family of saints--those celebrated not just by Christianity but by other religious traditions of the world: Muslim, Hindu, Jewish, Buddhist, Confucian, African, and Caribbean. The essays show how saints serve as moral exemplars in the communities that venerate them.

Author and Authority in the <i>Bhakti</i> Poetry of North India

John Stratton Hawley

Anthropology · The Journal of Asian Studies · · cited 45× · DOI ↗ · more like this ·

In america we love to put our names on things. Everything from tree trunks to subway cars bears the evidence of our desire to announce what we are and own, and in the world of arts and letters the landscape is little changed. There the copyright expresses our instinct that even creativity has its property aspect: we claim what we have composed. There is a great tendency among us to be suspicious of anything unsigned, and pseudonymity is rare.

MEASURING CRIME SERIOUSNESS

David A. Parton, Mark Hansel, John R. Stratton

Sociology and Political Science · The British Journal of Criminology · · cited 38× · DOI ↗ · more like this ·

This paper considers strategies for studying crime seriousness, reviews the requirements for using magnitude estimation, reports a method study, and identifies problems in the US National Survey of Crime Severity (NSCS). Among those problems are: (1) most NSCS sub-group differences in crime perceptions are not interpretable because of the variant of magnitude estimation used in the NSCS; (2) their cross-modality laboratory studies are irrelevant to evaluating the adequacy of the NSCS method; (3) some of the NSCS results allow the interpretation that as many as a quarter of the respondents failed to make magnitude estimations; (4) the unsystematic introduction of status information in some NSCS items introduces variance which cannot be effectively assessed; and (5) the NSCS method for developing a crime index weighted by the seriousness of crimes is less feasible than other alternatives.

Optimization and architecture effects on GPU computing workload performance

John A. Stratton, Nasser Anssari, Christopher Rodrigues +5 more

Hardware and Architecture · · cited 37× · DOI ↗ · more like this ·

It is unquestionable that successive hardware generations have significantly improved GPU computing workload performance over the last several years. Moore's law and DRAM scaling have respectively increased single-chip peak instruction throughput by 3X and off-chip bandwidth by 2.2X from NVIDIA's GeForce 8800 GTX in November 2006 to its GeForce GTX 580 in November 2010. However, raw capability numbers typically underestimate the improvements in real application performance over the same time period, due to significant architectural feature improvements. To demonstrate the effects of architecture features and optimizations over time, we conducted experiments on a set of benchmarks from diverse application domains for multiple GPU architecture generations to understand how much performance has truly been improving for those workloads. First, we demonstrate that certain architectural…

Emergent Literacy: A New Perspective

John Stratton

Human Factors and Ergonomics · Journal of Visual Impairment & Blindness · · cited 32× · DOI ↗ · more like this ·

Emergent literacy, a process in which the child constructs concepts about the functions of symbols and print, is based on experiences and meaningful language facilitated by interactions with adults. This article presents a literature-based overview of emergent literacy and explores the fit between emergent literacy and the learning needs of children who are blind or visually impaired.

Efficient compilation of CUDA kernels for high-performance computing on FPGAs

Alexandros Papakonstantinou, Karthik Gururaj, John A. Stratton +3 more

Hardware and Architecture · ACM Transactions on Embedded Computing Systems · · cited 28× · DOI ↗ · more like this ·

The rise of multicore architectures across all computing domains has opened the door to heterogeneous multiprocessors, where processors of different compute characteristics can be combined to effectively boost the performance per watt of different application kernels. GPUs, in particular, are becoming very popular for speeding up compute-intensive kernels of scientific, imaging, and simulation applications. New programming models that facilitate parallel processing on heterogeneous systems containing GPUs are spreading rapidly in the computing community. By leveraging these investments, the developers of other accelerators have an opportunity to significantly reduce the programming effort by supporting those accelerator models already gaining popularity. In this work, we adapt one such language, the CUDA programming model, into a new FPGA design flow called FCUDA, which efficiently maps…

Locality-centric thread scheduling for bulk-synchronous programming models on CPU architectures

Hee-Seok Kim, Izzat El Hajj, John A. Stratton +2 more

Hardware and Architecture · Symposium on Code Generation and Optimization · · cited 19× · DOI ↗ · more like this ·

With heterogeneous computing on the rise, executing programs efficiently on different devices from a single source code has become increasingly important. OpenCL, having a bulk-synchronous programming model, has been proposed as a framework for writing such performance-portable programs. Execution order of work-items in a program is unconstrained except at barrier synchronization events, giving some freedom to an implementation when scheduling work-items between synchronization points. Many OpenCL (and CUDA) compilers have been designed for targeting multicore CPU architectures. However, scheduling work-items in prior work has been done with primary focus on correctness and vectorization. To the best of our knowledge, no existing implementations consider the impact of work-item scheduling on data locality. We propose an OpenCL compiler that performs data-locality-centric work-item…

Successful approaches to teaching through chat

Frances A. Devlin, Lea Currie, John Stratton

Library and Information Sciences · New Library World · · cited 17× · DOI ↗ · more like this ·

Purpose The purpose of this paper is to determine whether librarians at the University of Kansas are providing instruction through chat in order to develop best practices for training purposes. Design/methodology/approach The authors analyzed a sample of chat transcripts using the “ACRL Information Literacy Competency Standards for Higher Education” to determine whether librarians were utilizing opportunities for instruction in the chat medium. Using this analysis, they selected the best examples of instructional techniques. Findings Students were open to receiving instruction through chat. Librarians who were most successful in providing assistance to students demonstrated persistency and approachability in their interactions. Practical implications The authors developed a list of top ten practices for instruction through chat which can be used for training purposes. Originality/value…

A SENSE OF INJUSTICE?:

Marvin D. Krohn, John R. Stratton

Sociology and Political Science · Criminology · · cited 14× · DOI ↗ · more like this ·

Abstract The literature on the impact of processing a defendant through the criminal justice system has long assumed that this experience created a “sense of injustice” for defendants which militated against rehabilitative efforts within correctional settings. The current research examined this assumption with data collected from a sample of inmates in a medium and a maximum security institution within a midwestern state. The findings serve to question the assumption of the development of a sense of injustice, as most inmates perceive themselves as having been treated fairly by the criminal justice system. It is also found that there is little relationship between attitudes toward the preprison criminal justice system and measures of prisonization. The results are discussed in reference to their relevance to the functional and importation models of prisonization.

High-performance CUDA kernel execution on FPGAs

Alexandros Papakonstantinou, Karthik Gururaj, John A. Stratton +3 more

Hardware and Architecture · · cited 13× · DOI ↗ · more like this ·

In this work, we propose a new FPGA design flow that combines the CUDA programming model from Nvidia with the state of the art high-level synthesis tool AutoPilot from AutoESL, to efficiently map the exposed parallelism in CUDA kernels onto reconfigurable devices. The use of the CUDA programming model offers the advantage of a common programming interface for exploiting parallelism on two very different types of accelerators -- FPGAs and GPUs. Moreover, by leveraging the advanced synthesis capabilities of AutoPilot we enable efficient exploitation of the FPGA configurability for application specific acceleration. Our flow is based on a compilation process that transforms the SPMD CUDA thread blocks into high-concurrency AutoPilot-C code. We provide an overview of our CUDA-to-FPGA flow and demonstrate the highly competitive performance of the generated multi-core accelerators.

Toward Open Access: It Takes a “Village”

Ada Emmett, John Stratton, A. Townsend Peterson +2 more

Information Systems · Journal of Library Administration · · cited 12× · DOI ↗ · more like this ·

ABSTRACT Academics and librarians have worked in tandem for many years to broaden access to the scholarship they create, scrutinize, collect, and consume. Recent developments have focused on campus faculty advocating for change by developing self-imposed open access policies. Such policy developments have occurred in an evolutionary process, the beginnings of which might be identified as the “serials crisis” peaking in the 1990s, followed by the focus on efforts to examine and reform broken aspects of the system of scholarly communication, and most recently the feasibility of faculty-initiated open access policies on university campuses. This article provides an analysis of one university's 10- year evolution to an open access policy focusing primarily on its advocates’ lessons learned and the library's role in order to add the perspective of a public institution's experience.

Design evaluation of OpenCL compiler framework for Coarse-Grained Reconfigurable Arrays

Hee-Seok Kim, Minwook Ahn, John A. Stratton +1 more

Hardware and Architecture · · cited 11× · DOI ↗ · more like this ·

OpenCL is undoubtedly becoming one of the most popular parallel programming languages as it provides a standardized and portable programming model. However, adopting OpenCL for Coarse-Grained Reconfigurable Arrays (CGRA) is challenging due to divergent architecture capability compared to GPUs. In particular, CGRAs are designed to accelerate loop execution by software pipelining on a grid of functional units exploiting instruction-level parallelism. This is vastly different from a GPU in that it executes data parallel kernels using a large number of parallel threads. Therefore, an OpenCL compiler and runtime for CGRAs must map the threaded parallel programming model to a loop-parallel execution model so that the architecture can best utilize its resources. In this paper, we propose and evaluate a design for an OpenCL compiler framework for CGRAs. The proposed design is composed of a…

Performance Portability in Accelerated Parallel Kernels

John A. Stratton, Hee-Seok Kim, Thoman B. Jablin +1 more

Hardware and Architecture · · cited 9× · OpenAlex ↗ · more like this ·

Heterogeneous architectures, by definition, include multiple processing components with very different microarchitectures and execution models. In particular, computing platforms from supercomputers to smartphones can now incorporate both CPU and GPU processors. Disparities between CPU and GPU processor architectures have naturally led to distinct programming models and development patterns for each component. Developers for a specific system decompose their application, assign different parts to different heterogeneous components, and express each part in its assigned component’s native model. But without additional effort, that application will not be suitable for another architecture with a different heterogeneous component balance. Developers addressing a variety of platforms must either write multiple implementations for every potential heterogeneous component or fall back to a…

Performance insights on executing non-graphics applications on CUDA on the NVIDIA GeForce 8800 GTX

Wen-meii Hwu, Daviid Kiirk, Shane Ryoo +3 more

Hardware and Architecture · · cited 7× · DOI ↗ · more like this ·

This article consists of a collection of slides from the author's conference presentation on NVIDIA's GeForce 8800 GTX family of products. Some of the specific topics discussed include: the special features, system specifications, and system design for these products; GPU computing capabilities; system architectures; applications for use; platforms supported; processing capabilities; memory capabilities; and targeted markets.

Distance Learning: Facts, Failures, Foibles, And The Future

Robert Easton, John A. Stratton

Education · · cited 6× · DOI ↗ · more like this ·

Within the last decade there has been a strong push for colleges and universities to provide distance-learning opportunities. While "correspondence" schools have been in existence for many years, the "brick and mortar" schools have traditionally felt the classroom setting was the preferred and appropriate venue for higher-level education. The rapid growth of access to the Internet and depth and breadth of information found therein has caused a rethinking of teaching methodologies within the educational community.