Gaetano Borriello

Publication List Details

Period

0000 - 2009

Number

171

Co-Authors

The Mobile Sensing Platform: An Embedded Activity Recognition System (2009)

Tanzeem Choudhury, Anthony Lamarca, Louis Legr, Ali Rahimi, Adam Rea, Gaetano Borriello, ...

The MSP is a small wearable device designed for embedded activity recognition with the aim of broadly supporting context-aware ubiquitous computing applications.

INTEGRATED ENVIRONMENTS Labscape: A (2009)

Robert Franza, Qing Hong Zhou, Gaetano Borriello, Sunny Consolvo, Jing Su

A user-driven system, although technologically conservative, embraces a central goal of ubiquitous computing: to enhance the ability to perform domain tasks through fluid interaction with...

Multi-player Soccer and Wireless Embedded Systems (2009)

Gaetano Borriello, Carl Hartung, Bruce Hemingway, Karl Koscher, Brian Mayton

Embedded systems are increasingly becoming connected through wireless networking. These devices now form the basis of many of today’s consumer products including cell phones and video game...

ACTIVITY-BASED COMPUTING The Mobile Sensing Platform: (2009)

An Embedded Activity, Tanzeem Choudhury, Anthony Lamarca, Louis Legr, Ali Rahimi, Adam Rea, ...

The MSP is a small wearable device designed for embedded activity recognition with the aim of broadly supporting context-aware ubiquitous computing applications.

ABSTRACT Reliable data collection in highly disconnected environments using mobile phones (2009)

Brian Derenzi, Yaw Anokwa, Tapan Parikh, Gaetano Borriello

Over four and a half billion people live in the developing world and require access to services in the financial, agricultural, business, government and healthcare sectors. Due to constraints of the...

General Terms (2009)

Brian Derenzi, Tapan S. Parikh, Neal Lesh, Marc Mitchell, Gaetano Borriello

In recent years there has been an increased interest in investigating how technology can be used to aid the millions of people living in low-income countries [2]. Mobile phones are emerging as...

Assessing Wellness by Sensing Everyday Activities and Interactions (2008)

Tanzeem Choudhury, Gaetano Borriello

In this paper, we describe our vision of using wearable sensors to simultaneously track people’s physical and social activities. We believe this will enable us to assess the overall well-being of...

Place Lab’s First Step: A Location-Enhanced Conference Guide (2008)

Anthony Lamarca, Bill N. Schilit, David Mcdonald, William G. Griswold, Gaetano Borriello

This demonstration will explore how people’s existing notebook computers, the WiFi access points in a city, a carefully selected cache of web pages, and some software glue can be combined to...

Context to Make You More Aware (2008)

Adrienne Andrew, Yaw Anokwa, Karl Koscher, Jonathan Lester, Gaetano Borriello

The goal of our work is to help users make more informed choices about what physical activities they undertake. One example is to provide relevant information to help someone choose whether to wait...

Abstract Control Generation for Embedded Systems Based on Composition of Modal Processes � (2008)

Pai Chou, Ken Hines, Kurt Partridge, Gaetano Borriello

In traditional distributed embedded system designs, control information is often replicated across several processes and kept coherent by application-specific mechanisms. Consequently, processes...

Bootstrapping the Location-enhanced Word Wide Web (2008)

Bill N. Schilit, Anthony Lamarca, David Mcdonald, Jason Tabert, Eithon Cadag, Gaetano Borriello, ...

Our challenge to the research community is to make location-enhanced web services valuable and readily accessible to a very large number of people in daily, real world, situations. We envisage a...

and (2008)

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, ...

Pervasive computing provides an attractive vision for the future of computing. Computational power will be available everywhere. Mobile and stationary devices will dynamically connect and coordinate...

e-IMCI: Improving Pediatric Health Care in Low-Income Countries (2008)

Brian Derenzi, Tapan Parikh, Marc Mitchell, Mwajuma Chemba, David Schellenberg, Neal Lesh, ...

Every year almost 10 million children die before reaching the age of five despite the fact that two-thirds of these deaths could be prevented by effective low-cost interventions. To combat this, the...

Opportunities for intelligent interfaces aiding healthcare in low-income countries (2008)

Brian Derenzi, Krzysztof Z. Gajos, Tapan S. Parikh, Neal Lesh, Marc Mitchell, Gaetano Borriello

Child mortality is one of the most pressing health concerns – almost 10 million children die worldwide each year before reaching their fifth birthday, mostly in low-income countries. To aid...

Opportunities for intelligent interfaces aiding healthcare in low-income countries (2008)

Brian Derenzi, Krzysztof Z. Gajos, Tapan S. Parikh, Neal Lesh, Marc Mitchell, Gaetano Borriello

Child mortality is one of the most pressing health concerns – almost 10 million children die worldwide each year before reaching their fifth birthday, mostly in low-income countries. To aid...

1 Submitted to Integration, The VLSI Journal. Testing Asynchronous Circuits: A Survey (2007)

Henrik Hulgaard, Henrik Hulgaard, Steven M. Burns, Steven M. Burns, Gaetano Borriello, Gaetano Borriello

Asynchronous circuit design has been studied for decades, but it has only recently been feasible to construct large and efficient asynchronous systems. This paper surveys different techniques for...

1 Experiences with the UWTester in Computer Science and Engineering Education (2007)

Neil Mckenzie, Carl Ebeling, Larry Mcmurchie, Gaetano Borriello

Teaching students the complete process of circuit design, simulation, implementation, test and debug is a daunting task. Even though design description tools and circuit compilers have kept up with...

Making Complex Timing Relationships Readable: Presburger Formula Simplification Using Don't Cares (2007)

Http Www, Tod Amon, Gaetano Borriello, Jiwen Liu

Solutions to timing relationship analysis problems are often reported using symbolic variables and inequalities which specify linear relationships between the variables. Complex relationships can be...

Pin Assignment for Multi-FPGA Systems (2007)

Extend Ed, Scott Hauck, Gaetano Borriello

) Scott Hauck, Gaetano Borriello Department of Computer Science and Engineering University of Washington Seattle, WA 98195 Abstract There is currently great interest in using systems of FPGAs for...

Abstract Pin Assignment for Multi-FPGA Systems (2007)

Scott Hauck, Gaetano Borriello

Multi-FPGA systems have tremendous potential, providing a high-performance computing substrate for many different applications. One of the keys to achieving this potential is a complete, automatic...

MONTAGE: An FPGA for Synchronous and Asynchronous Circuits (2007)

H. Grunbacher, R. W. Hartenstein, Field-programmable Gate, Arrays Architectures, Tools For Rapid, Scott Hauck, ...

Field-programmable gate arrays are frequently used to implement system interfaces and glue logic. However, there has been little attention given to the special problems of these types of circuits in...

z (2007)

Tod Amon, Gaetano Borriello, Jiwen Liu

Solutions to timing relationship analysis problems are often reported using symbolic variables and inequalities which specify linear relationships between the variables. Complex relationships can be...

ACM/SIGDA Workshop on Field-Programmable Gate Arrays, Berkeley, February, 1992. Abstract Routing-directed Placement for the TRIPTYCH FPGA (2007)

Elizabeth A. Walkup, Scott Hauck, Gaetano Borriello, Carl Ebeling

Currently, FPGAs either divorce the issues of placement and routing by providing logic and interconnect as separate resources, or ignore the issue of routing by targeting applications that use only...

Abstract Mesh Routing Topologies for Multi-FPGA Systems (2007)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is currently great interest in using fixed arrays of FPGAs for logic emulators, custom computing devices, and software accelerators. An important part of designing such a system is determining...

y (2007)

Henrik Hulgaard, Tod Amon, Steven M. Burns, Gaetano Borriello

y y Department of Computer Science and Engineering z

INTEGRATED ENVIRONMENTS (2007)

Larry Arnstein, Chia-yang Hung, Labscape A Smart, Robert Franza, Robert Franza, ...

A user-driven system, although technologically conservative, embraces a central goal of ubiquitous computing: to enhance the ability to perform domain tasks through fluid interaction with...

INTEGRATED ENVIRONMENTS Labscape: A (2007)

Robert Franza, Qing Hong Zhou, Gaetano Borriello, Sunny Consolvo, Jing Su

A user-driven system, although technologically conservative, embraces a central goal of ubiquitous computing: to enhance the ability to perform domain tasks through fluid interaction with...

Physical Access Control for Captured RFID Data (2007)

Travis Kriplean, Evan Welbourne, Nodira Khoussainova, Vibhor Rastogi, Magdalena Balazinska, Gaetano Borriello, ...

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying...

Challenges for pervasive rfid-based infrastructures (2007)

Evan Welbourne, Magdalena Balazinska, Gaetano Borriello, Waylon Brunette

The success of RFID in supply chain management is leading many to consider more personal and pervasive deployments of this technology. Unlike industrial settings, however, deployments that involve...

A user interaction model for NFC enabled applications (2007)

Yaw Anokwa, Gaetano Borriello, Trevor Pering, Roy Want

Near field communication (NFC) is a short-range wireless protocol that allows users to connect devices and access content and services by simply holding enabled devices near each other. This paper...

Purpose (2007)

Alan L. Liu, Harlan Hile, Henry Kautz, Gaetano Borriello, Pat A. Brown, Mark Harniss, ...

Assistive technology for wayfinding will significantly improve the quality of life for many individuals with cognitive impairments. The user interface of such a system is as crucial as the underlying...

Toward a Systematic Understanding of Suggestion Tactics (2007)

Adrienne Andrew, Gaetano Borriello, James Fogarty

Abstract. The unique capabilities of mobile, context-aware, networked devices make them an interesting platform for applying suggestion in persuasive technologies. Because these devices are nearly...

Toward a Systematic Understanding of Suggestion Tactics (2007)

Adrienne Andrew, Gaetano Borriello, James Fogarty

Abstract. The unique capabilities of mobile, context-aware, networked devices make them an interesting platform for applying suggestion in persuasive technologies. Because these devices are nearly...

Developing World (2007)

Tapan S. Parikh, Tapan S. Parikh, Edward Lazowska, David Notkin, Gaetano Borriello, James Landay, ...

This is to certify that I have examined this copy of a doctoral dissertation by

Indoor wayfinding: developing a functional interface for individuals with cognitive impairments (2006)

Alan L. Liu, Harlan Hile, Henry Kautz, Gaetano Borriello, Kurt Johnson

Assistive technology for wayfinding will significantly improve the quality of life for many individuals with cognitive impairments. The user interface of such a system is as crucial as the underlying...

A Practical Approach to Recognizing Physical Activities (2006)

Jonathan Lester, Tanzeem Choudhury, Gaetano Borriello

Abstract. We are developing a personal activity recognition system that is practical, reliable, and can be incorporated into a variety of health-care related applications ranging from personal...

Indoor wayfinding: developing a functional interface for individuals with cognitive impairments (2006)

Alan L. Liu, Harlan Hile, Henry Kautz, Gaetano Borriello, Kurt Johnson

Assistive technology for wayfinding will significantly improve the quality of life for many individuals with cognitive impairments. The user interface of such a system is as crucial as the underlying...

Change (2005)

Vibha Sazawal, Vibha Sazawal, David Notkin, Gaetano Borriello, David Notkin, Gaetano Borriello, ...

This is to certify that I have examined this copy of a doctoral dissertation by

Extracting Places from Traces of Locations (2005)

Jong Hee Kang, William Welbourne, Benjamin Stewart, Gaetano Borriello

this paper, we describe an algorithm for extracting significant places from a trace of coordinates. Furthermore, we experimentally evaluate the algorithm with real, long-term data collected from...

Delivering Real-World Ubiquitous Location Systems (2005)

Gaetano Borriello, Matthew Chalmers, Anthony Lamarca, Paddy Nixon

To be widely adopted, location-aware computing must be as effortless, familiar, and rewarding as searching the Web. There are many challenges to this quest, but recent progress has demonstrated...

A hybrid discriminative/generative approach for modeling human activities (2005)

Jonathan Lester, Tanzeem Choudhury, Nicky Kern, Gaetano Borriello, Blake Hannaford

Accurate recognition and tracking of human activities is an important goal of ubiquitous computing. Recent advances in the development of multi-modal wearable sensors enable us to gather rich...

Place lab: Device positioning using radio beacons in the wild (2005)

Ian Smith, Jason Tabert, The Wild, Anthony Lamarca, Anthony Lamarca, Yatin Chawathe, ...

Abstract. Location awareness is an important capability for mobile computing. Yet inexpensive, pervasive positioning—a requirement for wide-scale adoption of location-aware computing—has been...

Mobile context inference using low-cost sensors (2005)

Evan Welbourne, Jonathan Lester, Anthony Lamarca, Gaetano Borriello

Abstract. In this paper, we introduce a compact system for fusing location data with data from simple, low-cost, non-location sensors to infer a user’s place and situational context. Specifically,...

Place lab: Device positioning using radio beacons in the wild (2005)

Anthony Lamarca, Yatin Chawathe, Sunny Consolvo, Jeffrey Hightower, James Scott, Tim Sohn, ...

Abstract. Location awareness is an important capability for mobile computing. Yet inexpensive, pervasive positioning—a requirement for wide-scale adoption of location-aware computing—has been...

Particle filters for location estimation in ubiquitous computing: A case study (2004)

Jeffrey Hightower, Gaetano Borriello

Abstract. Location estimation is an important part of many ubiquitous computing systems. Particle filters are simulation-based probabilistic approximations which the robotics community has shown to...

Ubiquitous Computing Using Wireless Broadcast (2004)

Jong Hee Kang, Gaetano Borriello

Ubiquito1 co puting applicatio2 co lect info matio fro a varietyo f so1 ces so as to proj de behavio r that is tailo redto the user'sco ntext. Typically, client devices coices throj1 approp iate...

Microbiology Tray and Pipette Tracking as a (2004)

Proactive Tangible User, Harlan Hile, Jiwon Kim, Gaetano Borriello

Many work environments can benefit from integrated computing devices to provide information to users, record users' actions, and prompt users about the next steps to take in a procedure. We...

Extracting Places from Traces of Locations (2004)

Jong Hee Kang, William Welbourne, Benjamin Stewart, Gaetano Borriello

are systems are proliferating on a variety of platforms from laptops to cell phones. Locations are expressed in tw o principalw ays: coordinates and landmarks.

Are You with Me?” – using accelerometers to determine if two devices are carried by the same person (2004)

Jonathan Lester, Blake Hannaford, Gaetano Borriello

Abstract. As the proliferation of pervasive and ubiquitous computing devices continues, users will carry more devices. Without the ability for these devices to unobtrusively interact with one...

Peer-To-Peer Backup for Personal Area Networks (2003)

Loo, Boon Thau, LaMarca, Anthony, Borriello, Gaetano

FlashBack is a peer-to-peer backup algorithm designed for power-constrained devices running in a personal area network (PAN). Backups are performed transparently as local updates initiate the spread...

Challenge: Ubiquitous location-aware computing and the Place Lab initiative (2003)

Bill N. Schilit, Anthony Lamarca, Gaetano Borriello, William G. Griswold, David Mcdonald, Edward Lazowska, ...

To be widely adopted, location-aware computing must be as effortless, familiar and rewarding as web search tools like Google. We envisage the global scale Place Lab, consisting of an open software...

The Location Stack (2003)

Jeffrey Hightower, Dieter Fox, Gaetano Borriello

Abstract. The Location Stack is a set of design abstractions for location systems for ubiquitous computing. Our contribution presented in this paper is twofold. First, the Location Stack design...

Location Estimation (2003)

Dieter Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, Gaetano Borriello, Dieter Fox, ...

IEEE. Personal use of this material is permitted. However, permission to reprint or republish this material for advertising or promotional purposes or for creating new collective works for resale or...

Reconciling Software Extensibility with Modular Program Reasoning (2003)

Todd David Millstein, Todd David Millstein, Craig Chambers, Gaetano Borriello, Craig Chambers, David Notkin

Reading Committee: Date: and that any and all revisions required by the final examining committee have been made.

Bayesian filtering for location estimation (2003)

Dieter Fox, Jeffrey Hightower, Lin Liao, Dirk Schulz, Gaetano Borriello

Bayesian-filter techniques provide a powerful statistical tool to help manage measurement uncertainty and perform multisensor fusion and identity estimation. The authors survey Bayes filter...

Bootstrapping the Location-enhanced Word Wide Web (2003)

Bill Schilit Anthony, Anthony Lamarca, David Mcdonald, Jason Tabert, Eithon Cadag, Gaetano Borriello, ...

Our challenge to the research community is to make location-enhanced web services valuable and readily accessible to a very large number of people in daily, real world, situations. We envisage a...

Challenge: Ubiquitous location-aware computing and the Place Lab initiative (2003)

Bill N. Schilit, Anthony Lamarca, Gaetano Borriello, William G. Griswold, David Mcdonald, Edward Lazowska, ...

To be widely adopted, location-aware computing must be as effortless, familiar and rewarding as web search tools like Google. We envisage the global scale Place Lab, consisting of an open software...

Peer-To-Peer Backup for Personal Area Networks (2003)

Boon Thau Loo, Anthony LaMarca, Gaetano Borriello, Boon Thau Loo

FlashBack is a peer-to-peer backup algorithm designed for powerconstrained devices running in a personal area network (PAN). Backups are performed transparently as local updates initiate the spread...

PlantCare: An Investigation in Practical Ubiquitous Systems (2002)

Stefan Sigurdsson, Anthony Lamarca, Anthony Lamarca, Waylon Brunette, David Koizumi, David Koizumi, ...

Abstract. Ubiquitous computing is finally becoming a reality. However, there are many practical issues that stand in the way of mass acceptance. We have been investigating these practical concerns...

TiltType: Accelerometer-Supported Text Entry for Very Small Devices (2002)

Kurt Partridge, Saurav Chatterjee, Vibha Sazawal, Gaetano Borriello

TiltType is a novel text entry technique for mobile devices. To enter a character, the user tilts the device and presses one or more buttons. The character chosen depends on the button pressed, the...

Systems support for ubiquitous computing: A case study of two implementations of Labscape (2002)

Larry Arnstein, Robert Grimm, Chia-yang Hung, Jong Hee Kang, Anthony Lamarca, Stefan B, ...

Labscape, a ubiquitous computing environment for cell biologists, was implemented twice: once using only standard tools for distributed systems (TCP sockets, and shared file systems) and once using...

A Comparison of Large-Scale Overlay Management Techniques (2002)

Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello, Steven D. Gribble

In this paper we present Kudos, a novel hierarchical, topology aware overlay construction algorithm. Kudos is an extension of Narada, an existing topology aware overlay; by adding hierarchy, we have...

An Overview of the Assisted Cognition Project (2002)

Henry Kautz And, Henry Kautz, Dieter Fox, Oren Etzioni, Gaetano Borriello, Larry Arnstein

The rise of Alzheimer's disease is one of the greatest health crises facing the industrialized world. Today, approximately four million Americans suffer from Alzheimer's disease; by 2050,...

Key Challenges in Communication . . . (2002)

Gaetano Borriello

fic web site and enter their current location and destination. Although this is a powerful capability, it nonetheless requires the user to remember to check in a timely manner to adjust their route...

Disappearing Hardware (2002)

Roy Want, Trevor Pering, Gaetano Borriello, Keith I. Farkas

this article, we survey the progress toward Weiser's vision from a hardware viewpoint. Where In Mark Weiser's vision of ubiquitous computing, computers disappear from conscious thought....

Systems Support for Ubiquitous Computing: (2002)

Case Study Of, Larry Arnstein, Robert Grimm, Chia-yang Hung, Jong Hee Kang, Anthony Lamarca, ...

Labscape, a ubiquitous computing environment for cell biologists, was implemented twice: once using only standard tools for distributed systems (TCP sockets, and shared file systems) and once using...

Disappearing Hardware (2002)

Roy Want, Trevor Pering, Gaetano Borriello, Keith I. Farkas

this article, we survey the progress toward Weiser's vision from a hardware viewpoint. Where In Mark Weiser's vision of ubiquitous computing, computers disappear from conscious thought....

An Overview of the Assisted Cognition Project (2002)

Henry Kautz Dieter, Dieter Fox, Oren Etzioni, Gaetano Borriello, Larry Arnstein

The rise of Alzheimer's disease is one of the greatest health crises facing the industrialized world. Today, approximately four million Americans suffer from Alzheimer's disease; by 2050,...

Systems support for ubiquitous computing: A case study of two implementations of Labscape (2002)

Larry Arnstein, Robert Grimm, Chia-yang Hung, Jong Hee Kang, Gary Look, Stefanb. Sigurdsson, ...

Abstract. Labscape, a ubiquitous computing environment for cell biologists, was implemented twice: once using only standard tools for distributed systems (TCP sockets and shared file systems) and...

Scalable Self-Organizing Overlays (2002)

Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello

Recent developments including peer-to-peer networks and application-level multicast have generated interest in overlays, and by extension in algorithms for automatically maintaining overlay...

Making Sensor Networks Practical with Robots (2002)

Stefan Sigurdsson, Anthony Lamarca, Anthony Lamarca, Waylon Brunette, David Koizumi, David Koizumi, ...

While wireless sensor networks offer new capabilities, there are a number of issues that hinder their deployment in practice. We argue that robotics can solve or greatly reduce the impact of many of...

A Survey and Taxonomy of Location Systems for Ubiquitous Computing (2001)

Gaetano Borriello

Emerging mobile computing applications often need to know where things are physically located. To meet this need, many dierent location systems and technologies have been developed. In this paper we...

Systems for (2001)

Jeffrey Hightower, Gaetano Borriello

Personal use of this material is permitted. However, permission to reprint or republish this material for advertising or promotional purposes or for creating new collective works for resale or...

Systems Directions for Pervasive Computing (2001)

Robert Grimm, Janet Davis, Ben Hendrickson, Eric Lemar, Adam Macbeth, Steven Swanson, ...

Pervasive computing, with its focus on users and their tasks rather than on computing devices and technology, provides an attractive vision for the future of computing. But, while hardware and...

System-Level Programming Abstractions for Ubiquitous Computing (2001)

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Steven Gribble, ...

The promise of ubiquitous computing is predicated on the ability of programmers to develop applications that will be able to work properly in constantly changing situations. Functions that interact...

System-Level Programming Abstractions for Ubiquitous Computing (2001)

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Steven Gribble, ...

The promise of ubiquitous computing is predicated on the ability of programmers to develop applications that will be able to work properly in constantly changing situations. Functions that interact...

Location Systems for Ubiquitous Computing (2001)

Jeffrey Hightower, Gaetano Borriello

To serve us well, emerging mobile computing applications will need to know the physical location of things so that they can record them and report them to us: What lab bench was I standing by when I...

A Survey and Taxonomy of Location Systems for Ubiquitous Computing (2001)

Jeffrey Hightower, Gaetano Borriello

Emerging mobile computing applications often need to know where things are physically located. To meet this need, many different location systems and technologies have been developed. In this paper...

Design and Calibration of the SpotOn Ad-Hoc Location Sensing System (2001)

Jeffrey Hightower, Chris Vakili, Gaetano Borriello, Roy Want

Abstract. The location of equipment, people, and other physical things is essential data to many emerging applications. Unfortunately, location data is often not easy to obtain. We have created...

Programming for Pervasive Computing Environments (2001)

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Steven Gribble, ...

Pervasive computing provides an attractive vision for the future of computing. Computational power will be available everywhere. Mobile and stationary devices will dynamically connect and coordinate...

Real-time error in location modeling for ubiquitous computing (2001)

Jeffrey Hightower, Gaetano Borriello

No matter which technologies or techniques a ubiquitous location system uses, its measurements will have some amount of quantifiable error. Unfortunately, error information is often conveyed...

Systems Directions for Pervasive Computing (2001)

Robert Grimm, Janet Davis, Ben Hendrickson, Eric Lemar, Adam Macbeth, Steven Swanson, ...

Pervasive computing, with its focus on users and their tasks rather than on computing devices and technology, provides an attractive vision for the future of computing. But, while hardware and...

Location sensing techniques (2001)

Jeffrey Hightower, Gaetano Borriello

Triangulation, scene analysis, and proximity are the three principal techniques for automatic location sensing. Location systems may employ them individually or in combination. For each technique we...

Systems Directions for Pervasive Computing (2001)

Robert Grimm, Janet Davis, Ben Hendrickson, Eric Lemar, Adam Macbeth, Steven Swanson, ...

Pervasive computing, with its focus on users and their tasks rather than on computing devices and technology, provides an attractive vision for the future of computing. But, while hardware and...

Systems Directions for Pervasive Computing (2001)

Robert Grimm, Janet Davis, Ben Hendrickson, Eric Lemar, Adam Macbeth, Steven Swanson, ...

Pervasive computing, with its focus on users and their tasks rather than on computing devices and technology, provides an attractive vision for the future of computing. But, while hardware and...

Survey on Information Appliances (2000)

Roy Want, Gaetano Borriello

Us is only one of manyt rendst hat have enabledt he development of informatfl) appliances. A singlet echnologytolo byit:fl) would not have been sufficient For informat)E appliancest o maket heir...

Next century challenges: Data-centric networking for invisible computing -- The Portolano Project at the University of Washington (1999)

Mike Esler, Jeffrey Hightower, Tom Anderson, Gaetano Borriello

Computing and telecommunications are maturing, and the next century promises a shift away from technology-driven general-purpose devices. Instead, we will focus on the needs of consumers:...

Embedded Computation Meets the World-Wide-Web (1999)

Gaetano Borriello, Roy Want

Two important trends are converging to bring about a radical transformation in the operation of our world. First, the computer industry's remarkable ability to squeeze more and more transistors...

Next Century Challenges: Data-Centric Networking for Invisible Computing - The Portolano Project at the University of Washington (1999)

Mike Esler, Jeffrey Hightower, Tom Anderson, Gaetano Borriello

Computing and telecommunications are maturing, and the next century promises a shift away from technology-driven general-purpose devices. Instead, we will focus on the needs of consumers:...

Timing Optimization of Multi-Phase Sequential Logic. (1998)

Bartlett, Karen, Borriello, Gaetano, Raju, Sitaram

High-performance MOS circuits are frequently designed using pre-charged and dynamic logic. This requires the use of multiple phases of the system clock to ensure that the circuitry is pre-charged and...

PHM - A Programmable Hardware Monitor. (1998)

Anderson, Craig S., Armstrong, Katherine J., Borriello, Gaetano

This technical report describes a project undertaken by the graduate students in CS 568, Winter 1989, to design and implement a programmable hardware monitor. The goal of this project was to create a...

Northwest Laboratory for Integrated Systems, University of Washington, Semiannual Technical Report Number 1, July 1-November 8, 1991, (1998)

Borriello, Gaetano, Ebeling, Carl, Snyder, Lawrence

Contents: (1) Retiming of Level-Clocked Circuits; (2) Triptych - A New Field-Programmable Gate Array Architecture; (3) Subgraph Isomorphism; (4) Symbolic Timing Verification and High Level Synthesis;...

TRIPTYCH: A New FPGA Architecture. (1998)

Ebeling, Carl, Borriello, Gaetano, Hauck, Scott A., Song, David, Walkup, Elizabeth A.

Existing FPGA architectures can be classified along two dimensions: reprogrammable vs. one-time programmable and general-purpose vs. domain specific. The most challenging class of FPGA architectures...

Synthesis of Timing-Constrained VLSI Systems. (1998)

Borriello, Gaetano, Burns, Steven M., Ebeling, Carl, Snyder, Lawrence

Our research investigated the problem of synthesizing timing-constrained systems, with an emphasis on real-time control circuits and communication-intensive systems. Solving the general problem of...

Communication Synthesis for Distributed Embedded Systems (1998)

Ortega, Ross B., Borriello, Gaetano

Designers of distributed embedded systems face many challenges in determining the tradeoffs when defining a system architecture or retargeting an existing design. Communication synthesis, the...

Control Generation for Embedded Systems Based on Composition of Modal Processes (1998)

Chou, Pai, Hines, Ken, Partridge, Kurt, Borriello, Gaetano

In traditional distributed embedded system designs control information is often replicated across several processes and kept coherent by application-specific mechanisms Consequently processes cannot...

A Geographically Distributed Framework for Embedded System Design and Validation (1998)

Hines, Ken, Borriello, Gaetano

The difficulty of embedded stem co-design is increasing rapidly due to the increasing complexity of individual parts, the variety of parts available and pressure to use multiple processors to meet...

An Analysis-Based Approach to Composition of Distributed Embedded Systems (1998)

Chou, Pai, Borriello, Gaetano

The growing complexity in the functionality and system architecture of embedded systems has motivated designers to raise the level of abstraction by composing the system with a mix of reusable and...

IPChinook: An Integrated IP-Based Design Framework for Distributed Embedded Systems (1998)

Chou, Pai, Ortega, Ross, Hines, Ken, Partridge, Kurt, Borriello, Gaetano

IPChinook is a design tool for distributed embedded systems. It gains leverage from the use of a carefully chosen set of design abstractions that raise the level of designer interaction during the...

Modal Processes: Towards Enhanced Retargetability through Control Composition of Distributed Embedded Systems (1998)

Chou, Pai, Borriello, Gaetano

To explore different points in the design space of an embedded system, it is important to be able to compose a design from reusable design components, and then map the resulting system description...

Interface synthesis: a vertical slice from digital logic to software components (1998)

Gaetano Borriello, Luciano Lavagno, Ross B. Ortega

Interface synthesis seeks to automate the process of interconnecting components. There are many levels of interconnection that must be considered including electrical, power, logic,...

A Geographically Distributed Framework for Embedded (1998)

Ken Hines, Gaetano Borriello

The di culty of embedded system co-design is increasing rapidly due to the increasing complexity of individual parts, the variety of parts available and pressure to use multiple processors to meet...

Control generation for embedded systems based on composition of modal processes (1998)

Pai Chou, Ken Hines, Kurt Partridge, Gaetano Borriello

In traditional distributed embedded system designs, control information is often replicated across several processes and kept coherent by application-specific mechanisms. Consequently, processes...

A Geographically Distributed Framework for Embedded (1998)

Ken Hines, Gaetano Borriello

The di culty of embedded system co-design is increasing rapidly due to the increasing complexity of individual parts, the variety of parts available and pressure to use multiple processors to meet...

Control Generation for Embedded Systems Based on Composition of Modal Processes (1998)

Pai Chou Ken, Ken Hines, Kurt Partridge, Gaetano Borriello

In traditional distributed embedded system designs, control information is often replicated across several processes and kept coherent by application-specific mechanisms. Consequently, processes...

Control Generation for Embedded Systems Based on Composition of Modal Processes (1998)

Pai Chou Ken, Ken Hines, Kurt Partridge, Gaetano Borriello

In traditional distributed embedded system designs, control information is often replicated across several processes and kept coherent by application-specific mechanisms. Consequently, processes...

Models and Methods for HW/SW Intellectual Property Interfacing (1998)

Ross B. Ortega, Luciano Lavagno, Gaetano Borriello

This paper focuses on the problem of enabling system companies to quickly integrate IPs from different sources, and adapt them to different manufacturing technologies. An evolutionary approach from...

Specification and Verification of Temporal Information Using Presburger Formulas (1998)

Tod Amon, Gaetano Borriello

We present a novel set of tools for performing symbolic timing verification of timing diagrams. The tools are multi-purpose with uses in verification, derivation of synthesis constraints, and design...

Mesh Routing Topologies for Multi-FPGA Systems (1998)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is currently great interest in using fixed arrays of FPGAs for logic emulators, custom computing devices, and software accelerators. An important part of designing such a system is determining...

Mesh Routing Topologies for Multi-FPGA Systems (1998)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is currently great interest in using fixed arrays of FPGAs for logic emulators, custom computing devices, and software accelerators. An important part of designing such a system is determining...

An analysis-based approach to composition of distributed embedded systems (1998)

Pai Chou, Gaetano Borriello

The growing complexity in the functionality and system architecture of embedded systems has motivated designers to raise the level of abstraction by composing the system with a mix of reusable and...

A Geographically Distributed Framework for Embedded (1998)

Ken Hines, Gaetano Borriello

The di culty of embedded system co-design is increasing rapidly due to the increasing complexity of individual parts, the variety of parts available and pressure to use multiple processors to meet...

Modal processes: Towards enhanced retargetability through control composition of distributed embedded systems (1998)

Pai Chou, Gaetano Borriello

To explore different points in the design space of an embedded system, it is important to be able to compose a design from reusable design components, and then map the resulting system description...

Software architecture synthesis for retargetable real-time embedded systems (1997)

Pai Chou, Gaetano Borriello

Abstract – Retargetability of embedded system descriptions not only enables better exploration of the design space and evaluation of cost/performance tradeoffs but also enhances design...

Symbolic Timing Verification of Timing Diagrams using Presburger Formulas (1997)

Tod Amon, Gaetano Borriello, Taokuan Hu, Jiwen Liu

We present a novel set of tools for performing symbolic timing verification of timing diagrams. The tools are multi-purpose with uses in verification, derivation of synthesis constraints, and design...

Dynamic Communication Models in Embedded System Co-Simulation (1997)

Ken Hines, Gaetano Borriello

Many co-simulation techniques either suffer from poor performance when simulating communications intensive systems, or they represent communications with a uniformly low level of detail. This paper...

An Evaluation of Bipartitioning Techniques (1997)

Scott Hauck, Gaetano Borriello

Logic partitioning is an important issue in VLSI CAD, and has been an area of active research for at least the last 25 years. Numerous approaches have been developed and many different techniques...

Communication Synthesis for Embedded Systems with Global Considerations (1997)

Ross B. Ortega, Gaetano Borriello

Designers of distributed embedded systems require communication synthesis to more effectively explore the design space. Communication synthesis creates or instantiates the necessary software and...

The Chinook Hardware/Software Co-Synthesis System (1995)

Pai H. Chou, Ross B. Ortega, Gaetano Borriello

Designers of embedded systems are facing ever tighter constraints on design time, but computer aided design tools for embedded systems have not kept pace with these trends. The Chinook co-synthesis...

An Evaluation of Bipartitioning Techniques (1995)

Scott Hauck, Gaetano Borriello

Logic partitioning is an important issue in VLSI CAD, and has been an active area of research for at least the last 25 years. Numerous approaches have been developed and many different techniques...

An Evaluation of Bipartitioning Techniques (1995)

Scott Hauck, Gaetano Borriello

Logic partitioning is an important issue in VLSI CAD, and has been an active area of research for at least the last 25 years. Numerous approaches have been developed and many different techniques...

Achieving High-Latency, Low-Bandwidth Communication: Logic Emulation Interfaces (1995)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is a large amount of interest in using multi-FPGA systems for logic emulation and rapid-prototyping of digital systems. One difficulty with this approach is the handling of the external...

The triptych FPGA architecture (1995)

Gaetano Borriello, Carl Ebeling, Scott Hauck, Steven Burns

Field-programmable gate arrays (FPGAs) are an important implementation medium for digital logic. Unfortunately, they currently suffer from poor silicon area utilization due to routing constraints. In...

Logic Partition Orderings for Multi-FPGA Systems (1995)

Scott Hauck, Gaetano Borriello

One of the critical issues for multi-FPGA systems is developing software tools for automatically mapping circuits. In this paper we consider one step in this process, partitioning. We describe the...

An algorithm for exact bounds on the time separation of events in concurrent systems (1995)

Henrik Hulgaard, Henrik Hulgaard, Steven M. Burns, Steven M. Burns, Tod Amon, Tod Amon, ...

Determining the time separation of events is a fundamental problem in the analysis, synthesis, and optimization of concurrent systems. Applications range from logic optimization of asynchronous...

An Evaluation of Bipartitioning Techniques (1995)

Scott Hauck Gaetano, Scott Hauck, Gaetano Borriello

Logic partitioning is an important issue in VLSI CAD, and has been an area of active research for at least the last 25 years. Numerous approaches have been developed and many different techniques...

An Evaluation of Bipartitioning Techniques (1995)

Scott Hauck, Gaetano Borriello

Logic partitioning is an important issue in VLSI CAD, and has been an active area of research for at least the last 25 years. Numerous approaches have been developed and many different techniques...

Interval Scheduling: Fine-Grained Code Scheduling for Embedded Systems (1995)

Pai Chou, Gaetano Borriello

A central problem in embedded system co-synthesis is the generation of software for lowlevel I/O. Scheduling still remains a manual task because existing coarse-grained real-time scheduling...

Logic Partition Orderings for Multi-FPGA Systems (1995)

Scott Hauck, Gaetano Borriello

Multi-FPGA systems are being used for tasks including logic emulation, software acceleration, and custom computing. One of the critical issues for these systems is developing software tools for...

Achieving High-Latency, Low-Bandwidth Communication: Logic Emulation Interfaces (1995)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is a large amount of interest in using multi-FPGA systems for logic emulation and rapid-prototyping of digital systems. One difficulty with this approach is the handling of the external...

Logic Partition Orderings for Multi-FPGA Systems (1995)

Scott Hauck, Gaetano Borriello

One of the critical issues for multi-FPGA systems is developing software tools for automatically mapping circuits. In this paper we consider one step in this process, partitioning. We describe the...

Achieving High-Latency, Low-Bandwidth Communication: Logic Emulation Interfaces (1995)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is a large amount of interest in using multi-FPGA systems for logic emulation and rapid-prototyping of digital systems. One difficulty with this approach is the handling of the external...

The Triptych FPGA Architecture (1995)

Gaetano Borriello, Carl Ebeling, Scott Hauck, Steven Burns

Field-programmable gate arrays (FPGAs) are an important implementation medium for digital logic. Unfortunately, they currently suffer from poor silicon area utilization due to routing constraints. In...

The Chinook Hardware/Software Co-Synthesis System (1995)

Pai Chou, Ross Ortega, Pai H. Chou, Ross B. Ortega, Gaetano Borriello, Gaetano Borriello

Embedded systems are becoming more commonplace and are being designed by larger numbers of designers with ever tighter constraints on design time. Unfortunately, computer aided design tools for...

Interface co-synthesis techniques for embedded systems (1995)

Pai Chou, Ross B. Ortega, Gaetano Borriello

A key aspect of the synthesis of embedded systems is the automatic integration of system components. This entails the derivation of both the hardware and software interfaces that will bind these...

Interface co-synthesis techniques for embedded systems (1995)

Pai Chou, Ross B. Ortega, Gaetano Borriello

A key aspect of the synthesis of embedded systems is the automatic integration of system components. This entails the derivation of both the hardware and software interfaces that will bind these...

The Chinook Hardware/Software Co-Synthesis System (1995)

Pai H. Chou, Ross B. Ortega, Gaetano Borriello

Designers of embedded systems are facing ever tighter constraints on design time. Unfortunately, tools today do not provide the right kind of help in the partitioning and mapping of a design onto...

Interval scheduling: Fine grained code scheduling for embedded systems (1995)

Pai Chou, Gaetano Borriello

Abstract { A central problem in embedded system co-synthesis is the generation of software for lowlevel I/O. Scheduling still remains a manual task because existing coarse-grained real-time...

Springbok: A Rapid-Prototyping System for Board-Level Designs (1994)

Scott Hauck, Gaetano Borriello, Carl Ebeling

Multi-chip, board-level designs form a large portion of today’s digital system designs. Unfortunately, traditional methods for debugging these designs, such as wire wrap, prototype fabrication and...

An FPGA for Implementing Asynchronous Circuits (1994)

Scott Hauck, Steven Burns, Gaetano Borriello, Carl Ebeling

Field-programmable gate arrays are a dominant implementation medium for digital circuits, especially for glue logic. Unfortunately, they do not support asynchronous circuits. This is a significant...

Mesh routing topologies for FPGA arrays (1994)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is currently great interest in using fixed arrays of FPGAs for logic emulators, custom computing devices, and software accelerators. An important part of designing such a system is determining...

Springbok: A Rapid-Prototyping System for Board-Level Designs (1994)

Scott Hauck, Gaetano Borriello, Carl Ebeling

Multi-chip, board-level designs form a large portion of today's digital system designs. Unfortunately, traditional methods for debugging these designs, such as wire wrap, prototype fabrication...

An FPGA for Implementing Asynchronous Circuits (1994)

Scott Hauck, Steven Burns, Gaetano Borriello, Carl Ebeling

Field-programmable gate arrays are a dominant implementation medium for digital circuits, especially for glue logic. Unfortunately, they do not support asynchronous circuits. This is a significant...

Scheduling Issues in the Co-Synthesis of Reactive Real-Time Systems (1994)

Pai Chou, Pai Chou, Elizabeth Walkup, Gaetano Borriello

Many embedded control applications must respect intricate timing requirements on their interactions with the external environment. These constraints are derived from response time, rate of execution,...

Automatic Synthesis of Device Drivers for Hardware/Software Co-design (1994)

Elizabeth Walkup, For Hardware/software Codesign, Elizabeth A. Walkup, Gaetano Borriello, Gaetano Borriello

Automatically synthesizing device drivers, the hardware and software needed to interface a device to a processor, is an important element of hardware/software co-design. Driver software consists of...

Mesh Routing Topologies For FPGA Arrays (1994)

Scott Hauck, Gaetano Borriello, Carl Ebeling

There is currently great interest in using fixed arrays of FPGAs for logic emulators, custom computing devices, and software accelerators. An important part of designing such a system is determining...

Scheduling Issues in the Co-Synthesis of Reactive Real-Time Systems (1994)

Pai Chou, Elizabeth A. Walkup, Gaetano Borriello

Many embedded control applications must respect intricate timing requirements on their interactions with the external environment. These constraints are derived from response time, rate of execution,...

Implementing (1994)

Asynchronous Circuits, Scott Hauck, Steven Burns, Gaetano Borriello, Carl Ebeling

Field-programmable gate arrays are a dominant implementation medium for digital circuits, especially for glue logic. Unfortunately, they do not support asynchronous circuits. This is a significant...

Software Scheduling in the Co-Synthesis of Reactive Real-Time Systems (1994)

Pai Chou, Gaetano Borriello

Existing software scheduling techniques limit the functions that can be implemented in software to those with a restricted class of timing constraints, in particular those with a coarse-grained,...

Pin Assignment for Multi-FPGA Systems (1994)

Scott Hauck, Gaetano Borriello

There is currently great interest in using systems of FPGAs for logic emulators, custom computing devices, and software accelerators. An important step in making these technologies more generally...

Interface Timing Verification with Application to Synthesis (1994)

Elizabeth A. Walkup, Gaetano Borriello

A fundamental timing analysis problem in the verification and synthesis of interface logic circuitry is the determination of allowable time separations, or skews between interface events, given...

Interface Timing Verification with Combined Max and Linear Constraints (1994)

Elizabeth Walkup, Elizabeth A. Walkup, Gaetano Borriello, Gaetano Borriello

A fundamental timing analysis problem in the verification and synthesis of interface logic circuitry is the determination of the possible and allowable time separations, or skews between interface...

Scheduling issues in the co-synthesis of reactive real-time systems (1994)

Pai Chou, Elizabeth A. Walkup, Gaetano Borriello

Many embedded control applications must respect intricate timing requirements on their interactions with the external environment. These constraints are derived from response time, rate of execution,...

Software Scheduling in the Co-Synthesis of Reactive Real-Time Systems (1994)

Pai Chou, Gaetano Borriello

Abstract { Existing software scheduling techniques limit the functions that can be implemented in software to those with a restricted class of timing constraints, in particular those with a...

The phylogeny of rationality (1993)

Jong Hee Kang, Matthai Philipose, Gaetano Borriello

Applications and services in ubiquitous computing systems often interact in a context-dependent, reactive manner. How information flows, and what services communicate when, is determined by the...

An algorithm for exact bounds on the time separation of events in concurrent systems (1993)

Tod Amon, Henrik Hulgaard, Steven M. Burns, Gaetano Borriello

Determining the time separation of events is a fundamental problem in the analysis, synthesis, and optimization of concurrent systems. Applications range from logic optimization of asynchronous...

Practical applications of an efficient time separation of events algorithm (1993)

Henrik Hulgaard, Steven M. Burns, Tod Amon, Gaetano Borriello

Determining the time separation of events is a fundamental problem in the analysis, synthesis, and optimization of concurrent systems. We present results of applying an efficient algorithm to solve...

TRIPTYCH: An FPGA architecture with integrated logic and routing (1992)

Scott Hauck, Gaetano Borriello, Carl Ebeling

We describe Triptych, a new FPGA architecture, that blends logic and routing resources to achieve efficient implementation of a wide range of circuits in both area and speed. The physical structure...

Timing Analysis of Concurrent Systems (1992)

An Algorithm, Tod Amon, Henrik Hulgaard, Gaetano Borriello, Steve Burns

A fundamental problem in the synthesis and optimization of concurrent systems is the determination of the separation time between system events. We present a theoretical framework for solving this...

MONTAGE: An FPGA for Synchronous and Asynchronous Circuits (1992)

Scott Hauck, Gaetano Borriello, Steven Burns, Carl Ebeling

Field-programmable gate arrays are frequently used to implement system interfaces and glue logic. However, there has been little attention given to the special problems of these types of circuits in...

Synthesis of the Hardware/Software Interface in Microcontroller-Based Systems (1992)

Pai Chou, Ross Ortega, Gaetano Borriello

Microcontroller-based systems require the design of a hardware/software interface that enables software running on the microcontroller to control external devices. This interface consists of the...

Synthesis of the Hardware/Software Interface in Microcontroller-Based Systems (1992)

Pai Chou, Ross Ortega, Gaetano Borriello

Microcontroller-based systems require the design of a hardware/software interface that enables software running on the microcontroller to control external devices. This interface consists of the...

E A Walkup. TRIPTYCH: A new FPGA architecture (1991)

Carl Ebeling, Gaetano Borriello, Scott A. Hauck, David Song Elizabeth

Existing FPGA architectures can be classified along two dimensions: reprogrammable vs. one-time programmable and general-purpose vs. domain specific. The most challenging class of FPGA architectures...

TRIPTYCH: A New FPGA Architecture (1991)

Carl Ebeling, Gaetano Borriello, Scott A. Hauck, David Song, Elizabeth A. Walkup, David Song Elizabeth

Existing FPGA architectures can be classified along two dimensions: reprogrammable vs. one-time programmable and general-purpose vs. domain specific. The most challenging class of FPGA architectures...

Embedded computation meets the World Wide Web (0000)

Borriello, Gaetano

The article focuses on how embedded computation meets the world wide web to tackle a range of real-world applications The article focuses on how embedded computation meets the world...

Embedded computation meets the World Wide Web

Borriello, Gaetano

The article focuses on how embedded computation meets the world wide web to tackle a range of real-world applications The article focuses on how embedded computation meets the world...