Potentials of R D for ICT in Cooperation with

Potentials of R&D for ICT in Cooperation with IPSI Belgrade An Overview of IPSI Belgrade Projects for High-Tech Computer Industry in the USA and EU 1

IPSI Belgrade • IPSI Belgrade - Jointly founded by German/USA/Serbian capital • Some of the most recent partners: - Fraunhofer IPSI, Darmstadt, Germany - Telecom Italia Learning Services, L’Aquila, Italy - NYU, School of Continuous Professional Studies, USA - Storage. Tek, Colorado, USA 2

Employees and Associates • CEO Prof. Dr. Veljko Milutinovic, Fellow of the IEEE, Electrical Engineering, University of Belgrade, Serbia • Senior Consultant Prof. Dr. Erich Neuhold IPSI Fraunhofer, Darmstadt, Germany • Jovic Darko, Babovic Zoran, Toskov Ivan, Vujovic Ivana, Omerovic Sanida, Vujnovic Damjan, Krunic Jelena, Milic Bratislav, Milutinovic Darko, Nikezic Gavro, Radakovic Miroslav, Skundric Nikola, Minic Predrag, Stanic Sasa, Korolija Nenad, Rudan Sasa, Kovacevic Aleksandra, etc. 3

4

Selected IPSI Belgrade Services - Workspaces of the Future - Environments for Cooperative Working and Learning - Virtual Information and Knowledge Environments - Mobile Interactive Media - Open Adaptive Information Management Systems - Publication Engineering and Technology - Hardware Design and Operating Systems - Networks and WWW - Infrastructure for E-Business on the Internet 5

General 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 6

General Project Structure Industrial Development: Phase #1: Product Requirements Phase #2: Intra Module Coding Phase #3: Inter Module Integration Phase #4: Exhaustive Verification 7

Some Recent Educ Projects Frankfurt/M, Frankfurt/O, Magdeburg, Berlin, Hagen, Koblenz, Kaiserslautern, Erlangen, TUM, IPSI Fh. G, Karlsruhe, Ulm, . . . NYU, Purdue, Dartmouth, Hawaii, … Modena, Ferrara, Siena, Pisa, Salerno, Napoli, … Tech De Monterrey, Tech De Durango, UNAM, La Salle, … St. Mary’s, Dalhousie, … RIT, Skoevde, Karlskrona, Karlstadt, … Valencia, Barcelona, Madrid, Oviedo, … 8

Some Recent R&D Projects NCR, Encore/Compaq/HP, SUN, Intel, … Comshare, Zycad, QSI, Virtual, … Technology. Connect, Bio. Pop, e. T, Main. Street. Networks, … Salerno, Pisa, Siena, L’Aquila, . . . Ulm, Darmstadt, … 9

R&D Methodology • • • Introduction Problem Statement Criticism of Existing Solutions Proposed Solution Conditions and Assumptions Details (1+k) Mathematical Analysis Simulation Analysis Implementation Analysis Conclusion 10

Internet Servers 11

NCR: Next. Gen 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 12

SMP in Action M P 13

ENCORE/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 14

DSM in Action 15

Prologue 16

Epilogue 17

Cutting the Edge Top Down Technologies · i 860 · Selected microprocessor models QSI · An ATM router chip · In-memory processing 18

Response: Industry 19

Flynn, M. J. , Computer Architecture, Jones and Bartlett, USA (96) position 1 (12 citations) Bartee, T. C. , Computer Architecture and Logic Design, Mc. Graw-Hill, USA (91) position 1 (2 citations) Tabak, D. , RISC Systems (RISC Processor Architecture), Wiley, USA (91) position 1 s (6 citations) Stallings, W. , Reduced Instruction Set Computers (RISC Architecture), IEEE CS Press, Los Alamitos, California, USA (90) position 1 s (3 citations) Response: Academia Heudin, J. C. , Panetto, C. , RISC Architectures, Chapman-Hall, London, England (92) position 3 s (2 citations) van de Goor, A. J. , Computer Architecture and Design, Addison Wesley, Reading, Massachusetts, USA (2 nd printing, 91) position 4 s (3 citations) Tannenbaum, A. , Structured Computer Organization (Advanced Computer Architecures), Prentice-Hall, USA (90) position 5 s (4 citations) Feldman, J. M. , Retter, C. T. , Computer Architecture, Mc. Graw-Hill, USA (94) position 7 s (2 citations) Stallings, W. , Computer Organization and Architecture, Prentice-Hall, USA (96) position 9 s (3 citations) Murray, W. , Computer and Digital System Architecture, Prentice-Hall, USA (90) position >10 s (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 >10 s (2 citations) Baron, R. J. , Higbie, L. , Computer Architecture, Addison-Wesley, USA (92) position >10 s (1 citation) Tabak, D. , Advanced Microprocessors (Microcomputer Architecture), Mc. Graw-Hill, USA (95) position >10 s (1 citation) Zargham, M. R. , Computer Architecture, Prentice-Hall, USA (96) position >10 s (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, Mc. Graw-Hill, USA (93) na (0 citations) Kain, K. , Computer Architecture, Addison-Wesley, USA (95) na (0 citations) 20

N. B. ERRORS MADE & LESSONS LEARNED 21

1 22

2 23

3 24

The Split Temporal/Spatial Cache Veljko Milutinović, Boris Marković*, Milo Tomašević, Aleksandar Milenković, and Mark. Tremblay** IFACT Department of Computer Engineering School of Electrical Engineering University of Belgrade POB 35 -54 11120 Beograde, Serbia ______________________________________ * Boris Marković is with the University of Montenegro, Podgorica, Montenegro ** Mark Tremblay is with the SUN Microsystems, Palo Alto, California, USA 25

MM C 2. temp RUN. time COMPILE. time C 1. temp C 1. spat PFB SPLIT TEMPORAL/SPATIAL CACHE 26

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 35 -54 11120 Beograde, Serbia ____________________________________ * Gad Sheaffer is with the Intel Corporation, Beverton, Oregon, USA 27

PRODUCER IN CONSUMER EARLY LATE C 2 t C 1 t c P CACHE INJECTION 28

Integrated Systems 29

VLSI Detection for Internet/Telephony Interfaces Goran Davidović, Miljan Vuletić, Veljko Milutinović, Tom Chen, and Tom Brunett * e. T 30

USERS. . . SPECIALIZED INTERNET SERVICE Superposition/DETECTION REMOTE SITE PROVIDER HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET 31

Reconfigurable FPGA for EBI Božidar Radunović, Predrag Knežević, Veljko Milutinović, Steve Casselman, and John Schewel* * Virtual 32

USERS . . . SPECIALIZED INTERNET SERVICE PROVIDER VCC CUSTOMER SATISFACTION vs CUSTOMER PROFILE 33

Browser Acceleration Gvozden Marinković, Dragan Jandrić, Vladimir Ivanović, Veljko Milutinović, and Tom Chen *Main. Street. Networks 34

What is the Major Bottleneck? Rendering! 35

Bio. P Veljko Milutinovic, Vladimir Jovicic, Milan Simic, Bratislav Milic, Milan Savic, Veljko Jovanovic, Stevo Ilic, Djordje Veljkovic, Stojan Omorac, Nebojsa Uskokovic, and Fred Darnell • is. It. Working. com 36

Testing the Infrastructure for EBI • • Phones Faxes Email Web links Servers Routers Software • Statistics • Correlation • Innovation 37

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

GSM Ad-Hoc DM Internet 39

Intelligent Search 40

Genetic Search with Spatial/Temporal Mutations Jelena Mirković, Dragana Cvetković, and Veljko Milutinović *Comshare 41

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

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

Bottleneck#1: Search for Clients and Investments 1472++ *University of Siena + Banco di Monte dei Paschi 44

Infrastructure for Collaboration 45

Technology Transfer Veljko Milutinović, Wendy Chin, Bob Richardson, and Jerome Friedman *Technology. Connect. com 46

Sellers Buyers Product Line Manager/ IP Licensing Manager Reseller/R&D Manager/ Product Line Manager/ Business Development Manager Products Technologies Patents Expertise License Agreement Reseller Agreement Dev. Contract Acquisition Merger Consultants Business Development Consultant Services Expertise $ 216 B <10 % <1% 47

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

Client Web pages Web Browser Internet Application Server Intranet Web Server & Application Database Server SQL Server 49

SSGRR Organizing Conferences via the Internet Zoran Horvat, Natasa Kukulj, Vlada Stojanovic, Dusan Dingarac, Marjan Mihanovic, Miodrag Stefanovic, Dusan Savic, Bratislav Milic, Zaharije Radivojevic, Ivana Vujovic, and Ivan Toskov, Veljko Milutinovic, and Frederic Patricelli *SSGRR, L’Aquila 50

2000: Arno Penzias 2001: Bob Richardson 2002: Jerry Friedman 2003: Harry Kroto 51

University of Ulm Reverse Engineering of Ge. Force 2 -4 Sasa Jandric, Zaharije Radivojevic, Milos Cvetanovic, and Veljko Milutinovic 52

010101000001101101 • Developing system control programs (drivers) for Ge. Force 2 -4, for the Plurix operating system • Main advantage of the Ge. Force chip (called graphical processor) is the use of 3 D accelerating functions • Reversed engineering is used as a technology for finding previous information on the Ge. Force chip 53

IPSI Fh. G Darmstadt Internet 3 D Gallery Marinkovic Ivan, Stojanovski Aleksandar, Radakovic Miroslav, Nikezic Gavro, Skundric Nikola, Milutinovic Darko, Zivic Marko, Anucojic Goran, Vujovic Ivana, Toskov Ivan, and Milutinovic Veljko 54

Dream Search • Creating Web based art gallery with “look and feel” of the real world exhibitions • Dynamically generated, with content based search engine (including image recognition) • Made in ASP. NET using C# as code-behind, and ADO. NET for database access; database server is SQL Server 2000; communication with the database through XML; 3 D designed with VRML 55

3 D MMI 56

Summary The world’s best journals - IEEE: A European record in ICT (50) Books with Nobel Laureates (7): Kenneth Wilson, Ohio (North-Holland) Leon Cooper, Brown (Prentice-Hall) Robert Richardson, Cornell (Kluwer-Academics) Jerome Friedman, MIT (IOS Press) Herb Simon (Kluwer-Academics) Harold Kroto (Academic Mind Press) Arno Penzias (Academic Mind Press) 57

The On-Going Projects • • • Storage. Tek, Colorado, USA Panthesis (ex. Boeing), Oregon, USA Wall Street Journal, New York, USA Fraunhofer IPSI, Darmstadt, Germany Finsoft, London, England STC, Uppsala, Sweden 58

DSFS - Digital Sealed File System Signer Stamp Tool Publishing Tool • Goal: System for Data Modification Detection • Stamp. Tool = Smart Card – Input: Hash – Output: Stamp + Public Key • Verification Body Server – Calculation of Hash Value – Comparison with Encrypted Stamp • Publishing. Tool Verification Body – Public Key Distribution – Several Possible Solutions Depending on a Purpose Storage. Tek/A 59

Multi-Domain Metadata for a More Automated ILM Storage Manager • Motivation: The human component of the TCO (total cost of ownership) becomes significant today due to costs of monitoring and control. • Idea: More important and useful data (or metadata) about stored information can be gleaned and collected from the storage systems and the servers that use them. Storage. Tek/B 60

MPEG-1/2 Multiplexer • • A Software Tool/Framework for Creating MPEG-1/2 System Stream Input Streams for Multiplexing: – MPEG-1/2 Audio Streams – MPEG-1/2 Video Streams – AC 3 Audio Stream • Proposed Solution is full Object Oriented, Implemented in C++, and Easy to Use Fraunhofer/A 61

Business Process Matchmaking • The Goal of this Project was to Develop a Matchmaking Engine, the Multi-tiered J 2 EE Application, that will Enable Efficient Business Process Matchmaking • Business Processes were Described Using the Annotated Finite-state Automata Fraunhofer/B 62

Panthesis/A • E-Learning with SWAN 63

Panthesis/B • Improvements of E-Learning with SWAN 64

http: //galeb. etf. bg. ac. yu/vm http: //www. ipsi. co. yu/ e-mail: vm@etf. bg. ac. yu office@ipsi. co. yu 65