Frequency Table Computation on Dataflow Architecture
|
|
- Andrew Randall
- 5 years ago
- Views:
Transcription
1 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 of Zagreb, Zagreb, Croatia pkoda@irb.hr Abtract Frequency table computation i a key tep in deciion tree learning algorith. In thi paper we preent a novel implementation targeted for dataflow architecture implemented on field programmable gate array (FPGA). Conitent with dataflow model of computation, the kernel view input dataet a ynchronou trea of attribute and cla value. The kernel wa benchmarked uing key function from C4.5 program for deciion tree learning. For large dataet with many attribute over 100,000 ite, and over 60 attribute the realized kernel, clocked at 333 MHz, outperfor the oftware implementation running on CPU clocked at 3.2 GHz. Keyword frequency table, dataflow, field programmable gate array, deciion tree learning I. INTRODUCTION Hitogram computation i one of the fundamental procedure ued in many data mining algorith. It twodimenional extenion frequency table computation i a key part of the attribute election tep in deciion tree learning algorith [1]. Deciion tree learning algorith, a well a all other tool ued in data mining, are faced with ever-growing ize of analyzed dataet. Thi drive effort to parallelize exiting algorith, develop new algorith targeted for parallel and ditributed computer yte, and develop new hardware platfor that provide high computational power [2]. One platform that i now gaining more ground in computing application i field programmable gate array (FPGA). FPGA are digital integrated circuit deigned to be uer-configured after manufacturing [3], [4]. An FPGA comprie an array of configurable logic block, memory block, configurable interconnect, input/output (I/O) block, and variou pecialized arithmetic and communication block. Thee element together allow implementation of cutom computational architecture that can be reconfigured on demand. The computational model that FPGA i mot uitable for i the dataflow model. Majority of computer yte implement a controlflow model of computation. In control-flow, the computation i defined by a equence of operation that are executed in pecified order. In dataflow model, computation i defined by a chain of tranformation applied to a tream of data [5]. The dataflow i decribed patially in form of dataflow graph. Each operation i repreented by a node, and data flow between node i repreented by edge. Dataflow graph naturally map to hardware implementation. Operation are tranlated into hardware block that work concurrently, and edge are tranlated into data link. By dividing the graph into tage eparated by regiter, it i tranformed into a pipelined tructure uitable for implementing on FPGA. In thi paper we preent a novel implementation of frequency table computation targeted for dataflow architecture realized on FPGA. The kernel i developed for integration in C4.5 deciion tree learning program [6], [7]. Frequency table computation i a key tep in deciion tree learning algorith. It reult i ued to calculate dataet plit quality, uually Gini impurity or an entropy baed meaure uch a information gain, which i then ued for attribute tet election [1]. II. RELATED WORK Frequency table computation on FPGA ha been previouly publihed a a part of effort in implementing deciion tree learning algorith. FPGA have been proven to be uitable of implementing data mining algorith, though o far little attention ha been directed to deciion tree learning algorith. Only a few attempt of uing FPGA to accelerate execution of deciion tree learning have been reported [8], [9]. Chryo et al. [9] implement frequency table computation on FPGA a part of HC-CART ytem for learning deciion tree. Frequency table computation i implemented in Frequency Counting module. The module receive attribute-cla label pair. The pair are ued to generate addree for frequency table location which content are then incremented by one. The content of the frequency table are then copied over to other two auxiliary memorie, and ued to generate item frequencie for computing Gini impurity. In their implementation, all attribute-cla label received by the kernel have to be prepared by program running on CPU, and then preloaded to memory attached to FPGA. Input data i tranferred from CPU to FPGA memory many time in the coure of program execution. In our work, the data i tranferred to FPGA memory (LMem) only once, at the beginning of the program. The kernel read the data only from FPGA memory, and the only data tranfer between kernel and CPU i ending the computed frequency table to the CPU. MIPRO 2014/DC-VIS 357
2 TABLE I. FPGA Off-chip RAM (LMem) On-chip RAM (FMem) CPU FPGA bandwidth LMem FPGA bandwidth III. BASIC INFORMATION ON MAXELER VECTIS-LITE FPGA BOARD Xilinx Virtex-6 XCVSX475T 6 GiB (6 1 GiB) DDR2-800 SDRAM ~ 4 MiB Block RAM 2 GB/ 38.4 GB/ max. DATAFLOW ENGINE ARCHITECTURE The Data Flow Engine (DFE) i programmed with one or more kernel and a manager. Kernel implement computation. It define the computational architecture with calar and tream input and output. Manager organize data movement within the DFE. In manager, the kernel are intantiated and link to off-chip RAM (LMem), CPU or other DFE are defined. A. Maxeler Vecti-Lite FPGA platform Maxeler platform i deigned for implementing compute engine uing the dataflow model of computation. The platform comprie an FPGA board, driver, development tool, and API. Dataflow engine i decribed in Java, uing API which provide object and method that can be compiled into hardware tructure. The compiler tranlate the input Java code into VHDL code and create function that implement interface for CPU code [10]. Maxeler Vecti-Lite board wa ued for realization of the DFE on FPGA. The board i a PCIe expanion board which houe an FPGA, and SDRAM. Baic information on the board i hown in Table I. B. Kernel architecture Architecture of the ComputeFreq kernel i hown in TABLE II. FPGA RESOURCE USAGE BY THE DFE Reource Ued Total available Utilization LUT % Flip-flop % DSP block % Block RAM % Fig. 1. The kernel ha two calar input for parameter: tream length (trmlen), and number of ite (ite). Stream length i the number of element read from LMem, which require all memory accee to be made in 96 byte block. Number of ite i the actual number of ite of interet in the tream. The kernel receive two 32 bit unigned integer trea a input one for attribute value (att) and the other for cla value (attcla) of the ite. The input are liced o that the low N A bit are taken from attribute and N C bit from cla value. The liced input are concatenated to form the frequency table index, with. Frequency table i tored in block RAM (BRAM). The BRAM i addreed by the frequency table index formed from attribute and cla value. The value output from the BRAM i incremented by one and written back to the ame location. The BRAM i configured a a ingle port RAM with read-firt ynchronization. The compiler tool automatically inert regiter in appropriate location, which lead to latency inide the loop. To accommodate thi latency, kernel input trea are throttled to allow input of one element every m clock, where m i the length of loop latency. After all element of interet are treamed in, content of the BRAM are treamed out to the CPU through tream output and at the ame time reet to zero. Thi i achieved by uing multiplexer to witch BRAM addre port from table index to value generated by a counter. In the ame manner the BRAM write data port i witched from incremented-by-one value to contant zero. Since there are no loop dependencie in thi intance, the output tream i not throttled. One element i output every ingle clock. At the ame time, any remaining element in the input trea are read un-throttled (one per clock) and ignored. They are all read to enure proper functioning of the DFE. C. Manager A ingle ComputeFreq kernel i intantiated in manager. Stream input att and attcla are linked to LMem, and ue linear memory acce pattern. Stream output i linked to CPU. Scalar input ite and rtmlen are alo linked to CPU. The kernel parameter were et for up to 64 unique attribute and cla value (N A = 6, N C = 6). The manager clock frequency wa et at 100 MHz, while kernel clock frequency wa et at 333 MHz. DFE interface define input for ource addree of data for input trea att and attcla, value for calar input ite and rtmlen, and detination addre for output tream. Figure 1. ComputeFreq kernel architecture for up to 64 unique attribute and cla value (N A = 6, N C = 6). With given parameter, frequency table tore bit word. Loop latency of the yntheized deign i MIPRO 2014/DC-VIS
3 clock, which mean that the DFE can proce up to ite per econd. FPGA reource uage by the DFE i given in Table II. IV. EXPERIMENTAL RESULTS A. Benchmark and tet environment Kernel wa benchmarked by uing code from C4.5 Releae 8 deciion tree learning program [11]. The normal tree building feature from the original program were diabled. Only part required for loading dataet and computing the frequency table were left operational. A function wa added for tranforming dataet into format appropriate for DFE and writing it to LMem. Time meaurement wa added to ComputeFrequencie function. For execution on DFE, the ComputeFrequencie function wa modified to ue function call to the DFE, and copy the received reult into the original frequency table data tructure. From meaured execution time, the function throughput wa computed by: a i Ta, i = (1) t where a i number of attribute, i i number of ite, t a,i i meaured execution time, and T a,i i throughput for dataet with a attribute and i ite. A et of 84 dataet wa generated for the benchmark. All dataet have only nominal attribute with 63 unique attribute value (value from 1 to 63), and 64 unique cla value (from 0 to 63). Number of ite vary exponentially from to ( ) ite, while number of attribute varie exponentially from 1 to 64 ( ). Attribute and cla value are generated randomly uing uniform ditribution. Benchmark program wa compiled uing gcc compiler verion Benchmark were run on worktation with Intel Xeon E CPU running at 3.2 GHz, 16 GiB DDR RAM, under Cento 6.5 Linux OS. The worktation i equipped with Maxeler Vecti-Lite FPGA acceleration board. a, i Number of ite TABLE III MEASURED EXECUTION TIMES ON CPU Number of attribute / Execution time µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ µ B. ComputeFrequencie CPU benchmark reult Execution time on CPU are given in Table III, and are hown in Fig. 2. For input dataet larger than ite, execution time cale approximately linearly with number of ite. There i a harper increae in execution time viible for dataet with 8 or more attribute, in range for ite for 8 attribute, to ite for 64 attribute. Function throughput, hown in Fig. 3, more viibly illutrate thi decline in performance. Throughput rie with number of ite until a peak i reached at to ite, depending on number of attribute. After thi point it decline and quickly tabilize to a contant value. Contant throughput correpond to linear caling of execution time with number of ite. The larget contant throughput i ite per econd for dataet with 1 attribute, and the lowet i ite per econd for dataet with 64 attribute. Thi decline in performance i mot likely an effect of Figure 2. Execution time on CPU a function of number of ite, meaured for dataet with 1 to 64 attribute Figure 3. Throughput on CPU a function of number of ite, meaured for dataet with 1 to 64 attribute MIPRO 2014/DC-VIS 359
4 Figure 4. Execution time on DFE a function of number of ite, meaured for dataet with 1 to 64 attribute Figure 5. Throughput on DFE a function of number of ite, meaured for dataet with 1 to 64 attribute CPU cache ytem. Smaller et are le affected by cache mie than larger et. In addition, the dataet i tored in attribute major order. Since ComputeFrequencie function work by acceing the ame attribute over different ite, thi lead to conecutive accee to nonconecutive memory location, which are more likely to reult in cache mie. C. ComputeFrequencie DFE benchmark reult Meaured execution time on DFE are given in Table IV, and hown in Fig 4. Execution time cale linearly for dataet with more than ite. While caling i not linear for dataet with fewer ite, there i no performance drop like the one preent when executing on CPU. From throughput reult, hown in Fig 5, it i viible that there i little difference in throughput between dataet with different number of attribute, and that the main factor i number of ite. With and more ite, throughput i fairly contant at ite per econd, which i cloe to the theoretical maximum of Number of ite TABLE IV , , , , , , , , , , , ,75 MEASURED EXECUTION TIMES ON DFE Number of attribute / Execution time ,428 2,675 5,017 8,904 17,06 33,70 µ 1,507 2,771 5,041 9,456 17,74 35,69 µ 1,549 2,904 5,414 10,04 19,37 39,20 µ 1,730 3,481 6,489 12,18 23,96 46,55 µ 2,266 4,372 8,542 16,16 32,56 64,36 3,356 6,573 12,76 24,80 49,13 96,60 5,376 10,66 20,53 41,12 81,87 168,6 9,435 18,47 37,05 73,81 148,9 295,7 17,29 34,88 69,08 138,3 273,5 551,4 33,10 66,27 132,3 264,6 527,5 1,056 64,39 129,2 258,2 517,5 1,034 2, ,2 254,9 510,3 1,020 2,040 4, ite per econd. Lower performance with maller dataet i a conequence of overhead of control and communication with the DFE. Thi overhead i independent from number of ite in the dataet, but cale linearly with number of attribute, ince the ame et of function call ha to be made to proce each attribute. D. Comparion of the reult To compare the reult, ratio of execution time on CPU and time on DFE wa calculated. The ratio i hown in Fig 6. Execution on DFE i in mot cae ignificantly lower than on CPU. Thi i expected ince the DFE run on 333 MHz and work with DDR2 SDRAM clocked at 333 MHz, while CPU run on 3.2 GHz and work with DDR3 SDRAM clocked at 800 MHz. For mall dataet DFE i at wort 20 lower than CPU. However, DFE performance come cloer to the CPU a number of attribute and ite increae. For larget dataet (over ite), DFE i at wort 2.6 lower than CPU. For dataet with 64 attribute, DFE outperfor CPU when number of ite i larger than Bet performance 1.80 fater than CPU i reached when number of ite i larger than Figure 6. Ratio of execution time on CPU and DFE a function of number of ite, meaured for dataet with 1 to 64 attribute 360 MIPRO 2014/DC-VIS
5 V. CONLUSION In thi paper we have preented a novel implementation of frequency table computation on dataflow architecture. The architecture wa realized on FPGA platform. From benchmark reult it i clear that a ingle kernel DFE i outperformed by the CPU in mot circutance, but it doe provide better efficiency when their clock rate are accounted for. The CPU run at 3.2 GHz. It bet performance i ite per econd which give 18.5 clock per item. The DFE run at 333 MHz and it bet performance i at ite per econd which give 5.34 clock per item. Of the 5.34 clock per item, 4 are conequence of the BRAM-addermultiplexer-BRAM loop latency. There are way to deign around the in-loop latency. One approach i by replicating the BRAM-addermultiplexer tructure a many time a needed (in thi cae it 5 time), and demultiplex the input tream to each tructure. Once the input treaming i complete, the final reult i computed by umming the partial reult from each BRAM. Such deign could run with 1.34 clock per ite which would give ite per econd. Thi exceed maximum performance achieved on CPU. In future work, a multi-kernel verion of DFE will be developed which will allow imultaneou proceing of everal attribute. The kernel will be modified to lower the in-loop latency. Thi DFE i planned to be integrated with the C4.5 program a accelerator unit for proceing nominal attribute. Given preented reult, it i expected that the FPGA deign that exploit parallelim will outperform conventional CPU. ACKNOWLEDGMENT The reearch leading to thee reult ha received funding from the European Union Seventh Framework Programme (FP7), under grant agreement no E2LP Embedded Computer Engineering Learning Platform. REFERENCES [1] L. Rokach and O. Maimon, Data Mining with Deciion Tree: Theroy and Application. River Edge, NJ, USA: World Scientific Publihing, [2] A. N. Choudhary, D. Honbo, P. Kumar, B. Oziikyilmaz, S. Mira, and G. Memik, Accelerating data mining workload: current approache and future challenge in ytem architecture deign, Wiley Interdicip. Rev. Data Min. Knowl. Dicov., vol. 1, no. 1, pp , Jan [3] I. Kuon, R. Teier, and J. Roe, FPGA Architecture, Found. Trend Electron. De. Autom., vol. 2, no. 2, pp , [4] Mark L. Chang, Device Architecture, in Reconfigurable Computing: The Theory and Practice of FPGA-baed Computation, S. Hauck and A. DeHon, Ed. Morgan Kaufmann, 2008, pp [5] J. B. Denni, Data Flow Supercomputer, Computer, vol. 13, no. 11, pp , Nov [6] J. R. Quinlan, C4.5: Progra for Machine Learning. San Mateo: Morgan Kaufmann, 1993, p [7] S. Ruggieri, Efficient C4.5, IEEE Tran. Knowl. Data Eng., vol. 14, no. 2, pp , [8] P. Škoda, B. Medved Rogina, and V. Sruk, FPGA implementation of data mining algorith, in MIPRO, 2012 Proceeding of the 35th International Convention, 2012, pp [9] G. Chryo, P. Dagritziko, I. Papaeftathiou, and A. Dolla, HC- CART: A parallel ytem implementation of data mining claification and regreion tree (CART) algorithm on a multi- FPGA ytem, ACM Tran. Archit. Code Optim., vol. 9, no. 4, pp. 1 25, Jan [10] O. Pell and V. Averbukh, Maximum Performance Computing with Dataflow Engine, Comput. Sci. Eng., vol. 14, no. 4, pp , Jul [11] J. R. Quinlan, C4.5 Releae 8, [Online]. Available: [Acceed: 23-Jun- 2013]. MIPRO 2014/DC-VIS 361
Laboratory 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 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 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 VHL and implemented
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 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 informationFloating Point CORDIC Based Power Operation
Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,
More informationA Load Balancing Model based on Load-aware for Distributed Controllers. Fengjun Shang, Wenjuan Gong
4th International Conference on Machinery, Material and Computing Technology (ICMMCT 2016) A Load Balancing Model baed on Load-aware for Ditributed Controller Fengjun Shang, Wenjuan Gong College of Compute
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 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 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 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 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 informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
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 informationIntegration of Digital Test Tools to the Internet-Based Environment MOSCITO
Integration of Digital Tet Tool to the Internet-Baed Environment MOSCITO Abtract Current paper decribe a new environment MOSCITO for providing acce to tool over the internet. The environment i built according
More informationA 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 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 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 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 informationInternational Journal of Engineering Research & Technology (IJERT) ISSN: Vol. 2 Issue 5, May
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
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 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 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 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 informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
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 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 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 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 informationAspects of Formal and Graphical Design of a Bus System
Apect of Formal and Graphical Deign of a Bu Sytem Tiberiu Seceleanu Univerity of Turku, Dpt. of Information Technology Turku, Finland tiberiu.eceleanu@utu.fi Tomi Weterlund Turku Centre for Computer Science
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 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 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 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 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 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 informationModelling the impact of cyber attacks on the traffic control centre of an urban automobile transport system by means of enhanced cybersecurity
Modelling the impact of cyber attack on the traffic control centre of an urban automobile tranport ytem by mean of enhanced cyberecurity Yoana Ivanova 1,* 1 Bulgarian Academy of Science, Intitute of ICT,
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 informationMemory Organization with Multi-Pattern Parallel Accesses
Memory Organization with Multi-Pattern Parallel Accee Areni Vitkovki ARCES Univerity of Bologna, Viale Pepoli 3/2, 40123 Bologna, Italy avitkovki@arce.unibo.it Georgi Kuzmanov, Georgi Gaydadjiev CE/EEMCS
More informationSynthesis of Signal Processing Structured Datapaths for FPGAs Supporting RAMs and Busses
Synthei of Signal Proceing Structured Datapath for FPGA Supporting AM and Bue Baher Haroun and Behzad Sajjadi Department of lectrical and Computer ngineering, Concordia Univerity 455 de Maionneuve Blvd.
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 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 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 informationEthernet Peer-To-Peer Communication With Model 353 And Procidia i pac Controllers
iemen Energy & utomation pplication ata Ethernet Peer-To-Peer Communication With odel 353 nd Procidia ipac Controller 353-113 Rev. 1 July Ethernet i a leading form of network communication that i often
More informationmapping reult. Our experiment have revealed that for many popular tream application, uch a networking and multimedia application, the number of VC nee
Reolving Deadlock for Pipelined Stream Application on Network-on-Chip Xiaohang Wang 1,2, Peng Liu 1 1 Department of Information Science and Electronic Engineering, Zheiang Univerity Hangzhou, Zheiang,
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 informationEnabling High Throughput and Virtualization for Traffic Classification on FPGA*
Enabling High Throughput and Virtualization for Traffic Claification on FPGA* Yun R. Qu Univerity of Southern California, Lo Angele Email: yunqu@uc.edu Viktor K. Praanna Univerity of Southern California,
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More information999 Computer System Network. (12) Patent Application Publication (10) Pub. No.: US 2006/ A1. (19) United States
(19) United State US 2006O1296.60A1 (12) Patent Application Publication (10) Pub. No.: Mueller et al. (43) Pub. Date: Jun. 15, 2006 (54) METHOD AND COMPUTER SYSTEM FOR QUEUE PROCESSING (76) Inventor: Wolfgang
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 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 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 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 informationVLSI Design 9. Datapath Design
VLSI Deign 9. Datapath Deign 9. Datapath Deign Lat module: Adder circuit Simple adder Fat addition Thi module omparator Shifter Multi-input Adder Multiplier omparator detector: A = 1 detector: A = 11 111
More informationMulticlass Road Sign Detection using Multiplicative Kernel
Proceeding of the Croatian Computer Viion Workhop, Year 1 Multicla Road Sign Detection uing Multiplicative Kernel Valentina Zadrija Mireo d. d. Zagreb, Croatia valentina.zadrija@mireo.hr Siniša Šegvić
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 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 informationChapter 7 Packet-Switching Networks. Chapter 7 Packet-Switching Networks. Packet Switching. Network Layer. Network Service
Chapter 7 Packet-Switching etwork etwork Operation & Topology Datagram and Virtual Circuit Structure of a Packet Switch Routing in Packet etwork Shortet Path Routing etwork Chapter 7 Packet-Switching etwork
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 informationTechnical Bulletin TB1570. Class: INFO. Subject JVM Software Update Procedure. Series V-Range (501,651,801)
Serie V-Range (501,651,801) Cla: INFO Reviion: E Sheet 1 of 8 Releae Date: 16.12.2015 With the introduction of CAN communication and control on the truck mounted range of Johnton Sweeper, there i now the
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 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 informationSIMIT 7. What's New In SIMIT V7.1? Manual
SIMIT 7 What' New In SIMIT V7.1? Manual Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimization-reult are only non-binding uggetion
More information(12) Patent Application Publication (10) Pub. No.: US 2013/ A1. Dhar et al. (43) Pub. Date: Jun. 6, 2013 NY (US) (57) ABSTRACT
(19) United State US 2013 0145314A1 (12) Patent Application Publication (10) Pub. No.: US 2013/0145314 A1 Dhar et al. (43) Pub. Date: Jun. 6, 2013 (54) SYSTEMAND METHOD FORCHANGEABLE (52) U.S. Cl. FOCUS
More informationArea- and Throughput-Optimized VLSI Architecture of Sphere Decoding
Area- and Throughput-Optimized VLSI Architecture of Sphere Decoding Marku Wenk, Luka Bruderer, Andrea Burg Integrated Sytem Laboratory ETH Zurich, CH-8092 Zurich, Switzerland E-mail: {mawenk,bruderer,apburg}@ii.ee.ethz.ch
More informationPolicy-based Injection of Private Traffic into a Public SDN Testbed
Intitut für Techniche Informatik und Kommunikationnetze Adrian Friedli Policy-baed Injection of Private Traffic into a Public SDN Tetbed Mater Thei MA-2013-12 Advior: Dr. Bernhard Ager, Vaileio Kotroni
More informationThe Implementation of an Adaptive Mechanism in the RTP Packet in Mobile Video Transmission
2011 International Conference on Information Management and Engineering (ICIME 2011) IPCSIT vol. 52 (2012) (2012) IACSIT Pre, Singapore DOI: 10.7763/IPCSIT.2012.V52.91 The Implementation of an Adaptive
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 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 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 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 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 informationDistributed Media-Aware Rate Allocation for Video Multicast over Wireless Networks
Ditributed Media-Aware Rate Allocation for Video Multicat over Wirele Network Xiaoqing Zhu, Thoma Schierl, Thoma Wiegand, Senior Member, IEEE, and Bernd Girod, Fellow, IEEE Abtract A unified optimization
More informationAn Approach to Buffer Management in Java HPC Messaging
An Approach to Buer Management in Java HPC Meaging Mark Baker, Bryan Carpenter, and Aamir Shai Ditributed Sytem Group, Univerity o Portmouth Abtract. One o the mot challenging apect to deigning a Java
More informationA Fast Association Rule Algorithm Based on Bitmap Computing with Multiple Minimum Supports using Maximum Constraints
A Fat Aociation Rule Algorithm Baed on Bitmap Computing with Multiple Minimum Support uing Maximum Contraint Jyothi Patil, and Dr. V.D.Mytri Abtract Mining aociation rule from databae i a timeconuming
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 informationDevelopment of an atmospheric climate model with self-adapting grid and physics
Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce
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 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 informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
More informationData Mining with Linguistic Thresholds
Int. J. Contemp. Math. Science, Vol. 7, 22, no. 35, 7-725 Data Mining with Linguitic Threhold Tzung-Pei Hong Department of Electrical Engineering National Univerity of Kaohiung Kaohiung, Taiwan, R.O.C.
More informationComputer Aided Drafting, Design and Manufacturing Volume 25, Number 3, September 2015, Page 10
Computer Aided Drafting, Deign and Manufacturing Volume 5, umber 3, September 015, Page 10 CADDM Reearch of atural Geture Recognition and Interactive Technology Compatible with YCbCr and SV Color Space
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 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 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 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 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 informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
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 informationFormal Specification and Verification Techniques for RISC Pipeline Conflicts
The Computer Journal Vol. 38, No., 1995 Oxford Univerity Pre, pp. 111-10 Formal Specification and Verification Technique for RISC Pipeline Conflict Sofiène Tahar and Ramayya Kumar* Intitut für Rechnerentwurf
More informationREMOTE SENSING AND IMAGING IN A RECONFIGURABLE COMPUTING ENVIRONMENT
REMOTE SENSING AND IMAGING IN A RECONFIGURABLE COMPUTING ENVIRONMENT By VIKAS AGGARWAL A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationOn the Efficacy of a Fused CPU+GPU Processor (or APU) for Parallel Computing
On the Efficacy of a Fued CPU+GPU Proceor (or APU) for Parallel Computing Mayank Daga, Ahwin M. Aji, and Wu-chun Feng Dept. of Computer Science Sampling of field that ue GPU Mac OS X Comology Molecular
More informationLearning-Based Quality Control for Cardiac MR Images
1 Learning-Baed Quality Control for Cardiac MR Image Giacomo Tarroni, Ozan Oktay, Wenjia Bai, Andrea Schuh, Hideaki Suzuki, Jonathan Paerat-Palmbach, Antonio de Marvao, Declan P. O Regan, Stuart Cook,
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 information1Introduction CHAPTER ONE IN THIS CHAPTER. APEX Drive Description and Block Diagram. ➀ Introduction 1
CHAPTER ONE Introduction IN THIS CHAPTER Introduction APE Drive Decription and Block Diagram ➀ Introduction INTRODUCTION Thi uer guide decribe three product. APE0 Servo Drive 6A peak, 8A continuou; phae
More informationManaging Clock Distribution and Optimizing Clock Skew in Networking Applications
Application te 14 123456789012345678901234567890121234567890123456789012345678901212345678901234567890123456789012123456789012345678901234567890121234 Managing Clock itribution and Optimizing Clock Skew
More informationThe underigned hereby recommend to the Faculty of Graduate Studie and Reearch aceeptance of the thei, Two Topic in Applied Algorithmic ubmitted by Pat
Two Topic in Applied Algorithmic By Patrick R. Morin A thei ubmitted to the Faculty of Graduate Studie and Reearch in partial fullment of the requirement for the degree of Mater of Computer Science Ottawa-Carleton
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 information