A Memory Efficient Array Architecture for Real-Time Motion Estimation
|
|
- Caren Douglas
- 5 years ago
- Views:
Transcription
1 A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN Abstact A new 2-D aay achitectue fo eal-time video pictue motion estimation is pesented. Due to incopoated concepts of video memoy distibution and shaing, the achitectue ensues feasible solutions fo the HDTV pictue fomat with twice lowe memoy equiements. It featues minimal I/O pin count, 1% pocesso utilization and is quite suitable fo VLSI implementation. 1 Intoduction 1.1 Motivation Motion estimation is a basic bandwidth compession method used in video-coding systems. Among seveal computation methods[3], the Full Seach Block Matching Algoithm (FBMA) is most popula. Having successive video fames divided into blocks of (N 2 N) pixels, the FBMA detemines a motion vecto, v, fo evey efeence block () of the cuent image by compaing it with all candidate blocks (Y ) within the seach aea suounding the position of the efeence block in the pevious fame. Let x(i; j) be the pixels of the efeence block, y(i; j) the pixels of the candidate block and p the maximum displacement allowed in both vetical and hoizontal diections. The indexes m and n indicate the position of the candidate block within the seach aea. Then, the position (m; n) of a candidate block that esults in the minimum distotion D denotes the motion vecto v: D(m; n) = N1 N1 i= j= jy(i + m; j + n) x(i; j)j; p m; n p 1 (1) v = ag min D(m; n) pm;np1 (2) The FBMA povides optimal pecision, egula data flow as well as highe paallelism, a chaacteistic that is advantageous fo VLSI implementation. Howeve, it is extemely time consuming pocess, since (2p) 2 compaisons have to be computed fo each of the displacements in the fame. If a fame has pixels (standad TV), and a fame ate of 25Hz, ove 9 million opeations on 6-16-bit data ae equied fo p = 8, N = 16. A numbe of hadwae achitectues have been poposed in ode to cope with eal time and high volume equiements. Refeences [1-3] give good suveys of them. These achitectues make use of massive pipelining and paallel pocessing povided by systolic[4,7-9] o linea aays[6] o tee-like stuctues[5]. Despite diffeences, all of them have one featue in common: they all assume that image data is stoed in a memoy extenal to the pocessing aay. Theefoe the achitectual solutions ae focused on the data flow within pocesso element () aay to keep the s as busy as possible and at the same time minimize the equied I/O bandwidth. In ode to educe the I/O s count, the achitectues include eithe an "on-chip" RAM memoy to stoe the seach aea / efeence block o a lage numbe of line buffes o pipelined egiste chains to boadcast the data between the s duing the computational pocess. As esult, the total memoy used fo stoing the seach aea / efeence block is duplicated in the motion estimation system inceasing its size. Since all the existing achitectues equie two sepaate memoies fo stoing the cuent fame and the pevious fame of 9 KByte each (fo the HDTV fomat), moe than 7% of the total system aea is occupied by memoy units only! Hence, an efficient memoy utilization becomes one of the most impotant design poblem, especially fo potable application. 1.2 Contibution In this pape, we popose a new distibuted memoy achitectue fo full-seach block matching motion estimation. In ou design, explicit povisions have been made to keep the total memoy size and the numbe of tansfes as small as possible, while maintaining high thoughput that is equied fo HDTV applications. Compaed to existing achitectues, ou achitectue does not equie lage extenal banks; it ensues minimal I/O bandwidth, 1% pocesso utilization and is linealy scalable. The achitectue featues egula and simple inteconnect scheme and is suitable fo VLSI implementation. 2 The achitectue The poposed achitectue consists of a two-dimensional mesh aay of (2p) 2 s with wap-aound connections and the minimum distotion block (MDB) at the output of the aay, as it illustated in Figue 1. The mesh aay computes equation (1) fo evey efeence block,, in the cuent image fame, while the MDB implements (2) and outputs the motion vecto, v, fo the fame. In the sequel, we will
2 Min distotion computation block Figue 1: The poposed achitectue assume that p = N=2 which is almost always acceptable in pactice. Two main featues distinguish ou achitectue fom othe 2-D mesh-aays: (1) non-ovelapping memoy distibution between s; (2) dynamic memoy shaing between cuent image and pevious image. 2.1 Memoy distibution The system memoy is distibuted between the s in a way that each is given a dedicated potion of the seach aea. The data to be pocessed by the (n; m) is stoed in its local memoy, LM (m; n). In ode to obtain a non-ovelapping data distibution ove the LMs, we goup the computations that ae executed on the same i j y -1,-1 y -1,1 y,-1 y, (a) y y1, -1,1 y y -1,-1-1, y,-1 y, P, P,1 P 1, P 1,1 z 1, z,1 z, (c) z, y -1,-1 y,-1 y, y -1,1 y, v z 1, z,1 (b) (,) (1,1) (d) y,-1 y, y, (,1) (1,) Figue 2: An illustation of the hadwae mapping fo N = 2 and p = 1: (a) seach aea of the efeence block (); (b) systolic mapping of computations to s; (c) the poposed mapping; (b) allocation of the s in aay z 1, z, z,1 seach aea pixels o on pixels whose coodinates diffe by q 2 (2p); (q = 1; 2;:::) and then map each goup to a pope of the aay. Let us illustate the mapping concept on a simple example. Assume N=2 and p=1. Then the seach aea of the efeence block,, includes 9 pixels, as it shown in Figues 2(a) with -pixels depicted in bold. The dependence gaph (DG) of the FBMA algotihm fo this case is dawn in Figue 2(b). In contast to a systolic mapping which assigns the DG nodes along the pattens of Fig.2(b) to a common, we map the nodes onto s such a way that the numbe of diffeent vaiables to be stoed in each is minimized. Figue 2(c) demonstates ou mapping. In this figue, vetical lines denote the seach aea pixels, hoizontal lines denote the efeence block pixels, cicles depict the AD-opeatos, pattens show the goups of nodes assigned to a common, ectangles epesent contents of the LMs in the coesponding s. Since, thee is no data ovelap between the LMs, matching of all the seach aea pixels against one efeence block pixel can be done in paallel. The mapping eleases us fom the buden of iteative seach aea boadcast (anothe big limitation of othe achitectues) and allows us to educe both the numbe of latches in the design and, which is vey impotant, powe consumption. In geneal, the numbe of tansfes is educed by a facto of (2p) 2. The only data which needs to be moved between the s is the accumulated AD-tem. So, the numbe of wiing inteconnections which have to be outed at the layout stage is also deceased. As esult, the VLSI outing becomes egula and simple. In addition, explicit povisions ae made duing hadwae mapping to localize the inteconnections in the mesh. Due to associativity of summation (1), a goup of computations, P (m; n), can be assigned to any in the ow m. Howeve, the closest neighboing connections emege only if the assignment is done in a left-otate fashion, that is by mapping the goup P (m; n) to the element (m; n m), as it shown in Fig.2(d). In this way, a egula and simple VLSI implementation is ensued. 2.2 Memoy shaing In ode to efficiently utilize the memoy space, we apply a gadual memoy enewal concept, when pixels of the cuent fame eplace pixels of the pevious fame that ae no longe needed. At evey moment in time, pixels of a cetain egion of the pevious fame ae being ead by the s, while anothe egion is being ovewitten with new pixels. Figue 3(a) illustates this concept fo fou N 2 N blocks (labeled with thick solid lines) which belong to two adjucent block slices in the fame. Due to displacement, p, in the seach aeas fo these blocks, the egion 1 of the pevious fame becomes vacant afte pocessing the efeence block B1, egion 2 afte pocessing B2, egion 3 afte B3 and egion 4 afte B4. Hence, memoy allocated fo stoing this pat of the pevious fame can be efficiently used fo stoing the cuent fame data (stating fom the block B4) without degading the quality of the algoithm. As esult, no othe memoy units ae needed except buffes (M) to stoe the N s 3 N=2 + N 2 p pixels of the cuent fame. Hee, N s denotes the size of the block slice. In ou achitectue the buffe memoy is also distibuted among the s. Figue 3(b) shows the elation of the indexes and the size of the buffe memoy (M) in the. Fo the seach ange of p = N=2 pixels, the seach aea
3 N p B1 1 2 B2 3 4 p N B3 B4 Seach aea of block 2,2 (a) ow indexes,,(p-1) p,,(2p-1) column indexes,,(p-1) (b) p,,(2p-1) N s 2+ N s (m,n-1) RAM (m-1,n) R M mx ADC Z Q Adde A (m,n+1) Figue 3: (a) An illustation of the memoy shaing concept, (b) the buffe memoy distibution among the s. (m+1,n) Figue 5: The stuctue LM(,) y(3p, p) y(3p,-p) y( p, p) y( p,-p) y(-p, p) y(-p,-p) LM(1,) y(3p+1,p) y(3p+1,-p) y(p+1,p) y(p+1,-p) y(-p+1, p) y(-p+1,-p) LM(p-1,) y(3p-1, p) y(3p-1,-p) y(p-1, p) y(p-1,-p) LM(,1) y(3p, p+1) y(3p,-p+1) y( p,p+1) y( p,-p+1) y(-p, p+1) y(-p,-p+1) LM(1,1) y(3p+1, p+1) y(3p+1,-p+1) y( p+1, p+1) y( p+1,-p+1) y(-p+1, p+1) y(-p+1,-p+1) LM(p-1,1) y(3p-1, p+1) y(3p-1,-p+1) y( p-1, p+1) y( p-1,-p+1) LM(, p-1) y(3p, p-1) y( p, p-1) y(-p, p-1) LM(1,p-1) y(3p+1, p-1) y( p+1, p-1) y(-p+1,p-1) LM(p-1,p-1) y(3p-1,3p-1) y( p-1, p-1) Figue 4: Geneal data distibution between the LMs data equied fo the adjacent blocks can shae the same memoy and need not to be loaded. Theefoe, we adopted a static image data distibution ove the local memoies of diffeent s as it shown in Figue 4. The bold lines in this figue indicate the pixels belonging to the seach aea ofthe fist block, dotted lines define the pixels coveed by the seach aea of the second block. As can be seen, the local memoies ae of diffeent sizes, with the lagest of the (,). Fo the standad TV fomat of pixels, N=16, p=8, the size of the lagest memoy unit is 3 KByte, while majoity of the LMs ae of 1.5 KByte each. 2.3 oganization Figue 5 shows the intenal stuctue of a. Each is divided in a two stage pipeline. The fist stage is constucted by Absolute Diffeence Calculato (ADC) and the second by the adde and RAM. The ADC computes the absolute diffeence (AD) between the seach pixel datum, y(m + i; n + j), stoed in the egiste (R) and the efeence pixel, x(i; j), fed fom the input,. Afte being delayed one clock cycle by the latch, Q, the AD value is added to the patial sum stoed in the egiste Z, and the esult is witten to the egiste Z of its ight o down-neighbo, depending on the contol of the multiplexo (mx). At the same stage, the RAM eads its addess (A) to the egiste R, o eceives in (A) data fom the buffe M. Due to egula data flow in the diagonal diection (fom bottom-left to the top-ight), no complicated addess geneatos ae needed. 2.4 The system opeation We assume that befoe pocessing a new efeence block, all the s have zeos in egistes Z and initial seach aea pixels y( + m; + n); p m; n p 1, in the egistes R. The opeation begins with boadcasting a cuent block pixel, x(i; j), to all the s. In the clock cycle (t) evey executes in paallel thee disjoint opeations: (1) computes the AD value, Q t = jy t1 x(i; j)j, to be stoed in its egiste Q; (2) adds the content of its egiste Z to the AD value, Q t1, calculated at the pevious clock cycle (t 1) and wites the esult to Z egistes of its ight o downneighboing s; (3) eads a new seach aea pixel to the egiste R, o wites the pixel fom the buffe M to the RAM. If we assume that the cuent block pixels ente the system in a ow-based fashion, the ight neighbos ae selected each of [;N 1] cycles, while the down-neighbo is chose at the end of the column, that is in each N cycle. Thus duing the N steps, the (2p) 2 absolute diffeences calculated in the fist clock step ae iteatively moved along the ows N times; each time accumulating the esult computed at the they visit. Figue 6 illustates the aay pefomance by outlining the esults of computations in the s (Fig.2,c) duing the fist 4 clock steps. The column () in this figue shows the cuent block data. The columns show contents of the egistes Q and Z fo each. As can be seen, the accumulation pocess is dynamic; unlike those of othe achitectues. The sum, Q + Z, computed in the (,) at the clock cycle 1 tavels the s in the ight diection, each time accumulating a new AD-tem. (The pattens show the opeands added in the coesponding clock step). At the end of cycle 2, the s wite the sums to the egistes Z of thei down-adjacent s. Thus the esults accumulated in s of the fist ow will be stoed in the Z egistes
4 t (,) (,1) (1,) 1 x(,) y(-1,-1)-x(,) y(-1,)-x(,) y(,-1)-x(,) 2 x(,1) y(-1, 1)-x(,1) y(-1,)-x(,) y(-1,)-x(,1) y(-1,-1)-x(,) y(,1)-x(,1) 3 4 x(1,) x(1,1) y(1,-1)-x(1,) y( 1, 1)-x(,1) y(,)-x(,1) P(1,1) Q Z Q Z Q Z Q Z y(,-1)-x(,) + y(,)-x(,1) y(,)-x(,) + y(,1)-x(,1) + y(1,)-x(1,) y(,)-x(,) + y(,1)-x(,1) + y(1,)-x(1,) + y( 1, 1)-x(,1) y(1,)-x(1,) y(1,)-x(1,1) y(,)-x(,) + y(,1)-x(,1) y(,-1)-x(,) + y(,)-x(,1) + y(1,-1)-x(1,) y(,-1)-x(,) + y(,)-x(,1) + y(1,-1)-x(1,) + y(1,)-x(1,1) y(,-1)-x(1,) y(,1)-x(1,1) y(-1,-1)-x(,) + y(-1,)-x(,1) y(-1,)-x(,) + y(-1, 1)-x(,1) + y(,)-x(1,) y(-1,)-x(,) + y(-1, 1)-x(,1) + y(,)-x(1,) + y(,1)-x(1,1) Figue 6: Data flow in the 2x2 aay achitectue y(,)-x(,) y(,)-x(1,) y(,)-x(1,1) y(,-1)-x(,) y(-1,)-x(,) + y(-1, 1)-x(,1) y(-1,-1)-x(,) + y(-1,)-x(,1) + y(,-1)-x(1,) y(-1,-1)-x(,) + y(-1,)-x(,1) + y(,-1)-x(1,) + y(,)-x(1,1) of the elements (1;);(1;1), of the second ow, while the Z egistes of (;);(;1) will eceive data accumulated in (1;1);(1;), espectively. Geneally, afte N 2 clock cycles, all pixels of the cuent block ae pocessed and all the (2p) 2 distotion measues (2) ae available simultaneously. The last ow in Figue 6 exemplifies the distotion measues accumulated in each. The minimum of them is detemined in the mininmum distotion block (MDB) in paallel to pocessing of a new cuent block in the aay. Figue 7 shows the distibution of memoy accesses in the mesh-aay duing pocessing of block,, with displacement p = 2. The fist two columns in this figue ae the same, as in the Fig.6, the -columns define ead () o wite (gey pattens) accesses to the local memoy of the coesponding in the coesponding clock cycle. Due to RAM s inability to pefom simultaneous ead/wite, the efeence block data is witten to the memoy with a delay to its aival time on the system input. Fo instance, the x(1; ) pixel aives in clock cycle 5 but the (1;) wites it to memoy only in the clock cycle 6. Note that evey in the aay makes one wite and seveal ead accesses to its RAM duing one block pocessing. Fo applications with N = 2p, the maximal numbe of accesses each makes to its LM is 2N, while the total numbe of memoy accesses in the aay pe block is N 2 [2p((2p 1)2) +1]+N 2. By dublicating the egiste R in each fo taking the epeatedly used data of y(n; m) and y(n; m + 2p) fom the egistes but not memoy, we educe the total numbe of memoy accesses to 4p(2p 1) +N +N 2. Although this numbe is quite low, all the s ae 1% utilized. 3 Compaison Since the poposed achitectue pefoms motion estimation in the block-scan mode taking N 2 clock cycles pe block, the latency fo estimating one slice of blocks is L s = N s 2 N 2. Fo an image of size N s 2 N v blocks, the latency fo estimating one fame is L f = N v 2 L s. Hence the achitectue can estimate up to f max = 1=clock peiod 2 L f fames pe second. s t,,1,2,3 1, 1,1 1,2 1,3 2, 2,1 2,2 2,,3 3, 3,1 3,2 3,3 1 x(,) v(3,2) v(3,3) 2 x(,1) x(,) 3 x(,2) x(,1) 4 x(,3) 5 x(1,) x(,2) x(,3) 6 x(1,1) x(1,) 7 x(1,2) x(1,1) 8 x(1,3) 9 x(2,) x(1,2) x(1,3) 1 x(2,1) x(2,) 11 x(2,2) x(2,1) 12 x(2,3) 13 x(3,) x(2,2) x(2,3) 14 x(3,1) x(3,) 15 x(3,2) x(3,1) 16 x(3,3) Figue 7: A ead-wite sequence in the aay The compaison of the poposed achitectue to the othe existing achitectues is pesented in Table 1-3. The standad TV fomat (CCIR Rec.61) with N = 16, p = 8 and the HDTV pictue fomat with N = 16, p = 16, and clock peiod of 25 ns ae used. In Table 1,2, the numbe of s, the total memoy size, the I/O count, the numbe of clock cycles equied to estimate a efeence block and a fame, and the maximum numbe of fames to be estimated pe second (f max =s) have been compaed. Table 3 shows the total numbe of data accesses pe block including efeence block data and the coesponding seach aea data. Fewe data access implies lowe powe dissipation, and hence is moe desiable. Compaing with othe achitectues, ou achitectue ensues feasible solutions fo the HDTV pictue fomat with the minimum numbe of I/O pins and as twice as less mem-
5 Table 1: Compaison esults: Video Fomat CCIR Rec.61, N = 16, p = 8 Refeence # Memoy # I/O # clock cycles f max size (KB) pe block pe fame /sec [1] 256 2(45) 136 2p(N + 2p 1) [4] 256 2(45) 16 (N + 2p 1) , [5] 512 2(45) 2,56 (2p) 2 + log 2 N , [6] 16 2(45) 32 N 2 (2p) 4,96 6,635,52 6 [7] 256 2(45) 136 N 2 + 2p(N + 2p 1) +N 768 1,244,16 32 [8] 256 2(45) 32 N , Ou N ,72 96 Table 2: Compaison esults: HDTV Fomat, N = 16, p = 16 Type # Memoy # I/O # clock cycles f max size (KB) pe block pe fame /sec [1] 256 2(9) 136 1,54 5,414,4 7 [4] 256 2(9) 16 2,29 7,952,4 5 [5] 512 2(9) 2,56 1,34 3,686,41 1 [6] 16 2(9) 56 4,96 14,745,6 3 [7] 256 2(9) 136 1,776 6,393,6 6 [8] 124 2(9) ,12 42 Ou ,6 42 Table 3: Video Fomat CCIR Rec.61, N = 16, p = 8 Refeence # Data accesses pe block [1] N 2 + N (2p)(N + 2p 1) 8,192 [4] N 2 +(N +2p1) 2 1,217 [5] N 2 ((2p) 2 + 1) 65,792 [6] (2p)(N 2 + N (N + 2p)) 12,288 [7] N 2 + N (2p)(N + 2p 1) 8,192 [8] 3N Ou 4p(2p 1) +N +N oy size. In contast to [8], whee each fist block in a ow is evaluated two times slowe than the othes, ou achitectue pocesses all the image blocks with equal speed (256 clock cycles pe block). As esult, it can estimate the maximum numbe of fames pe second. 4 Conclusions We pesented a new aay achitectue fo video motion estimation. Due to the video memoy distibution ove the aay elements, specific mapping of computations to aay and the dynamic memoy shaing among consequtive fames we deived a vey efficient solution fo eal-time HDTV applications. Peliminay layouts indicate that the physical aea of a motion estimation chip with N = 16, p = 8 is appoximately 2/3 smalle than the total aea of a conventional motion estimation system. Detailed chip design in.3m CMOS technology is cuently in pogess. Refeences [1] T.Komaek and P.Pitsch, Aay achitectues fo blockmatching algoithms, IEEE Tans. CAS, Vol.36, No.1, Oct. 1989, pp [2] P.Pisch, N.Demassieux, W.Gehke, VLSI achitectues fo video compession, Poceedings of the IEEE, Vol.83, No.2, Feb. 1995, pp [3] M.Sung, Algoithms and VLSI achitectues fo motion estimation, VLSI Implementations fo Image Communications, P.Pisch (Ed.), 1993, pp [4] C.Hsieh and T.Lin, VLSI Achitectue fo block-matching motion estimation algoithm", IEEE Tans.CAS fo Video Technology, Vol.2, No.2, June 1992, pp [5] Y.Jehng, et al., An efficient and simple VLSI tee achitectue fo the motion compensation block-matching algoithms", IEEE Tans. Signal Pocess., Vol.41, Feb. 1993, pp [6] K.Yang, et al., A family of VLSI designs fo the motion compensation block-matching algoithm", IEEE Tans. CAS, Vol.36, Oct. 1989, pp [7] E.Chan, et al., Motion estimation achitectue fo video compession", IEEE Tans. Consume Electon., Vol.39, No.3, Aug. 1993, pp [8] H.Yeo and Y.Hu, A novel modula systolic aay achitectues fo full-seach block matching motion estimation", IEEE Tans. CAS fo Video Technology, Vol.5, No.5, Oct. 1995, pp [9] J.Baek, et al, A fast aay achitectue fo block matching algoithm", Poc. IEEE ISCAS, 1994, pp
Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationAny modern computer system will incorporate (at least) two levels of storage:
1 Any moden compute system will incopoate (at least) two levels of stoage: pimay stoage: andom access memoy (RAM) typical capacity 32MB to 1GB cost pe MB $3. typical access time 5ns to 6ns bust tansfe
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationCOSC 6385 Computer Architecture. - Pipelining
COSC 6385 Compute Achitectue - Pipelining Sping 2012 Some of the slides ae based on a lectue by David Culle, Pipelining Pipelining is an implementation technique wheeby multiple instuctions ae ovelapped
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationOn the Conversion between Binary Code and Binary-Reflected Gray Code on Boolean Cubes
On the Convesion between Binay Code and BinayReflected Gay Code on Boolean Cubes The Havad community has made this aticle openly available. Please shae how this access benefits you. You stoy mattes Citation
More informationIntroduction To Pipelining. Chapter Pipelining1 1
Intoduction To Pipelining Chapte 6.1 - Pipelining1 1 Mooe s Law Mooe s Law says that the numbe of pocessos on a chip doubles about evey 18 months. Given the data on the following two slides, is this tue?
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationLecture Topics ECE 341. Lecture # 12. Control Signals. Control Signals for Datapath. Basic Processing Unit. Pipelining
EE 341 Lectue # 12 Instucto: Zeshan hishti zeshan@ece.pdx.edu Novembe 10, 2014 Potland State Univesity asic Pocessing Unit ontol Signals Hadwied ontol Datapath contol signals Dealing with memoy delay Pipelining
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationCS 61C: Great Ideas in Computer Architecture. Pipelining Hazards. Instructor: Senior Lecturer SOE Dan Garcia
CS 61C: Geat Ideas in Compute Achitectue Pipelining Hazads Instucto: Senio Lectue SOE Dan Gacia 1 Geat Idea #4: Paallelism So9wae Paallel Requests Assigned to compute e.g. seach Gacia Paallel Theads Assigned
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationA Full-mode FME VLSI Architecture Based on 8x8/4x4 Adaptive Hadamard Transform For QFHD H.264/AVC Encoder
20 IEEE/IFIP 9th Intenational Confeence on VLSI and System-on-Chip A Full-mode FME VLSI Achitectue Based on 8x8/ Adaptive Hadamad Tansfom Fo QFHD H264/AVC Encode Jialiang Liu, Xinhua Chen College of Infomation
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationLecture 8 Introduction to Pipelines Adapated from slides by David Patterson
Lectue 8 Intoduction to Pipelines Adapated fom slides by David Patteson http://www-inst.eecs.bekeley.edu/~cs61c/ * 1 Review (1/3) Datapath is the hadwae that pefoms opeations necessay to execute pogams.
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationCombinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments
Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile
More informationUCB CS61C : Machine Structures
inst.eecs.bekeley.edu/~cs61c UCB CS61C : Machine Stuctues Lectue SOE Dan Gacia Lectue 28 CPU Design : Pipelining to Impove Pefomance 2010-04-05 Stanfod Reseaches have invented a monitoing technique called
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationThe Processor: Improving Performance Data Hazards
The Pocesso: Impoving Pefomance Data Hazads Monday 12 Octobe 15 Many slides adapted fom: and Design, Patteson & Hennessy 5th Edition, 2014, MK and fom Pof. May Jane Iwin, PSU Summay Pevious Class Pipeline
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We ae IntechOpen, the wold s leading publishe of Open Access books Built by scientists, fo scientists,800 6,000 0M Open access books available Intenational authos and editos Downloads Ou authos ae among
More informationPipes, connections, channels and multiplexors
Pipes, connections, channels and multiplexos Fancisco J. Ballesteos ABSTRACT Channels in the style of CSP ae a poeful abstaction. The ae close to pipes and connections used to inteconnect system and netok
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationCOEN-4730 Computer Architecture Lecture 2 Review of Instruction Sets and Pipelines
1 COEN-4730 Compute Achitectue Lectue 2 Review of nstuction Sets and Pipelines Cistinel Ababei Dept. of Electical and Compute Engineeing Maquette Univesity Cedits: Slides adapted fom pesentations of Sudeep
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationCS 2461: Computer Architecture 1 Program performance and High Performance Processors
Couse Objectives: Whee ae we. CS 2461: Pogam pefomance and High Pefomance Pocessos Instucto: Pof. Bhagi Naahai Bits&bytes: Logic devices HW building blocks Pocesso: ISA, datapath Using building blocks
More informationComputer Science 141 Computing Hardware
Compute Science 141 Computing Hadwae Fall 2006 Havad Univesity Instucto: Pof. David Books dbooks@eecs.havad.edu [MIPS Pipeline Slides adapted fom Dave Patteson s UCB CS152 slides and May Jane Iwin s CSE331/431
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationAN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE
AN ANALYSIS OF COORDINATED AND NON-COORDINATED MEDIUM ACCESS CONTROL PROTOCOLS UNDER CHANNEL NOISE Tolga Numanoglu, Bulent Tavli, and Wendi Heinzelman Depatment of Electical and Compute Engineeing Univesity
More informationModeling a shared medium access node with QoS distinction
Modeling a shaed medium access node with QoS distinction Matthias Gies, Jonas Geutet Compute Engineeing and Netwoks Laboatoy (TIK) Swiss Fedeal Institute of Technology Züich CH-8092 Züich, Switzeland email:
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationAdaptation of TDMA Parameters Based on Network Conditions
Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationDrag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design
Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationFault-Tolerant Routing Schemes in RDT(2,2,1)/α-Based Interconnection Network for Networks-on-Chip Designs
Fault-Toleant Routing Schemes in RDT(,,)/α-Based Inteconnection Netwok fo Netwoks-on-Chip Designs Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang Dept. of Electical & Compute Engineeing Univesity of Nevada,
More informationAnnales UMCS Informatica AI 2 (2004) UMCS
Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a
More information5 4 THE BERNOULLI EQUATION
185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last
More informationHierarchically Clustered P2P Streaming System
Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationUser Visible Registers. CPU Structure and Function Ch 11. General CPU Organization (4) Control and Status Registers (5) Register Organisation (4)
PU Stuctue and Function h Geneal Oganisation Registes Instuction ycle Pipelining anch Pediction Inteupts Use Visible Registes Vaies fom one achitectue to anothe Geneal pupose egiste (GPR) ata, addess,
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationTESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics
TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationSimulation-Based Test Algorithm Generation and Port Scheduling for Multi-Port Memories
imulationbased Test Algoithm Geneation and Pot cheduling fo MultiPot Memoies ChiFeng Wu, ChihTsun Huang, KuoLiang Cheng, ChihWea Wang, and ChengWen Wu Depatment of Electical Engineeing ational Tsing Hua
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationTwo-Dimensional Coding for Advanced Recording
Two-Dimensional Coding fo Advanced Recoding N. Singla, J. A. O Sullivan, Y. Wu, and R. S. Indec Washington Univesity Saint Louis, Missoui s Motivation: Aeal Density Pefomance: match medium, senso, pocessing
More informationCMCS Mohamed Younis CMCS 611, Advanced Computer Architecture 1
CMCS 611-101 Advanced Compute Achitectue Lectue 6 Intoduction to Pipelining Septembe 23, 2009 www.csee.umbc.edu/~younis/cmsc611/cmsc611.htm Mohamed Younis CMCS 611, Advanced Compute Achitectue 1 Pevious
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationDynamic Multiple Parity (DMP) Disk Array for Serial Transaction Processing
IEEE TRANSACTIONS ON COMPUTERS, VOL. 50, NO. 9, SEPTEMBER 200 949 Dynamic Multiple Paity (DMP) Disk Aay fo Seial Tansaction Pocessing K.H. Yeung, Membe, IEEE, and T.S. Yum, Senio Membe, IEEE AbstactÐThe
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationEfficient Execution Path Exploration for Detecting Races in Concurrent Programs
IAENG Intenational Jounal of Compute Science, 403, IJCS_40_3_02 Efficient Execution Path Exploation fo Detecting Races in Concuent Pogams Theodous E. Setiadi, Akihiko Ohsuga, and Mamou Maekaa Abstact Concuent
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationA Novel Parallel Deadlock Detection Algorithm and Architecture
A Novel Paallel Deadlock Detection Aloithm and Achitectue Pun H. Shiu 2, Yudon Tan 2, Vincent J. Mooney III {ship, ydtan, mooney}@ece.atech.ed }@ece.atech.edu http://codesin codesin.ece.atech.eduedu,2
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationEnvironment Mapping. Overview
Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationYou Are Here! Review: Hazards. Agenda. Agenda. Review: Load / Branch Delay Slots 7/28/2011
CS 61C: Geat Ideas in Compute Achitectue (Machine Stuctues) Instuction Level Paallelism: Multiple Instuction Issue Guest Lectue: Justin Hsia Softwae Paallel Requests Assigned to compute e.g., Seach Katz
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationThe Dual Round Robin Matching Switch with Exhaustive Service
The Dual Round Robin Matching Switch with Exhaustive Sevice Yihan Li, Shivenda S. Panwa, H. Jonathan Chao Abstact Vitual Output Queuing is widely used by fixed-length highspeed switches to ovecome head-of-line
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More information