Upload
tanvi
View
228
Download
0
Embed Size (px)
Citation preview
7/26/2019 Optimal Periodoc Memory Allocation
1/40
OPTIMAL PERIODIC MEMORY ALLOCATION
FOR IMAGE PROCESSING WITH MULTIPLE
WINDOWS
GUIDED BY PROF.R.R.DUBE
PRESENTED BY DESHPANDE TANVI A.
7/26/2019 Optimal Periodoc Memory Allocation
2/40
CONTENTS:
SMALL INTRODUCTION OF PREVIOUS RESEARCH WORK
PROPOSED METHOD IN OUR ARCHITECTURE
COMPARISION OF IT WITH PREVIOUS WORK WITH HELP OF STEREO MATCHING VLSI PROCESSOR & OPTICLE FLOW
FUTURE SCOPE
CONCLUSION
7/26/2019 Optimal Periodoc Memory Allocation
3/40
LOW POWER MEMORY MAPPING THROUGH
REDUCING ADDRESS BUS ACTIVITY
7/26/2019 Optimal Periodoc Memory Allocation
4/40
7/26/2019 Optimal Periodoc Memory Allocation
5/40
7/26/2019 Optimal Periodoc Memory Allocation
6/40
7/26/2019 Optimal Periodoc Memory Allocation
7/40
7/26/2019 Optimal Periodoc Memory Allocation
8/40
PROPOSED WORK:
EFFICIENT MEMORY ALLOCATION TO MINIMISATION OFMEMORY MODULES & PEs PARELLEL ACCES FROM MODULES DUE TO OPTIMLE NO. OF MEMORY MODULE POWER USE
MINIMISATION DUE TO PARELLEL ACCES TIME OPTIMISATION ISACHIEVED
IT IS PURPOSED FOR IMAGE PROCESSING WHICH USESMULTIPLE WINDOWS
OPTIMISATION OF MEMORY MODULE IS DONE BY
PERIODIC FUCTION FOR MAPPING PIXEL TO MODULE IF IT IS APPILED TO STEREOMATCHING & OPTICAL FLOWTHEN MODULES USED ARE REDUSED TO 2.7%.THAT ISREDUSED BY 97.3% AND 9 % REPT.
SEARCH TIME!"#s$PENTIUM AT 2GH '
7/26/2019 Optimal Periodoc Memory Allocation
9/40
7/26/2019 Optimal Periodoc Memory Allocation
10/40
MEMORY ALLOCATION
7/26/2019 Optimal Periodoc Memory Allocation
11/40
MEMORY ALLOCATION FORMULTIPLE WINDOWS
Fig. 4. Mem !" #$$ %# i ' ( ! ) )i'* )+. ,#-Wi'* )+. , - A$$ %# i '/.
7/26/2019 Optimal Periodoc Memory Allocation
12/40
7/26/2019 Optimal Periodoc Memory Allocation
13/40
K=Total no. Of module !"#M$=module %&e'e ($)el $ to *e to'ed+,- $ - K
N$=Total no. of ($)el t&t %$l *e to'ed $n M$!/#!) 0#=1o2o'd$nate of ($)el+,- 3 - N$+
7/26/2019 Optimal Periodoc Memory Allocation
14/40
4ECTOR PAIR
7/26/2019 Optimal Periodoc Memory Allocation
15/40
7/26/2019 Optimal Periodoc Memory Allocation
16/40
ESTIMATION OF NUM5ER OFMEMORY MODULS
7/26/2019 Optimal Periodoc Memory Allocation
17/40
5ASIC AL6O FOR SEARC7 MET7OD8
FIRST STEP TOFIND OUTOPTIMAL
RECTAN6LEW7IC7 OCCUPYALL WINDOWS
7/26/2019 Optimal Periodoc Memory Allocation
18/40
SECOND STEP TO INTIALI9E 4ECTOR PAIR AT MA:IMUM 4ALUE
E0AMPLE:
INTIALI9E Sm$n=NO. OF MEMORY MODULERE;UIRED AT MA:
7/26/2019 Optimal Periodoc Memory Allocation
19/40
FORT7 STEP INITAILI9E 6= ALLPOSSI5LE 4ECTOR PAIR
6I4E !U 4# TO 8,.MEMORY ALLOCATION IS DONE AS T7EPERIODIC FUCTION?.FOR EAC7 WINDOW SAY W, W? @.Wn WE C7ECK
W7ET7ER ALL T7E PI:EL OF IN WINDOW AREALLOCATED TO DIFFERENT MEMORY MODULES
IF TRUE T7EN IF!S-Sm$n#=TRUE Sm$n=S
7/26/2019 Optimal Periodoc Memory Allocation
20/40
7/26/2019 Optimal Periodoc Memory Allocation
21/40
FURT7ER IMRO4EMENT IN SEARC7AL6O 8
IT CAN BE DONE BY FINDING E1UIVALENT PAIR,A2B- OF ,U2V-
7/26/2019 Optimal Periodoc Memory Allocation
22/40
7/26/2019 Optimal Periodoc Memory Allocation
23/40
7/26/2019 Optimal Periodoc Memory Allocation
24/40
REDUCTION IN COMPLE:ITY OF C7ECK BBALACEES8
7/26/2019 Optimal Periodoc Memory Allocation
25/40
7/26/2019 Optimal Periodoc Memory Allocation
26/40
PARELLEL ACCESS FOR MULTIPLE WINDOW
7/26/2019 Optimal Periodoc Memory Allocation
27/40
7/26/2019 Optimal Periodoc Memory Allocation
28/40
7/26/2019 Optimal Periodoc Memory Allocation
29/40
,8STEREO MAC7TIN6 4LSIPROCESSOR
7/26/2019 Optimal Periodoc Memory Allocation
30/40
7/26/2019 Optimal Periodoc Memory Allocation
31/40
7/26/2019 Optimal Periodoc Memory Allocation
32/40
FOR SP=8,Q=4
7/26/2019 Optimal Periodoc Memory Allocation
33/40
?8OPTICAL FLOW
7/26/2019 Optimal Periodoc Memory Allocation
34/40
7/26/2019 Optimal Periodoc Memory Allocation
35/40
7/26/2019 Optimal Periodoc Memory Allocation
36/40
FUTURE SCOPE8
7/26/2019 Optimal Periodoc Memory Allocation
37/40
7/26/2019 Optimal Periodoc Memory Allocation
38/40
CONCLUSION8
THIS PAPER PRESENT THE OPTIMLE PERIODIC ALLOCATION.IT HAS ARCHRTECTURE AS SIMPLIFIED FORMOF RECENT IMAGE PROCESSORS.IN GPU ALSO SUCH AS RADEON 0/3 0T2WECAN IMPLIMENT THIS ALGO. IT WILL REDUCE THE POWER COMSUMTION OFGPU2,5 TO / W-
7/26/2019 Optimal Periodoc Memory Allocation
39/40
REFERENCES8
PAPER PRESENTED BY HARIYAMA &KAMEYAMA IN IEEE TRANSATION ,VLSI-INMARCH 6 3
PAPER PRESENTED BY N.D. DUTT2PANDA &P.RA7AN ON8LOW POWER MEMORY MAPPINGTHROUTH REDUSING ADDRESS BUS
ACTIVITY9IEEE TRANSACTION ,VLSI-WWW.WIKIPEDIA .COM
7/26/2019 Optimal Periodoc Memory Allocation
40/40
THANK YO