arXiv.itsnick.co

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

Author

Frances Perry

8 papers · 1984–2015

1984: 11985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 12007: 12008: 32009: 02010: 12011: 02012: 02013: 02014: 02015: 1
1984peak 3 in 20082015

Frequent co-authors

Papers

showing 1–8 of 8 RSS

The dataflow model

Tyler Akidau, Robert Bradshaw, Craig Chambers +8 more

Computer Networks and Communications · Proceedings of the VLDB Endowment · · cited 577× · DOI ↗ · more like this ·

Unbounded, unordered, global-scale datasets are increasingly common in day-to-day business (e.g. Web logs, mobile usage statistics, and sensor networks). At the same time, consumers of these datasets have evolved sophisticated requirements, such as event-time ordering and windowing by features of the data themselves, in addition to an insatiable hunger for faster answers. Meanwhile, practicality dictates that one can never fully optimize along all dimensions of correctness, latency, and cost for these types of input. As a result, data processing practitioners are left with the quandary of how to reconcile the tensions between these seemingly competing propositions, often resulting in disparate implementations and systems. We propose that a fundamental shift of approach is necessary to deal with these evolved requirements in modern data processing. We as a field must stop trying to groom…

FlumeJava

Craig Chambers, Ashish Raniwala, Frances Perry +4 more

Information Systems · · cited 336× · DOI ↗ · more like this ·

MapReduce and similar systems significantly ease the task of writing data-parallel code. However, many real-world computations require a pipeline of MapReduces, and programming and managing such pipelines can be difficult. We present FlumeJava, a Java library that makes it easy to develop, test, and run efficient data-parallel pipelines. At the core of the FlumeJava library are a couple of classes that represent immutable parallel collections, each supporting a modest number of operations for processing them in parallel. Parallel collections and their operations present a simple, high-level, uniform abstraction over different data representations and execution strategies. To enable parallel operations to run efficiently, FlumeJava defers their evaluation, instead internally constructing an execution plan dataflow graph. When the final results of the parallel operations are eventually…

Type-preserving compilation for large-scale optimizing object-oriented compilers

Juan Chen, Chris Hawblitzel, Frances Perry +4 more

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

Type-preserving compilers translate well-typed source code, such as Java or C#, into verifiable target code, such as typed assembly language or proof-carrying code. This paper presents the implementation of type-preserving compilation in a complex, large-scale optimizing compiler. Compared to prior work, this implementation supports extensive optimizations, and it verifies a large portion of the interface between the compiler and the runtime system. This paper demonstrates the practicality of type-preserving compilation in complex optimizing compilers: the generated typed assembly language is only 2.3% slower than the base compiler's generated untyped assembly language, and the type-preserving compiler is 82.8% slower than the base compiler.

Women and World Change: Equity Issues in Development.

Frances J. Perry, Naomi Black, Ann Baker Cottrell

Sociology and Political Science · Contemporary Sociology A Journal of Reviews · · cited 11× · DOI ↗ · more like this ·

National development cannot be understood without acknowledging the roles played by women in social change -- in every class and society, historically and at present, and in countries at every level of economic development. This volume includes materials concerning the First, Second, and Third Worlds, as well as contemporary case studies presenting a global view of the role of women in shaping social and developmental policies. '...may be used as a text in upper-division or graduate courses in development and social change...it should be required reading for the instructors of such courses as well as for researchers, planners, and decisionmakers.' -- Contemporary Sociology, Vol 13 No 1, January 1984 '...this book is a valuable collection of studies of First and Third World women. There is new material here, not available elsewhere. It is highly suggestive for future research. I…

Expressing heap-shape contracts in linear logic

Frances Perry, Limin Jia, David Walker

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

Contracts (dynamically checked programmer assertions) are a widely accepted mechanism for specifying, checking and documenting properties of software components. Most, if not all, contract systems expect programmers to use the native programming language to express their program invariants. While this is most effective for many simple invariants, expressing properties of data structures and aliasing patterns can be extremely complicated. If written in the native language in an unstructured way, such contracts are bound to be unclear and ineffective as documentation. In this paper, we show how to use linear logic as a language of contracts for an imperative programming language. The high-level nature of our linear logical contracts makes specifying memory shape and aliasing properties of complex recursive data structures easy. Moreover, since we give our logic a clear, compositional…

Simple and Flexible Stack Types

Frances Perry, Chris Hawblitzel, Juan Chen

Artificial Intelligence · · cited 3× · OpenAlex ↗ · more like this ·

Typed intermediate languages and typed assembly languages for optimiz-ing compilers require types to describe stack-allocated data. Previous type systems for stack data were either undecidable or did not treat arguments passed by reference. This paper presents a simple, sound, decidable type system expressive enough to support the Micro-CLI source language, includ-ing by-reference arguments. This type system safely expresses operations on aliased stack locations by using singleton pointers and a small subset of linear logic.

Abstract Simple and Flexible Stack Types

Frances Perry

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Typed intermediate languages and typed assembly languages for optimizing compilers require types to describe stack-allocated data. Previous type systems for stack data were either undecidable or did not treat arguments passed by reference. This paper presents a simple, sound, decidable type system expressive enough to support the Micro-CLI source language, including by-reference arguments. This type system safely expresses operations on aliased stack locations by using singleton pointers and a small subset of linear logic. 1.

Type-Preserving Compilation For . . .

Juan Chen, Chris Hawblitzel, Frances Perry +4 more

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

Type-preserving compilers translate well-typed source code, such as Java or C#, into verifiable target code, such as typed assembly language or proof-carrying code. This paper presents the implementation of type-preserving compilation in a complex, large-scale optimizing compiler. Compared to prior work, this implementation supports extensive optimizations, and it verifies a large portion of the interface between the compiler and the runtime system. This paper demonstrates the practicality of type-preserving compilation in complex optimizing compilers: the generated typed assembly language is only 2.3 % slower than the base compiler’s generated untyped assembly language, and the type-preserving compiler is 82.8 % slower than the base compiler.