HP Labs:High-impact Research

8/8/2019 HP Labs:High-impact Research

1/33

Jaap SuermondtLab Director, Business Optimization Lab

HP Labs:High-impact ResearchSeptember 23, 2009

1

8/8/2019 HP Labs:High-impact Research

2/33

HP Research and Development

30,000+ technical contributors

Office of Strategy & Technology responsible forcompany-wide R&D strategy

HP Labs innovates beyond the roadmaps

Office of Strategy and

Technology

HP LabsImaging andPrinting GroupPersonalSystems Group

TechnologySolutions Group

CEOMark Hurd

2

8/8/2019 HP Labs:High-impact Research

3/33

Goals for high-impact research

Commercializing innovation Technology 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

8/8/2019 HP Labs:High-impact Research

4/33

Innovation is in-house andproprietary

THEN NOWOpen, globalinnovation isessential to staycompetitive

4

8/8/2019 HP Labs:High-impact Research

5/33

5

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

8/8/2019 HP Labs:High-impact Research

6/33

Cloud

High-Impact Research Areas The next technology challenges and opportunities

Information

Management

Digital CommercialPrint

Sustainability

ImmersiveInteractionAnalytic

s

IntelligentInfrastructure

Content Transformation

6

8/8/2019 HP Labs:High-impact Research

7/33

HP Labs research contribution: Breakthrough technology to accelerate

the transformation to digital commercialprinting

Printing ProcessesPrint engine,High-performancematerials

Digital Commercial Print

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

End State: Flexible, customized, on-demand printing that replaces thetraditional distribution of mass-producedmaterials

7

8/8/2019 HP Labs:High-impact Research

8/33

Content Transformation

End State: Complete convergence of physical and digital information

HP Labs research contribution: Technologiesto transfer content seamlessly from paper todigital and access digital content whereverpaper is used today

AutomatingPublishingIntuitive,personalizedorganization;

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

Document LifecycleSecure, authentic;Fluid flow of informationfrom physical to8

8/8/2019 HP Labs:High-impact Research

9/33

Display Technology ResearchMatador, Incunabula

Wired magazines top 1

Research contributions Unbreakable,

conformable, ultra-thin,lightweight displays

Dramatic lowering of flatpanel display cost by roll-to-roll (R2R)manufacturing on plastic

Color reflectivetechnology for paper-likedisplays

Reduced cost andincreased functionality for

conventional flat panel

Consumerand SMB

Enterprise

Graphics Display

9

8/8/2019 HP Labs:High-impact Research

10/33

Incunabula: adding color to paper-likedisplays

eBooks Amazon Kindle sold

500K units in Y1 Electronic content

distribution growing at63%We would love to have color but

electronic ink doesnt do it

Jeff Bezos, June 08

HPL technology Like eInk: Low power, unbreakable, daylight viewable

Better than eInk: CO LO R10

8/8/2019 HP Labs:High-impact Research

11/33

Immersive Interaction

End state: Making interactions intuitiveand the technology invisible

HP Labs research contribution: Radicallysimplify the user experience by makingtechnology more useful, intuitive and

pervasive

Intuitive Interfaces Natural, multi-modal,

computer-humaninteractions

Seamless Collaboration Immersive multimedia communication anytime, anywhere with no physicalbarriers

People toComputers

People toPeople

11

8/8/2019 HP Labs:High-impact Research

12/33

Intelligent Infrastructure

End state: Capture more value via dramaticcomputing performance and cost improvements

HP Labs research contribution: Radical, newapproaches for collecting, storing and

transmitting data to feed the exascale datacenter

Next-generationStorageCloud-scale,dynamic,secure

NetworkingOpen, flexible,programmablewired andwirelessplatform

CeNSENano-scalesensorscreating aCentral NervousSystem for the

Earth

Next-generationData CentersExascale,photonicinterconnects

Non-volatileStorageMemristor

12

8/8/2019 HP Labs:High-impact Research

13/3313 August 12, 2008 ISLPED Keynote

Intelligent Infrastructure connecting the cloud

to the earth13

8/8/2019 HP Labs:High-impact Research

14/33

Intelligent Infrastructure

IT Infrastructure can improve ilities byorders 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

8/8/2019 HP Labs:High-impact Research

15/33

Memristor what is it?

50 nanometer widthMemristor

circuit TiO x

Pt

TiO 2

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

8/8/2019 HP Labs:High-impact Research

16/33

HP Labs research contribution: Develop anintegrated cloud ecosystem, frominfrastructure to services

Cloud

Enterprise CloudPlatformFrom computingresourcesto human skills

Social ComputingExtracting knowledgefrom collectiveintelligence

Cloud ServicesRich, dynamicservices;New business models

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

Internet-scale research

End state: Every thing as a Service:A world of information, opportunities andexperiences, delivered wherever, however andwhenever you need it

8/8/2019 HP Labs:High-impact Research

17/33

Everything as a ServiceA world of information, opportunitiesand experiences from computing

power to business processes to personalinteractions

delivered wherever, however andwhenever you need it

8/8/2019 HP Labs:High-impact Research

18/33

Everything as a Service

Billion Users

consuming

Millions of Services

Tens Thousands of Service Provide

Tens Millions of Servers

ExaBytes of Data

Multi TeraBytes of Traffic

built on

delivered by

connectedby

containing

8/8/2019 HP Labs:High-impact Research

19/33

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

connectedby

containing

MagCloud : Personal magazinesprinted on-demand

BookPrep : Long-tail book publishingCloud Print : Print documents ondemand from the cloudFriendlee : Intelligent social mediaservicesChameleon : Personalized partnerexperiences on your deviceOragami Incubation: Small businesspackaging exchange

ExoScale : efficient flexiblecomputing substratesSIMPL : Simplified, scalable storage

managamentSustainability : Sustainable datacentersOptical Interconnects for highperformance computingITILigence : Information managementand decision support for ITMIMSY : Model based informationmanagement systems

CellsMercadoOpenCirrusSLiMCloud Platform

8/8/2019 HP Labs:High-impact Research

20/33

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.

8/8/2019 HP Labs:High-impact Research

21/33

Sustainability

End state: An IT industry with a light carbonfootprint that drives the reduction of carbonemissions throughout the global economy

HP Labs research contribution: Displace conventional supply chainswith sustainable IT ecosystems

Sustainable Data Centers

Integrated, end-to-end

management of compute, power &cooling resources from cradle to

8/8/2019 HP Labs:High-impact Research

22/33

Information Management

HP Labs research contribution: Redefinethe twin tasks of taming and exploitinginformationto revolutionize enterprise decision makingInformationManagementSuperior analysis,extraction and delivery

of enterprise content

OperationalBusiness Intelligence

Transform massive-scale, real-time datainto operational

business intelligence

End State: The vast universe of enterprise

information transformed into immediate,business-relevant insight

IT ServiceManagementIntelligentunderstanding of computer

interaction

8/8/2019 HP Labs:High-impact Research

23/33

Analytics

End state: Application of mathematicand scientific methodologies createbetter run businesses

HP Labs research contribution: Drivesecure, informed, highly effectivedecision-making

Analytics forOperations Enhanceautomation

of businessrocesses

Analytics forPersonalization

Intuitive, customized

experience withinformation across

Automating Security

Techniques and toolsto rationalize IT

security decision-makin

8/8/2019 HP Labs:High-impact Research

24/33

risk

policy

trustworthyinfrastructurecompliance

technologydeployment

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

VulnerabilityDisclosed

ExploitAvailable

Malware

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

0.3

0.35

i e s

8/8/2019 HP Labs:High-impact Research

25/33

Analytics of Operations

Integrated portfolio of mathematical models,algorithms, and tools to

understand implicationsof major businessdecisionsReal-world application toareas of highest impactto HPGoal: enable what ifand forward-lookingoptimization

Researchcontribution

How do we enable systematic modeling of all majorbusiness processes, to enable forward-lookingoptimization

Labor Strategy

ProcurementForecasting

Attach

8/8/2019 HP Labs:High-impact Research

26/33

Example: Procurement

Build tools for exploitingcombinatorial incentive space insourcing awards (e.g. HDD, memory,displays)

Optimize risk/reward trade-offs indesigning and awarding supplycontracts and RFQ processesDevelop a modeling studio groundedin mechanism design paradigm tobuild formal models of decisionproblems in strategic sourcing

Researchcontribution

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

Automatically exploiting combinatorial incentive space

8/8/2019 HP Labs:High-impact Research

27/33

Workforce OptimizationManaging a large services workforce

Demand:

New and existing projects

and clients

Streams of service events

Supply:

Skillsavailable

Trainingopportunitie

s

Attrition

Optimization:

Matching workforce needs toavailable people and skills

Global scale

Complex constraints

Millions of variables

8/8/2019 HP Labs:High-impact Research

28/33

Example: Revenue CoverageOptimization

Prioritize product portfoliobased on interactions withother products in enablingrapid order fulfillment whilemaximizing revenue

Fundamental contribution toOR: new maximum flow

algorithm to enable real-timeanalysis on large productportfolio

Researchcontribution

Business impact: Over $500M in savings and $180M in ongoing annualsavingsSignificant order fulfillment improvements

Thousands of SKUs eliminated

2009 Winner, INFORMS Edelman Prize top honor in OR

# of products

% ofrevenue

covered

8/8/2019 HP Labs:High-impact Research

29/33

Min s -t cut is an optimalsolution to selection problem(Balinsky 1970)

Max flow min cut (Ford-

SPMF: a new simultaneousparametric bipartite max flowalgorithm

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

Maximize o Ro y o - ( p x p )

Subject to: y o x p if p is in order o0 x p , y o 1

Selection problem

......

products

orders

t

R1

Rn

ParametricBipartite Max

FlowProblem

s

LagrangianRelaxation

LR( )

IntegerProgramIP(n )

min cut

8/8/2019 HP Labs:High-impact Research

30/33

Innovatorsdilemma:

Disruption of value by offeringindustry-standard

good enoughalternatives

THEN NOWLong-taileconomics:

Creation of valueby givingcustomers

exactly whatthey want

8/8/2019 HP Labs:High-impact Research

31/33

Analytics of personalization

Experiences

Goal: Enhance theexperience andinteractions throughpersonalization

Users,

Interactions,

Data

Really get to know thecustomer from all our(and others)interactions;

Capture profile in thecloud

Profile in the cloud, owned,transparent and controlledby the user, with solidprivacy

8/8/2019 HP Labs:High-impact Research

32/33

8/8/2019 HP Labs:High-impact Research

33/33