Advanced R

1
Advanced RD in Infrastructure for
E-Business

• Veljko Milutinovic, Fellow of the IEEE

An Overview of the Ongoing Projects

http//galeb.etf.bg.ac.yu/vm
e-mail vm_at_etf.bg.ac.yu
2
Major RD Bottlenecks

• Internet Servers
• Integrated Systems
• Intelligent Search and Retrieval
• Infrastructure for Collaboration

3
U. of California at Berkeley

• Internet Servers Active Messages
• Integrated Systems ISTORE
• Intelligent Search and Retrieval GIST
• Infrastructure for Collaboration INDEX

4
MIT

• Internet Servers SCALE
• Integrated Systems OXYGEN
• Intelligent Search and Retrieval APIR
• Infrastructure for Collaboration Curl

5
Stanford University

• Internet Servers FX-Agents
• Integrated Systems Palm
• Intelligent Search and Retrieval Content Based
  Image Retrieval
• Infrastructure for Collaboration Global
  Management of .coms

6
Project Name (University)

• Project Leader(s)
• Project URL
• Project Essence

Project Essence in JPEG/MPEG
7
Active Messages (Berkeley)

• David E.Culler
• http//now.cs.berkeley.edu/AM
• A RISC approach to communication architecture

8
ISTORE (Berkeley)

• Dave Patterson, Kathy Yellick
• http//now.cs.berkeley.edu/AM
• Building adaptive, highly-available,
  self-maintaining, back-end servers for
  storage-intensive network services

9
GIST (Berkeley)

• Joe Hellerstein
• http//now.cs.berkeley.edu/AM
• Generalized Search Tree for Secondary Storage
  supports any lookup over that
  data

10
SCALE (MIT)

• Krste Asanovic
• http//www.cag.lcs.mit.edu/scale
• Software-Controlled Architectures for Low Energy,
  new VLSI architectures that
  support a unified high-level programming
  environment

11
OXYGEN (MIT)

• Anant Agarval, John Ancorn, Krste Asanovic,
  Rodney Brooks,
• http//oxygen.lcs.mit.edu/
• Bringing abundant computation and communication
  naturally into people's lives, through an
  infrastructure of mobile and stationary devices
  connected by a self-configuring network

12
Haystack (MIT)

• David Karger
• http//haystack.lcs.mit.edu/
• A community of individual but interacting
  "haystacks,' desktop-integrated personal
  information repositories, which archive also
  user-specific meta-information, enabling them to
  adapt to the particular needs of their users

13
Curl (MIT)

• Steve Ward
• http//cag-www.lcs.mit.edu./curl
• An Integrated Authoring Environment for the Web
  a coherent linguistic
  framework

14
FX-Agents (Stanford)

• Hans Bjornsson, Michael Genesereth, Charles
  Petrie
• http//fxagents.stanford.edu/
• Logic and agent based Information Technologyfor
  the next generation e-marketplace

15
Palm Project (Stanford)

• Ted Leng
• http//palm.stanford.edu/
• Avantgo for palm, allows viewing cwp content,
  use of scholar cards to
  save online research references

16
Content Based Image Retrieval (Stanford)

• Jia Li, James Z. Vang, Gio Wiederhold
• http//www-db.stanford.edu/IMAGE/
• Semantics-sensitive Integrated Matching for
  Picture Libraries, Wavelet-based Image Indexing
  and Searching

17
CEBC (Stanford)

• Jennifer L. Aaker, David W. Brady, Robert A.
  Burgelman,
• http//www.gsb.stanford.edu/CEBC
• Global management of dot-com companies
  (Center for E-Bussines and Commerce)
  

18
Potentials of RD for ICT in Cooperation with
U. of Belgrade

An Overview of Belgrade University Projects for
High-Tech Computer Industry in the USA and EU
19
Typical Project Structure

• Industrial Research

• Phase 1 Survey, and Generation of
  Embryonic Ideas
• Phase 2 Analytic Analysis and Comparison
  (1K)
• Phase 3 Simulation Analysis and Comparison
• Phase 4 Implementation Analysis and
  Comparison

20
Some of the Recent Projects

• NCR, Compaq, SUN, Intel,
• Comshare, Zycad, QSI, Virtual,
• TechnologyConnect, BioPop, eT, MainStreetNetworks,
  
• Salerno, Pisa, Siena, LAquila, ...
• Kaiserslautern, Ulm, Hagen, Darmstadt,

21
Internet Servers
22
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

23
SMP in Action
M

P
24
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

25
DSM in Action
26
Prologue
27
Epilogue
28
Cutting the Edge

• TopDown Technologies
• i860
• Selected microprocessor models
• QSI
• An ATM router chip

29
Response Industry
30
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 (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 gt10s (2 citations) Wilkinson, B.,
Computer Architecture, Prentice-Hall, USA
(91)position gt10 (2 citations) Decegama, A., The
Technology of Parallel Processing (Parallel
Processing Architectures), Prentice-Hall, USA
(90)position gt10s (2 citations) Baron, R. J.,
Higbie, L., Computer Architecture,
Addison-Wesley, USA (92)position gt10s (1
citation) Tabak, D., Advanced Microprocessors
(Microcomputer Architecture), McGraw-Hill, USA
(95)position gt10s (1 citation) Zargham, M. R.,
Computer Architecture, Prentice-Hall, USA
(96)position gt10s (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)
31
N.B.
ERRORS MADE
LESSONS LEARNED
32
1
33
2
34
3
35
The Split Temporal/Spatial Cache

• Veljko Milutinovic, Boris Markovic, Milo
  Tomaevic, Aleksandar Milenkovic,
  
  and MarkTremblay
• IFACT
• Department of Computer Engineering
  School of Electrical Engineering
  University of
  Belgrade POB
  35-54 11120 Beograde, Serbia,
  Yugoslavia

• ?

__________________________________________________
_________________________ Boris Markovic is
with the University of Montenegro, Podgorica,
Montenegro, Yugoslavia Mark Tremblay is with
the SUN Microsystems, Palo Alto, California, USA
36

• 
  

MM
RUN.time

• C2.temp

• COMPILE.time

C1.spat

• C1.temp

PFB
SPLIT TEMPORAL/SPATIAL CACHE
37
The Injection Cache
Veljko Milutinovic, Aleksandar Milenkovic, Davor
Magdic, and Gad Sheaffer
IFACT Department 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
38

PRODUCER
IN
CONSUMER
EARLY
LATE
C2
t
t
C1
c
P
CACHE INJECTION
39
Integrated Systems
40
VLSI Detection
for Internet/Telephony Interfaces
Goran Davidovic, Miljan Vuletic, Veljko
Milutinovic, Tom Chen, and Tom Brunett
?
eT
41

USERS...
. . .
Superposition/DETECTION
Superposition/DETECTION
SPECIALIZED
INTERNET
REMOTE
SITE
SERVICE
PROVIDER
HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET
42
Reconfigurable FPGA for EBI
Boidar Radunovic, Predrag Kneevic, Veljko
Milutinovic, Steve Casselman, and John
Schewel
?
Virtual
43

USERS
. . .
SPECIALIZED
INTERNET
SERVICE
PROVIDER
VCC
VCC
CUSTOMER SATISFACTION vs CUSTOMER PROFILE
44
Browser Acceleration
Gvozden Marinkovic, Dragan Jandric, Vladimir
Ivanovic,
Veljko Milutinovic, and Tom Chen
?
MainStreetNetworks
45
What is the major bottleneck?Rendering!


46
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

47
Testing the Infrastructure for EBI

• Phones
• Faxes
• Email
• Web links
• Servers
• Routers
• Software

• Statistics
• Correlation
• Innovation

48
CNUCEIntegration and Dataminingon Ad-Hoc
Networks and the Internet
Veljko Milutinovic, Luca Simoncini,
and Enrico Gregory
?
University of Pisa, Santanna, CNUCE
49

GSM
Internet
DM
Ad-Hoc
50
Intelligent Search
51
Genetic Search with Spatial/Temporal Mutations
Jelena Mirkovic, Dragana Cvetkovic, and Veljko
Milutinovic
?
Comshare
52
Drawbacks of INDEX-BASED Time
to index rankingAdvantages 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
53
e-Banking on the Internet

• Milo Kovacevic,Veljko Milutinovic, Marco
  Gori, and Roberto Giorgi

?
University of Siena
54
Bottleneck1 Searching for Clients and
Investments
1472
University of Siena Banco di Monte dei Paschi
55
Infrastructure for Collaboration
56
Technology Transfer
Veljko Milutinovic, Wendy Chin, Bob Richardson,
and Jerome Friedman
?
TechnologyConnect.com
57

216 B lt10 lt1
58
SocratenonDistant Web Education Engine
Nenad Nikolic, Milan Milicevic, Milan Trajkovic,
Dragan Milicev, Veljko Milutinovic,
and Massimo Desanto
?
University of Salerno
59

60
SSGRROrganizing Conferences via the Internet
Zoran Horvat, Nataa Kukulj, Vlada
Stojanovic, Duan Dingarac, Marjan Mihanovic,
Miodrag Stefanovic,Ivana Vujovic, and Ivan
Toskov, Veljko Milutinovic, and
Frederic Patricelli
?
SSGRR, LAquila
61

2000 Arno Penzias 2001 Bob Richardson 2002 Je
rry Friedman 2003 Harry Kroto

62
Summary

• The worlds best journals - IEEE
• A European record in ICT
• Books with Nobel Laureates
• 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 (IOS Press)
• Arno Penzias (IOS Press)

63


http//galeb.etf.bg.ac.yu/vm/ e-mail
vm_at_etf.bg.ac.yu