Jaap SuermondtLab Director, Business Optimization Lab

HP Labs:High-impact ResearchSeptember 23, 2009

1

HP Research and Development

30,000+ technical contributors

Office of Strategy & Technology responsible for company-wide R&D strategy

HP Labs innovates “beyond” the roadmaps

Office of Strategy and Technology

HP LabsImaging and Printing Group

Personal Systems Group

Technology Solutions Group

CEOMark Hurd

2

Goals for high-impact research

Commercializing innovationTechnology transfers, incubations, IP licensing

Advancing the state-of-the-artPublications and intellectual property

Thought leadershipSetting direction and anticipating new

developments

Engaging customers and partnersValidate and enrich innovation pipeline

3

Innovation is in-house and proprietary

THEN NOWOpen, global innovation is essential to stay competitive

4

5

2009 HP Labs Innovation Research Awards60 awards, 46 universities,12 countries

5

• 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

• 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

• Imperial College London, England

• University of Bristol, England• University of Leeds, England• 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

• Indian Institute of Technology, Bombay, India

Americas

• Bilkent University, Turkey

• Peking University, China• Tsinghua University, China• Korea Advanced Institute of

Science and Technology, Korea

• University of Canterbury, New Zealand

• Technion, Israel Institute of Technology, Israel

EMEAEurope, Middle East & Africa

APJAsia-Pacific & Japan

*Current as of 15 June 2009

• 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

5

Cloud

High-Impact Research AreasThe next technology challenges and opportunities

Information Management

Digital Commercial Print

Sustainability

Immersive InteractionAnalytic

s

Intelligent Infrastructure

Content Transformation

6

HP Labs’ research contribution: Breakthrough technology to accelerate the transformation to digital commercial printing

Printing ProcessesPrint engine, High-performance materials

Digital Commercial Print

AutomationWeb-based printing, Intuitive color, Creative workflow, Quality assurance

End State: Flexible, customized, on-demand printing that replaces the traditional distribution of mass-produced materials

7

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

Automating PublishingIntuitive, personalized organization; Intelligent content extraction

Next-generation DisplaysDigital with the look and feel of paper; Interactive surfaces

Document LifecycleSecure, authentic; Fluid flow of information from physical to digital,and back

8

Display Technology ResearchMatador, Incunabula

•Wired magazines top 10 technologies

Research contributions• Unbreakable,

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

• Reduced cost and increased functionality for conventional flat panel

Consumer and SMB

Enterprise

Graphics Display

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

Intuitive Interfaces Natural, multi-modal, computer-human interactions

Seamless Collaboration Immersive multimedia communication – anytime, anywhere – with no physical barriers

People to Computers

People to People

11

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 StorageCloud-scale, dynamic, secure

NetworkingOpen, flexible, programmable wired and wirelessplatform

CeNSENano-scale sensors creating a Central Nervous System for the Earth

Next-generationData CentersExascale, photonic interconnects

Non-volatileStorageMemristor

12

13 August 12, 2008 ISLPED Keynote

Intelligent Infrastructure connecting the cloud

to the earth13

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 widthMemristorcircuit TiOx

Pt

TiO2

Pt

• A ‘resistor with a memory’• Discovered at HP Labs in 2006• The fourth and passive device

• capacitor - 1745• resistor - 1827• inductor – 1831

• 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

HP Labs’ research contribution: Develop an integrated cloud ecosystem, from infrastructure to services

Cloud

Enterprise Cloud PlatformFrom computing resources to human skills

Social ComputingExtracting knowledge from collective intelligence

Cloud ServicesRich, dynamic services;New business models

Open Cirrus: Cloud Research TestbedOpen innovation with industry, government, academic partners;

Internet-scale research

End state: Everything as a Service: A world of information, opportunities and experiences, delivered wherever, however and whenever you need it

“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

Tens Thousands of Service Providers

Tens Millions of Servers

ExaBytes of Data

Multi TeraBytes of Traffic

built on

delivered by

connected by

containing

Everything as a Service

Billion Users

consuming

Millions of Services

Tens Thousands of Service Providers

Tens Millions of Servers

ExaBytes of Data

Multi TerraBytes of Traffic

built on

delivered by

connected by

containing

MagCloud: Personal magazines printed on-demandBookPrep: Long-tail book publishingCloud Print: Print documents on demand from the cloudFriendlee: Intelligent social media servicesChameleon: Personalized partner experiences on your deviceOragami Incubation: Small business packaging exchange

ExoScale: efficient flexible computing substratesSIMPL: Simplified, scalable storage managamentSustainability: Sustainable data centersOptical Interconnects for high performance computingITILigence: Information management and decision support for ITMIMSY: Model based information management systems

CellsMercadoOpenCirrusSLiMCloud Platform

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 cradle

Information Management

HP Labs’ research contribution: Redefine the twin tasks of taming and exploiting information to revolutionize enterprise decision makingInformation ManagementSuperior analysis, extraction and delivery

of enterprise content

Operational Business IntelligenceTransform massive-scale, real-time data into operational business intelligence

End State: The vast universe of enterprise information transformed into immediate, business-relevant insight

IT Service ManagementIntelligent understanding ofcomputer 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

Analytics for Operations Enhance automation of business processes

Analytics for Personalization Intuitive, customized experience with information across devices

Automating Security Techniques and tools to rationalize IT security decision-making

risk

policy

trustworthyinfrastructurecompliance

technologydeployment

HP Labs Security research:Be first to provide science-based, joined-up, whole-lifecycle security management

VulnerabilityDisclosed

ExploitAvailableMalware

PatchAvailable

TestSolution

PatchDeployment

VulnerabilityAssessment

AcceleratedPatching

EmergencyPatching

Exposed?

EarlyMitigation?

Y

MalwareReports?

N

Accelerate?

N

PatchAvailable?

WorkaroundAvailable?

ImplementWorkaround

Y

Y

N

Y

Y

DeployMitigation

Y

Risk reduced window (from disclosure time) across all vulnerabilities

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

timeline

Pro

po

rtio

n o

f vu

lner

abili

ties

Analytics of Operations

Integrated portfolio of mathematical models, algorithms, and tools to understand implications of major business decisionsReal-world application to areas of highest impact to HPGoal: enable “what if” and forward-looking optimization

Research contribution

How do we enable systematic modeling of all major business processes, to enable forward-looking optimization

Labor Strategy

ProcurementForecasting

Attach

Example: Procurement

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 processesDevelop a modeling studio grounded in mechanism design paradigm to build formal models of decision problems in strategic sourcing

Research contribution

Business impact: Even small percentages make an enormous difference in efficient organizations like HP

Automatically exploiting combinatorial incentive space

Workforce OptimizationManaging a large services workforce

Demand:

New and existing projects

and clients

Streams of service events

Supply:

Skills available

Training opportuniti

es

Attrition

Optimization:

Matching workforce needs to available people and skills

Global scale

Complex constraints

Millions of variables

Example: Revenue Coverage Optimization

Prioritize product portfolio based on interactions with other products in enabling rapid order fulfillment while maximizing revenue

Fundamental contribution to OR: new maximum flow algorithm to enable real-time analysis on large product portfolio

Research contribution

Business impact: Over $500M in savings and $180M in ongoing annual savingsSignificant order fulfillment improvementsThousands of SKUs eliminated

2009 Winner, INFORMS Edelman Prize – top honor in OR

# of products

% o

f re

ven

ue

covere

d

• Min s-t cut is an optimal solution to selection problem (Balinsky 1970)

Max flow min cut (Ford-Fulkerson)

Under the hood:SPMF: a new simultaneous parametric bipartite max flow algorithm

LR(): Maximize revenue of covered orders minus lambda times portfolio size.

Maximize o Ro yo - (p xp)

Subject to: yo xp if p is in order o0 xp, yo 1

“Selection problem”

.

.

.

.

.

.

products

orders

t

R1

Rn

Parametric Bipartite Max

Flow Problem

s

Lagrangian Relaxation

LR()

Integer Program

IP(n)

min cut

Innovator’s dilemma:

Disruption of value by offering industry-standard “good enough” alternatives

THEN NOWLong-tail economics:

Creation of value by giving customers exactly what they want

Analytics of personalization

Experiences

Goal: Enhance the experience and interactions through personalization

Users,

Interactions,

Data

Really get to know the customer from all our (and others’) interactions;

Capture “profile in the cloud”

Profile in the cloud, owned, transparent and controlled by the user, with solid privacy