arXiv.itsnick.co

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

Author

Daniel Goodman

30 papers · 1982–2021

1982: 11983: 01984: 01985: 01986: 01987: 11988: 11989: 21990: 01991: 01992: 01993: 01994: 11995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 12005: 02006: 52007: 12008: 02009: 02010: 12011: 32012: 32013: 22014: 32015: 02016: 12017: 12018: 12019: 02020: 02021: 2
1982peak 5 in 20062021

Frequent co-authors

Papers

showing 1–25 of 30 RSS

Optimal Life Histories, Optimal Notation, and the Value of Reproductive Value

Daniel Goodman

Demography · The American Naturalist · · cited 696× · DOI ↗ · more like this ·

Reproductive value is the central construct in life history optimization. In the optimal life history, the reproductive value at every age represents the solution to a constrained maximization problem. This holds true regardless of trade-offs across age classes. The recent literature arguing to the contrary has misunderstood the principle and has neglected the constraints in the maximization. In reviewing the matter, this paper considers maximization over segments of the life history, maximization over segments taken in reverse sequence, maximization of terms of a decomposition into instantaneous contributions at a given age, and maximization of reproductive value over alternative states such as the sexes. To clarify the relation between the maximization procedure and the constraints, a simple iterative approach to achieving maximization and simultaneously satisfying the constraints is…

CONSIDERATION OF STOCHASTIC DEMOGRAPHY IN THE DESIGN AND MANAGEMENT OF BIOLOGICAL RESERVES

Daniel Goodman

Sociology and Political Science · Natural Resource Modeling · · cited 130× · DOI ↗ · more like this ·

A generalized birth–and–death process serves as a simple, flexible model for computing the expected persistence time of a small population in a random world. We may reparametrize the model in ways that allow explicit incorporation of density dependence, random differences in events experienced by different individuals, and random environmental variation experienced by all individuals in concert. This model seems to capture the important features of real population dynamics for purposes of computing the mean persistence time, even though the underlying mechanisms presumed in the mathematics of the model are decidedly unrealistic. The lack of isomorphism between birth and death rates, as they feature in the model, and vital rates of real biological populations can lead to extremely misleading results, if the classic formulation, rather than the reparametrization is applied without due…

The TERAFLUX Project: Exploiting the DataFlow Paradigm in Next Generation Teradevices

Marco Solinas, Rosa M. Badía, François Bodin +9 more

Hardware and Architecture · OPUS (Augsburg University) · · cited 32× · DOI ↗ · more like this ·

Thanks to the improvements in semiconductor technologies, extreme-scale systems such as teradevices (i.e., composed by 1000 billion of transistors) will enable systems with 1000+ general purpose cores per chip, probably by 2020. Three major challenges have been identified: programmability, manageable architecture design, and reliability. TERAFLUX is a Future and Emerging Technology (FET) large-scale project funded by the European Union, which addresses such challenges at once by leveraging the dataflow principles. This paper describes the project and provides an overview of the research carried out by the TERAFLUX consortium.

Introduction and evaluation of Martlet

Daniel Goodman

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

The workflow language Martlet described in this paper implements a new programming model that allows users to write parallel programs and analyse distributed data without having to be aware of the details of the parallelisation. Martlet abstracts the parallelisation of the computation and the splitting of the data through the inclusion of constructs inspired by functional programming. These allow programs to be written as an abstract description that can be adjusted automatically at runtime to match the data set and available resources. Using this model it is possible to write programs to perform complex calculations across a distributed data set such as Singular Value Decomposition or Least Squares problems, as well as creating an intuitive way of working with distributed system. Having described and evaluated Martlet against other functional languages for parallel computation, this…

Data access and analysis with distributed federated data servers in climate<i>prediction</i>.net

Neil Massey, T. Aina, Myles Allen +7 more

Computer Networks and Communications · Advances in geosciences · · cited 19× · DOI ↗ · more like this ·

Abstract. climateprediction.net is a large public resource distributed scientific computing project. Members of the public download and run a full-scale climate model, donate their computing time to a large perturbed physics ensemble experiment to forecast the climate in the 21st century and submit their results back to the project. The amount of data generated is large, consisting of tens of thousands of individual runs each in the order of tens of megabytes. The overall dataset is, therefore, in the order of terabytes. Access and analysis of the data is further complicated by the reliance on donated, distributed, federated data servers. This paper will discuss the problems encountered when the data required for even a simple analysis is spread across several servers and how webservice technology can be used; how different user interfaces with varying levels of complexity and…

Pandia

Daniel Goodman, Georgios Varisteas, Tim Harris

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

Pandia is a system for modeling the performance of in-memory parallel workloads. It generates a description of a workload from a series of profiling runs, and combines this with a description of the machine's hardware to model the workload's performance over different thread counts and different placements of those threads.

Clergy's Knowledge of Self-Help Groups in a Large Metropolitan Area

Leonard A. Jason, Daniel Goodman, Nathaniel Thomas +3 more

Health · Journal of Psychology and Theology · · cited 12× · DOI ↗ · more like this ·

Religious leaders were surveyed concerning their attitudes toward self help groups. Of the 154 respondents, 70% had made at least one referral to a self-help group, and the religious leaders had generally positive feelings toward these groups. Although the religious leaders fell that self-help groups would be helpful with many of the problems brought to them by their congregation members, for only 59% of those problems did they know of specific self-help groups to which referrals could be made. A consultation session was provided for a sample of the religious leaders who had never made a referral to a self-help group. Following consultation, an increase in activities involving self-help groups was observed. This study suggests that mental health professionals can play a unique role in providing community gatekeepers, such as the clergy, with information and resources about self-help…

Applying dataflow and transactions to Lee routing

Chis Seaton, Daniel Goodman, Mikel Luján +1 more

Information Systems · Research Explorer (The University of Manchester) · · cited 11× · OpenAlex ↗ · more like this ·

Abstract. Programming multicore shared-memory systems is a challenging combination of exposing parallelism in your program and communicating between the resulting parallel paths of execution. The burden of communication can introduce complexity that is hard to separate from the pure expression of the algorithm and can negate the performance that is gained from parallelism. We are extending the Scala language with dataflow for creating parallelism and transactions for the controlled mutation of shared state. We take an early look at applying this work to Lee’s algorithm for routing circuit boards and consider the potential benefits of programming with this system with regard to the elegance of expression and the resulting performance. We show how our approach reduces the number of lines of code and synchronisation operations needed, at the same time as improving real-world performance. 1

DFScala: High Level Dataflow Support for Scala

Daniel Goodman, Salman A. Khan, Chris Seaton +4 more

Hardware and Architecture · Research Explorer (The University of Manchester) · · cited 9× · DOI ↗ · more like this ·

In this paper we present DFScala, a library for constructing and executing dataflow graphs in the Scala language. Through the use of Scala this library allows the programmer to construct coarse grained dataflow graphs that take advantage of functional semantics for the dataflow graph and both functional and imperative semantics within the dataflow nodes. This combination allows for very clean code which exhibits the properties of dataflow programs, but we believe is more accessible to imperative programmers. We first describe DFScala in detail, before using a number of benchmarks to evaluate both its scalability and its absolute performance relative to existing codes. DFScala has been constructed as part of the Teraflux project and is being used extensively as a basis for further research into dataflow programming.

On the Usage of GPUs for Efficient Motion Estimation in Medical Image Sequences

Jeyan Thiyagalingam, Daniel Goodman, Julia A. Schnabel +2 more

Computer Vision and Pattern Recognition · International Journal of Biomedical Imaging · · cited 7× · DOI ↗ · more like this ·

Images are ubiquitous in biomedical applications from basic research to clinical practice. With the rapid increase in resolution, dimensionality of the images and the need for real-time performance in many applications, computational requirements demand proper exploitation of multicore architectures. Towards this, GPU-specific implementations of image analysis algorithms are particularly promising. In this paper, we investigate the mapping of an enhanced motion estimation algorithm to novel GPU-specific architectures, the resulting challenges and benefits therein. Using a database of three-dimensional image sequences, we show that the mapping leads to substantial performance gains, up to a factor of 60, and can provide near-real-time experience. We also show how architectural peculiarities of these devices can be best exploited in the benefit of algorithms, most specifically for…

Analytics with smart arrays

Iraklis Psaroudakis, Stefan Kaestle, Matthias Grimmer +3 more

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

This paper introduces smart arrays, an abstraction for providing adaptive and efficient language-independent data storage. Their smart functionalities include NUMA-aware data placement across sockets and bit compression. We show how our single C++ implementation can be used efficiently from both native C++ and compiled Java code. We experimentally evaluate smart arrays on a diverse set of C++ and Java analytics workloads. Further, we show how their smart functionalities affect performance and lead to differences in hardware resource demands on multicore machines, motivating the need for adaptivity. We observe that smart arrays can significantly decrease the memory space requirements of analytics workloads, and improve their performance by up to 4x. Smart arrays are the first step towards general smart collections with various smart functionalities that enable the consumption of hardware…

MUTS: Native Scala Constructs for Software Transactional Memory

Daniel Goodman, Behram Khan, Salman A. Khan +3 more

Computer Networks and Communications · Research Explorer (The University of Manchester) · · cited 3× · OpenAlex ↗ · more like this ·

In this paper we argue that the current approaches to implementing transactional memory in Scala, while very clean, adversely affect the programmability, readability and maintainability of transactional code. These problems occur out of a desire to avoid making modifications to the Scala compiler. As an alternative we introduce Manchester University Transactions for Scala (MUTS), which instead adds keywords to the Scala compiler to allow for the implementation of transactions through traditional block syntax such as that used in “while ” statements. This allows for transactions that do not require a change of syntax style and do not restrict their granularity to whole classes or methods. While implementing MUTS does require some changes to the compiler’s parser, no further changes are required to the compiler. This is achieved by the parser describing the transactions in terms of…

Improved Dataflow Executions with User Assisted Scheduling

Daniel Goodman, Behram Khan, Mikel Luján +1 more

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

In pure dataflow applications scheduling can have a huge effect on the memory footprint and number of active tasks in the program. However, in impure programs, scheduling not only effects the system resources, but can also effect the overall time complexity and accuracy of the program. To address both of these aspects this paper describes and analyses effective extensions to a dataflow scheduler to allow programmers to provide priority information describing the preferred execution order of a dataflow graph. We demonstrate that even very crude task priority metrics can be extremely effective, providing an average saving of 91% over the worst case scenario and 60% over the best case naive scenario. We also note that by specifying the scheduling information explicitly based on the algorithm, not the hardware, we provide portability to the application.

A case for Exiting a Transaction in the Context of Hardware Transactional Memory

Isuru Herath, Demian Rosas-Ham, Daniel Goodman +2 more

Computer Networks and Communications · Research Explorer (The University of Manchester) · · cited 2× · OpenAlex ↗ · more like this ·

Despite the rapid growth in the area of Transactional Memory (TM), there is a lack of standardisation of certain features. Thebehaviourofatransactionalabortisonesuchfeature. All hardware TM and most software TM designs treat abort as a way of restarting the current transaction. However an alternative representation for the same functionality has been expressed in some software transactional memories and programming languages proposals. These allow the termination of a transaction without restarting. In this paper wearguethatasimilarfunctionalityisrequiredforhardware TM as well. We call this functionality Exit Transaction, in which a programmer can explicitly ask the underlying TM system to move to the end of the transaction without committing it. We discuss how to extend a hardware TM system to support such a feature and our evaluation with two hardware TM systems shows that by using…

Martlet: A scientific work-flow language for abstracted parallelisation

Daniel Goodman

Computer Networks and Communications · Research Explorer (The University of Manchester) · · cited 2× · OpenAlex ↗ · more like this ·

This paper describes a work-flow language ‘Martlet’ for the analysis of large quantities of distributed data. This work-flow language is fundamentally different to other languages as it implements a new programming model. Inspired by inductive constructs of functional programming this programming model allows it to abstract the complexities of data and processing distribution. This means the user is not required to have any knowledge of the underlying architecture or how to write distributed programs. As well as making distributed resources available to more people, this abstraction also reduces the potential for errors when writing distributed programs. While this abstraction places some restrictions on the user, it is descriptive enough to describe a large class of problems, including algorithms for solving Singular Value Decompositions and Least Squares problems. Currently this…

Scientific middleware for abstracted parallelisation

Daniel Goodman

Computer Networks and Communications · Research Explorer (The University of Manchester) · · cited 2× · OpenAlex ↗ · more like this ·

This paper describes a distributed web service based middleware platform, written to support the abstracted parallelisation of functions. This abstraction is achieved through the combination of Martlet, a work-flow language that uses constructs from functional programming to abstract the parallelisation in computations away from the user, and the construction of supporting middleware. To build a middleware that supports this requires the middleware to be able to reason about the data structures it holds without restricting their nature. Issues covered in the development of this supporting middleware include being able to handle distributed data transfer and management, function deployment and execution.

Modeling memory bandwidth patterns on NUMA machines with performance counters

Daniel Goodman, Roni Haecki, Tim Harris

cs.DC · · cited 0× · arXiv ↗ · more like this ·

Computers used for data analytics are often NUMA systems with multiple sockets per machine, multiple cores per socket, and multiple thread contexts per core. To get the peak performance out of these machines requires the correct number of threads to be placed in the correct positions on the machine. One particularly interesting element of the placement of memory and threads is the way it effects the movement of data around the machine, and the increased latency this can introduce to reads and writes. In this paper we describe work on modeling the bandwidth requirements of an application on a NUMA compute node based on the placement of threads. The model is parameterized by sampling performance counters during 2 application runs with carefully chosen thread placements. Evaluating the model with thousands of measurements shows a median difference from predictions of 2.34% of the…

Vate

Daniel Goodman, Adam Pocock, Jason A. Peck +1 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Inspired by earlier work on Augur, Vate is a probabilistic programming language for the construction of JVM based probabilistic models with an Object-Oriented interface. As a compiled language it is able to examine the dependency graph of the model to produce optimised code that can be dynamically targeted to different platforms. Using Gibbs Sampling, Metropolis-Hastings and variable marginalisation it can handle a range of model types and is able to efficiently infer values, estimate probabilities, and execute models.

4. TITLE AND SUBTITLE ADVANCED LOW-COST COMPOSITE CURING WITH HIGH ENERGY ELECTRON BEAMS • PHASE II

Omb No, Dr. Daniel Goodman

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

Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to

The influence of “the Grid ” on Multi-core computing

Daniel Goodman, Anne Trefethen, Douglas Creager

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

We will show that for a range of environments models used for “Grid ” computing are the most effective approach for multi-core systems. We will provide an overview of current strategies for writing effective programs for multicore processors. There are several models being developed many drawn from cluster computing. We believe that for a range of environments that multi-core chips will operate in, models need to be more dynamic and as a result, a

Scientific Middleware for Abstracted

Daniel Goodman

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

Abstract. In this paper we introduce a class of problems that arise when the analysis of data split into an unknown number of pieces is attempted. Such analysis falls under the definition of Grid computing, but fails to be addressed by the current Grid computing projects, as they do not provide the appropriate abstractions. We then describe a distributed web service based middleware platform, which solves these problems by supporting construction of parallel data analysis functions for datasets with an unknown level of distribution. This analysis is achieved through the combination of Martlet, a work-flow language that uses constructs from functional programming to abstract the parallelisation in computations away from the user, and the construction of supporting middleware. To construct such a supporting middleware it is necessary to provide the capability to reason about the data…

A dynamic world, what can Grids do for Multi-core computing?

Daniel Goodman, Anne Trefethen, Douglas Creager

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

We will provide an overview of current strategies for writing effective programs for multicore processors. In this we will show that there are currently several models being developed, with many drawn from cluster computing. We however, believe that for a range of the environments that multi-core chips will operate in, models need to be more dynamic and as a

Environmental Considerations When Measuring Relative Performance of Graphics Cards

Daniel Goodman

Computer Vision and Pattern Recognition · Research Explorer (The University of Manchester) · · cited 0× · OpenAlex ↗ · more like this ·

In this paper we examine some of the environmentalconditions that have to be considered when comparing the performanceof GPU’s to CPU’s. The range of these considerationsvaries greatly from the differing ages of the hardware used, to theeffects of running the GPU code before the CPU code within thesame binary. The latter of these has some quite surprising effectson the system as a whole. We then go on to test the differenthardware performance at matrix multiplication using both theirbasic linear algebra libraries and hand coded functions. Thisis done while respecting the considerations we have describedearlier in the paper, and addressing a problem that with the useof the Intel MKL library cannot be argued to be unfair to theCPU.