A Family of Adders. Simon Knowles Element 14, Aztec Centre, Bristol, UK Abstract. 2. Addition as a Prefix Problem. 1.
|
|
- Marsha Arleen Griffin
- 5 years ago
- Views:
Transcription
1 A Famly of Adders Smon Knowles Element 14, Aztec Centre, Brstol, UK Abstract Bnary carry-propagatng addton can be effcently expressed as a prefx computaton. Several examples of adders based on such a formulaton have been publshed, and effcent mplementatons are numerous. Chef among the nown constructons are those of Kogge & Stone and Ladner & Fscher. In ths wor we show that these are end cases of a large famly of addton structures, all of whch share the attractve property of mnmum logcal depth. The ntermedate structures allow trade-offs between the amount of nternal wrng and the fanout of ntermedate nodes, and can thus usually acheve a more attractve combnaton of speed and area/power cost than ether of the nown end-cases. Rules for the constructon of such adders are gven, as are examples of realstc 32b desgns mplemented n an ndustral 0u25 CMOS process. 1. Introducton There are many ways of formulatng the process of bnary addton. Each dfferent way provdes dfferent nsght and thus suggests dfferent mplementatons. Examples are Wenberger & Smth s carry-looahead adder [Wen58], Nadler s pyramd adder [Nadl56], Slansy s condtonal sum adder [Sla60], Bedrj s carry-select adder [Bedr62], and Ladner & Fscher s prefx adder [Ladn80]. For a general ntroducton see [Omon94]. The prefx formulaton s partcularly attractve because t s easly expressed and suggests very effcent mplementatons, e. adders based on ths formulaton can be attractvely fast and compact when mplemented n VLSI. Ths paper s organsed as follows. The next secton reprses the prefx formulaton of addton, and ntroduces the ey propertes of assocatvty and dempotency whch mae ths formulaton so flexble. Secton 3 covers exstng varants of the prefx addton algorthm and ther correspondng mplementatons. Then n Secton 4 we ntroduce a new famly of addton structures, all of whch have mnmum logcal depth le Ladner & Fscher s adder, but whch express dfferent trade-offs between area and speed. The Kogge-Stone [Kogg73] and Ladner- Fscher [Ladn80] adders are the end-cases of ths famly. Secton 5 tabulates expermental data showng the range of performances avalable from the new famly of adders when mplemented n a modern CMOS technology. Fnally Secton 6 ntroduces some less-regular structures whch mght be advantageous n specfc crcumstances. 2. Addton as a Prefx Problem We wsh to compute a sum S=A+B. We wll use captal letters to represent bnary words, small letters to represent bts, and subscrpts to ndcate arthmetc weght, ncreasng from 0 at the lsb. Thus c sgnfes a carry nto bt, and a 4..0 sgnfes the 5 lsb s of A. Operands A and B have n bts, so sum S has n+1 bts. For smplcty we assume there s no nput carry c 0 ; ths can be easly accommodated and does not affect the thess of the paper. For n-bt addton, n a power of 2, a mnmum-depth prefx adder comprses 1+log 2 n unate logcal stages, plus 1 non-unate logcal stage. In CMOS technology ths maps to 3+log 2 n nvertng gate stages, plus whatever bufferng stages are warranted by the desgn crtera. The frst and last logcal stages are bascally the same for all types; prefx adders are dstngushed by the structure of ther ntermedate stages. We wll descrbe the Ladner- Fscher structure ntally, whch s n some sense a bass for the others. The frst stage of the adder computes carry generate (g), propagate (p), and ll () terms for each bt accordng to the relatons: g = a b = a + b p = a b
2 The g and terms are then combned n log 2 n logcal stages (to be descrbed shortly) to produce carres (c ) nto each bt poston usng the teratve relaton: c = g + c +1 The fnal stage computes sum bts (s ) as: s = p c The frst and last stages are ntrnscally fast because they nvolve only smple operatons on sgnals local to each bt poston. The ntermedate stages embody the long-dstance propagaton of carres, so the performance of the adder hnges on ths part. In a prefx adder ths part s constructed of nodes whch perform the prefx operaton : j g +. g =. j j In logcal terms, the prefx operator conssts of an AND gate and an AND-OR gate. The carry nto any bt poston can be computed as a chan of prefx operatons: c = Navely ths can be mplemented as a rpple-carry process, but the prefx operator has two essental propertes whch allow greater parallelsm, and hence faster crcuts. Frstly t s assocatve: h j j = h where h> j>. Secondly t s dempotent, so: h j = h Assocatvty allows the precomputaton of sub-terms of the prefx equatons, whch means the seral teraton mpled by the prefx equaton above can be parallelzed. Idempotency allows these sub-terms to overlap, whch provdes some useful flexblty n the parallelzaton. The Ladner-Fscher scheme explots the assocatvty property (but not the dempotency property) by constructng a bnary tree of prefx operators. The structure s succnctly represented by the prefx graph of Fgure 1, whch shows the lateral connectvty requred between nodes at each stage of a 32b adder. The nputs are at the top, outputs at the bottom, lsb at the rght hand sde. The graph only shows the lateral connectons; there are also mplct vertcal connectons between nodes n the same column. The frst row of nodes computes the g, p, terms. In subsequent rows, the nodes havng lateral connectons mplement the prefx operator, whle those wth no lateral connectons are just place-holders. The fnal row of nodes also computes the sum bts. The fnal carry-out (the msb of the sum) emerges from the most sgnfcant node at the last level but s not represented explctly n the graph. Ths s clearer n Fgure 2, whch shows a detaled gate crcut for a 32b adder correspondng to the graph of Fgure 1. Note that each lateral connecton n the graph corresponds to 2 wres (g, ) n the crcut, except at the last level where the fnal term s not requred. Adders n whch the computaton of carres s based on the prefx equatons above are naturally called prefx adders. Those whch compute multple sub-terms n parallel by explotng the assocatvty property are called parallel prefx adders. Many of these also explot the dempotency property, the most obvous example beng the Kogge-Stone adder ntroduced n the next Secton. 3. The Evoluton of Parallel Prefx Adders Ladner and Fscher [Ladn80] ntroduced the mnmumdepth prefx graph descrbed n the prevous Secton, based on earler theoretcal wor by Ofman [Ofma63]. The longest lateral fannng wres go from a node to n/2 other nodes. Capactve fanout loads become partcularly large for later levels n the graph as ncreasng logcal fanout combnes wth ncreasng span of the wres. In CMOS mplementatons such as Fgure 2 bufferng nverters are added approprately to support these large loads. There s a correspondng cost n delay. Kogge and Stone [Kogg73] addressed ths fanout ssue by ntroducng the recursve doublng algorthm, whch leads, for example, to the 32b prefx graph of fgure 3. The Kogge-Stone scheme uses the dempotency property to lmt the lateral logcal fanout at each node to unty, but at the cost of a dramatc ncrease n the number of lateral wres at each level. Ths s because there s massve overlap between the prefx sub-terms beng precomputed. The span of the lateral wres remans the same as for the Ladner-Fscher structure, so some bufferng s stll usually requred to accommodate the wrng capactance, even though the logcal fanout has been mnmzed.
3 Other researchers have sought to address the problem of hgh fanout nodes n the Ladner-Fscher structure by allowng the logcal depth of the structure to ncrease. Brent & Kung [Bren82] proposed the explct provson of a set of bnary fanout trees such that the lateral fanout of each node s restrcted to unty, as for the Kogge-Stone graph, but wthout the exploson of wres. Although attractve at an abstract level ths approach maes lttle sense n a practcal CMOS context. Frstly the unt logcal fanout lmtaton s arbtrary and somewhat extreme. Secondly, and of course nseparably, the constructon maes no allowance for the fact that much of the capactve load s due to the span of the wres rather than the number of drven nodes. Practcally, t s more effcent to nsert buffers as requred nto the Ladner- Fscher adder, n the manner of Fgure 2, than to use the Brent-Kung scheme. Han and Carlson [Han87] gve a good overvew of prefx addton formulatons, and present ther own hybrd synthess of the Ladner-Fscher and Kogge-Stone graphs. Agan ths trades an ncrease n logcal depth for a reducton n fanout. It s effectvely a hgher-radx varant of the Kogge-Stone scheme. Kowalczu, Tudor & Mlyne [Kowa91] acheve a smlar compromse by seralzng the prefx computaton occurrng at the hgher fanout nodes, and Beaumont-Smth & Burgess [Beau97] combne ths dea wth the Han-Carlson scheme. All these latter papers allow the logcal depth, and hence the delay, of the adder to ncrease n exchange for reductons n fanout or wre flux. Ths paper llustrates that these gans are avalable wthout ncreasng logcal depth from the mnmum used n the Ladner-Fscher and Kogge-Stone structures. Lynch and Swartzlander [Lync91] present a mnmum-depth prefx addton algorthm whch explots the dempotency of the prefx operaton to acheve effcent varants of the Ladner- Fsher formulaton for non-power-of-2 operand wdth. The adders presented n ths paper all have power-of-2 operand wdth, and could lewse be extended to nonpower-of-2 wdths by the Lynch-Swartzlander scheme. 4. A New Famly of Adders The man purpose of ths paper s to ntroduce Fgure 4, whch shows a number of new mnmum-depth prefx graphs for addton. Graphs are shown for 4b, 8b, and 16b adders. The sets are bounded at ether end by the Ladner-Fscher and Kogge-Stone graphs. The graphs are unquely labelled by lstng the lateral fanouts at each level, from the stage nearest the output, bac towards the nput. Thus the Ladner-Fscher graphs are labelled [2,1], [4,2,1], and [8,4,2,1] for 4b, 8b, and 16b adders respectvely, and the correspondng Kogge-Stone graphs are labelled [1,1], [1,1,1], and [1,1,1,1]. The constructon of other members of the famly s farly ntutve, wth smaller graphs beng combned to form progressvely larger ones, and the dempotency property beng used to fll any gaps n the prefx computaton. The followng rules govern the constructon of these graphs: let the wrng levels between rows of graph nodes be numbered from j=0 at nput to j=log 2 (n) 1 at output, then: Lateral wres at the j th level span 2 j bts. The lateral fanout at the j th level s a power of 2 between 1 and 2 j nclusve. The lateral fanout at the j th level cannot exceed that at the (j+1) th level. These rules are suffcent to determne the number of possble mnmum-depth graphs of ths type (see the next secton for further possbltes whch are not strctly of ths type ). For power-of-2 operand wdths the number of graphs s as follows: operand wdth (bts) number of basc mnmum-depth graphs At 4b wdth, the Ladner-Fscher and Kogge-Stone graphs are the only ones havng mnmum depth. Beyond 4b several new possbltes emerge whch offer trade-offs between fanout and number of wres at each level. Fgure 4 shows all such graphs for 4, 8, and 16 bt operands. Fgure 5 shows an example graph for a new 32b adder havng structure [4,4,2,2,1], and Fgure 6 shows a gate crcut mplementng such an adder. 5. Practcal Results Several of these 32b adder desgns have been taen through an ndustral structured-custom desgn flow to layout n a 0µ25 6-metal CMOS process wth 1µm contacted wre ptch. The selecton ncludes the Ladner- Fscher [16,8,4,2,1] and Kogge-Stone [1,1,1,1,1] extrema, and four ntermedate forms. Speed and area results are tabulated below. The number of bufferng nverters added at each level to optmze speed s gven n a way whch corresponds to the labellng of the graphs. These nverters can be seen clearly n Fgures 2 and 6. For the Kogge-Stone [1,1,1,1,1] and Fgure 6 [4,4,2,2,1] examples, two dfferent bufferng schemes are examned.
4 Structure Bufferng Delay Length Transverse wre flux (ref nvs) (µm) By level Total Ladner-Fscher (fg 2) [16,8,4,2,1] [2,1,1,0,0] [1,2,2,2,2] 9 - [16,4,2,2,1] [2,1,1,0,0] [1,4,4,2,2] 13 - [16,2,2,2,1] [2,1,1,0,0] [1,8,4,2,2] 17 (fg 6) [4,4,2,2,1] [1,1,0,0,0] [4,4,4,2,2] 16 - [4,4,2,2,1] [1,1,1,0,0] [4,4,4,2,2] 16 - [2,2,2,1,1] [1,1,1,0,0] [8,8,4,4,2] 26 Kogge-Stone [1,1,1,1,1] [1,1,0,0,0] [16,16,8,4,2] 42 [1,1,1,1,1] [1,1,1,0,0] [16,16,8,4,2] 42 To remove process and envronmental dependences, crtcal path delays are normalzed to the average of the rse and fall delays of a reference nverter under the same condtons. The reference nverter delay s measured n a tree of dentcal nverters such that each nverter drves 4 others wth zero wrng load. For a contemporary 0µ25 CMOS process at worst-case desgn condtons (worstcase process params, 125C, 2V0) ths reference nverter delay wll typcally be n the range ps; n favourable condtons (typcal process params, 25C, 2V5) t wll be 40-50% lower. As expected, the Kogge-Stone adder s the fastest and the Ladner-Fscher the slowest, although the dfference between them s less than 15%. The adders are lad out as datapath slces usng 10µm hgh cells at 2 cell rows per bt. All examples are therefore 640µm hgh. Those nearer the Kogge-Stone extreme are wre-lmted, wth both Kogge-Stone examples requrng 80% more area than the smallest here ([4,4,2,2,1] buffered [1,1,0,0,0]). Because of the dfferences n bufferng requrements, the Ladner-Fscher adder turns out not to be the smallest, by a small margn. 6. Hybrd Schemes The adders shown n Fgure 4 are somewhat homogeneous n constructon, n that the fanout s the same for all fannng nodes wthn a partcular level. Ths s not absolutely necessary, provded the constructon rules set out n the Secton 4 are respected. Other, less regular, structures exst - for example the 16b graph of Fgure 7. Here the crtcal path of an adder close to the Kogge-Stone extreme (n fact [2,1,1,1]) has been preserved, whle paths whch are ntrnscally shorter and therefore less crtcal have been pared bac towards the Ladner-Fscher extreme. In a structured layout envronment the maxmum (rather than average) wrng flux at each level wll tend to determne the layout densty. Therefore t s unlely that rregular hybrds such as Fgure 7 would offer an area advantage n comparson to the regular verson havng the same structure on ts crtcal path (n ths case structure [2,1,1,1] from Fgure 4). The total amount of wrng has nevertheless been reduced so a power advantage mght accrue. In the random placement and routng envronment typcal of contemporary ASIC desgn flows there mght be some area advantage, but n that context the robustness of the other comparsons made n ths paper s reduced. 7. Conclusons The trade-off between crcut speed and area n CMOS s frequently somewhat sharp, and desgners of hgh performance chps often pay a hgh prce n area to close the last few percent on ther speed targets. Gven an effcent baselne mplementaton of any logc crcut, ths fnal speed-up s usually acheved by the pervasve ntroducton of parallel, logcally-redundant paths. Ths s what we are dong n movng from a Ladner-Fscher to a Kogge-Stone formulaton for prefx addton; the ntroducton of redundancy s reflected n the relance on the dempotency of the prefx operaton. The results presented here ndcate that prefx adders mplemented n contemporary CMOS processes from statc gates can acheve a real speed-up of about 15% by ths means, from the Ladner-Fscher baselne. But the cost of achevng ths full potental by adoptng the Kogge-Stone structure s qute large n terms of wrng, and hence area and power. Ths paper has ntroduced a famly of adders whch span a range of speed vs area/power trade-offs between these two extremes. All these adders have mnmum logcal depth. Crcuts qute close n speed to the Kogge-Stone adder are avalable at sgnfcantly lower wrng cost. References [Know98] S.C. Knowles; Desgnng Addton Crcuts Brtsh Patent Applcaton, 17 Aug. 98. [Wen58] A. Wenberger, J.L Smth; A Logc for Hgh-Speed Addton Nat. Bur. Stand. Crc., 591:3-12, [Nadl56] M. Nadler; A Hgh-Speed Electronc Arthmetc Unt for Automatc Computng Machnes Alta Technca (Prague), 6: , 1956.
5 [Sla60] J. Slansy; Condtonal-Sum Addton Logc IRE Trans., EC-9: , June 60. [Bedr62] O.J. Bedrj; Carry-Select Adder IRE Trans., EC- 11: , June 62. [Omon94] A.R. Omond; Computer Arthmetc Systems ISBN , [Ladn80] R.E. Ladner, M.J. Fscher; Parallel Prefx Computaton JACM, 27(4): , Oct. 80. [Kogg73] P.M. Kogge, H.S. Stone; A Parallel Algorthm for the Effcent Soluton of a General Class of Recurrence Equatons IEEE Trans., C-22(8): , Aug. 73. [Ofma73] Y. Ofman; On the Algorthmc Complexty of Dscrete Functons Sovet Physcs Dolady, 7(7): , Jan 63. [Bren82] R.P. Brent, H.T. Kung; A Regular Layout for Parallel Adders IEEE Trans., C-31(3): , March 82. [Han87] T. Han, D.A. Carlson; Fast Area-Effcent VLSI Adders 8th IEEE Symp. Computer Arthmetc, Como Italy, pp , May 87. [Kowa91] J. Kowalczu, S. Tudor, D. Mlyne; A New Archtecture for Automatc Generaton of Fast Ppelned Adders ESSCIRC, Mlano Italy, pp , Sept 91. [Beau97] A. Beaumont-Smth, N. Burgess; A GaAs 32-bt Adder 13 th Symp. Computer Arthmetc, Aslomar Calforna, pp , June 97. [Lync91] T. Lynch, E.E. Swartzlander Jr; The Redundant Cell Adder 10th IEEE Symp. Computer Arthmetc, Grenoble France, pp , June 91. msb lsb Fgure 1: 32b Ladner-Fscher graph [16,8,4,2,1] Fgure 5: 32b graph [4,4,2,2,1] Fgure 3: 32b Kogge-Stone graph [1,1,1,1,1] Fgure 7: 16b hybrd graph
6 lsb Fgure 2: Ladner-Fscher adder [16,8,4,2,1] msb Fgure 2
7 Fgure 4: 4b, 8b, and 16b mnmum-depth graphs
8 Fgure 6: Adder [4,4,2,2,1]
CHAPTER 4 PARALLEL PREFIX ADDER
93 CHAPTER 4 PARALLEL PREFIX ADDER 4.1 INTRODUCTION VLSI Integer adders fnd applcatons n Arthmetc and Logc Unts (ALUs), mcroprocessors and memory addressng unts. Speed of the adder often decdes the mnmum
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationRADIX-10 PARALLEL DECIMAL MULTIPLIER
RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com
More informationLecture 3: Computer Arithmetic: Multiplication and Division
8-447 Lecture 3: Computer Arthmetc: Multplcaton and Dvson James C. Hoe Dept of ECE, CMU January 26, 29 S 9 L3- Announcements: Handout survey due Lab partner?? Read P&H Ch 3 Read IEEE 754-985 Handouts:
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationOutline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011
9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationCACHE MEMORY DESIGN FOR INTERNET PROCESSORS
CACHE MEMORY DESIGN FOR INTERNET PROCESSORS WE EVALUATE A SERIES OF THREE PROGRESSIVELY MORE AGGRESSIVE ROUTING-TABLE CACHE DESIGNS AND DEMONSTRATE THAT THE INCORPORATION OF HARDWARE CACHES INTO INTERNET
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationMallathahally, Bangalore, India 1 2
7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationArea Efficient Self Timed Adders For Low Power Applications in VLSI
ISSN(Onlne): 2319-8753 ISSN (Prnt) :2347-6710 Internatonal Journal of Innovatve Research n Scence, Engneerng and Technology (An ISO 3297: 2007 Certfed Organzaton) Area Effcent Self Tmed Adders For Low
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationFPGA Based Fixed Width 4 4, 6 6, 8 8 and Bit Multipliers using Spartan-3AN
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.11 No.2, February 211 61 FPGA Based Fxed Wdth 4 4, 6 6, 8 8 and 12 12-Bt Multplers usng Spartan-3AN Muhammad H. Ras and Mohamed H.
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationAssembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface.
IDC Herzlya Shmon Schocken Assembler Shmon Schocken Sprng 2005 Elements of Computng Systems 1 Assembler (Ch. 6) Where we are at: Human Thought Abstract desgn Chapters 9, 12 abstract nterface H.L. Language
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationInsertion Sort. Divide and Conquer Sorting. Divide and Conquer. Mergesort. Mergesort Example. Auxiliary Array
Inserton Sort Dvde and Conquer Sortng CSE 6 Data Structures Lecture 18 What f frst k elements of array are already sorted? 4, 7, 1, 5, 1, 16 We can shft the tal of the sorted elements lst down and then
More informationUsing Delayed Addition Techniques to Accelerate Integer and Floating-Point Calculations in Configurable Hardware
Draft submtted for publcaton. Please do not dstrbute Usng Delayed Addton echnques to Accelerate Integer and Floatng-Pont Calculatons n Confgurable Hardware Zhen Luo, Nonmember and Margaret Martonos, Member,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
More informationFPGA IMPLEMENTATION OF RADIX-10 PARALLEL DECIMAL MULTIPLIER
FPGA IMPLEMENTATION OF RADIX-10 PARALLEL DECIMAL MULTIPLIER A Dssertaton Submtted In Partal Fulflment of the Requred for the Degree of MASTER OF TECHNOLOGY In VLSI Desgn Submtted By GEETA Roll no. 601361009
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationPHYSICS-ENHANCED L-SYSTEMS
PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationDesign of a High-Speed Asynchronous Turbo Decoder
Desgn of a Hgh-Speed Asynchronous Turbo Decoder Pana Golan Georgos D. Dmou, Malla Praash, Peter A. Beerel Department of Electrcal Engneerng-Systems Unversty of Southern Calforna, Los Angeles, CA 90089
More informationTHE low-density parity-check (LDPC) code is getting
Implementng the NASA Deep Space LDPC Codes for Defense Applcatons Wley H. Zhao, Jeffrey P. Long 1 Abstract Selected codes from, and extended from, the NASA s deep space low-densty party-check (LDPC) codes
More informationSorting: The Big Picture. The steps of QuickSort. QuickSort Example. QuickSort Example. QuickSort Example. Recursive Quicksort
Sortng: The Bg Pcture Gven n comparable elements n an array, sort them n an ncreasng (or decreasng) order. Smple algorthms: O(n ) Inserton sort Selecton sort Bubble sort Shell sort Fancer algorthms: O(n
More informationDesign of a Real Time FPGA-based Three Dimensional Positioning Algorithm
Desgn of a Real Tme FPGA-based Three Dmensonal Postonng Algorthm Nathan G. Johnson-Wllams, Student Member IEEE, Robert S. Myaoka, Member IEEE, Xaol L, Student Member IEEE, Tom K. Lewellen, Fellow IEEE,
More informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms Heaps and Heapsort Reference: CLRS Chapter 6 Topcs: Heaps Heapsort Prorty queue Huo Hongwe Recap and overvew The story so far... Inserton sort runnng tme of Θ(n 2 ); sorts
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationFeature-Based Matrix Factorization
Feature-Based Matrx Factorzaton arxv:1109.2271v3 [cs.ai] 29 Dec 2011 Tanq Chen, Zhao Zheng, Quxa Lu, Wenan Zhang, Yong Yu {tqchen,zhengzhao,luquxa,wnzhang,yyu}@apex.stu.edu.cn Apex Data & Knowledge Management
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationA New Memory Reduced Radix-4 CORDIC Processor For FFT Operation
IOSR Journal of VLSI and Sgnal Processng (IOSR-JVSP) Volume, Issue 5 (May. Jun. 013), PP 09-16 e-issn: 319 400, p-issn No. : 319 4197 www.osrjournals.org A New Memory Reduced Radx-4 CORDIC Processor For
More informationarxiv: v3 [cs.ds] 7 Feb 2017
: A Two-stage Sketch for Data Streams Tong Yang 1, Lngtong Lu 2, Ybo Yan 1, Muhammad Shahzad 3, Yulong Shen 2 Xaomng L 1, Bn Cu 1, Gaogang Xe 4 1 Pekng Unversty, Chna. 2 Xdan Unversty, Chna. 3 North Carolna
More informationCache Performance 3/28/17. Agenda. Cache Abstraction and Metrics. Direct-Mapped Cache: Placement and Access
Agenda Cache Performance Samra Khan March 28, 217 Revew from last lecture Cache access Assocatvty Replacement Cache Performance Cache Abstracton and Metrcs Address Tag Store (s the address n the cache?
More informationStandard Cell Like Via-Configurable Logic Block for Structured ASICs
IEEE Computer Socety Annual Symposum on VLSI Standard Cell Lke Va-Confgurable Logc Block for Structured ASICs Me-Chen L, Hu-Hsang Tung, Chen-Chung La, Rung-Bn Ln* Computer Scence and Engneerng, Yuan Ze
More informationStorage Binding in RTL synthesis
Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More information