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]
Page 2 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
Page 3 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
Page 4 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
Page 5 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
Page 6 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
Page 7 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
Page 8 of 63
ISTORE (Berkeley)ISTORE (Berkeley)
• Dave Patterson, Kathy YellickDave Patterson, Kathy Yellick
• http://now.cs.berkeley.edu/AMhttp://now.cs.berkeley.edu/AM
• 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
Page 9 of 63
GIST (Berkeley)GIST (Berkeley)
• Joe HellersteinJoe Hellerstein
• http://now.cs.berkeley.edu/AMhttp://now.cs.berkeley.edu/AM
• Generalized Search Tree for Secondary Storage; Generalized Search Tree for Secondary Storage; supports any lookup over that data supports any lookup over that data
Page 10 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
Page 11 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
Page 12 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
Page 13 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
Page 14 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
Page 15 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
Page 16 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
Page 17 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
Page 19 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
Page 20 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, …
Page 21 of
63
Internet ServersInternet Servers
Page 22 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
Page 23 of
63
SMP in ActionSMP in Action
MM
PP
Page 24 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
Page 25 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
Page 26 of
63
ProloguePrologue
Page 27 of
63
EpilogueEpilogue
Page 28 of
63
Cutting the EdgeCutting the Edge
TopDown Technologies i860
Selected microprocessor models
QSI An ATM router chip
Page 29 of
63
Response: IndustryResponse: Industry
Page 30 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)
Page 31 of
63
N.B.N.B.
ERRORS
MADE
&
LESSONS
LEARNED
Page 32 of
63
11
Page 33 of
63
22
Page 34 of
63
33
Page 35 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
Page 36 of
63
C1.spat
COMPILE.time
C2.temp
C1.temp
RUN.time
PFB
SPLIT TEMPORAL/SPATIAL CACHE
MM
Page 37 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
Page 38 of
63
IN
PRODUCER
CONSUMER
C2
C1
P
EARLY LATE
tc
t
CACHE INJECTION
Page 39 of
63
Integrated SystemsIntegrated Systems
Page 40 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
Page 41 of
63
INTERNET
SERVICE
PROVIDER
REMOTESITE
Superposition/DETECTION Superposition/DETECTION
. . .
USERS...
HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET
SPECIALIZED
Page 42 of
63
Reconfigurable FPGA for EBI
Božidar Radunović, Predrag Knežević, Veljko Milutinović,
Steve Casselman, and John Schewel*
* Virtual
Page 43 of
63
INTERNET
PROVIDER
. . .
USERS
VCC VCC
CUSTOMER SATISFACTION vs CUSTOMER PROFILE
SPECIALIZED
SERVICE
Page 44 of
63
Browser AccelerationBrowser Acceleration
Gvozden Marinković, Dragan Jandrić, Vladimir Ivanović,
Veljko Milutinović, and Tom Chen
*MainStreetNetworks
Page 45 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
Page 46 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
Page 47 of
63
Testing the Infrastructure for EBITesting the Infrastructure for EBI
• PhonesPhones
• FaxesFaxes
• EmailEmail
• Web linksWeb links
• ServersServers
• RoutersRouters
• SoftwareSoftware
• Statistics
• Correlation
• Innovation
Page 48 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
Page 49 of
63
GSM
DMAd-Hoc
Internet
Page 50 of
63
Intelligent SearchIntelligent Search
Page 51 of
63
Genetic SearchGenetic Search with Spatial/Temporal Mutations with Spatial/Temporal Mutations
Jelena Mirković, Dragana Cvetković,and Veljko Milutinović
*Comshare
Page 52 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
Page 53 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
Page 54 of
63
Bottleneck#1: Searching for Clients and InvestmentsBottleneck#1: Searching for Clients and Investments
1472++
*University of Siena + Banco di Monte dei Paschi
Page 55 of
63
Infrastructure for CollaborationInfrastructure for Collaboration
Page 56 of
63
Technology TransferTechnology Transfer
Veljko Milutinović, Wendy Chin,
Bob Richardson, and Jerome Friedman
*TechnologyConnect.com
Page 57 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%
Page 58 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
Page 59 of
63
Intranet
Internet
Database Server
Application Server
ClientWeb Browser
Web Server &Application
SQL Server
Web pages
Page 60 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
Page 61 of
63
2000:
Arno Penzias
2001:
Bob Richardson
2002:
Jerry Friedman
2003:
Harry Kroto
Page 62 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)