the endeavour expedition: 21st century computing to the extreme
DESCRIPTION
The Endeavour Expedition: 21st Century Computing to the eXtreme. Randy H. Katz, Principal Investigator EECS Department University of California, Berkeley Berkeley, CA 94720-1776. The Endeavour Expedition: 21st Century Computing to the eXtreme. New Ideas - PowerPoint PPT PresentationTRANSCRIPT
1
The Endeavour Expedition:21st Century Computing to the eXtreme
Randy H. Katz, Principal InvestigatorEECS Department
University of California, BerkeleyBerkeley, CA 94720-1776
2
The Endeavour Expedition:21st Century Computing to the eXtreme
R. H. Katz, Principal Investigator, University of California, Berkeley
New Ideas• Systems Architecture for Vastly Diverse Computing Devices (MEMS, cameras, displays)• Wide-area “Oceanic” Data Information Utility• Sensor-Centric Data Management for Capture and Reuse (MEMS + networked storage)• Negotiation Architecture for Cooperating Components (Composable system architecture)• Tacit Knowledge Infrastructure to support High-Speed Decision-Making• Information Management for Intelligent Classroom Environments• Scalable Safe Component-based Design and UI Design Tools
Impact• Enhancing human understanding by making it dramatically more convenient for people to interact with information, devices, and other people• Supported by a “planetary-scale” Information Utility, stress tested by applications in decision making and learning, achieved thru new methodologies for design, construction, and administration of systems of unprecedented scale and complexity
Schedule
Jun 99Start
Jun 00 Jun 01 May 02End
Initial ArchitecturalDesign & Testbeds
Initial ApplicationImplementation &Evaluation
Information Utility
Information Applications
Design Methodologies
Initial Evaluation& 2nd Gen Redesign
Final Deployment& Evaluation
RefinedImplementation &Final Evaluation
Usability Studies &Early Tool Design
Implementation ofUI &Sys Design Tools
Tools Release &Final Evaluations
Initial ArchitecturalDesign Document
Initial Experiments &Revised Design Doc
Final Experiments &Architecture Docs
3
Goals and Objectivesfor the Day
• Introduce Infrastructure Engineer Art Yeap• Update all participants on state of research
activities under the Endeavour umbrella• Develop more detailed plans for Endeavour
tasks, as prelude for incremental proposals and funding opportunities
• Discuss experimental courses, seminars within the Endeavour theme planned for the Spring Semester
4
Plan of the Day
0800-0830 Breakfast0830-0850 Overview0850-1010 Faculty Updates1010-1030 Break1030-1150 Faculty Updates1150-1200 Breakout Planning1200-1300 Lunch1300-1500 Breakout Session1500-1530 Break1530-1615 Report Outs1615-1700 Semester Plan
5
More Detailed Agenda0830 - 0850 Plan for the Day/Rumors from DC (Randy Katz)0850 - 0910 Update on Smart Dust Building Blocks (Kris Pister)0910 - 0930 Update on System Design for Many Tiny Networked Devices (David
Culler)0930 - 0950 Update on Oceanic Data Store (John Kubiatowicz)0950 - 1010 Update on Telegraph Data Manager (Joe Hellerstein)1010 - 1030 Break1030 - 1050 Update on Context-based Information Access (CIA) Application
Design (James Landay)1050 - 1110 Update on Smart Classrooms (Anthony Joseph)1110 - 1130 Update on Tacit Information Mining (John Canny)1130 - 1150 Robust Hyperlinks and Potential Applications in Endeavour (Bob
Wilensky)1150 - 1200 Organize Task-oriented breakout sessions1200 - 1300 Lunch1300 - 1500 Breakout Sessions1500 - 1530 Break1530 - 1615 Report outs from Breakout Sessions1615 - 1700 Semester Planning/Plans for 294s/System Seminar
6
Proposed Breakouts• Brainstorm a "plan" for how to make progress in the indicated
areas, by identifying joint research projects/artifacts/experiments:– Group #1: Ubiquitous Gadgets and System Support for Same
» David Culler (Tiny OS)» James Landay (EBooks)» Larry Rowe (Video Classrooms) [1-3 PM]» Doug Tygar (Security/Privacy)» Jitendra Malik (Image Understanding)» John Canny (Tacit Information Management)
– Group #2: Universal Storage Systems and Applications of Same» Kubi (OceanStore)» Robert Wilensky (Documents/Digital Libraries) [1-2 PM]» Joe Hellerstein (Telegraph) [1-3 PM]» Dave Patterson (Tertiary Storage)» Mike Jordan (Internet Archive)
7
Computing Revolution: Devices in the eXtreme
Evolution
Information Appliances:Scaled down desktops,e.g., CarPC, PdaPC, etc.
Evolved DesktopsServers:
Scaled-up Desktops,Millennium
Revolution
Information Appliances:Many computers per person,
MEMs, CCDs, LCDs, connectivity
Servers: Integrated withcomms infrastructure;Lots of computing in
small footprint
Display
Keyboard Disk
Mem
Proc
PC Evolution
Display DisplayCamera
Smart
Sensors
Camera
Smart Spaces
ComputingRevolutionWAN
Server, Mem, Disk
InformationUtility
BANG!Display
Mem
Disk
Proc
8
InformationUtility
InformationDevices
ApplicationsCollaboration SpacesHigh Speed
Decision MakingLearning
ClassroomInfo AppliancesE-Book Vehicles
PDAHandset
Laptop CameraSmartboard MEMS Sensor/Actuator/Locator
Wallmount Display
Generalized UI Support
Proxy Agents
Human Activity CaptureEvent Modeling Transcoding, Filtering, AggregatingStatistical Processing/InferenceNegotiated APIs Self-Organizing DataInterface Contracts Wide-area Search & Index
Nomadic Data & ProcessingAutomated Duplication
Distributed Cache ManagementWide-Area Data & ProcessingMovement & Positioning
Stream- and Path-Oriented Processing & Data MgmtNon-Blocking RMI Soft-/Hard-State Partitioning
9
Organization: The
Expedition Cube
Information Devices
Information Utility
ApplicationsDesIgn
Methodology
MEMS Sensors/Actuators, Smart Dust, Radio Tags, Cameras, Displays, Communicators, PDAs
Fluid Software, Cooperating Components,Diverse Device Support, Sensor-CentricData Mgmt, Always Available, TacitInformation Exploitation (event modeling)
Rapid Decision Making, Learning,Smart Spaces: Collaboration Rooms,Classrooms, Vehicles
Base ProgramOption 1: Sys Arch for Diverse DevicesOption 2: Oceanic Data Utility
Option 4: Negotiation Arch for CooperationOption 5: Tacit Knowledge InfrastructureOption 6: Classroom TestbedOption 7: Scalable Safe Component-Based Design
Option 3: Capture and Re-Use
10
“Rumors” from DC
• Conference Call, Shankar Sastry, 13 January• Conference Call, Expeditions PIs, 21 January• One Day DARPA/NSF Meeting in DC, 31 January
– NSF funding of Expeditions ITR proposals to be discussed• Expeditions Base Program funded for 3 years• Approximately additional $10 Million per year available,
competitively awarded• Matching funding with on-going DARPA ITO Programs
– Need DARPA PM buy-in– Short 5 page proposals in response to BAAs
• Feedback from September visit: they really liked TinyOS, OceanStore, MEMS System Support
11
Base Program ScheduleYear 1 Year 2 Year 3
Eval. & Initial Design ToolsSmart Space Testbed
1st Gen Fluid R/T Environ.
1st Gen Comp Neg. Protocols
1st Gen Persistent Fluid Store
1st Gen Sensor-Centric Info Mgmt
Design Document+ Early Evaluation
Cooperative Learning AppRapid Decision Making App
Refined Doc+ Experiments
Refine & UseRefine & Use
Perf Eval
Perf Eval
2nd Gen Persistent Fluid Store
2nd Gen Sensor-Centric IM
2nd Gen Fluid R/T Environ.
2nd Gen Negotiation
Final Doc+ Experiments
Refined Tools & FlowDesign
Methodology
InformationUtility
InformationApplications
12
Year 1 Milestones• Design/initial deployment “smart
space” testbed; Initial usability evaluation/refinement;
Initial design, prototype, and early evaluation of fluid software run-time environ;
Initial design component advertisement protocols & i/f negotiation spec language;
Initial prototype/refinement of component advertisement protocols & interface negotiation specification language;
Initiate prototype & refinement of distributed, persistent storage system;
Initial design of sensor-centric/stream-capture oriented data mgmt system;
Initiate prototype & refinement of sensor-centric data mgmt system;
Design of distributed, persistent storage system;
Initial design of tool flow for infrastructure-embedded software functionality;
Initiate implementation of system design tools for early testing;
Completion of initial system architecture design document and early system evaluation;
13
Year 2 Milestones Complete prototype/refinement
component advertisement protocols and I/F negotiation spec language;
Complete prototype implementation/refinement of distributed, persistent storage system;
Complete prototype/refinement sensor-centric data management system;
Initial implementation of cooperative learning and collaboration apps within smart spaces testbed;
Complete implementation sys design tools for early testing;
Complete implementation of second gen fluid software run-time environment based on early use and evaluation;
Design/commence implementation of second gen persistent storage system & sensor-centric data mgmt system;
Delivery of initial experimental results & usability evaluations, & revised architecture document;
14
Year 3 Milestones Complete second gen
persistent storage system and sensor-centric data management system;
Extensive experimental use of apps on second generation components and testbed;
Extensive evaluation and refinement of design methodology applied to second generation fluid software components;
Final refinements and implementation of all software functionality;
Extensive evaluations and measurements of all software functionality;
Delivery of final experimental results and usability evaluations, and final architecture document;
15
Conclusions
• 21st Century Computing– Making people’s exploitation of information more effective– Encompassing eXtreme diversity, distribution, and scale– Computing you can depend on
• Key Support Technologies– “Fluid software” computational paradigms– System and UI support for eXtreme devices– Pervasive, planetary-scale system utility functionality– Active, adaptive, safe and trusted components – New “power tool” applications that leverage community
activity
16
Industrial Collaborators
SRI