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 Industry in the USA and EU, 90’s

Page 2 of 44 Typical 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 of 44 Some 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 of 44 NCR: NextGen 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 of 44 SMP in Action

Page 6 of 44 ENCORE/COMPAQ ENCORE/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 of 44 DSM in Action DSM in Action

Page 8 of 44 Prologue

Page 9 of 44 Epilogue Epilogue

Page 10 of 44 Cutting the Edge Cutting the Edge TopDown Technologies   i860   Selected microprocessor models QSI   An ATM router chip

Page 11 of 44 Response: Industry

Page 12 of 44 Response: Academia Response: 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 (2 nd 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 of 44 N.B. N.B. ERRORS MADE & LESSONS LEARNED

Page 14 of 44 1

Page 15 of 44 2

Page 16 of 44 3

Page 17 of 44 The 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 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 of 44 C1.spat COMPILE.time C2.temp C1.temp RUN.time PFB SPLIT TEMPORAL/SPATIAL CACHE MM

Page 19 of 44 The Injection Cache Veljko Milutinović, Aleksandar Milenković, Davor Magdić, and Gad Sheaffer* IFACT Department of Computer Engineering School of Electrical Engineering University of Belgrade POB Beograde, Serbia, Yugoslavia  ___________________________________________________________________________ * Gad Sheaffer is with the Intel Corporation, Beverton, Oregon, USA

Page 20 of 44 IN PRODUCER CONSUMER C2 C1 P EARLYLATE t c t CACHE INJECTION

Page 21 of 44 VLSI Detection for Internet/Telephony Interfaces Goran Davidović, Miljan Vuletić, Veljko Milutinović, Tom Chen, and Tom Brunett * eT 

Page 22 of 44 INTERNET SERVICE PROVIDER REMOTE SITE Superposition/DETECTION... USERS... HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET SPECIALIZED

Page 23 of 44 Reconfigurable FPGA for EBI Božidar Radunović, Predrag Knežević, Veljko Milutinović, Steve Casselman, and John Schewel *  * Virtual

Page 24 of 44 INTERNET PROVIDER... USERS VCC CUSTOMER SATISFACTION vs CUSTOMER PROFILE SPECIALIZED SERVICE

Page 25 of 44 Genetic Search with Spatial/Temporal Mutations Jelena Mirković, Dragana Cvetković, and Veljko Milutinović  *Comshare

Page 26 of 44 Drawbacks of INDEX-BASED: Time to index + ranking Advantages of LINKS-BASED: Mission critical applications + customer tuned ranking Provider Well organized markets: Best first search If elements of disorder: G w DB mutations Chaotic markets: G w S/T mutations

Page 27 of 44 Browser Acceleration Gvozden Marinković, Dragan Jandrić, Vladimir Ivanović, Veljko Milutinović, and Tom Chen  *MainStreetNetworks

Page 28 of 44 What is the major bottleneck? Rendering!

Page 29 of 44 Technology Transfer Veljko Milutinović, Wendy Chin, Bob Richardson, and Jerome Friedman  *TechnologyConnect.com

Page 30 of 44 BuyersBuyers Reseller/R&D Manager/ Product Line Manager/ Business Development Manager Reseller/R&D Manager/ Product Line Manager/ Business Development Manager License Agreement Reseller Agreement Dev. Contract Acquisition Merger ConsultantsConsultants Business Development Consultant Services Expertise SellersSellers Product Line Manager/ IP Licensing Manager Product Line Manager/ IP Licensing Manager Products Technologies Patents Expertise $ 216 B <10 % <1%

Page 31 of 44 BioPoP Veljko Milutinovic, Vladimir Jovicic, Milan Simic, Bratislav Milic, Milan Savic, Veljko Jovanovic, Stevo Ilic, Djordje Veljkovic, Stojan Omorac, Nebojsa Uskokovic, and Fred Darnell isItWorking.com

Page 32 of 44 Testing the Infrastructure for EBI Phones Phones Faxes Faxes Web links Web links Servers Servers Routers Routers Software Software Statistics Correlation Innovation

Page 33 of 44 Socratenon Distant Web Education Engine Nenad Nikolić, Milan Milićević, Milan Trajković, Dragan Milićev, Veljko Milutinović, and Massimo Desanto  *University of Salerno

Page 34 of 44 Intranet Internet Database Server Application Server Client Web Browser Web Server & Application SQL Server Web pages

Page 35 of 44 CNUCE Integration and Datamining on Ad-Hoc Networks and the Internet Veljko Milutinović, Luca Simoncini, and Enrico Gregory  *University of Pisa, Santanna, CNUCE

Page 36 of 44 GSM DM Ad-Hoc Internet

Page 37 of 44 e-Banking on the Internet Miloš Kovačević,Veljko Milutinović, Marco Gori, and Roberto Giorgi Miloš Kovačević,Veljko Milutinović, Marco Gori, and Roberto Giorgi  *University of Siena

Page 38 of 44 Bottleneck#1: Searching for Clients and Investments *University of Siena + Banco di Monte dei Paschi

Page 39 of 44 SSGRR Organizing 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 of : Arno Penzias 2001: Bob Richardson 2002: Jerry Friedman

Page 41 of 44 DUEL, 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 (John Burke) Functionally identical to GEIS of $30M (John Burke) ACORD, Orlando, Florida, May 2001: ACORD, Orlando, Florida, May 2001: Architecturally compatible with the recommendations of 2005 (Lucent, Compaq) Architecturally compatible with the recommendations of 2005 (Lucent, Compaq)

Page 42 of 44 Summary The world’s best journals - IEEE: A European record in ICT A European record in ICT 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 of