Advanced R&D in Infrastructure for E-Business Veljko Milutinović, Fellow of the IEEE An Overview of...

Advanced R&D Advanced R&D inin

Infrastructure for E-Business Infrastructure for E-Business

Veljko Milutinović, Fellow of the IEEE

An Overview of the Ongoing Projects

http://galeb.etf.bg.ac.yu/~vm

e-mail: [email protected]

of 63

Major R&D BottlenecksMajor R&D Bottlenecks

• Internet ServersInternet Servers

• Integrated SystemsIntegrated Systems

• Intelligent Search and RetrievalIntelligent Search and Retrieval

• Infrastructure for CollaborationInfrastructure for Collaboration

of 63

U. of California at BerkeleyU. of California at Berkeley

• Internet Servers: Active Messages Internet Servers: Active Messages

• Integrated Systems: ISTOREIntegrated Systems: ISTORE

• Intelligent Search and Retrieval: GISTIntelligent Search and Retrieval: GIST

• Infrastructure for Collaboration: INDEXInfrastructure for Collaboration: INDEX

of 63

MITMIT

• Internet Servers: SCALEInternet Servers: SCALE

• Integrated Systems: OXYGENIntegrated Systems: OXYGEN

• Intelligent Search and Retrieval: APIRIntelligent Search and Retrieval: APIR

• Infrastructure for Collaboration: CurlInfrastructure for Collaboration: Curl

of 63

Stanford UniversityStanford University

• Internet Servers: FX-AgentsInternet Servers: FX-Agents

• Integrated Systems: PalmIntegrated Systems: Palm

• Intelligent Search and Retrieval: Content Based Image RetrievalIntelligent Search and Retrieval: Content Based Image Retrieval

• Infrastructure for Collaboration: Global Management of .com’sInfrastructure for Collaboration: Global Management of .com’s

of 63

Project Name (University)Project Name (University)

• Project Leader(s)Project Leader(s)

• Project URLProject URL

• Project EssenceProject Essence

Project Essence in JPEG/MPEGProject Essence in JPEG/MPEG

of 63

Active Messages (Berkeley)Active Messages (Berkeley)

• David E.CullerDavid E.Culler

• http://now.cs.berkeley.edu/AMhttp://now.cs.berkeley.edu/AM

• A RISC approach to communication architectureA RISC approach to communication architecture

of 63

ISTORE (Berkeley)ISTORE (Berkeley)

• Dave Patterson, Kathy YellickDave Patterson, Kathy Yellick


• Building adaptive, highly-available, self-maintaining, back-end Building adaptive, highly-available, self-maintaining, back-end servers for storage-intensive network servicesservers for storage-intensive network services

of 63

GIST (Berkeley)GIST (Berkeley)

• Joe HellersteinJoe Hellerstein


• Generalized Search Tree for Secondary Storage; Generalized Search Tree for Secondary Storage; supports any lookup over that data supports any lookup over that data

of

63

SCALE (MIT)SCALE (MIT)

• Krste AsanovicKrste Asanovic

• http://www.cag.lcs.mit.edu/scalehttp://www.cag.lcs.mit.edu/scale

• Software-Controlled Architectures for Low Energy, Software-Controlled Architectures for Low Energy, new VLSI architectures that support a unified high-level new VLSI architectures that support a unified high-level programming environmentprogramming environment

of

63

OXYGEN (MIT)OXYGEN (MIT)

• Anant Agarval, John Ancorn, Krste Asanovic, Rodney Brooks, …Anant Agarval, John Ancorn, Krste Asanovic, Rodney Brooks, …

• http://oxygen.lcs.mit.edu/http://oxygen.lcs.mit.edu/

• Bringing abundant computation and communication naturally into Bringing abundant computation and communication naturally into people's lives, through an infrastructure of mobile and stationary people's lives, through an infrastructure of mobile and stationary devices connected by a self-configuring networkdevices connected by a self-configuring network

of

63

Haystack (MIT)Haystack (MIT)

• David Karger David Karger

• http://haystack.lcs.mit.edu/http://haystack.lcs.mit.edu/

• A community of individual but interacting "haystacks,'’ desktop-A community of individual but interacting "haystacks,'’ desktop-integrated personal information repositories, which archive also integrated personal information repositories, which archive also user-specific meta-information, enabling them to adapt to the user-specific meta-information, enabling them to adapt to the particular needs of their users particular needs of their users

of

63

Curl (MIT)Curl (MIT)

• Steve WardSteve Ward

• http://cag-www.lcs.mit.edu./curlhttp://cag-www.lcs.mit.edu./curl

• An Integrated Authoring Environment for the Web; An Integrated Authoring Environment for the Web; a coherent linguistic frameworka coherent linguistic framework

of

63

FX-Agents (Stanford)FX-Agents (Stanford)

• Hans Bjornsson, Michael Genesereth, Charles PetrieHans Bjornsson, Michael Genesereth, Charles Petrie

• http://fxagents.stanford.edu/http://fxagents.stanford.edu/

• Logic and agent based Information TechnologyLogic and agent based Information Technologyfor the next generation e-marketplace for the next generation e-marketplace

of

63

Palm Project (Stanford)Palm Project (Stanford)

• Ted Leng Ted Leng

• http://palm.stanford.edu/http://palm.stanford.edu/

• Avantgo for palm, allows viewing cwp content, Avantgo for palm, allows viewing cwp content, use of scholar cards to save online research referencesuse of scholar cards to save online research references

of

63

Content Based Image Retrieval Content Based Image Retrieval (Stanford)(Stanford)

• Jia Li, James Z. Vang, Gio WiederholdJia Li, James Z. Vang, Gio Wiederhold

• http://www-db.stanford.edu/IMAGE/http://www-db.stanford.edu/IMAGE/

• Semantics-sensitive Integrated Matching for Picture Libraries, Wavelet-based Image Indexing and Searching

of

63

CEBC (Stanford)CEBC (Stanford)

• Jennifer L. Aaker, David W. Brady, Robert A. Burgelman, …Jennifer L. Aaker, David W. Brady, Robert A. Burgelman, …

• http://www.gsb.stanford.edu/CEBChttp://www.gsb.stanford.edu/CEBC

• Global management of dot-com companiesGlobal management of dot-com companies (Center for E-Bussines and Commerce)(Center for E-Bussines and Commerce)

Potentials of R&D for ICT Potentials of R&D for ICT inin

Cooperation with U. of Belgrade Cooperation with U. of Belgrade

An Overview of Belgrade University Projects

for High-Tech Computer Industry

in the USA and EU

of

63

Typical Project StructureTypical Project Structure

Industrial Research:

Phase #1: Survey, and Generation of Embryonic Ideas

Phase #2: Analytic Analysis and Comparison (1+K)

Phase #3: Simulation Analysis and Comparison

Phase #4: Implementation Analysis and Comparison

of

63

Some of the Recent ProjectsSome of the Recent Projects

NCR, Compaq, SUN, Intel, …

Comshare, Zycad, QSI, Virtual, …

TechnologyConnect, BioPop, eT, MainStreetNetworks, …

Salerno, Pisa, Siena, L’Aquila, ...

Kaiserslautern, Ulm, Hagen, Darmstadt, …

of

63

Internet ServersInternet Servers

of

63

NCR: NCR: NextGen PC for E-BusinessNextGen PC for E-Business

Cache coherence maintenance: Hardware approach

Cache coherence maintenance: Software approach

Accelerator chip for windowing

Accelerator board for dbase applications

Prefetching on the "silence" for disk cacheing

Accelerator chip for text compression

Accelerator chip for JPEG/MPEG

of

63

SMP in ActionSMP in Action

MM

PP

of

63

ENCORE/COMPAQ/HPENCORE/COMPAQ/HP

Improved RMS for PC, and its prototype

The RM/MC for PC approach, and its analysis

Simulation of selected DSM approaches, and their comparison (RMS, KSR, and SCI)

Search for the optimal RMS inteconnect technology

of

63

DSM in ActionDSM in Action

In t e r co n n e c tio nC o n t ro l le r

In te rc o n n e c t io nC o n tro lle r

In te rc o n n e c tio nC o n tro ll e r

D ire c to ry D i rec to ry D ire c to ryP ro c e s s o rs P ro c e s s o rs P ro c es s o rs

C a c h e s C ac h e s C a c h e sD S M

C luster 1 C luster 2 C luste r N

IC N

D SMSharedA ddressSpace

D S MD S M

of

63

ProloguePrologue

of

63

EpilogueEpilogue

of

63

Cutting the EdgeCutting the Edge

TopDown Technologies i860

Selected microprocessor models

QSI An ATM router chip

of

63

Response: IndustryResponse: Industry

of

63

Response:Response: Academia Academia

Flynn, M. J., Computer Architecture, Jones and Bartlett, USA (96)position 1 (12 citations)

Bartee, T. C., Computer Architecture and Logic Design, McGraw-Hill, USA (91)position 1 (2 citations)

Tabak, D., RISC Systems (RISC Processor Architecture), Wiley, USA (91)position 1s (6 citations)

Stallings, W., Reduced Instruction Set Computers (RISC Architecture), IEEE CS Press, Los Alamitos, California, USA (90)position 1s (3 citations)

Heudin, J. C., Panetto, C., RISC Architectures, Chapman-Hall, London, England (92)position 3s (2 citations)

van de Goor, A. J., Computer Architecture and Design, Addison Wesley, Reading, Massachusetts, USA (2nd printing, 91)position 4s (3 citations)

Tannenbaum, A., Structured Computer Organization (Advanced Computer Architecures), Prentice-Hall, USA (90)position 5s (4 citations)

Feldman, J. M., Retter, C. T., Computer Architecture, McGraw-Hill, USA (94)position 7s (2 citations)

Stallings, W., Computer Organization and Architecture, Prentice-Hall, USA (96)position 9s (3 citations)

Murray, W., Computer and Digital System Architecture, Prentice-Hall, USA (90)position >10s (2 citations)

Wilkinson, B., Computer Architecture, Prentice-Hall, USA (91)position >10 (2 citations)

Decegama, A., The Technology of Parallel Processing (Parallel Processing Architectures), Prentice-Hall, USA (90)position >10s (2 citations)

Baron, R. J., Higbie, L., Computer Architecture, Addison-Wesley, USA (92)position >10s (1 citation)

Tabak, D., Advanced Microprocessors (Microcomputer Architecture), McGraw-Hill, USA (95)position >10s (1 citation)

Zargham, M. R., Computer Architecture, Prentice-Hall, USA (96)position >10s (1 citation)

Hennessy, J. L., Patterson, D. A., Computer Architecture: A Quantitative Approach, Morgan-Kaufmann, USA (96)na (0 citations)

Hwang, K., Advanced Computer Architecture, McGraw-Hill, USA (93)na (0 citations)

Kain, K., Computer Architecture, Addison-Wesley, USA (95)na (0 citations)

of

63

N.B.N.B.

ERRORS

MADE

&

LESSONS

LEARNED

of

63

11

of

63

22

of

63

33

of

63

The Split Temporal/Spatial CacheThe Split Temporal/Spatial Cache

Veljko Milutinović, Boris Marković*, Milo Tomašević, Aleksandar Milenković, and MarkTremblay**

IFACT

Department of Computer Engineering School of Electrical Engineering University of Belgrade POB 35-54 11120 Beograde, Serbia, Yugoslavia

___________________________________________________________________________* Boris Marković is with the University of Montenegro, Podgorica, Montenegro, Yugoslavia** Mark Tremblay is with the SUN Microsystems, Palo Alto, California, USA

of

63

C1.spat

COMPILE.time

C2.temp

C1.temp

RUN.time

PFB

SPLIT TEMPORAL/SPATIAL CACHE

MM

of

63

The Injection CacheThe Injection Cache

Veljko Milutinović, Aleksandar Milenković, Davor Magdić,and Gad Sheaffer*

IFACTDepartment of Computer Engineering School of Electrical Engineering University of Belgrade POB 35-54 11120 Beograde, Serbia, Yugoslavia

___________________________________________________________________________ * Gad Sheaffer is with the Intel Corporation, Beverton, Oregon, USA

of

63

IN

PRODUCER

CONSUMER

C2

C1

P

EARLY LATE

tc

t

CACHE INJECTION

of

63

Integrated SystemsIntegrated Systems

of

63

VLSI Detection VLSI Detection for for

Internet/Telephony Interfaces Internet/Telephony Interfaces

Goran Davidović, Miljan Vuletić, Veljko Milutinović,

Tom Chen, and Tom Brunett

* eT

of

63

INTERNET

SERVICE

PROVIDER

REMOTESITE

Superposition/DETECTION Superposition/DETECTION

. . .

USERS...

HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET

SPECIALIZED

of

63

Reconfigurable FPGA for EBI

Božidar Radunović, Predrag Knežević, Veljko Milutinović,

Steve Casselman, and John Schewel*

* Virtual

of

63

INTERNET

PROVIDER

. . .

USERS

VCC VCC

CUSTOMER SATISFACTION vs CUSTOMER PROFILE

SPECIALIZED

SERVICE

of

63

Browser AccelerationBrowser Acceleration

Gvozden Marinković, Dragan Jandrić, Vladimir Ivanović,

Veljko Milutinović, and Tom Chen

*MainStreetNetworks

of

63

What is the major bottleneck?What is the major bottleneck?Rendering!Rendering!

Send the "IN FO R M A T IO N A B O U T E T F B E L G R A D E "

H T T P

T h e c lie n t se n d s H T T P m e ssa g e to a c o m p u te rru n n in g a W e b S e rv e r p ro g ra m a n d a sk s fo r a d o c u m e n t

T he Inform ationabout

E T F B E L G R A D E

T h e W eb server sen ds th e h yperm edia H T M L docum en ts to th e clien t.Y ou en d up seein g th e docum en t on your screen

C lie n t S e rv e r

of

63

BioPoPBioPoP

Veljko Milutinovic, Vladimir Jovicic, Milan Simic,Veljko Milutinovic, Vladimir Jovicic, Milan Simic,

Bratislav Milic, Milan Savic, Veljko Jovanovic, Bratislav Milic, Milan Savic, Veljko Jovanovic,

Stevo Ilic, Djordje Veljkovic, Stojan Omorac,Stevo Ilic, Djordje Veljkovic, Stojan Omorac,

Nebojsa Uskokovic, and Fred DarnellNebojsa Uskokovic, and Fred Darnell

•isItWorking.com

of

63

Testing the Infrastructure for EBITesting the Infrastructure for EBI

• PhonesPhones

• FaxesFaxes

• EmailEmail

• Web linksWeb links

• ServersServers

• RoutersRouters

• SoftwareSoftware

• Statistics

• Correlation

• Innovation

of

63

CNUCECNUCEIntegration and DataminingIntegration and Datamining

on Ad-Hoc Networks and the Interneton Ad-Hoc Networks and the Internet

Veljko Milutinović, Luca Simoncini,

and Enrico Gregory

*University of Pisa, Santanna, CNUCE

of

63

GSM

DMAd-Hoc

Internet

of

63

Intelligent SearchIntelligent Search

of

63

Genetic SearchGenetic Search with Spatial/Temporal Mutations with Spatial/Temporal Mutations

Jelena Mirković, Dragana Cvetković,and Veljko Milutinović

*Comshare

of

63

Drawbacks of INDEX-BASED:Drawbacks of INDEX-BASED: Time to index + ranking Time to index + ranking

Advantages of LINKS-BASED:Advantages of LINKS-BASED: Mission critical applications + customer tuned ranking Mission critical applications + customer tuned ranking

Provider

Well organized markets: Best first searchIf elements of disorder: G w DB mutationsChaotic markets: G w S/T mutations

of

63

e-Banking on the Internete-Banking on the Internet

MiloMiloš Kovačević,š Kovačević,Veljko MilutinoviVeljko Milutinović, ć, Marco Gori, and Roberto GiorgiMarco Gori, and Roberto Giorgi

*University of Siena

of

63

Bottleneck#1: Searching for Clients and InvestmentsBottleneck#1: Searching for Clients and Investments

1472++

*University of Siena + Banco di Monte dei Paschi

of

63

Infrastructure for CollaborationInfrastructure for Collaboration

of

63

Technology TransferTechnology Transfer

Veljko Milutinović, Wendy Chin,

Bob Richardson, and Jerome Friedman

*TechnologyConnect.com

of

63

BuyersBuyersBuyersBuyers

Reseller/R&D Reseller/R&D Manager/Manager/

Product Line Product Line Manager/Manager/Business Business

Development Development ManagerManager

Reseller/R&D Reseller/R&D Manager/Manager/

Product Line Product Line Manager/Manager/Business Business

Development Development ManagerManager

License AgreementLicense Agreement

Reseller AgreementReseller Agreement

Dev. ContractDev. Contract

AcquisitionAcquisition

MergerMerger

ConsultanConsultantsts

ConsultanConsultantstsBusiness Business

Development Development ConsultantConsultant

Business Business Development Development ConsultantConsultantServicesServices

ExpertiseExpertise

SellersSellersSellersSellers

Product Line Product Line Manager/Manager/

IP Licensing IP Licensing ManagerManager

Product Line Product Line Manager/Manager/

IP Licensing IP Licensing ManagerManagerProductsProducts

TechnologiesTechnologies

PatentsPatents

ExpertiseExpertise

$ 216 B

<10 %

<1%

of

63

SocratenonSocratenonDistant Web Education EngineDistant Web Education Engine

Nenad Nikolić, Milan Milićević, Milan Trajković,

Dragan Milićev, Veljko Milutinović,

and Massimo Desanto

*University of Salerno

of

63

Intranet

Internet

Database Server

Application Server

ClientWeb Browser

Web Server &Application

SQL Server

Web pages

of

63

SSGRRSSGRROrganizing Conferences via the InternetOrganizing Conferences via the Internet

Zoran Horvat, Nataša Kukulj, Vlada Stojanović, Dušan Dingarac, Marjan Mihanović, Miodrag Stefanović,

Ivana Vujovic, and Ivan Toskov,

Veljko Milutinović, and Frederic Patricelli

*SSGRR, L’Aquila

of

63

2000:

Arno Penzias

2001:

Bob Richardson

2002:

Jerry Friedman

2003:

Harry Kroto

of

63

SummarySummary

The world’s best journals - IEEE:The world’s best journals - IEEE: A European record in ICTA European record in ICT

Books with Nobel Laureates:Books with Nobel Laureates:

Kenneth Wilson, Ohio (North-Holland)Kenneth Wilson, Ohio (North-Holland) Leon Cooper, Brown (Prentice-Hall)Leon Cooper, Brown (Prentice-Hall) Robert Richardson, Cornell (Kluwer-Academics)Robert Richardson, Cornell (Kluwer-Academics) Jerome Friedman, MIT (IOS Press)Jerome Friedman, MIT (IOS Press)

Herb Simon (Kluwer-Academics)Herb Simon (Kluwer-Academics) Harold Kroto (IOS Press)Harold Kroto (IOS Press) Arno Penzias (IOS Press)Arno Penzias (IOS Press)

of

63

http://galeb.etf.bg.ac.yu/~vm/

e-mail: [email protected]

Advanced R&D in Infrastructure for E-Business Veljko Milutinović, Fellow of the IEEE An Overview of...

Documents

Transcript of Advanced R&D in Infrastructure for E-Business Veljko Milutinović, Fellow of the IEEE An Overview of...