International Journal of Engineering Research & Technology (IJERT) ISSN: Vol. 2 Issue 5, May
|
|
- Sabina Day
- 5 years ago
- Views:
Transcription
1 Intertage Pipeline VLI Architecture for 2-D DWT Ajinkya. Bankar 1,Bhavika. haha 2, P.K. Kadbe 3 E&TC Department, Pune Univerity 1,2,3 VPCOE Baramati Abtract In thi paper, a cheme for the deign of a high-pd pipeline VLI architecture for the computation of the 2- D dicrete wavelet tranform (DWT) i propd. The main focu in the development of the architecture i on providing a high operating frequency and a mall number of clock cycle along with an efficient hardware utilization by maximizing the inter-tage computational parallelim for the pipeline. The highpd computation i achieved by efficiently ditributing the tak of the computation of multiple decompoition level among the tage of the pipeline and by optimally configuring the data and ynchronizing the operation of pipeline o a to maximize the inter-tage computational parallelim. To validate the propd cheme, an algorithm i deigned and implemented in MATLAB for the 2-D DWT computation. Then the circuit i imulated and implemented in VDL. 1. Introduction With the rapid progre of VLI deign technologie, many procr baed on audio and image ignal proceing have bn developed recently. The two-dimenional dicrete wavelet tranform (2-D DWT) play major role in image/vid compreion tandard. Wavelet decomp the ignal at one level of approximation and detail ignal at the next level. Thu ubequent level can add more detail to the information content. In addition to audio and image compreion, the DWT ha important application in many area, uch a computer graphic, numerical analyi, radar target ditinguihing and o forth. DWT i a computationally very intenive proce and low for many real-time application when implemented in a general purp computing ytem. It i ntial to develope cutom VLI chip for DWT exploiting the underlying data parallelim to achieve high data rate.. Y. Liao et al. [2] have prnted an architecture in which each of the row and columnwie filtering operation are decompd uing the o called lifting operation into a cacade of ub-filtering operation. The cheme lead to a low-complexity architecture with a large latency. C. Cheng et al. [3] have propd an architecture in which a number of parallel FIR filter with a polyphae tructure are ued to improve the proceing pd at the expene of increaed hardware. F. Marino et al. [4] have introduced a two-tage pipeline architecture in which the firt tage perform the tak of the firt decompoition level and the econd one that of all the remaining level, and ha aimed at providing a hort computation time. A the proceing unit employed in thi architecture differ from one another, the complexity of the hardware rurce i high and the deign of the architecture i complicated. A. Benkrid et al. [5] prnt an FPGA architecture for the eparable 2-D Biorthogonal Dicrete Wavelet Tranform (DWT) decompoition. The architecture i baed on the Pyramid Algorithm Analyi, which handle computation along the border efficiently by uing the method of ymmetric extenion. P. McCanny et al. [6] have given, a VLI architecture for performing the ymmetrically extended twodimenional tranform i prnted. Thi architecture conform to the JPEG tandard and i capable of near-optimal performance when dealing with the image boundarie.the architecture alo achieve efficient procr utilization.. Raghunath et al. [7] have prnted an efficient architecture for a multi-rlution ymmetrically extended 2-D 9/7 filter dicrete wavelet tranform procr i prnted. ardware complexity i greatly reduced with improved performance, due to the propd combination of lifting cheme and line baed architecture. I.. Uzun et al. [8] have deigned the non-eparable 2-D dicrete biorthogonal wavelet filter architecture which ha bn derived from modified-recurive-pyramid-algorithm. MRPA baed architecture exploit the downampling of output ubband and perform the firt decompoition level interpered with all other level by mean of only one proceing unit. C. Zhang et al. [9] prnt, a cheme for the deign of a high-pd pipeline VLI architecture for the computation of the 2-D dicrete wavelet tranform (DWT). The main focu in the development of the architecture i on providing a high operating frequency and a mall number of clock cycle along with an efficient hardware utilization. 943
2 In thi paper, a non-eparable pipeline architecture for fat computation of the 2-D DWT with a reaonable low cot for the hardware rurce i propd. eparable approach i a imple way to compute the 2-D DWT. owever, eparable filter being a pecial cla of 2-D filter are not capable to approximate well all arbitrary frequency repone. In thi regard, a noneparable approach of the 2-D computation provide more flexibility. In the non-eparable approach depicted in Fig. 1, the DWT of a 2-D ignal (n 1, n 2 ) i computed by carrying out four eparate 2-D filtering operation uing four 2-D filter: a highpa-highpa () filter G (z 1, z 2 ), a highpa-lowpa (L) filter G L (z 1, z 2 ), a lowpa-highpa (L) filter G L (z 1, z 2 ), and a lowpa- lowpa (LL) filter G LL (z 1, z 2 ).The output ignal of th four filter are then decimated by a factor of two in the horizontal and vertical direction producing, repectively the, L, L and LL component. Fig.1 Computation of 1-Level 2-D DWT baed on Non- eparable approach 2. Formulation for the computation of 2-D DWT The 2-D DWT i an operation through which a 2-D ignal i ucceively decompd in a patial multirlution domain by low- pa and highpa FIR filter along each of the two dimenion. The four FIR filter, denoted a highpa-highpa (), highpa-lowpa (L), lowpa-highpa (L) and lowpa-lowpa (LL) filter, produce, repectively, the, L, L and LL ubband data of the decompd ignal at a given rlution level. The ample of the four ubband of the decompd ignal at each level are decimated by a factor of two in each of the two dimenion. For the operation at the firt level of decompoition, the given 2-D ignal i ued a input, wherea for the operation of the uccding level of decompoition, the decimated LL ubband ignal from the previou rlution level i ued a input. 2.1 Formulation for the Computation of Four ubband Let a 2-D ignal be reprnted by N 0 N 0 matrix (0), with it (m, th element denoted by (0) (m,(0 m, n N 0-1), where N 0 i chn to be 2 J, J being an integer. Let the cfficient of a 2-D FIR filter P (P=, L, L, LL) be reprnted by an L M matrix (P). The (k,i) th cfficient of the filter P i denoted by (P) (k, i)(0 k L-1; 0 i M-1). The decompoition at a given level j=1, 2,,, J can be exprd a- A B C L1 k0 L1 k0 L1 k0 L1 k0 M 1 i0 M 1 i0 M 1 i0 M 1 i0 ( ) ( L) ( L ) ( j1) ( j1) ( j1) ( j1) k,2n i) k,2n i) k,2n i) k,2n i) (1) (2) (3) (4) where A (j), B (j), D (j) and (j), repectively, reprnting the, L, L and LL ubband of the 2-D input ignal at the j th level. 2.2 Formulation for a Four-Channel Filtering Operation In order to facilitate parallel proceing for the 2-D DWT computation, the L M filterig operation nd to be divided into multi-channel operation, each channel proceing one part of the 2-D data. It i n from (4) that the even and odd indexed element are alway operated on the even and odd indexed filter cfficient, repectively. The matrix (j) reprnting the LL ubband at the jth level can, therefore, be divided into four (Nj/2+ L/2) (Nj/2 + M/2) ubmatrice, (j), (j), (j) and (j) oo, wh (m, th (0 m Nj/2 + L/2-1, 0 n Nj/2 +M/2-1) element are given by oo,2 1,2,2n 1) 1,2n 1) (5) taking into conideration the periodic padding ample at the boundary. It i n from (5) that the data at any rlution level are divided into four channel for proceing by firt eparating the even and odd indexed row of (j), and then eparating the even and odd indexed column of the reulting two ub matrice. The 944
3 data in each channel can then be computed by an (L/2 M/2)-tap filtering operation. In order to facilitate uch a 4-channel filtering operation, the filter cfficient, a ued in (4), nd to be decompd appropriately. Accordingly, the matrix (P) nd to be decompd into four (L/2 M/2) ub-matrice, (p), (p), (p) and (p) oo, wh (k,i)th (0 k L/2-1, 0 i M/2-1) element are given by repectively. ( P ) ( ( P) P),2 1,2 (6),2n 1) oo 1,2n 1) By uing (5) and (6) in ( 1-4), any of the four ubband ignal, A (j),b (j), C (j) and (j), at the j th rlution level, can be computed a a um of four convolution uing (L/2 M/2)-tap filter. For example, the LL ubband given by (4) can now be exprd a L/ 21 M / 2 1 k0 i0 L/ 21 M / 2 1 k0 i0 L/ 21 M / 2 1 k0 i0 L/ 21 M / 2 1 k0 i0 oo ( j1) ( j1) ( j1) ( j1) oo ( m k, n i) ( m k, n i) ( m k, n i) ( m k, n i) (7) At any rlution level, the eparation of the ubband proceing correponding to even and odd indexed data a given by (7) i conitent with the requirement of decimation of the data in each dimenion by a factor of two in the DWT computation. It i alo n from (7) that the filtering operation in the four channel are independent and identical, which can be exploited in the deign of an efficient pipeline architecture for the 2- D DWT computation. 3. Pipeline For The 2-D DWT Computation A traightforward mapping of the overall tak of the DWT computation to a pipeline i one-level to onetage mapping, in which the tak of J rlution level are ditributed to J tage of the pipeline. In thi mapping, the amount of hardware rurce ued by a tage hould be one-quarter of that ued by the preceding tage. Thu, the ratio λ of the hardware rurce ued by the lat tage to that ued by the firt tage ha a value of 1/4 J-1. For image of typical ize, thi parameter would aume a very mall value. ence, for a tructure of the pipeline that ue identical filter unit, the number of th filter unit would be very large. Further, ince the number of uch filter unit employed by the tage would decreae exponentially from one tage to the next in the pipeline, it will make their ynchronization very difficult. The olution to uch a difficult ynchronization problem, in general, require more control unit, multiplexer and regiter, which reult in a higher deign complexity. A reaonably large value of λ< 1 would be more attractive for ynchronization. In thi repect, the parameter λ can be n a a meaure of deign difficulty, with a maller value of thi parameter reprnting a greater deign complexity[9]. The parameter λ can be increaed from it value of 1/4 J-1 in the one-level to one- tage pipeline tructure by dividing the large-ize tage into a number of maller tage or merging the mall-ize tage into larger one. owever, dividing a tage of the one-level to one-tage pipeline into multiple tage would require a diviion of the tak aociated with the correponding rlution level into ub-tak, which in turn, would call for a olution of even a more complex problem of ynchronization of the ub-tak aociated with divided tage. On the other hand, merging multiple mall-ize tage of the pipeline into one tage would not create any additional ynchronization problem. A a matter of fact, uch a merger could be ued to reduce the overall number of filter unit of the pipeline. Fig.2 Pipeline tructure with I tage for J-level computation In view of the above dicuion, the ynchronization parameter λ can be increaed by merging a number of tage at tail end of the pipeline. Fig. 2 how the tructure of a pipeline in which the tage I to J of the one-level to one-tage pipeline have bn merged. In thi tructure, the tak of the rlution level from j=1 to j=i - 1 are mapped to tage 1 to I - 1, repectively, wherea th of the rlution level j=i,, J are mapped all together to the I th tage. Note that the total amount of computation performed by tage I i le than one-half of that performed by tage I - 1. Conidering the fact that the number of filter unit employed by each tage of the pipeline i an integer, it i reaonable to have the ratio of the number of filter unit ued by the lat two tage (i.e., tage I - 1 and I) to be 2:1. The value of the parameter λ i now increaed from 1/4 J-1 to 1/4I-1.5. owever, now the rurce employed by tage I would not be fully 945
4 utilized, which would lower the efficiency of the hardware utilization of the pipeline of Fig. 2 Aume that the parameter η reprnt the hardware utilization efficiency defined a the ratio of the rurce ued to that employed by the pipeline [9]. The hardware utilization efficiency η of the pipeline in Fig.2 can be hown to be equal to (1-4 -J )/( I+0.5 ). ince for image of typical ize, 4 -J i negligibly mall compared to one, the expreion for η can be implified a 1/( I+0.5 ). A the number of tage I employed by the pipeline increae, the hardware utilization efficiency increae with the parameter η approaching unity for a maximum efficiency. On the other hand, the difficulty in ynchronizing the tage get wore a the parameter λ decreae with increaing value of I. A variation in the value of I reult in the value of λ and η that are in conflict from the point of view of tage ynchronization and hardware utilization efficiency. Therefore, a value of I nd to be determined that optimize the value of λ and η jointly. Conidering an example of an image of ize , in which cae J=8. Table I give the value of the parameter λ and η for the pipeline tructure with I=2,3 and 4. Table 1 Value of the parameter λ and η Parameter I=2 I=3 I=4 λ 1/2 1/8 1/32 η 89% 96% 99% It i n from thi table that the 2-tage and 3-tage pipeline have acceptable value of λ, wherea the ynchronization of the 4-tage pipeline would be very difficult becaue of it very low value of λ=1/32. On the other hand, the 3-tage and 4-tage pipeline have more deirable value of η in comparion to that for the 2-tage pipeline. Therefore, a 3-tage pipeline with an acceptable value for the ynchronization parameter and high hardware utilization efficiency would be the bet choice of a pipeline 4. Deign Of tage data reulting from the even or odd numbered row and even or odd numbered column of an L M window of an LL- ubband data[9]. An L M window of the raw 2- D input data or that of an LL-ubband data mut be decompd into four ditinct L/2 M/2 ub-window in accordance with the four decompd term given by the right ide of (7). Thi decompoition of the data in an L M window can be accomplihed by deigning for each tage an appropriate data canning unit (DU) baed on the way the raw input or the LL-ubband data i canned. The tage would alo require memory pace (buffer) to tore the raw input data or the LLubband data prior to canning. Fig.3 give the block diagram of the pipeline howing all the component required by the thr tage. Note that the data flow hown in thi figure comprie only the LL ubband data neceary for the operation of the tage Fig.3 Block diagram of the thr-tage architecture 5. Performance Reult The Pipeline algorithm for decompoition of input data i implemented in MATLAB. Fig.5 how input image and reult of 1 t level of decompoition and Fig.6 how 2 nd and Fig.7 how 3 rd level of decompoition. In the propd thr-tage architecture, tage 1 and 2 perform the computation of level 1 and 2, repectively, and tage 3 that of all the remaining level. ince the baic operation of computing each output ample, regardle of the rlution level or the ubband, i the ame, the computation block in the thr tage can differ only in the number of identical proceing unit employed by them depending on the amount of the computation aigned to the tage. A n from (7), an (L M)-tap filtering operation i decompd into four independent (L/2 M/2)-tap filtering operation, each operating on the 2-D L/2 M/2 Input Image 1 t Level of Decompoition Fig.5 Reult of MATLAB Implementation 946
5 2 nd Level of Decompoition Fig.6 Reult of MATLAB Implementation 3 rd Level of Decompoition Fig.7 Reult of MATLAB Implementation tage 1 tage 2 tage 3 Fig.8 Modelim imulation reult of Pipeline Algorithm ame pipeline algorithm i implemented in VDL. For thi purp the filter co-efficient are caled and then they are ued in the deign. Thi digital deign i imulated in Modelim and it reult are hown in Fig.8. For 100Mz of clock ignal,thr tage of pipeline, thr level of decompoition and image ize of 16 16, it require 16395n. 6. Concluion To enhance the inter-tage parallelim, it i mot efficient to map the overall tak of the DWT computation to only thr pipeline tage for performing the computation tak correponding to the decompoition level 1, level 2, and all the remaining level, repectively. Two parameter, one pecifying the ynchronization of the operation of the tage and 947
6 the other reprnting the utilization of the hardware rurce of the pipeline, have bn defined. It ha bn hown that the bet combination for the value of th parameter i achieved when the pipeline i chn to have thr tage. 7. Reference [1]. Mallat, A thry for multirlution ignal decompoition: The wavelet reprntation IEEE Tran. Pattern Anal. Mach. Intell., vol.11, no. 7, pp , Jul.1989 [2]. Y. Liao, M. K. Mandal, and B. F. Cockburn, Efficient architecture for 1-D and 2-D lifting-baed wavelet tranform, IEEE Tran. ignal Proce., vol. 52, no. 5, pp , May [3] C. Cheng and K. K. Parhi, igh-pd VLI implementation of 2-D dicrete wavelet tranform, IEEE Tran. ignal Proce., vol. 56, no.1, pp , Jan [4] F. Marino, Efficient high-pd low-power pipelined architecture for the direct 2- D dicrete wavelet tranform, IEEE Tran. Circuit yt. II, Analog. Digit. ignal Proce., vol. 47, no. 12, pp , Dec [5] A. Benkrid, D. Crooke, and K. Benkrid, Deign and implementation of a generic 2-D orthogonal dicrete wavelet tranform on an FPGA, in Proc. IEEE 9th ymp. Fieldprogramming Cutom Computing Machine (FCCM), Apr. 2001, pp [6] P. McCanny,. Maud, and J. McCanny, Deign and implementation of the ymmetrically extended 2-D wavelet tranform, in Proc. IEEE Int. Conf. Acoutic, pch, ignal Proce.(ICAP), 2002, vol. 3, pp Raghunath and. M. Aziz, igh pd area efficient multi-rlution 2-D 9/7 filter DWT procr, Proc. Int. Conf. Very Large cale Integration (IFIP), Oct. 2006, vol Pp, [7] I.. Uzun and A. Amira, Rapid prototyping-framework for FPGA baed dicrete biorthogonal wavelet tranform implementation, IEE Viion, Image ignal Proce., vol. 153, no. 6, pp , Dec [8] C. Zhang, C. Wang, and M. O. Ahmad, A Pipeline VLI Architecture for Fat Computation of the 2-D Dicrete Wavelet Tranform, IEEE Tran. On Circuit and ytem-i, vol. 59, No. 8, Augut [9] M. Alam,W. Badway, V. Dimitrov and G. Jullien, An Efficient Architecture for a Lifted 2D Biorthogonal DWT, Journal of VLI ignal Proceing 40, , [10] R.C. Gonzalez,R. Wood, Digital Image Proceing,Prentice-all,3rd Edition, [11] Principle of Digital ytem Deign uing VDL, Charle. Roth, Jr. & Lizy Kurian John, 1998 Cengage Learning publication. 948
A New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More informationFPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression
FPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression Divakara.S.S, Research Scholar, J.S.S. Research Foundation, Mysore Cyril Prasanna Raj P Dean(R&D), MSEC, Bangalore Thejas
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationLecture 8: More Pipelining
Overview Lecture 8: More Pipelining David Black-Schaffer davidbb@tanford.edu EE8 Spring 00 Getting Started with Lab Jut get a ingle pixel calculating at one time Then look into filling your pipeline Multiplier
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationGray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:
Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More information(12) Patent Application Publication (10) Pub. No.: US 2011/ A1
(19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented
More informationPractical Analog and Digital Filter Design
Practical Analog and Digital Filter Deign Artech Houe, Inc. Le Thede 004 Thi text i dedicated to my wife who keep me grounded, and to my grandchildren who know no bound. Content Preface xi Chapter Introduction
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationDynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array
Dynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array Januz A. Starzyk,Yongtao Guo, and Zhineng Zhu School of Electrical Engineering & Computer Science
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in Verilog and implemented
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationTexture-Constrained Active Shape Models
107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationOperational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationFrequency Table Computation on Dataflow Architecture
Frequency Table Computation on Dataflow Architecture P. Škoda *, V. Sruk **, and B. Medved Rogina * * Ruđer Bošković Intitute, Zagreb, Croatia ** Faculty of Electrical Engineering and Computing, Univerity
More informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
More informationAUTOMATIC TEST CASE GENERATION USING UML MODELS
Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationA Sparse Shared-Memory Multifrontal Solver in SCAD Software
Proceeding of the International Multiconference on ISBN 978-83-6080--9 Computer Science and Information echnology, pp. 77 83 ISSN 896-709 A Spare Shared-Memory Multifrontal Solver in SCAD Software Sergiy
More information(12) Patent Application Publication (10) Pub. No.: US 2003/ A1
US 2003O196031A1 (19) United State (12) Patent Application Publication (10) Pub. No.: US 2003/0196031 A1 Chen (43) Pub. Date: Oct. 16, 2003 (54) STORAGE CONTROLLER WITH THE DISK Related U.S. Application
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
More informationA User-Attention Based Focus Detection Framework and Its Applications
A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationAnalysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer
International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationComparison of Methods for Horizon Line Detection in Sea Images
Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationnp vp cost = 0 cost = c np vp cost = c I replacing term cost = c+c n cost = c * Error detection Error correction pron det pron det n gi
Spoken Language Paring with Robutne and ncrementality Yohihide Kato, Shigeki Matubara, Katuhiko Toyama and Yauyohi nagaki y Graduate School of Engineering, Nagoya Univerity y Faculty of Language and Culture,
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationSIMIT 7. Profinet IO Gateway. User Manual
SIMIT 7 Profinet IO Gateway Uer Manual Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult are only non-binding uggetion
More informationExercise 4: Markov Processes, Cellular Automata and Fuzzy Logic
Exercie 4: Marko rocee, Cellular Automata and Fuzzy Logic Formal Method II, Fall Semeter 203 Solution Sheet Marko rocee Theoretical Exercie. (a) ( point) 0.2 0.7 0.3 tanding 0.25 lying 0.5 0.4 0.2 0.05
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationDistributed Partial Information Management (DPIM) Schemes for Survivable Networks - Part II
IEEE INFOCO 2002 1 Ditributed Partial Information anagement (DPI) Scheme for Survivable Network - Part II Dahai Xu Chunming Qiao Department of Computer Science and Engineering State Univerity of New York
More informationResearch on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function
016 Sith International Conference on Intrumentation & Meaurement Computer Communication and Control Reearch on Star Image Noie Filtering Baed on Diffuion Model of Regularization Influence Function SunJianming
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationModeling the Effect of Mobile Handoffs on TCP and TFRC Throughput
Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,
More informationThe norm Package. November 15, Title Analysis of multivariate normal datasets with missing values
The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph
More informationNumerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method
umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationCourse Project: Adders, Subtractors, and Multipliers a
In the name Allah Department of Computer Engineering 215 Spring emeter Computer Architecture Coure Intructor: Dr. Mahdi Abbai Coure Project: Adder, Subtractor, and Multiplier a a The purpoe of thi p roject
More informationCS201: Data Structures and Algorithms. Assignment 2. Version 1d
CS201: Data Structure and Algorithm Aignment 2 Introduction Verion 1d You will compare the performance of green binary earch tree veru red-black tree by reading in a corpu of text, toring the word and
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationDomain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures
Domain-Specific Modeling for Rapid Sytem-Wide Energy Etimation of Reconfigurable Architecture Seonil Choi 1,Ju-wookJang 2, Sumit Mohanty 1, Viktor K. Praanna 1 1 Dept. of Electrical Engg. 2 Dept. of Electronic
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationLecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization
Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP
More informationNUMERICAL MODELING ON THE DAMPING CONTROL OF TLD STRUCTURE
4th International Conference on Earthquake Engineering Taipei, Taiwan October 12-13, 2006 Paper No. 183 NUMERICAL MODELING ON THE DAMPING CONTROL OF TLD STRUCTURE Han jun 1, Li Yingmin 2, Liu Liping 3,
More informationAn Image Edge Detection Algorithm using Wavelet Transform and Fuzzy Techniques
An Image Edge Detection Algorithm uing Wavelet Tranform and Fuzzy Technique Bin Huang 1*, Jiaofeng Wang,Xiaomei Jin 3 1.College of Teacher Education, Quzhou Univerity, Zheiang Quzhou, china. Quzhou Vocational
More informationImage Morphing Using Deformation Techniques
Image Morphing Uing Deformation Technique Seung-Yong Lee, Kyung-Yong Chwa, Jame Hahn, and Sung Yong Shin Department of Computer Science Korea Advanced Intitute of Science and Technology 373-1 Kuong-dong
More informationDesign of a Stewart Platform for General Machining Using Magnetic Bearings
eign of a Stewart Platform for eneral Machining Uing Magnetic earing Jeff Pieper epartment of Mechanical and Manufacturing Engineering Univerity of algary algary lberta anada N N4 pieper@ucalgary.ca Preented
More informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
More information