Connecting the Invisible Extremes of Computing

1
Connecting the Invisible Extremes of Computing

• David Culler
• http//www.cs.berkeley.edu/culler
• U.C. Berkeley
• Summer Inst. on Invisible Computing
• July, 1999.

2
What I do

• Parallel Computer Architecture
• Lean Operating Systems
• Novel Programming Environments
• gt Lean, Fast Flexible Communication Primitives
• Active Messages
• gt Design of Federated Systems of Systems
• NOW (Network of Workstation)
• Current Projects
• Millennium Campus-wide Cluster-of-Clusters
  Testbed
• Ninja Proactive Infrastructure Services
• Endeavour Information Utility based on Fluid
  Software
• UCB (universal computing _at_ berkeley)

3
Expanding the Spectrum

• Desktops
• max out at few 100M
• in your face
• connected to the infrastructure

4
Issues Converge at the Extremes

• Powerful Services on Small Devices
• massive computing and storage in the
  infrastructure
• active adaptation of form and content on the
  way
• Lean, Flexible Communication Building-Blocks
• simplicity is the key to efficiency
• Federated System of Systems
• Availability, Automatic Configuration and
  Management
• Plug it all together and have it DWYM!

5
Ninja Vision

• You walk into a room

6
Push Services into an Active Infrastructure
Infrastructure Services
gt enable Distributed Innovation of Scalable,
Avail. Services
7
Millennium Large-Scale Testbed
Cell Phones

• Campus-wide cluster-of-clusters extended down
• Management by Services
• push monitoring service into nodes
• Resource allocation by market services
• banks, brokers, merchants

8
Endeavour Vision/Objective

• Enhancing human understanding through information
  technology
• Make it dramatically more convenient for people
  to interact with information, devices, and other
  people
• Supported by a planetary-scale Information
  Utility
• Stress tested by challenging applications in
  decision making and learning
• New methodologies for design, construction, and
  administration of systems of unprecedented scale
  and complexity
• Figure of merit how effectively we amplify and
  leverage human intellect
• A pervasive Information Utility, based on fluid
  systems technology to enable new approaches for
  problem solving learning

9
Proposed Approach

• Information Devices
• Beyond desktop computers to MEMS-sensors/actuators
  with capture/display to yield enhanced activity
  spaces
• InformationUtility
• InformationApplications
• High Speed/Collaborative Decision Making and
  Learning
• Augmented Smart Spaces Rooms and Vehicles
• Design Methodology
• User-centric Design withHW/SW Co-design
• Formal methods for safe and trustworthy
  decomposable and reusable components

• Fluid, Network-Centric System Software
• Partitioning and management of state between soft
  and persistent state
• Data processing placement and movement
• Component discovery and negotiation
• Flexible capture, self-organization, and re-use
  of information

10
What Im looking for in an Architecture for
Billions of Devices
Simplifiers

• Reservoirs, Flows, Self-Checking

11
Natural Tides of Innovation
Innovation
??
Integration
Personal Computer Workstation Server
Log R
Minicomputer
Mainframe
2/99
Time
12
universal

• Function adjective
• 1 including or covering all or a whole
  collectively or distributively without limit or
  exception
• 2 a present or occurring everywhere b
  existent or operative everywhere or under all
  conditions ltuniversal cultural patternsgt
• 3 a embracing a major part or the greatest
  portion (as of mankind) lta universal stategt
  ltuniversal practicesgt b comprehensively broad
  and versatile lta universal geniusgt
• 4 a affirming or denying something of all
  members of a class or of all values of a variable
  b denoting every member of a class lta universal
  termgt
• 5 adapted or adjustable to meet varied
  requirements (as of use, shape, or size)