Paul S' Rosenbloom

1
USC Viterbi School of Engineering

• Paul S. Rosenbloom
• Associate Director, Information Sciences
  Institute
• Professor, Computer Science Department
• USC Viterbi School of Engineering
  

2
ISI Mission

• Perform World-Class Research
• and
• Build Deployable Prototypes
• TO
• Solve Problems of National Importance
• WHILE
• Supporting the University and the Community

3
USC Tied for 5th Among Universities Its
Information Sciences Institute is a star
4
Strategic Vision

• ISI Triad Axes
• Academic
• World class research
• PhD training
• Create prototype systems as proof-of-concept
• Industrial
• Use inspired research and development
• Deploy technology to solve real world problems in
  real world environments
• Accumulate understanding of problems
• Professional
• Hands-on training (Teaching hospital model)
• Online MS education for practicing engineers

In collaboration with Academia, Industry and
Government
5
Examples
MSC
CARTE/IMSC
OnlineEducation
SPACE
MS in Eng
DEN
AST Div
MSS
CiSOFT
IMSC/ISI
GAMES
Oil Gas
CVX
Petrol/SOTEngineering
CS/ITP/CNTV Undergrad
GamePipeStudio
6
IST Directions and Issues
Organizations Virtual organizations of people and
goal-oriented systems
Deployment Security/privacy, autonomy/robustness,
scalability, Performance/dependability,
usability/maintainability
Development Languages/abstractions,
compilers/debuggers, design/construction,
acquisition/learning
Interfaces Low overhead interfaces among people
and domain environments
Environments Integrated data/information/knowledge
worlds
Grids Pervasive sharing of distributed resources
Networks Interconnecting all relevant
computational and physical resources
Platforms Performance
Microsystems Electronics for challenging
environments
7
ARPA-Net _at_ ISI

• April 14, 1972 - Keith Uncapher spins networking
  group off from RAND Corp to form ISI
• 1970s - 1980s - ISI 100 funded by DARPA to
  support development of ARPA-Net IT technologies
  relevant to DoD problems
• ISI also provides time-shared computing service
  to DoD running over the ARPA-Net
• Jan 1, 1983 - ISI standardizes TCP/IP the
  Internet is born!
• Golden age of networking _at_ ISI - Bob Braden, Jon
  Postel, Paul Mockapetris, Danny Cohen, others
  author numerous RFCs and DNS defined (.com, .mil,
  .edu )

1990s - Enhancements to the Internet continue
Multicast, RSVP, IPv6, Today - over 32 codes
contributed to Internet community resulting in
approximately 1 trillion ISI instructions being
executed every minute, 24 by 7
1970s
1980s
1990s
2000s
8
Technical Coverage
Organizations
Deployment
Development
Collaboration
Negotiation
Agents
Video Conf
Team Programs
Planning
Proxies
Interfaces
Autonomy
Visualization
Translation
Multimedia
Learning
Gesture
Summarization
Facial Expression
Acquisition
Learning
Adaptive
Environments
Integration
N-Dimensional
Reasoning
Mediation
Monitoring
Simulation
Ontology
Representation
Grids
Scaling
Replica Location
Architecture
OGSA
Globus toolkit
Automated Workflow
Virtual Data
Testbeds
Policy
Networks
Testbeds
Sensor Nets
Virtual
Protocols
Video
Geographic
Simulation
QoS
Routing
Compilers
Security
Intrusion Detection
Platforms
Reconfigurable
Polymorphic
Robotic
Adaptive
Authentication
Embedded
PIM
Real-Time
Power Aware
DDOS
Microelectronics
Fabric
VLSI
Sensors
Biomimetic
Low-power
Device Modeling
CAD
Space
9
Southern California Earthquake Center (SCEC)
Community Modeling Environment
KNOWLEDGE REPRESENTATION REASONING Knowledge
Server Knowledge base access, Inference Translatio
n Services Syntactic semantic translation
Knowledge Base
Ontologies Curated taxonomies, Relations
constraints
Pathway Models Pathway templates, Models of
simulation codes
DIGITAL LIBRARIES Navigation Queries Versioning
, Topic maps Mediated Collections Federated acces
s
KNOWLEDGE ACQUISITION Acquisition
Interfaces Dialog planning, Pathway
construction strategies Pathway Assembly Template
instantiation, Resource selection, Constraint
checking
Code Repositories
FSM
RDM
AWM
SRM
Users
Data Collections
Data Simulation Products
GRID Pathway Execution Policy, Data ingest,
Repository access Grid Services Compute storage
management, Security
Pathway Instantiations
Storage
Computing
Funded by NSF (SCEC/IT Large ITR)
10
Positionat USC
President
Provost
Senior Associate Dean Herbert Schorr
Dean Viterbi School of Engineering
Computer Science
HPCC Center
Electrical Engineering
ISI
Distance Education Network
Industrial Systems Engineering
Materials Science
Information Technology Program
Part of 6th Ranked USC Viterbi School of
Engineering
11
Institute Organization
EXECUTIVE DIRECTOR HERBERT SCHORR ------ DEPUTY
DIRECTOR RONALD OHLANDER ------ ASSOCIATE
DIRECTOR PAUL ROSENBLOOM
ISI-EAST
DEPUTY DIRECTOR ROBERT PARKER
ADMINISTRATION JAMES WHALEN
INFO PROCESSING CENTER RICHARD NELSON
COMPUTER NETWORKS JOE BANNISTER
DYNAMIC SYSTEMS ROBERT PARKER (Acting Director)
DISTRIBUTED SCALABLE SYSTEMS ROBERT NECHES
INTELLIGENT SYSTEMS YIGAL ARENS
SOFTWARE SCIENCES ROBERT BALZER
INTEGRATION SCIENCES JOHN DAMOULAKIS
ADVANCED SYSTEMS JOHN GRANACKI
COMPUTATIONAL SCIENCES ROBERT LUCAS
SILICON SYSTEMS CESAR PINA
12
ISI Research Thrusts by Division

• Intelligent Systems (108)
• Intelligent Agents/Robots
• Knowledge
• Natural language
• Computer Networks (74)
• Security
• Sensor networks
• Network architectures
• Advanced Systems (71)
• Grid technology
• System on a chip
• Biomimetic bioinspired
• Computational Sciences (24)
• VLSI engineering
• Large-scale simulation
• Advanced compilers

• Distributed Scalable Systems (23)
• Advanced resource mgmt.
• N-dimensional information
• Human centered systems
• MOSIS (21)
• Device and circuit modeling
• Test structures
• Wafer-level reliability
• Dynamic Systems Integration Sciences (20)
• Embedded real-time, scalable systems
• Signal processing algorithms mixed-mode signals
  sensor systems
• Space electronics processors

13
CARTE Center for Advanced Research in Technology
for Education

• Goal Interactive learning environments tailored
  for each learner
• Research interests Methods for promoting learner
  engagement, providing individualized feedback
• Major theme Pedagogical agents that
• Emulate human social interaction with learners,
  to increase learner engagement and motivation
• Monitor learner performance, via gaze tracking,
  speech recognition, and other modalities
• Enhance the dramatic qualities of the learning
  experience
• Interact with learners in simulations, games,
  on line

14
JESPP Joint Experimentation on Scalable Parallel
Processors

• Need large-scale simulations to evaluate new
  sensors, weapons, vehicles, etc.
• Over large geographic regions
• With gt 1,000,000 civilian entities as background
  clutter
• Approach
• Wide area network of Linux clusters
• Replace multicast w/ software routing
• gt 50K interest groups
• Results
• Scaled from SW Asia to Pacific Rim
• Scaled from 100K to 1M entities
• Funded by and joint with JFCOM
• In collaboration with defense firms

15
Perform World-Class ResearchSummary of Awards
and Honors (2001-2004)

• Lady Ada Lovelace Medal Fellow, British
  Computer Society, 2002 Carl Kesselman
• Top Ten Technology Innovator, InfoWorld, 2002
  Clifford Neuman
• Doctor of Philosophy, honoris causa, U. of
  Uppsala, 2003 Jerry Hobbs
• Phi Kappa Phi Faculty Award, USC, 2003 Wei-Min
  Shen, Peter Will
• Fellow, American Association for Artificial
  Intelligence, 2004 Craig Knoblock
• Most cited articles in Computer Science
  (generated by CiteSeer in June 2003)
• Sixth most cited paper, 2001 Foster, Kesselman,
  and Tuecke
• Tenth most cited paper, 2001 Xu, Heidmann, and
  Estrin
• Second most cited paper, 2002 Foster, Kesselman,
  Nick, and Tuecke
• Fourth most cited paper, 2002 Ye, Heidemann, and
  Estrin
• Fourteen ISI authors in top 1.3 of computer
  science authors
• Best Paper
• Conf. of the Association for Computational
  Linguistics, 2001 Germann, Knight, Marcu, Yamada
• International Conference on Intelligent User
  Interfaces, 2001 Blythe, Kim, Ramachandran, Gil
• International Joint Conf. on Autonomous Agents
  and Multiagent Systems, 2002 Pynadath, Tambe
• IEEE/WIC International Conference on Web
  Intelligence, 2003 Lin, Knoblock
• Best Student Paper
• ACM International Conference on Supercomputing,
  2002 Pingali et al

16
CONfigurable RObots (CONRO) Applying Distributed
Network Theory to Robotics

• CONRO Modules are Distributed Computer/Robots
• Concept based on distributed network theory
• Topology self discovery(c.f. Internet address
  discovery protocols)
• Configuration dependent message routing. Can use
  any physical layer e.g., WiFi wireless
• Command messages broad-banded via special concept
  called hormones

Modules configured as a snake
Mechanical Core Modules
Modules configured as an insect

• CONRO Modules Developed at USC
• Stowable in a small volume
• Each module has a computer, memory and sensors.
• Acts as a single Distributed computer
• Communication via 5 IR signal UARTs. IR for both
  communication and as a beam for directing the
  reconfiguration
• Shape change is topology change, correct
  operation is automatic via software behaviors

Modules configured as robotic arm on MicroSat
17
Build Deployable PrototypesSummary (2001-2004)

• Mission Rehearsal Exercise w/ ICTIMSC
• FIPA Software Prototype Award, 2001
• Globus Toolkit
• RD Magazine Most Promising New Technology, 2002
• RD 100 Award, 2002
• MIT Technology Review Ten Technologies that will
  Change the World, 2002
• Blue Book (Supplement to President's Budget)
• Finalist, World Technology Award for Information
  Technology Software, 2003
• Federal Laboratory Consortium (FLC) Award for
  Excellence in Technology Transfer, 2003
• Deployments
• Worldwide in open source Linux for Compaq iPAQ
  Itsy Package Management System (iPKG)
• In every major (inter)national Grid effort
  Globus Toolkit
• Nationally in Pediatric Cancer Centers Carmens
  Bright IDEAS
• In Navy PEO-TSC production SLAAC ECMA Module
• In Air Force JSTARS T3 aircraft SLAAC SA/ATR
  System
• At DARPA PI meetings Tethernet
• At Planet Unreal GAMEBOT Interface to Unreal
  Tournament
• On aircraft carrier USS Belleau Wood, 2002
  CAMERA, MSR
• On carrier USS Bonhomme Richard during Operation
  Iraqi Freedom (OIF), 2003 CAMERA, MSR

18
Coordinated Harrier Operations
MaintenanceTaking multiple technologies from
research to demonstration to full deployment!
The Challenge Manage Squadron and Group Air
Operations Maximize effectiveness, ensure
safety, and guarantee logistical supportability

• Research to Acquisition in Under 5 Years
• Started as experiment with Marine Air Group 13
• Group CO requested fielding to all 4 squadrons,
  then sent it on deployments, then took it into
  combat
• Result USMC-wide adoption formally recommended
• Status USMC program of record established for
  adoption, system now also being studied by Joint
  Strike Fighter Program and USAF TBMCS Program

• The result
• 80 reduction in manual processing, 100x faster
  planning time documented
• The potential ... to save airplanes and lives is
  real." Capt M.R. Smith, Aircraft Safety
  Officer, Marine Attack Squadron 513

• Proactive Data Analysis and Presentation
• Anticipate tasks because the schedule is known
• Know data needs because assets are understood
• Support automation analyze applicability of
  assets to tasks, recommend most appropriate
  resources
• Support intelligent advisors describe equipment
  to users filtered by relevance to what they will
  do with it

19
MOSIS 22 Years of SuccessFirst e-Commerce
System
www.mosis.org

• Non-profit Microelectronics broker, dedicated to
  provide
• Low cost engineering (prototype) samples of IC
  designs
• Low-volume production service
• 40 of MOSIS submicron runs are dedicated runs
  (i.e., SINGLE customer low volume production
  runs)
• Access to latest production proven technologies
• Single point of interface to its customers for
  additional services or products offered by
  partner vendors
• Latest version of foundries design/electrical
  rules and spice models
• Educational program for Microelectronics Design
• Experience - 22 Years of Operation
• Unique Only non-sponsored service in the world
  which provides access to multiple technologies
  fabricators

Sample Multiproject Wafer
20
ISI SummaryA Unique Combination of Strengths

• Strong academic research and education program
• 30 faculty, 124 research staff and 72 graduate
  research assistants
• Work closely with academic departments, School of
  Engineering, university
• Development of new core technologies
• With supporting architectures, toolkits, and
  testbeds for real-world applications
• Rapid development of fully integrated practical
  prototypes
• Both hardware and software
• Usable directly or adapted for national defense,
  commercial or academic use
• Development and maintenance of infrastructure
• E.g., MOSIS, Networking
• Integration, hardening and transfer of best
  research technologies
• E.g., RSVP, Kerberos, Prospero, FAST, Atomic,
  Netstation, IPv6, Geoworlds
• Management of multi-university/government
  lab/commercial teams
• Form interdisciplinary teams
• Sit at table with researchers
• Deliver usable products as specified