Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An...

43
Potentials of R&D for ICT Potentials of R&D for ICT in in Serbia Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer Industry in the USA and

Transcript of Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An...

Page 1: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

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

Serbia Serbia

Veljko Milutinović

An Overview of Belgrade University Projects

for High-Tech Computer Industry

in the USA and EU, 90’s

Page 2: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 2 of 44

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

Page 3: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 3 of 44

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,

MIKRO,

DUEL, SARTID, ASW, TELeBET, BIT-011, Meditrade, Tehnicom,...

Page 4: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 4 of 44

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

Page 5: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 5 of 44

SMP in ActionSMP in Action

Page 6: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 6 of 44

ENCORE/COMPAQENCORE/COMPAQ

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

Page 7: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 7 of 44

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

Page 8: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 8 of 44

ProloguePrologue

Page 9: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 9 of 44

EpilogueEpilogue

Page 10: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 10 of

44

Cutting the EdgeCutting the Edge

TopDown Technologies i860

Selected microprocessor models

QSI An ATM router chip

Page 11: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 11 of

44

Response: IndustryResponse: Industry

Page 12: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 12 of

44

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)

Page 13: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 13 of

44

N.B.N.B.

ERRORS

MADE

&

LESSONS

LEARNED

Page 14: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 14 of

44

11

Page 15: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 15 of

44

22

Page 16: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 16 of

44

33

Page 17: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 17 of

44

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

Page 18: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 18 of

44

C1.spat

COMPILE.time

C2.temp

C1.temp

RUN.time

PFB

SPLIT TEMPORAL/SPATIAL CACHE

MM

Page 19: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 19 of

44

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

Page 20: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 20 of

44

IN

PRODUCER

CONSUMER

C2

C1

P

EARLY LATE

tc

t

CACHE INJECTION

Page 21: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 21 of

44

VLSI Detection VLSI Detection for for

Internet/Telephony Interfaces Internet/Telephony Interfaces

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

Tom Chen, and Tom Brunett

* eT

Page 22: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 22 of

44

INTERNET

SERVICE

PROVIDER

REMOTESITE

Superposition/DETECTION Superposition/DETECTION

. . .

USERS...

HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET

SPECIALIZED

Page 23: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 23 of

44

Reconfigurable FPGA for EBI

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

Steve Casselman, and John Schewel*

* Virtual

Page 24: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 24 of

44

INTERNET

PROVIDER

. . .

USERS

VCC VCC

CUSTOMER SATISFACTION vs CUSTOMER PROFILE

SPECIALIZED

SERVICE

Page 25: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 25 of

44

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

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

*Comshare

Page 26: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 26 of

44

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

Page 27: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 27 of

44

Browser AccelerationBrowser Acceleration

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

Veljko Milutinović, and Tom Chen

*MainStreetNetworks

Page 28: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 28 of

44

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

Page 29: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 29 of

44

Technology TransferTechnology Transfer

Veljko Milutinović, Wendy Chin,

Bob Richardson, and Jerome Friedman

*TechnologyConnect.com

Page 30: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 30 of

44

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%

Page 31: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 31 of

44

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

Page 32: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 32 of

44

Testing the Infrastructure for EBITesting the Infrastructure for EBI

• PhonesPhones

• FaxesFaxes

• EmailEmail

• Web linksWeb links

• ServersServers

• RoutersRouters

• SoftwareSoftware

• Statistics

• Correlation

• Innovation

Page 33: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 33 of

44

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

Page 34: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 34 of

44

Intranet

Internet

Database Server

Application Server

ClientWeb Browser

Web Server &Application

SQL Server

Web pages

Page 35: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 35 of

44

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

Page 36: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 36 of

44

GSM

DMAd-Hoc

Internet

Page 37: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 37 of

44

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

Page 38: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 38 of

44

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

1472++

*University of Siena + Banco di Monte dei Paschi

Page 39: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 39 of

44

SSGRRSSGRROrganizing Conferences via the InternetOrganizing Conferences via the Internet

Zoran Horvat, Nataša Kukulj, Vlada Stojanović,

Dušan Dingarac, Marjan Mihanović, Miodrag Stefanović,

Veljko Milutinović, and Frederic Patricelli

*SSGRR, L’Aquila

Page 40: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 40 of

44

2000:

Arno Penzias

2001:

Bob Richardson

2002:

Jerry Friedman

Page 41: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 41 of

44

DUEL, Belgrade, SerbiaDUEL, Belgrade, Serbia

Infrastructure for E-Government, E-Enterprize, E-Insurance, …Infrastructure for E-Government, E-Enterprize, E-Insurance, …

ORACLE, NYC, NY, May 2001:ORACLE, NYC, NY, May 2001:

Functionally identical to GEIS of $30M Functionally identical to GEIS of $30M (John Burke)(John Burke)

ACORD, Orlando, Florida, May 2001:ACORD, Orlando, Florida, May 2001:

Architecturally compatible with the recommendations of 2005 Architecturally compatible with the recommendations of 2005 (Lucent, Compaq) (Lucent, Compaq)

Page 42: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 42 of

44

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 (?)Jerome Friedman, MIT (?)

Page 43: Potentials of R&D for ICT in Serbia Potentials of R&D for ICT in Serbia Veljko Milutinović An Overview of Belgrade University Projects for High-Tech Computer.

Page 43 of

44

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

e-mail: [email protected]