HP Labs:

High-impact Research
September 23, 2009

Jaap Suermondt
Lab Director, Business Optimization Lab

1
HP Research and Development

CEO
Mark Hurd Office of
Strategy and
Technology

Imaging and Personal Technology HP Labs

Printing Group Systems Group Solutions Group

 30,000+ technical contributors

 Office of Strategy & Technology responsible for

company-wide R&D strategy
 HP Labs innovates “beyond” the roadmaps

2
Goals for high-impact research

Commercializing innovation
Technology transfers, incubations, IP licensing

Engaging customers and partners

Validate and enrich innovation pipeline

Advancing the state-of-the-art

Publications and intellectual property

Thought leadership
Setting direction and anticipating new
developments

3
THEN NOW
Innovation is in- Open, global
house and innovation is
proprietary essential to stay
competitive

4
 2009 HP Labs Innovation Research
Awards
60 awards, 46 universities,12 countries
• Stanford University
• •
University of California, Berkeley
• University of California, Davis
• University of California, Santa
Barbara
• University of California, Santa
Cruz
• University of California, San
Diego
• University of Southern California
• University of Washington
Americas
• Arizona State University
• Emory University
• Georgia Institute of Technology
• Virginia Tech
• Carnegie Mellon University
• New Jersey Institute of Technology
• State University of New York at Buffalo
• Rochester Institute of Technology
•
•
Worcester Polytechnic University
Wright State University
5*Current as of 15 June 2009
5
• North Dakota State University
Purdue University
• University of Illinois at Chicago
• University of Illinois at
Urbana-Champaign
• University of Michigan, Ann Arbor
• University of Michigan, Dearborn
• University of Toronto
• University of Wisconsin-Madison
• Imperial College London,
EMEA
England
• University of Bristol, England
• University of Leeds, England
Europe, Middle East & Africa
• University of Newcastle, England
• University of Surrey, England
• Humboldt Universitaet zu Berlin, Germany
• Konstanz University, Germany
• Technische Universitaet Berlin, Germany
• Technische Universitaet Muenchen, Germany
• University of Koblenz-Landau, Germany
• Universidade do Minho, Portugal
• Russian Academy of Sciences, Russia
• University of Saint-Petersburg, Russia
• Bilkent University, Turkey
• Technion, Israel Institute of
Technology, Israel
• Peking University, China
• Tsinghua University, China
• Korea Advanced Institute of
Science and Technology,
Korea
• University of Canterbury,
New Zealand
• Indian Institute of
Technology, Bombay, India
APJ
Asia-Pacific & Japan
High-Impact Research Areas
The next technology challenges and opportunities

Digital Commercial
Print

Intelligent
Infrastructure
Content
Transformation
Sustainability

Cloud Immersive
Analytic Interaction
s
Information
Management
6
 Digital Commercial Print
End State: Flexible, customized, on-
demand printing that replaces the
traditional distribution of mass-produced
materials
HP Labs’ research contribution:
Breakthrough technology to accelerate
the transformation to digital commercial
printing

Printing Processes Automation

Print engine, Web-based printing,
High-performance Intuitive color,
materials Creative workflow,
7 Quality assurance
 Content Transformation
End State: Complete convergence of
physical and digital information

HP Labs’ research contribution: Technologies

to transfer content seamlessly from paper to
digital and access digital content wherever
paper is used today

Next-generation DisplaysAutomating Document Lifecycle

Digital with the look Publishing Secure, authentic;
and feel of paper; Intuitive, Fluid flow of
Interactive surfaces personalized information
8 organization; from physical to
 Display Technology Research
Matador, Incunabula Consumer Enterprise
and SMB
Research contributions
• Unbreakable, Graphics Display
conformable, ultra-thin,
lightweight displays
• Dramatic lowering of flat
panel display cost by roll-
to-roll (R2R)
manufacturing on plastic
• Color reflective
technology for paper-like
displays •Wired magazines top 10
• Reduced cost and
increased functionality for
conventional flat panel
9
 Incunabula: adding color to paper-like
displays
eBooks
• Amazon Kindle sold
500K units in Y1
• Electronic content
distribution growing at
63%
“We would love to have color but
electronic ink doesn’t do it
–Jeff Bezos, June ’08
HPL technology
• Like eInk: Low power, unbreakable, daylight viewable
• Better than eInk: COLOR
10
 Immersive Interaction
End state: Making interactions intuitive
and the technology invisible

HP Labs’ research contribution: Radically

simplify the user experience by making
technology more useful, intuitive and
pervasive

People to People to
Computers People
Intuitive Interfaces Seamless Collaboration
Natural, multi-modal, Immersive multimedia communication –
computer-human anytime, anywhere – with no physical
11 interactions barriers
 Intelligent Infrastructure

End state: Capture more value via dramatic

computing performance and cost improvements

HP Labs’ research contribution: Radical, new

approaches for collecting, storing and
transmitting data to feed the exascale data
center

Next-generation Networking Next- Non-volatile CeNSE

Data Centers Open, flexible, generation Storage Nano-scale
Exascale, programmable Storage Memristor sensors
photonic wired and Cloud-scale, creating a
interconnects wireless dynamic, Central Nervous
platform secure System for the
Earth
12
 Intelligent Infrastructure
connecting the cloud

to the earth
13
13 August 12, 2008 ISLPED Keynote
Intelligent Infrastructure
• IT
Infrastructure can improve “ilities” by
orders of magnitude
−Performance, reliability, manageability, power
−All with decreased TCO!
• Address five key enablers:
−Exascale Data Center
−Photonic Interconnect
−Memristors
−Open Networks
−Central Nervous System for the Earth (CeNSE)

14
Memristor – what is it?
50 nanometer width
Pt • A ‘resistor with a memory’
Memristor • Discovered at HP Labs in 2006
circuit
TiOx • The fourth and passive device
• capacitor - 1745
TiO2 • resistor - 1827
• inductor – 1831
Pt • Can be built today in any fab

• Much faster and lower-power non-volatile storage

• Enables significant changes in system architecture:
• Fills giant gap between DRAM and disk
• Much faster I/O operations
• Instant boot, hibernation, and paging
• Enhanced resilience through checkpointing
15
 Cloud

End state: Everything as a Service:

A world of information, opportunities and
experiences, delivered wherever, however and
whenever you need it
HP Labs’ research contribution: Develop an
integrated cloud ecosystem, from
infrastructure to services

Enterprise Cloud Cloud Services Social Computing

Platform Rich, dynamic Extracting knowledge
From computing services; from collective
resources New business models intelligence
to human skillsOpen Cirrus: Cloud Research Testbed
Open innovation with industry, government, academic partners;
Internet-scale research
“Everything as a Service”

A world of information, opportunities

and experiences — from computing
power to business processes to personal
interactions —
delivered wherever, however and
whenever you need it
Everything as a Service

Billion Users

consuming

Millions of Services

delivered by

Tens Thousands of Service Provider

built on

Tens Millions of Servers

containing

ExaBytes of Data

connected
by
Multi TeraBytes of Traffic
Everything as a Service
MagCloud: Personal magazines
printed on-demand
BookPrep: Long-tail book publishing Billion Users
Cloud Print: Print documents on
demand from the cloud
consuming
Friendlee: Intelligent social media
services
Chameleon: Personalized partner Millions of Services
experiences on your device
Oragami Incubation: Small business Cells
packaging exchange delivered by
Mercado
Tens Thousands of Service Providers OpenCirrus
SLiM
built on
Cloud Platform
ExoScale: efficient flexible Tens Millions of Servers
computing substrates
SIMPL: Simplified, scalable storage
managament containing
Sustainability: Sustainable data
centers
ExaBytes of Data
Optical Interconnects for high
performance computing
ITILigence: Information management connected
and decision support for IT
MIMSY: Model based information
by
management systems Multi TerraBytes of Traffic
 Open Cirrus™ Cloud Computing Testbed
Shared: research, applications, infrastructure (11K cores), data sets
Global services: sign on, monitoring, store. Open src stack (prs, tashi, hadoop)
Sponsored by HP, Intel, and Yahoo! (with additional support from NSF)
• 9 sites currently, target of around 20 in the next two years.
 Sustainability
End state: An IT industry with a light carbon
footprint that drives the reduction of carbon
emissions throughout the global economy

HP Labs’ research contribution:

Displace conventional supply chains
with sustainable IT ecosystems

Sustainable Data Centers

Integrated, end-to-end
management of compute, power &
cooling resources from cradle to
Information Management

End State: The vast universe of enterprise

information transformed into immediate,
business-relevant insight
HP Labs’ research contribution: Redefine
the twin tasks of taming and exploiting
information
to revolutionize enterprise decision making
Information Operational IT Service
Management Business Intelligence Management
Superior analysis, Transform massive- Intelligent
extraction and delivery
scale, real-time data understanding of
into operational computer
of enterprise content business intelligence interaction
 Analytics
End state: Application of mathematic
and scientific methodologies create
better run businesses

HP Labs’ research contribution: Drive

secure, informed, highly effective
decision-making

Automating Security Analytics for Analytics for

Operations Personalization
Techniques and tools Enhance
to rationalize IT automation Intuitive, customized
security decision- of business experience with
making processes information across
HP Labs Security research:
Be first to provide science-based, joined-up, whole-
lifecycle security management
policy

risk
Malware
Exploit
Available
Vulnerability
Disclosed
Patch
Available
technology
Malware
Reports?

Y
N
Exposed?

Y
Vulnerability
Assessment

Test
Solution
deployment
N

Early
Mitigation?
Accelerate?

Patch
Available?

Y Patch
Y Y Deployment

N
Deploy
Mitigation

Workaround
Available?

Accelerated
Patching

Implement
Workaround
Emergency
Patching

trustworthy
compliance infrastructure
Risk reduced window (from disclosure time) across a

0.35
ies

0.3
 Analytics of Operations
How do we enable systematic modeling of all major
business processes, to enable forward-looking
optimization
Research
contribution
Integrated portfolio of
mathematical models,
algorithms, and tools to
understand implications
of major business Procurement
decisions Forecasting
Real-world application to
areas of highest impact
to HP
Goal: enable “what if” Labor Strategy
Attach
and forward-looking
optimization
 Example: Procurement
Automatically exploiting combinatorial incentive space

Research
contribution
Build tools for exploiting
combinatorial incentive space in
sourcing awards (e.g. HDD, memory,
displays)
Optimize risk/reward trade-offs in
designing and awarding supply
contracts and RFQ processes
Develop a modeling studio grounded
in mechanism design paradigm to
build formal models of decision
problems in strategic sourcing

Business impact: Even small percentages make an enormous

difference in efficient organizations like HP
 Workforce Optimization
Managing a large services workforce

Optimization: Supply:
Demand: Matching workforce needs to Skills
available people and skills available
New and existing projects
and clients Training
Global scale opportunitie
Streams of service events s
Complex constraints
Attrition
Millions of variables
 Example: Revenue Coverage
Optimization
2009 Winner, INFORMS Edelman Prize – top honor in OR

Research
contribution
Prioritize product portfolio
based on interactions with
other products in enabling
rapid order fulfillment while

% of revenue
maximizing revenue

covered
Fundamental contribution to
OR: new maximum flow
algorithm to enable real-time # of products
analysis on large product
Business
portfolio impact:
Over $500M in savings and $180M in ongoing annual
savings
Significant order fulfillment improvements
Thousands of SKUs eliminated
Under the hood:
SPMF: a new simultaneous
parametric bipartite max flow
algorithm
Integer Lagrangian Parametric
Program Relaxation Bipartite Max
IP(n) LR(λ ) Flow
Problem

LR(λ ): Maximize revenue of • Min s-t cut is an optimal

covered orders minus solution to selection problem
lambda times portfolio size. (Balinsky 1970)
produc orders min cut
Maximize ∑o Ro yo - λ (∑p xp) ∞
ts ∞
λ R1
λ
Subject to: s t
yo ≤ xp if p is in order o . .
. ∞ .
0 ≤ x p, y o ≤ 1 λ . . Rn
∞

“Selection problem”
Max flow ↔ min cut (Ford-
THEN NOW
Innovator’s Long-tail
dilemma: economics:

Disruption of Creation of value

value by offering by giving
industry-standard customers
“good enough” exactly what
alternatives they want
Analytics of personalization

Users,
Interactions,
Experiences
Data

Profile in the cloud, owned,

transparent and controlled
by the user, with solid
Really get to know the privacy
customer from all our Goal: Enhance the
(and others’) experience and
interactions; interactions through
personalization
Capture “profile in the
cloud”