An Incremental Temporal Partitioning Method for Real-Time Reconfigurable Systems
|
|
- Sylvia Hampton
- 5 years ago
- Views:
Transcription
1 A Icremetal Temporal Partitioig Method for Real-Time Recofigurable Systems HAMID R. AHMADIFAR, FARHAD MEHDIPOUR*, MORTEZA S. ZAMANI*, ** Departmet MEHDI of Iformatics, SEDIGHI* ad KAZUAKI MURAKAMI** Graduate School of Iformatio Egieerig Faculty Guila Uiversity, Rasht, p.b IRAN *IT ad Computer Egieerig Departmet Amirkabir Uiversity of Techology #424 Hafez Ave.,Tehra IRAN Sciece ad Electrical Egieerig Kyushu Uiversity 6-1 Kasuga-Koe, Kasuga, Fukuoka JAPAN Abstract: I this paper, a temporal partitioig algorithm is preseted which partitios data flow graphs i a realtime domai. Timig costrait is a critical factor i temporal partitioig of real-time recofigurable desig. A icremetal algorithm is preseted to partitio data flow graphs while meetig the timig costraits by obtaiig the target umber of partitios. I additio, the proposed algorithm attempts to miimize the logic resources used for implemetig the real-time applicatio. I this algorithm, selectig the appropriate odes ad movig them betwee subsequet partitios results i more area balaced partitios ad less umber of partitios. Key-Words: Recofigurable computig system, Temporal partitioig, Real-time system, Data flow graph. 1 Itroductio Recetly, field-programmable gate arrays (FPGA) have played a importat role i the realizatio of realtime recofigurable applicatios. We discuss here the partitioig problem for ru-time recofigurable systems (RTR). I the task of implemetig a algorithm o recofigurable hardware, two approaches could be distiguished [1]. I the first case, we have to fit a algorithm with a optioal time costrait i a existig system made from a host CPU coected to a recofigurable logic array. I this case, the goal of a optimal implemetatio is to miimize oe or more of the followig criteria: processig time, memory badwidth, umber of recofiguratios ad power cosumptio. I the secod case, we have to implemet a algorithm with a required time costrait o a system throughout the desig exploratio phase. The desig parameter is the size of the logic array that is used to implemet the data-path part of the algorithm. Here, a optimal implemetatio is the oe that leads to the miimal area of the recofigurable array. Previous works i the field of temporal partitioig ad sythesis for RTR architecture [2 10] assume that the recofigurable resources are limited. I this case, the goal is to miimize the processig time ad/or the memory badwidth requiremets. Amog the previous works, there is a GARP project called GARP [2]. The goal of GARP is the hardware acceleratio of loops i a C program by the use of a data path sythesis tool amely GAMA [3] ad the GARP recofigurable processor. GARP is a processor tightly coupled to a custom FPGA-like array ad desiged specially to speed-up the executio of geeral case loops. The logic array has a DMA feature ad is tailored to implemet 32-bit wide arithmetic ad logic operatios with cotrol logic. All this allows to miimize the recofiguratio overhead. GAMA is a fast mappig ad placemet tool for the data-path implemetatio
2 o FPGAs. It is based o a library of patters for all possible data-path operators. SPARCS [4,5] is a CAD tool developed for applicatio developmet o multi-fpga recofigurable computig architectures. Such architectures eed both spatial ad temporal partitioig; a geetic algorithm is used to solve the spatial partitioig problem. The mai objective used here is the data memory badwidth. Other works propose a strategy to automate the desig process that cosiders all possible optimizatios (partitioig ad task schedulig) that ca be carried out from a particular recofigurable system [6,7]. Shirazi et al. ad Luk et al. [8,9] proposed both a model ad a methodology to take advatage of commo operators i successive partitios. We proposed a similaritybased temporal partitioig algorithm which itegrated temporal partitioig ad physical desig to address the log recofiguratio overhead time [10]. I this paper, we propose a icremetal temporal partitioig which cosiders the real-time domai time costraits ad the amout of logic resources used to implemet cofiguratios. First we try to fid the miimal area that ca meet the timig costrait. This is differet from searchig the miimal memory badwidth or executio time to meet the resources costrait. I Sectio 2 of this paper, the problem formulatio is preseted. Sectio 3 explais the temporal partitioig algorithm proposed for partitioig of a data flow graph cosiderig the real time costrait. I Sectio 4, details of our proposed temporal partitioig algorithm are preseted. Sectio 5 discusses experimetal results ad fially, Sectio 6 cocludes the paper. 2 Problem Formulatio Temporal partitioig ca be stated as partitioig a data flow graph ito a umber of partitios such that each partitio ca fit ito a target device ad also, depedecies amog the graph odes are ot violated. Curretly, the temporal partitioig is ofte doe at boudaries of algorithm operatios [11]. Temporal partitioig algorithms usually take a data flow graph (DFG) as iput. The proposed methods are ofte based o elemetary arithmetic ad logic operatios of the algorithm (such as adder, subtractor, multiplier etc.). I other words, the odes of DFG represet predesiged modules i a library. Temporal partitioig leads to a register trasfer level (RTL) decompositio of the data flow graph (DFG). The partitioig for a real-time applicatio could be cosidered as a time costraied resource allocatio problem. To formulate the problem, firstly, the algorithm ca be modeled as a acyclic DFG where the set of vertices correspods to the arithmetic ad logical operators ad the set of directed edges represets the data depedecies betwee operatios. Secodly, the applicatio has a critical time costrait T. The problem to be solved is: For a give FPGA family, oe must fid the set of partitios or sub-graphs of DFG where: Υ = DFG i=1 ( is the umber of partitios ad P i is the ith partitio) ad the data depedecies modeled by the set of vertices ad also requires the miimal amout of FPGA resources. Our method, which partitios a DFG of a real time applicatio ad attempts to use miimal area, is depicted i Fig Temporal Partitioig for a Real- Time Applicatio I order to reduce the search domai, we first estimate the miimum umber of partitios ad the appropriate target device size. To do this, we use a library of modules based o the target device. The mai costrait for real-time applicatios is the eed for real-time processig. For a give FPGA device with recofiguratio time of µ Full, the followig iequality has to be satisfied: T > ( 1) µ Full + T P (1) Where is the umber of partitios (-1 is the umber of recofiguratios), T is the upper limit of processig time (time costrait) ad T P is the total executio time of DFG. T P could be determied by a full FPGA implemetatio of a DFG with o area costrait (Fig. 1). Usig the above iequality, the maximum umber of partitios is obtaied as follows: T T = P + 1 µ Full (2) I additio we obtai the correspodig miimum device size: DFGSize DeviceSize = = Size( Module( i)) (3) Υ N i= 1 P i
3 where N is the umber of modules i DFG ad Size(Module(i)) is the umber of CLBs 1 for Module(i) i the target-depedet library. O the other had, the miimum FPGA size should be larger tha the size of the largest module i the library plus its required memory size. Therefore, the iitial miimum partitio size ca be determied as follows: DFGSize DeviceSize = Max(, Size( Module( k)) + Memory( Module( k)) (4) Where k is the idex of the largest module i DFG ad Memory(Module(k))is the required umber of CLBs for trasferrig data betwee module k ad its depedet descet modules i DFG. From the aalysis of the value of, i order to realize the implemetatios, proper decisio ca be made, therefore differet cases could be cosidered: 1) > 1 : This meas that it is possible to realize a temporal partitioig. I this case, reductio of logic area is possible. 2) = 1 : I this case, oly a full FPGA implemetatio without recofiguratio ca meet the costraits. 3) < 1 : This meas that the recofigurable implemetatio of DFG caot meet the time costrait. 4 Our Temporal Partitioig Algorithm I a recofigurable system, cofiguratios are swapped i/out at ru-time duratio. The umber of recofiguratios is a importat factor to determie the overall ru-time. Recofiguratio overhead time is usually the domiat time factor. We propose a icremetal temporal partitioig algorithm for realtime recofigurable applicatios. I this algorithm, first we determie the maximum umber of partitios. Appropriate device size is determied with respect to the umber of partitios. The, a iterative partitioig process tries to perform the partitioig to obtai desired the umber of partitios after a iitial partitioig. This icremetal algorithm icreases the device size for the ext iteratio util the requested umber of partitios is achieved. Fially, a post processig algorithm attempts to miimize the required device size. The geeral outlie of our proposed method is depicted i Fig Iitial Partitioig I the first stage of the proposed method, a iitial temporal partitioig algorithm is performed. I order to esure that all computatios will be performed correctly whe the circuit is decomposed ito stages, certai temporal costraits must be satisfied [12]. For example, a ode ca be executed if all of its predecessors have already bee executed. I [12, 13], i the first stage, a level assigmet is performed accordig to the as soo as possible (ASAP) algorithm. ASAP schedules a data flow graph i a attempt to miimize latecy by topologically sortig of the odes of the graph. I the partitioig stage of the DFG, the level umber of modules, their sizes ad the size of the target hardware are the most importat factors which should be cosidered. Fig.1. Geeral outlie of our icremetal temporal partitioig method 1 - The target FPGA cotais a square array of logic blocks called cofigurable logic blocks (CLB s) embedded i a uiform mesh of routig resources. 4.2 Icremetal Temporal Partitioig Iitial partitioig of the DFG is doe based o the required umber of partitios which is the critical costrait i a real-time system. After the iitial temporal partitioig, a icremetal algorithm tries to achieve the desired umber of partitios. Iitial partitioig is doe based o the iitial partitio size determied i the first stage ad the target device size costrait. Therefore, it is possible that the umber of partitios obtaied is more that the requested umber. I the secod stage, the appropriate device size is
4 determied based o the iitial partitio size ad the extra logic area to reach the target partitio umber. For example, if the umber of partitios achieved from the iitial curret partitioig is ad the desired umber of partitios is, the ew device size of the ext iteratio ca be computed as follows: + P( i) i= 1 DeviceSizeew = DeviceSizecurret + (5) I the ext iteratio, a icremetal temporal partitioig is doe by swappig modules betwee subsequet partitios. This algorithm attempts to icrease the area balacig of partitios which results i less umber of partitios. I the proposed icremetal temporal partitioig algorithm, cadidate odes i each partitio are first selected ad the, they are moved to the previous partitio util the area costrait is met. I additio, a post processig is doe to miimize the device size used for the implemetatio. Our proposed temporal partitioig algorithm pseudo code is depicted i Fig. 2. Temporal partitioig ca be doe iteratively which cosume more compilatio time. Usig the icremetal method takes much less time for geeratig the partitios. 5 Experimetal Results I our preseted temporal partitioig algorithm the iput is take as a DFG. A library cosistig of the required modules has bee developed. Fig. 3 illustrates the CAD flow we used for geeratig the modules. At the begiig, each module was described i VHDL ad was the sythesized by Leoardo Spectrum sythesis tool to obtai a structural descriptio of the module based o logic gates. The SIS sythesis package [14] was used to perform techologyidepedet logic optimizatio of each module circuit. Next, each circuit was techology-mapped ito 4- LUTs ad flip flops by FlowMap [15]. The output of FlowMap is a etlist of LUTs ad flip flops i.blif format. T-VPack [16,17] the packed this etlist of 4- LUTs ad flip flops ito more coarse-graied logic blocks, ad geerated a etlist i.et format. We used VPR [16] as a popular tool for placemet ad routig of the cofiguratios. Temporal Partitioig Algorithm for Real-Time Applicatios: -Determie target umber of partitios () accordig to Equatio 2; -Determie miimum ad maximum ode size (MaxNodeSize ad MiNodeSize); -Determie total size of DFG based o Equatio 3 (DFGSize); - DeviceSize= Iitial Device Size (Equatio 4); -Alig DeviceSize to MiNodeSize (DeviceSize= (DeviseSize/MiNodeSize +1)*MiNodeSize); - Perform the Iitial temporal Partitioig - While (umber of partitios obtaied > ) - Compute the ew device size accordig to Equatio 5 - Alig DeviceSize to MiNodeSize; - Perform the icremetal temporal partitioig process ad attempt to preserve the area balacig of partitios. Icremetal Temporal Partitioig Algorithm: For i = 0 to umber of partitios -1 For j= i+1 to umber of partitios CadidatesNodeNo= FidCadidates(j) // This fuctio returs the umber of cadidate odes ad a list of cadidate odes of partitio j. For k= 0 to CadiatesNodeNo Add kth cadidate ode from cadidate ode list to partitio i Determie partitio size of partitio i if size of partitio i is larger tha DeviceSize remove the ode curretly added from partitio i FidCadidates (j){ For i= 0 to umber of members of partitio j if all parets of a ode which is member of partitio j are partitioed add the ode to cadidates list icrease the cadidates ode umber retur cadidates ode umber ad cadidates odes list } Fig. 2. Pseudo code for icremetal temporal partitioig algorithm preseted for real-time applicatios The architecture of the target programmable device was chose to be a Xilix Virtex (XCV100) FPGA. VPR uses a architecture profile i which the architecture details ca be specified. Table 1 shows some of the modules stored i the library ad their sizes i terms of the umber of CLB s used. To our kowledge, there is ot ay commo use or stadard bechmarks for static data flow graphs. We chose five static data flow graphs [12] ad applied our tool to them from.
5 Fig. 3. Geeratig library cells i.et format We implemeted the proposed temporal partitioig algorithm ad fed the data flow graphs to it. I our experimets, we assumed that the upper time limit to applicatio executio is 30 microsecod ad the time eeded for full recofiguratio is 10 microsecod. Table 2 shows the results of the experimets. I this table, the total DFG size, the umber of target partitios to be achieved, the iitial device size, the iitial umber of partitios, the umber of iteratios for icremetal algorithm, differet device sizes durig the icremetal partitioig algorithm, fial device size, average partitios size, ad deviatio from average partitio size is depicted. We cosider the deviatio from average partitio size as a balacig factor for the cofiguratios geerated. Smaller deviatio represets the more balaced partitios which ca result i less umber of cofiguratios. Table 1. Some 16-bit operatios ad the umber of CLB s used i Xilix Virtex100 FPGA Operatio Type No. of CLB s Used ADD 11 SUB 10 XOR 4 CMP 5 MUX 4 MULT 195 ROT 4 6 Coclusio Timig is the mai costrait i real time implemetatio of a recofigurable system. Temporal partitioig is a importat stage of recofigurable system desig which attempts to partitio a DFG by cosiderig the timig ad resource costraits ad depedecies betwee odes i the DFG. I this paper, we proposed a icremetal temporal partitioig algorithm. This method starts with estimatig the iitial umber of partitios ad iitial device size ad the rus icremetally to achieve the target umber of partitios to meet the real-time system costrait. I additio, this algorithm tries to obtai a miimum device size. The proposed icremetal temporal partitioig algorithm icreases the device size util the target umber of partitios is obtaied. This algorithm attempts to icrease the balacig of partitios by movig the cadidate odes betwee subsequet partitios. This results i less deviatio from average partitio size ad less umber of partitios. Table 2. Results of recofigurable real-time implemetatios of DFGs Data Flow Graph DFG1 DFG2 DFG3 DFG4 DFG5 Total DFG size Number of target partitios Iitial device size Iitial umber of partitios Number of iteratios Device sizes 360, 304, 370, 410, 320, durig algorithm ruig , , 470 Fial device size Average Partitio Size Deviatio from average size (Balacig factor) Refereces [1] X. Zhag, K.W. Ng, A review of high-level sythesis for dyamically recofigurable FPGA s, Microprocessors ad Microsystems, Elsevier, vol. 24, 2000, pp [2] T.J. Callaha, J. Hauser, J. Wawrzyek, The GARP architecture ad C compiler, IEEE Computer, vol. 33, o. 4, 2000, pp [3] T.J. Callaha, P. Chog, A. DeHo, J. Wawrzyek, Fast module mappig ad placemet for data paths i FPGA s, Proceedigs of the ACM/SIGDA Sixth Iteratioal
6 Symposium o Field Programmable Gate Arrays, Moterey, CA, February 1998, pp [4] S.V. Sriivasa, S. Govidaraja, R. Vemuri, Fiegraied ad coarse-graied behavioral partitioig with effective utilizatio of memory ad desig space exploratio for multi-fpga architectures, IEEE Trasactios o VLSI Systems, vol. 9, o. 1, 2001, pp [5] M. Kaul, R. Vemuri, Optimal temporal partitioig ad sythesis for recofigurable architectures, Iteratioal Symposium o Field-Programmable Custom Computig Machies, April 1998, pp [6] R. Maestre, F. Kurdahi, M. Feradez, R. Hermida, N. Bagherzadeh, H.Sigh, A framework for recofigurable computig: task schedulig ad cotext maegemet, IEEE Trasactios o VLSI Systems, vol. 9, o. 6, 2001, pp [7] M. Karthikeya, P. Gajjala, B. Diesh, Temporal partitioig ad schedulig data flow graphs for recofigurable computer, IEEE Trasactios o Computers, vol. 48, o. 6, 1999, pp [8] N. Shirazi, W. Luk, P.Y.K. Cheug, Automatig productio of rutime recofiguratio desigs, i: K.L. Pocek, J. Arold (Eds.), Proceedigs of IEEE Symposium o FPGA s Custom Computig Machies, IEEE Computer Society Press, 1998, pp [9] W. Luk, N. Shirazi, P.Y.K. Cheug, Modelig ad optimizig rutime recofiguratio systems, i: K.L. Pocek, J. Arold (Eds.), Proceedigs of IEEE Symposium o FPGA s Custom Computig Machies, IEEE Computer Society Press, 1996, pp [10] F. Mehdipour, M. Saheb Zamai, M. Sedighi, A Itegrated Temporal Partitioig ad Physical Desig Framework for Static Compilatio of Recofigurable Computig System, The Iteratioal Joural of Microprocessors ad Microsystems, Elsevier, 2005, Accepted for publishig. [11] C. Taougast, Y. Berviller, P. Bruet, S. Weber, H. Rabah, Temporal partitioig methodology optimizig FPGA resources for dyamically recofigurable embedded real-time system, The Iteratioal Joural of Microprocessors ad Microsystems, vol. 27, 2003, pp [12] C. Bobda, Sythesis of dataflow graphs for recofigurable systems usig temporal partitioig ad temporal placemet, Ph.D thesis, Faculty of Computer Sciece, Electrical Egieerig ad Mathematics, Uiversity of Paderbor, [13] G.D. Micheli, Sythesis ad optimizatio of digital circuits, McGraw-Hill, [14] Setovich E M, SIS: A system for sequetial circuit aalysis, Tech. Report No.UCB/ERLM92/41, Uiversity of Califoria, Berkeley, [15] J. Cog, Y. Dig, Flowmap: A optimal techology mappig algorithm for delay optimizatio i lookup-table based FPGA desigs, IEEE Trasactios o CAD, 1994, pp [16] V. Betz, J. Rose, A. Marquardt, Architecture ad CAD for deep-submicro FPGAs, Kluwer Academic Publishers, [17] V. Betz, VPR ad T-VPack1 user s maual (Versio 4.30),
Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationAutomatic Generation of Polynomial-Basis Multipliers in GF (2 n ) using Recursive VHDL
Automatic Geeratio of Polyomial-Basis Multipliers i GF (2 ) usig Recursive VHDL J. Nelso, G. Lai, A. Teca Abstract Multiplicatio i GF (2 ) is very commoly used i the fields of cryptography ad error correctig
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationEfficient Hardware Design for Implementation of Matrix Multiplication by using PPI-SO
Efficiet Hardware Desig for Implemetatio of Matrix Multiplicatio by usig PPI-SO Shivagi Tiwari, Niti Meea Dept. of EC, IES College of Techology, Bhopal, Idia Assistat Professor, Dept. of EC, IES College
More informationEE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )
EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders
More informationHigh-Speed Computation of the Kleene Star in Max-Plus Algebra Using a Cell Broadband Engine
Proceedigs of the 9th WSEAS Iteratioal Coferece o APPLICATIONS of COMPUTER ENGINEERING High-Speed Computatio of the Kleee Star i Max-Plus Algebra Usig a Cell Broadbad Egie HIROYUKI GOTO ad TAKAHIRO ICHIGE
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationEFFICIENT MULTIPLE SEARCH TREE STRUCTURE
EFFICIENT MULTIPLE SEARCH TREE STRUCTURE Mohammad Reza Ghaeii 1 ad Mohammad Reza Mirzababaei 1 Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology, Tehra, Ira mr.ghaeii@aut.ac.ir
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationA Parallel Reconfigurable Architecture for Real-Time Stereo Vision
2009 Iteratioal Cofereces o Embedded Software ad Systems A Parallel Recofigurable Architecture for Real-Time Stereo Visio Lei Che Yude Jia Beijig Laboratory of Itelliget Iformatio Techology, School of
More informationOutline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis
Outlie ad Readig Aalysis of Algorithms Iput Algorithm Output Ruig time ( 3.) Pseudo-code ( 3.2) Coutig primitive operatios ( 3.3-3.) Asymptotic otatio ( 3.6) Asymptotic aalysis ( 3.7) Case study Aalysis
More informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationCMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationGoals of this Lecture Activity Diagram Example
Goals of this Lecture Activity Diagram Example Object-Orieted Aalysis ad Desig - Fall 998 Preset a example activity diagram Ð Relate to requiremets, use cases, ad class diagrams Also, respod to a questio
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationAssignment Problems with fuzzy costs using Ones Assignment Method
IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationAnalysis of Algorithms
Presetatio for use with the textbook, Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Aalysis of Algorithms Iput 2015 Goodrich ad Tamassia Algorithm Aalysis of Algorithms
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationDESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO
DESIGN AND ANALYSIS OF LDPC DECODERS FOR SOFTWARE DEFINED RADIO Sagwo Seo, Trevor Mudge Advaced Computer Architecture Laboratory Uiversity of Michiga at A Arbor {swseo, tm}@umich.edu Yumig Zhu, Chaitali
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationEfficient Hough transform on the FPGA using DSP slices and block RAMs
Efficiet Hough trasform o the FPGA usig DSP slices ad block RAMs Xi Zhou, Norihiro Tomagou, Yasuaki Ito, ad Koji Nakao Departmet of Iformatio Egieerig Hiroshima Uiversity Kagamiyama 1-4-1, Higashi Hiroshima,
More informationSPIRAL DSP Transform Compiler:
SPIRAL DSP Trasform Compiler: Applicatio Specific Hardware Sythesis Peter A. Milder (peter.milder@stoybroo.edu) Fraz Frachetti, James C. Hoe, ad Marus Pueschel Departmet of ECE Caregie Mello Uiversity
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI ad
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationChapter 4 The Datapath
The Ageda Chapter 4 The Datapath Based o slides McGraw-Hill Additioal material 24/25/26 Lewis/Marti Additioal material 28 Roth Additioal material 2 Taylor Additioal material 2 Farmer Tae the elemets that
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationHeaps. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 201 Heaps 201 Goodrich ad Tamassia xkcd. http://xkcd.com/83/. Tree. Used with permissio uder
More informationCluster Computing Spring 2004 Paul A. Farrell
Cluster Computig Sprig 004 3/18/004 Parallel Programmig Overview Task Parallelism OS support for task parallelism Parameter Studies Domai Decompositio Sequece Matchig Work Assigmet Static schedulig Divide
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationAn Efficient Implementation Method of Fractal Image Compression on Dynamically Reconfigurable Architecture
A Efficiet Implemetatio Method of Fractal Image Compressio o Dyamically Recofigurable Architecture Hidehisa Nagao, Akihiro Matsuura, ad Akira Nagoya NTT Commuicatio Sciece Laboratories 2-4 Hikaridai, Seika-cho,
More informationOptimized Aperiodic Concentric Ring Arrays
24th Aual Review of Progress i Applied Computatioal Electromagetics March 30 - April 4, 2008 - iagara Falls, Caada 2008 ACES Optimized Aperiodic Cocetric Rig Arrays Rady L Haupt The Pesylvaia State Uiversity
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationMinimum Spanning Trees
Miimum Spaig Trees Miimum Spaig Trees Spaig subgraph Subgraph of a graph G cotaiig all the vertices of G Spaig tree Spaig subgraph that is itself a (free) tree Miimum spaig tree (MST) Spaig tree of a weighted
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationCMSC Computer Architecture Lecture 10: Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 10: Caches Prof. Yajig Li Uiversity of Chicago Midterm Recap Overview ad fudametal cocepts ISA Uarch Datapath, cotrol Sigle cycle, multi cycle Pipeliig Basic idea,
More informationOptimization on Retrieving Containers Based on Multi-phase Hybrid Dynamic Programming
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scie ce s 96 ( 2013 ) 844 855 Abstract 13th COTA Iteratioal Coferece of Trasportatio Professioals (CICTP 2013) Optimizatio
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationLecture 2. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 2 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationLecture 3. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 3 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationMOST of the advanced signal processing algorithms are
A edited versio of this work was publiched i IEEE TRANS. ON CIRCUITS AND SYSTEMS II, VOL. 6, NO. 9, SEPT 05 DOI:0.09/TCSII.05.35753 High-Throughput FPGA Implemetatio of QR Decompositio Sergio D. Muñoz
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationRelay Placement Based on Divide-and-Conquer
Relay Placemet Based o Divide-ad-Coquer Ravabakhsh Akhlaghiia, Azadeh Kaviafar, ad Mohamad Javad Rostami, Member, IACSIT Abstract I this paper, we defie a relay placemet problem to cover a large umber
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationEE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering
EE 4363 1 Uiversity of Miesota Midterm Exam #1 Prof. Matthew O'Keefe TA: Eric Seppae Departmet of Electrical ad Computer Egieerig Uiversity of Miesota Twi Cities Campus EE 4363 Itroductio to Microprocessors
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationOperating System Concepts. Operating System Concepts
Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the
More information