1/75
IPSI Overview 2011:IPSI Overview 2011: Research + Teaching Research + Teaching
An Overview of IPSI Belgrade Projects
for High-Tech Computer Industry
in the USA and EU
2/75
IPSI BelgradeIPSI Belgrade• IPSI BelgradeIPSI Belgrade - Jointly founded by German/USA/Serbian capital
• Some of the the major past and present partners: - University of Ulm, Germany - Fraunhofer IPSI, Darmstadt, Germany - University of Birmingham, UK - Maxeler, FinSoft, GTech, IFACT, UK - NYU, School of Continuous Professional Studies, USA - HP, MS, DowJones, WallStreetJournal, USA
3/75
Employees and AssociatesEmployees and Associates
• CEOCEOProf. Dr. Veljko Milutinovic, Fellow of the IEEE
• Senior ConsultantsSenior ConsultantsProf. Dr. Erich Neuhold, Fellow of the IEEE Prof. Dr. Hiro Fujii, Fellow of the IEEE Dr. Hovard Moskowitz, Fellow of SigmaXi
• Chief OfficersChief OfficersZoran Babovic, Goran Rakocevic, Aleksandar Prijic, Nenad Korolija, etc.
4/75
5/75
The IPSI Belgrade CoverageThe IPSI Belgrade Coverage- 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- Networks and WWW- Infrastructure for E-Business on the Internet- Hardware Design and Operating Systems- Novel Computer Architectures
6/75
General Project StructureGeneral 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
7/75
General Project StructureGeneral Project Structure
Industrial Development:
Phase #1: Product Requirements and Testing
Phase #2: Intra Module Coding and Testing
Phase #3: Inter Module Integration and Testing
Phase #4: Exhaustive Verification and Testing
8/75
Some Recent Educ Projects Frankfurt/M, Frankfurt/O, Magdeburg, Berlin, Hagen, Koblenz,
Kaiserslautern, Erlangen, TUM, IPSI FhG, 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, Madrid, Oviedo, Ciudad Real, …
9/75
Some RecentSome Recent R&D R&D ProjectsProjects
NCR, Encore/Compaq/HP, SUN, Intel, …
Comshare, Zycad, QSI, Virtual, …
TechnologyConnect, BioPop, eT, MainStreetNetworks, …
DowJones, WallStreetJournal, …
Maxeler, FinSoft, …
Ericsson, STC, …
Ulm, Darmstadt, …
Salerno, Pisa, Siena, L’Aquila, ...
10/75
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
11/75
Internet Servers
12/75
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
13/75
SMP in Action
MM
PP
14/75
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
15/75
DSM 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
16/75
Prologue
17/75
Epilogue
18/75
Cutting the Edge
Top Down Technologies i860
Selected current microprocessor models
QSI An ATM router chip with intelligence
In-memory processing with intelligence
19/75
N.B.
ERRORS
MADE
&
LESSONS
LEARNED
20/75
1
21/65
2
22/75
3
23/75
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 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
24/75
C1.spat
COMPILE.time
C2.temp
C1.temp
RUN.time
PFB
SPLIT TEMPORAL/SPATIAL CACHE
MM
25/75
The 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
________________________________________________________________________ * Gad Sheaffer is with the Intel Corporation, Beverton, Oregon, USA
26/75
IN
PRODUCER
CONSUMER
C2
C1
P
EARLY LATE
tc
t
CACHE INJECTION
27/75
Integrated Systems
28/75
VLSI Detection for
Internet/Telephony Interfaces
Goran Davidović, Miljan Vuletić, Veljko Milutinović,
Tom Chen, and Tom Brunett
* eT
29/75
INTERNET
SERVICE
PROVIDER
REMOTESITE
Superposition/DETECTION Superposition/DETECTION
. . .
USERS...
HOME/OFFICE/FACTORY AUTOMATION ON THE INTERNET
SPECIALIZED
30/75
Reconfigurable FPGA for EBI
Božidar Radunović, Predrag Knežević, Veljko Milutinović,
Steve Casselman, and John Schewel*
* Virtual
31/75
INTERNET
PROVIDER
. . .
USERS
VCC VCC
CUSTOMER SATISFACTION vs CUSTOMER PROFILE
SPECIALIZED
SERVICE
32/75
Browser Acceleration
Gvozden Marinković, Dragan Jandrić, Vladimir Ivanović,
Veljko Milutinović, and Tom Chen
*MainStreetNetworks
33/75
What is the Major Bottleneck?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
34/75
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
35/75
Testing the Infrastructure for EBI
• Phones
• Faxes
• Web links
• Servers
• Routers
• Software
• Statistics
• Correlation
• Innovation
36/75
CNUCEIntegration and Datamining
on Ad-Hoc Networks and the Internet
Veljko Milutinović, Luca Simoncini,
and Enrico Gregory
*University of Pisa, Santanna, CNUCE
37/75
GSM
DMAd-Hoc
InternetAd-Hoc
38/75
Intelligent Search
39/75
Genetic Search with Spatial/Temporal Mutations
Jelena Mirković, Dragana Cvetković,and Veljko Milutinović
*Comshare
40/75
Drawbacks of INDEX-BASED: Time to index + ranking
Advantages of LINKS-BASED: 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
41/75
University of UlmReverse Engineering of
GeForce2-4
Sasa Jandric, Zaharije Radivojevic, Milos Cvetanovic, and Veljko Milutinovic
42/65
010101000001101101
• Developing system control programs (drivers) for GeForce 2-4, for the Plurix operating system
• Main advantage of the GeForce chip (called graphical processor) is the use of 3D accelerating functions
• Reversed engineering is used as a technology for finding previous information on the GeForce chip
43/75
SummaryThe world’s best journals - IEEE: Balkan 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)
44/75
The On-Going Projects
• StorageTek, Colorado, USA• Panthesis (exBoeing), Oregon, USA• Wall Street Journal, New York, USA• HP, Palo Alto, USA• Fraunhofer, Darmstadt, Germany• Finsoft, London, England• Maxeler, London, England• STC, Uppsala, Sweden
45/75
DSFS - Digital Sealed File System
• Goal: System for Data Modification Detection
• StampTool = Smart Card– Input: Hash – Output: Stamp + Public Key
• Verification Body– Calculation of Hash Value– Comparison with Encrypted Stamp
• PublishingTool – Public Key Distribution– Several Possible Solutions
Depending on a Purpose
StorageTek/A
StampTool
Server
Signer PublishingTool
Verification Body
46/75
Panthesis/A
• E-Learning with SWAN
FP7
• ProSense
• Balcon
• ARTreat
• WeGo
47/75
49/75
The Pro Life Management Course
Prof. Dr. Veljko Milutinović, Fellow of the IEEE
How to Maximize the $1M Probability
50/40
51/75
The Pro Life Management Course is Divided in 10 Parts
Till 40:• For those students who like to do their PhD in the USA or Canada• For those students who like to continue professional work in EU or WB
Till 60:• For those students who plan to do MBA,
so they can become managers in companies of others, or their own
Till 80:• For those students who plan to do PhD,
so they can teach at public or private universities
Till 100:• For those students who have to make business plans for investors• For those students who have to make investment-related decisions
Also:• For all students, no matter which way they like to continue: efficiency• For all students, no matter which way they like to continue: effectiveness• For all students, no matter which way they like to continue: inventiveness • For all students, no matter which way they like to continue: creativity
52/75
Pro Life Management 1st
The first part is for those students who like to do their PhD in the USA or Canada(the stress is on how to maximize the score on GRE or GMAT).This is a good option after your 20th birthday,i.e., after you complete your undergraduate work.
53/75
Form of the Exam
• Verbal reasoning (input),important for teaching schools
• Quantitative reasoning (CPU);tough to compete with Chinese and Indians
• Analytical writing (output),important for research schools
54/75
Pro Life Management 2nd
The second part is for those students who like to continue professional work in EU or WB(the stress is on how to apply for EU FP projects).This is a good option after your 20th birthday,i.e., after you complete your undergraduate work.
55/75
PP (proposal) ST
OBJ (objectives) OBJ1-OBJY [SC (success criteria)1-N]
WP (work packages) WP0-WPY [MS (milestones)1-N]
Tasks
Deliverables
15=ST(5)+MF(5)+ED(5)13.510
CH (challenges)
1:1
1:M
1:K
1:1
FP/FP7/CALLn/ClosingDate/E1M->E4M(STREP)/E40M(IP)
1:1
If x>=10 and each{ST,MF,ED}>=3 Then: E5K, if leader
E3K, if WP leaderE1K, if partner
56/75
Example ST
Objectives:
1. Development of Use Cases [e.g., TMG, SLO]2. Development of System Architecture [e.g., ETF, SRB]3. HW Details [e.g., PADOVA, ITA]4. SW Details [e.g., BSC, ESP]5. AI Details [e.g., INRIA, FRA]6. PoC Implementation [e.g., XYZ, AUS]7. Testing #1 [e.g., IGALO, MNE]8. Testing #2 [e.g., KOPER, SLO]9. Dissemination: Conferences + Media + Investors [MediaPro, ESP]10. QoQ [e.g., Philips, NED]
WP: Almost each partner in almost each WP!
57/75
Pro Life Management 3rd
The third part is for those students who plan to do MBA,
so they can become managers in companies of others or their own
(the stress is on MBA in the nutshell).
This is a good option after the 40th birthday,
unless you like the young professionals to run over you.
58/75
MBA – What is it?
• Experiences from Sloan, MIT, USA• Work and management experience required
(at least 4/2 years)• MBA fee + logistics = FYS• Significant investment into scholarship,
but great return on investment
59/75
Pro Life Management 4th
The forth part is for those students who plan to do PhD,
so they can teach at public or private universities
(the stress is on publishing in SCI journals).
This might be a good option after the 60th birthday,
unless you start with academia right away.
60/75
Important Issues:
1) Shanghai Top 500 (6), or how many SCI papers for PhD?
2) Conditio sine qua non: Two stories
3) Best Method, .doc (over 1M)
4) Good Method, .ppt (over 1B)
5) Three types of SCI papers:Survey, Comparison, and Research
6) Response to reviewers must have a structure
61/75
Pro Life Management 5th
The fifth part is for those students
who have to make business plans for investors
(the main question is
how to present the basic idea in a clear way).
This is a good option after the 80th birthday.
62/75
Harvard Business Plan Template
63/75
Pro Life Management 6th
The sixth part is for those students
who have to make investment-related decisions
(the main question is how to know
which one of the options is the best one for investing into it).
This is a good option after the 80th birthday.
64/75
Clemson BizPlan Evaluation Template
65/75
Pro Life Management 7th
The seventh part is for all students,
no matter which way they like to continue
(the stress is on how to become effective:
to organize time).
This part is based on the book by Drucker.
66/75
The Effective Executive
67/75
Pro Life Management 8th
The eight part is for all students,
no matter which way they like to continue
(the stress is on how to become efficient:
to sell ideas, products, services, etc.).
This part is based on the famous book by Lloyd.
68/75
Lloyd,
SELLING, Dorling Kindersley, UK
Questions?
69/75
Pro Life Management 9th
The ninth part is for all students,
no matter which way they like to continue
(the stress is on inventiveness).
This part is based on a VIPSI conference talk,
by Nobel Laureate Jerome Friedman of MIT.
70/75
Qs (NL)• 1. What is the essence of the contribution for which you received the Nobel Prize? • 2. What are the impacts of this contribution? • 3. What are the applications of your contribution that may change the everyday life? • 4. We learned a lot from your lectures in Belgrade. Can you tell us, what are the issues that we have
to teach our kids, so they become inventive when they finish studies? • 5. What are the major things to keep in mind, when you form a team for a scientific experiment, or
similar • 6. What are the people to avoid, when trying to generate a break-through achievement? • 7. When targeting a major breakthrough, how sensitive one has to be about the direct interests of
tax-payers? • 8. What is the major driving force that motivates a Nobel Laureate to continue to create and generate
results after he-she receives the Nobel Prize? • 9. For small nations like Serbian, what is your advice, which road to take, when it comes to science? • 10. What road to take, when it comes to its general future development plans?
71/75
Pro Life Management 10th
The tenth part is for all students,
no matter which way they like to continue
(the stress is on creativity).
This part is based on a VIPSI conference talk,
by Nobel Laureate Martin Perl of Stanford.
72/75
• Creativity in Science and Engineering
• How to Get a Good Idea
• Colleagues
• The Art of Obsession
• The Technology You Use
• Future Technology
Topics
73/75
Literature
• GRE (2 weeks) • FP7 (2 weeks) • MBA in the Nutshell (1 week) • PhD in the Nutshell (1 week) • Harvard Business Plan Template (1 week) • Harvard Decision Making Methodology (1 week) • Drucker (2 weeks) • LLOYD (2 weeks) • Nobel Laureates About Inventiveness:
Friedman, Arrow, Glashow, Maskin (1 week) • Nobel Laureate Perl About Creativity (1 week)
74/40
75/75
Q?