Folding. Hardware Mapped vs. Time multiplexed. Folding by N (N=folding factor) Node A. Unfolding by J A 1 A J-1. Time multiplexed/microcoded
|
|
- Annabelle Sims
- 6 years ago
- Views:
Transcription
1 Folding is verse of Unfolding Node A A Folding by N (N=folding fator) Folding A Unfolding by J A A J- Hardware Mapped vs. Time multiplexed l Hardware Mapped vs. Time multiplexed/mirooded FI : y x(n) h h h h y(n) sample/ N fixed multipliers li N- adders N k n hk xn k MUX N /sample generalized multiplier adders oeffiient memory + ontrol Hardware mapped 5 mult with fixed oeffeients adders delays Lateny= Biquad Filter Mirooded mult adder Lateny=5 Coeff Memory egisters Controller M MUX MUX
2 Folding Time-shared Arhiteture l+ l+ b(n) (n) b(n) (n) l+ l+ a(n) y(n) a(n) y(n) y ( n ) n a ( n ) b ( n ) ( ) l+ Folding is a tehnique to redue the silion area by time-multiplexing many operations into single funtional units. Folding introdues registers/storage Computation time inreased, e.g. one output sample every The right figure shows a timesfolded arhiteture where additions are folded, or time-multiplexed, to a single adder a() a() Folding, example y( n) a( n) b( n) ( n) Cyle b() l+ l+ l+ y(-) a()+b() l+ Cyle l+ () Cyle Cyle b() l+ l+ l+ a()+b()+() l+ () l+ a(n) Control Unit b(n) l+ l+ (n) l+ l+ l+ ontrol signal(s) y(n) Finite State Mahine -/ S S -/ Folding edue hardware by N-folding T omputation inreased by N Latey xtremes Fully parallel Time multiplexed = unit per algorithmi operation Folding extra registers, i.e. extra storage ontrol unit lateny
3 N=folding fator Nr. of operations folded to a single unit Nl+u HW-unit U Folding Transformation H u U (e) V l = iteration HW-unit Nl+v V P u F (UV) H v P v Level of Pipeline elays in folded graph u and v are folding order, i.e. sheduled time u, v N Folding Transformation Nl+u H u P u F (UV) Nl+v H u is pipelined by P u stages and its output is available at Nl + u + P u. dge UV has w(e) delays the l-th iteration of U is used by (l+w(e)) th iteration of node V, whih is exeuted at N(l + w(e)) + v. v So, the result should be stored for : F (UV) = [N(l + w(e)) + v] [Nl + P u + u] F (UV) = Nw(e) - P u + v u (i independent d of fl l ) H v P v Folding Set A folding set is an ordered set of operations to be exeuted on the same funtional unit. ah set ontain N entries, N=folding fator. S N=, A, A A belongs to folding set S with folding order Null operation S Three onepts Alloation - determine arhitetural t resoures Assignment - binding operations to hardware Sheduling - determine exeution order
4 Alloation and Assignment (S -) (S -) a b (S -) (S -) (S -) (S -) d (S -) (S -) Alloate adder, S, and one multiplier, S Assignment beomes trivial Sheduling (S ) (S ) a b (S ) (S ) ) (S ) (S ) d (S ) (S ) ) Folding of N= folding order,,, How do I get the folding order? Is it orret? Folding of Biquad filter Unit, Folding order (S ) (S ) Node nr. a b 5 6 (S ) (S ) (S ) ) (S ) ) d 7 8 (S ) (S ) So why didn t the filter look like this? (S ) (S ) a b 5 6 (S ) (S ) ) (S ) (S ) d 7 8 (S ) (S ) )
5 So why didn t the filter look like this? (S ) (S ) a b 5 6 (S ) (S ) ) (S ) (S ) d 7 8 T adder (S ) (S ) ) Additions Multipliation,,, S 5,8,6,7 T mult P P adder S mult Folding of Biquad filter, N= reeive send F (UV) = Nw(e) - P u + v u (S ) (S F () = - ) F( F (5) = F (6) = F (7) = 7 a F (8) = 5 b 5 6 (S F () = ) (S ) (S ) (S ) F () = ) ) F (5) = d F (6) = F (7) = - F (8) = - (S ) (S ) F ( U VV ) Not Valid folding Folding of Biquad filter, N= Folding of Biquad filter (S ) (S ) a b 5 6 (S ) (S ) (S ) ) (S ) ) d 7 8 Feedforward etiming utset Split and (S ) (S ) Pipelining move delay (S ) (S ) a b 5 6 (S ) (S ) (S ) ) (S ) ) 7 8 d (S ) (S )
6 Folding of Biquad filter, N= (S ) (S ) a b 5 6 (S ) (S ) ) (S ) (S ) T mult d 7 8 T adder P P adder (S ) ) (S ) ) Additions Multipliation,,, S 5,8,6,7 S mult Folding of Biquad filter, N= reeive send F (UV) = Nw(e) - P u + v u (S (S ) ) F () = () + = F (5) = () + = a b F (6) = () + = 5 6 F (7) = () + = (S ) (S ) F (8) = () + = 5 (S ) (S ) F () = () + = 7 8 d F () = () + = F (5) = () + = (S ) (S ) F (6) = () + = F (7) = () + = Valid folding F (8) = () + = F ( U V ) Folding of Biquad filter, N= reeive send P adder F (UV) = Nw(e) - P u + v u (S (S ) ) F () = () + = F (5) = () + = a b F (6) = () + = 5 6 F (7) = () + = (S ) (S ) F (8) = () + = 5 (S ) (S ) F () = () + = 7 8 d F () = () + = F (5) = () + = (S ) (S ) F (6) = () + = F (7) = () + = Valid folding F (8) = () + = F ( U V ) Folding of Biquad filter, N= 5 delays Additions S,,, S Multipliation 5,8,6,7 F (8) = () + = 5 path from add to mult with 5 Node 8 has folding order swith lose at
7 Folding of Biquad filter Folding of Biquad filter Additions S,,, S Multipliation 5,8,6,7 F () = () + = path from add to add with Node has folding order swith lose at Node is also onneted to the input Additions S,,, S Multipliation 5,8,6,7 xeution of node (input from node and ) : F () = () + = path from add to add with Node has folding order swith lose at F ( ) = () + = path from add to add with Folding of Biquad filter, N= reeive send F (UV) = Nw(e) - P u + v u (S (S ) ) F () = () + = F (5) = () + = a b F (6) = () + = 5 6 F (7) = () + = 7 (S ) (S ) F (8) = () + = 5 (S ) (S ) + = F () = () 7 8 d F () = () + = F (5) = () + = (S ) (S ) F (6) = () + = F (7) = () + = - Not valid folding F (8) = () + = F ( U V ) Hardware Mapped vs. Mirooded d Hardware mapped 5 mult with fixed oeffeients adders delays Lateny= Biquad Filter Mirooded mult adder Lateny=5 Coeff Memory egisters Controller M MUX MUX
8 r(u) U U (e) etiming for Folding V r(v) If F (UV) is the folded delays of the edge UV for the retimed graph then F (UV) Nw r (e) P U + v u r (e) N(w(e) + r(v) r(u) ) - P U + v u V r (e) = (e) + r(v) - r(u) reeive send N(r(U) r(v)) Nw(e) - P U + v u r(u) r(v) F (UV) /N r(u) ( ) r(v) F F( (UV) /N (floor sine retiming values are integers) egister/storage Minimization Folding inserts register. Lifetime analysis is used for register minimization tehniques in a SP hardware. A variable is live from the time it is produed until the time it is onsumed. After that it is dead. Linear lifetime hart : epresents the lifetime of the variables in a linear fashion. Convention: a variable is not live during the lok yle when it is produed but live during the lok yle when it is onsumed. One iteratiom 6 N=6 egister Minimization i i Max. number of live variables Min. number of registers egister Minimization i i Max. number of live variables Min. number of registers Use previous iter. to avoid drawing lifetime hart over several iterations 6 6 live variables But if several iterations live variables in iteration live variables But if several iterations live variables in iteration
9 a d g x Matrix Transpose b e h f i i h g f e d b a Matrix Transposer a b One iteration = 9 lok yles d e f g h i i f h e b g d a Lifetime Table - x Matrix Transpose i h g f e d b a Matrix i f h e b g d a Transposer Sample T in T zlout T diff T out Life a b 6 before d - e f 5 7 g 6 h 7 5 i 8 8 Lifetime Table - x Matrix Transpose i h g f e d b a Matrix Transposer Sample T in T zlout T diff T out Life a b 6 d - e f 5 7 g 6 - h i 8 8 T diff = T zlout T input, T zlout = zero lateny i f h e b g d a x Matrix Transpose Sample T in T zlout T diff T out Life a b 6 d - 5 e f 5 7 g 6 - h i 8 8 if T diff < not ausal add lateny = T negative diffmax for all nodes
10 x Matrix Transpose Lifetime hart x Matrix Transpose Sample T in T zlout T diff T out Life a b d e 8 8 f g h i if T diff < not ausal add lateny = T negative diffmax for all nodes Sampl T in T zlout T diff T out Life e a b d e 8 8 f g h i One iteration = 9 lok yles yle a b d e f g h i #live Contribution from next iteration Lifetime hart x Matrix Transpose Sampl T in T zlout T diff T out Life e a b d e 8 8 f g h i One iteration = 9 lok yles yle a b d e f g h i #live += += += += The total yle One iteration = 9 lok yles a b d e f g h i Lifetime hart #live yle a b d e f g h i #live Contribution from next 5 6 iterationti 7 8
11 Lifetime hart x Matrix Transpose Sampl T in T zlout T diff T out Life e a b d x x x x e 8 8 f g h i max #live = registers Cirular lifetime hart Useful to represent the periodi nature of the SP programs. Forward Bakward egister Alloation Tehnique Steps for Forward-Bakward egister alloation :. etermine the minimum number of registers using lifetime analysis.. put eah variable at the time step orresponding to the beginning of its lifetime. If multiple variables are input in a given yle, these are alloated to multiple registers with preferene given to the variable with the longest lifetime.. ah variable is alloated in a forward manner until it is dead or it reahes the last register. forward alloation, if the register i holds the variable in the urrent yle, then register i + holds the same variable in the next yle. If (i + )-th register is not free then use the first available forward register.. Being periodi the alloation repeats in eah iteration. So hash out the register j for the yle l + N if it holds a variable during yle l. 5. For variables that reah the last register and are still alive, they are alloated in a bakward manner on a first ome first serve basis. 6. epeat steps and 5 until the alloation is omplete. Forward Bakward egister Alloation Tehnique Forward Forward Bakward Forward Forward Forward
12 Folded Arhiteture for Matrix Transposer Controller for Folded Arhiteture egisters Controller for Swithes First--First-, FIFO Moving data onsumes power FIFO, ontinued Conneting outputs to remove lateny and remove data shifts Lateny sine data has to move through all registers Controller to hoose output Controller
13 FIFO, ontinued Conneting inputs. What do we have? a AM FIFO with pointers AM OUT Address (pointer) alulation IN Address alulation No moving of data but omplexity in address alulation Lifetime hart x Matrix Transpose egister Minimization i i of Biquad filter registers Possible to use memory with positions One entry for eah node: T input = u + P u, u=folding order, P u =pipeline time unit data is produed TT output t = u+p u +max V { F (U V)}, max V { F (U V)} = (longest folded path)
14 egister Minimization i i of Biquad filter F (UV) = Nw(e) - P + v u send u F () = F (5) = reeive F F( (6) = node,5,6,7,8 F (7) = F (8) = 5 F () = F () = F (5) = F (6) = F (7) = F (8) = One entry for eah node: T input = u + P u = + = T output = u + P u + max V { F (U V)} = + + maxv{,,,,5} = 9 egister Minimization of Biquad filter Node T in T out 9 F () = -- F (5) = += F (6) = ++= F (7) = +=5 F (8) = 5 ++=5 F () = 5 += F F( () = += F (5) = 6 += F (6) = += F (7) = 7 +=5 F (8) = ++=6 8 += ++= One entry for eah node: T input = u + P u T output = u + P u + max V { F (U V)} Lifetime hart of Biquad filter......and egister Alloation Node T in T out 9 st iter. -- nd iter rd iter. st iter. nd iter. rd iter.
15 Folded d arhiteture t is drawn with minimum # of registers. Previous arhiteture M MUX MUX Biquad Filter Implementation using registers, setion Implementation using memories Used for a speeh srambler with 8 x setion biquads. Whih approah to use? epends on: number of positions number of moves omplexity of address alulation et... As the number of positions inrease a memory solution beomes more favorable. eide on ase by ase basis.
Chapter 6: Folding. Keshab K. Parhi
Chapter 6: Folding Keshab K. Parhi Folding is a technique to reduce the silicon area by timemultiplexing many algorithm operations into single functional units (such as adders and multipliers) Fig(a) shows
More informationFolding. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,
Folding ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall, 2010 ldvan@cs.nctu.edu.tw http://www.cs.nctu.tw/~ldvan/ Outline Introduction Folding Transformation
More informationThis fact makes it difficult to evaluate the cost function to be minimized
RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess
More informationChapter 8 Folding. VLSI DSP 2008 Y.T. Hwang 8-1. Introduction (1)
Chapter 8 olding LSI SP 008 Y.T. Hang 8- folding Introduction SP architecture here multiple operations are multiplexed to a single function unit Trading area for time in a SP architecture Reduce the number
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationDECODING OF ARRAY LDPC CODES USING ON-THE FLY COMPUTATION Kiran Gunnam, Weihuang Wang, Euncheol Kim, Gwan Choi, Mark Yeary *
DECODING OF ARRAY LDPC CODES USING ON-THE FLY COMPUTATION Kiran Gunnam, Weihuang Wang, Eunheol Kim, Gwan Choi, Mark Yeary * Dept. of Eletrial Engineering, Texas A&M University, College Station, TX-77840
More informationHigh-level synthesis under I/O Timing and Memory constraints
Highlevel synthesis under I/O Timing and Memory onstraints Philippe Coussy, Gwenolé Corre, Pierre Bomel, Eri Senn, Eri Martin To ite this version: Philippe Coussy, Gwenolé Corre, Pierre Bomel, Eri Senn,
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationArchitecture and Performance of the Hitachi SR2201 Massively Parallel Processor System
Arhiteture and Performane of the Hitahi SR221 Massively Parallel Proessor System Hiroaki Fujii, Yoshiko Yasuda, Hideya Akashi, Yasuhiro Inagami, Makoto Koga*, Osamu Ishihara*, Masamori Kashiyama*, Hideo
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationExercises in DSP Design 2016 & Exam from Exam from
Exercises in SP esign 2016 & Exam from 2005-12-12 Exam from 2004-12-13 ept. of Electrical and Information Technology Some helpful equations Retiming: Folding: ω r (e) = ω(e)+r(v) r(u) F (U V) = Nw(e) P
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationDynamic Programming. Lecture #8 of Algorithms, Data structures and Complexity. Joost-Pieter Katoen Formal Methods and Tools Group
Dynami Programming Leture #8 of Algorithms, Data strutures and Complexity Joost-Pieter Katoen Formal Methods and Tools Group E-mail: katoen@s.utwente.nl Otober 29, 2002 JPK #8: Dynami Programming ADC (214020)
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationConstructing Transaction Serialization Order for Incremental. Data Warehouse Refresh. Ming-Ling Lo and Hui-I Hsiao. IBM T. J. Watson Research Center
Construting Transation Serialization Order for Inremental Data Warehouse Refresh Ming-Ling Lo and Hui-I Hsiao IBM T. J. Watson Researh Center July 11, 1997 Abstrat In typial pratie of data warehouse, the
More informationAlleviating DFT cost using testability driven HLS
Alleviating DFT ost using testability driven HLS M.L.Flottes, R.Pires, B.Rouzeyre Laboratoire d Informatique, de Robotique et de Miroéletronique de Montpellier, U.M. CNRS 5506 6 rue Ada, 34392 Montpellier
More informationAllocating Rotating Registers by Scheduling
Alloating Rotating Registers by Sheduling Hongbo Rong Hyunhul Park Cheng Wang Youfeng Wu Programming Systems Lab Intel Labs {hongbo.rong,hyunhul.park,heng..wang,youfeng.wu}@intel.om ABSTRACT A rotating
More information12 Rational Functions
Funtions Conepts: The Definition of a Funtion Identifing Funtions Finding the Domain of a Funtion The Big-Little Priniple Vertial and Horizontal Asmptotes The Graphs of Funtions (Setion.) Definition. A
More informationReduced-Complexity Column-Layered Decoding and. Implementation for LDPC Codes
Redued-Complexity Column-Layered Deoding and Implementation for LDPC Codes Zhiqiang Cui 1, Zhongfeng Wang 2, Senior Member, IEEE, and Xinmiao Zhang 3 1 Qualomm In., San Diego, CA 92121, USA 2 Broadom Corp.,
More informationScheduling Multiple Independent Hard-Real-Time Jobs on a Heterogeneous Multiprocessor
Sheduling Multiple Independent Hard-Real-Time Jobs on a Heterogeneous Multiproessor Orlando Moreira NXP Semiondutors Researh Eindhoven, Netherlands orlando.moreira@nxp.om Frederio Valente Universidade
More informationDivide-and-conquer algorithms 1
* 1 Multipliation Divide-and-onquer algorithms 1 The mathematiian Gauss one notied that although the produt of two omplex numbers seems to! involve four real-number multipliations it an in fat be done
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationA Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks
A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationTest Case Generation from UML State Machines
Test Case Generation from UML State Mahines Dirk Seifert To ite this version: Dirk Seifert. Test Case Generation from UML State Mahines. [Researh Report] 2008. HAL Id: inria-00268864
More informationSequential Incremental-Value Auctions
Sequential Inremental-Value Autions Xiaoming Zheng and Sven Koenig Department of Computer Siene University of Southern California Los Angeles, CA 90089-0781 {xiaominz,skoenig}@us.edu Abstrat We study the
More informationDynamic Algorithms Multiple Choice Test
3226 Dynami Algorithms Multiple Choie Test Sample test: only 8 questions 32 minutes (Real test has 30 questions 120 minutes) Årskort Name Eah of the following 8 questions has 4 possible answers of whih
More information3D Ideal Flow For Non-Lifting Bodies
3D Ideal Flow For Non-Lifting Bodies 3D Doublet Panel Method 1. Cover body with 3D onstant strength doublet panels of unknown strength (N panels) 2. Plae a ontrol point at the enter of eah panel (N ontrol
More informationParallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup
Parallelizing Frequent Web Aess Pattern Mining with Partial Enumeration for High Peiyi Tang Markus P. Turkia Department of Computer Siene Department of Computer Siene University of Arkansas at Little Rok
More information8 Instruction Selection
8 Instrution Seletion The IR ode instrutions were designed to do exatly one operation: load/store, add, subtrat, jump, et. The mahine instrutions of a real CPU often perform several of these primitive
More informationMethods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems
Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,
More informationDesign of High Speed Mac Unit
Design of High Speed Ma Unit 1 Harish Babu N, 2 Rajeev Pankaj N 1 PG Student, 2 Assistant professor Shools of Eletronis Engineering, VIT University, Vellore -632014, TamilNadu, India. 1 harishharsha72@gmail.om,
More informationConcurrent Timing Optimization of. Hong-Yean Hsieh, Wentai Liu, Ralph K. Cavin. Electronics Research Laboratory. North Carolina State University
Conurrent Timing Optimization of Lath-Based Digital Systems 1 Hong-Yean Hsieh, Wentai Liu, Ralph K. Cavin Eletronis Researh Laboratory Department of Eletrial and Computer Engineering North Carolina State
More informationIntra- and Inter-Stream Synchronisation for Stored Multimedia Streams
IEEE International Conferene on Multimedia Computing & Systems, June 17-23, 1996, in Hiroshima, Japan, p 372-381 Intra- and Inter-Stream Synhronisation for Stored Multimedia Streams Ernst Biersak, Werner
More informationTHROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC
THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC Priya N. Werahera and Anura P. Jayasumana Department of Eletrial Engineering Colorado State University
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationXML Data Streams. XML Stream Processing. XML Stream Processing. Yanlei Diao. University of Massachusetts Amherst
XML Stream Proessing Yanlei Diao University of Massahusetts Amherst XML Data Streams XML is the wire format for data exhanged online. Purhase orders http://www.oasis-open.org/ommittees/t_home.php?wg_abbrev=ubl
More informationFinding the Equation of a Straight Line
Finding the Equation of a Straight Line You should have, before now, ome aross the equation of a straight line, perhaps at shool. Engineers use this equation to help determine how one quantity is related
More informationAnalysis of input and output configurations for use in four-valued CCD programmable logic arrays
nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,
More informationLarge Exploration for HW/SW partitioning of Multirate and Aperiodic Real-Time Systems
Large Exploration for HW/SW partitioning of Multirate and Aperiodi Real-Time Systems Abdenour Azzedine, Jean-hilippe Diguet, Jean-Lu illippe Université de Bretagne SUD; LESTER lab.; Lorient, Frane jean-philippe.diguet@univ-ubs.fr
More informationCOSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems
COSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems Andreas Brokalakis Synelixis Solutions Ltd, Greee brokalakis@synelixis.om Nikolaos Tampouratzis Teleommuniation
More informationHEXA: Compact Data Structures for Faster Packet Processing
Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for
More informationParallel Block-Layered Nonbinary QC-LDPC Decoding on GPU
Parallel Blok-Layered Nonbinary QC-LDPC Deoding on GPU Huyen Thi Pham, Sabooh Ajaz and Hanho Lee Department of Information and Communiation Engineering, Inha University, Inheon, 42-751, Korea Abstrat This
More informationICCGLU. A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff.
http://www.netlib.org/linalg/ig-do 1 of 8 12/7/2009 11:14 AM ICCGLU A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff July, 1982
More informationCompilation Lecture 11a. Register Allocation Noam Rinetzky. Text book: Modern compiler implementation in C Andrew A.
Compilation 0368-3133 Leture 11a Text book: Modern ompiler implementation in C Andrew A. Appel Register Alloation Noam Rinetzky 1 Registers Dediated memory loations that an be aessed quikly, an have omputations
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationImproved flooding of broadcast messages using extended multipoint relaying
Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia
More information1 The Knuth-Morris-Pratt Algorithm
5-45/65: Design & Analysis of Algorithms September 26, 26 Leture #9: String Mathing last hanged: September 26, 27 There s an entire field dediated to solving problems on strings. The book Algorithms on
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationThe AMDREL Project in Retrospective
The AMDREL Projet in Retrospetive K. Siozios 1, G. Koutroumpezis 1, K. Tatas 1, N. Vassiliadis 2, V. Kalenteridis 2, H. Pournara 2, I. Pappas 2, D. Soudris 1, S. Nikolaidis 2, S. Siskos 2, and A. Thanailakis
More informationThe recursive decoupling method for solving tridiagonal linear systems
Loughborough University Institutional Repository The reursive deoupling method for solving tridiagonal linear systems This item was submitted to Loughborough University's Institutional Repository by the/an
More information... 1;1.. "' it it at WI ",_., ..._.
..._....... 1;1.. "' it it at W ",_., www. EletrialPartManuals. om om NTRODUCNG... J.. T.. E's new Spae Saving CRCUT.. SHELD SOLD.. STATE OVERCURRENT RELAY... Offering new standards of operational performane
More informationUplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks
62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering
More informationCluster-based Cooperative Communication with Network Coding in Wireless Networks
Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationCOST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY
COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary
More informationSynthesis of DSP Systems using Data Flow Graphs for Silicon Area Reduction
Synthesis of DSP Systems using Data Flow Graphs for Silicon Area Reduction Rakhi S 1, PremanandaB.S 2, Mihir Narayan Mohanty 3 1 Atria Institute of Technology, 2 East Point College of Engineering &Technology,
More informationPerformance Improvement in a Multi Cluster using a Modified Scheduling and Global Memory Management with a Novel Load Balancing Mechanism
Performane Improvement in a Multi Cluster using a Modified Sheduling and Global Memory Management with a Novel Load Balaning Mehanism P. Sammulal, PhD. Assistant Professor, Department of CSE, JNTUH College
More informationEstablishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments
Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,
More informationSpace- and Time-Efficient BDD Construction via Working Set Control
Spae- and Time-Effiient BDD Constrution via Working Set Control Bwolen Yang Yirng-An Chen Randal E. Bryant David R. O Hallaron Computer Siene Department Carnegie Mellon University Pittsburgh, PA 15213.
More informationMulti-Channel Wireless Networks: Capacity and Protocols
Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:
More informationDECT Module Installation Manual
DECT Module Installation Manual Rev. 2.0 This manual desribes the DECT module registration method to the HUB and fan airflow settings. In order for the HUB to ommuniate with a ompatible fan, the DECT module
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationReducing Runtime Complexity of Long-Running Application Services via Dynamic Profiling and Dynamic Bytecode Adaptation for Improved Quality of Service
Reduing Runtime Complexity of Long-Running Appliation Servies via Dynami Profiling and Dynami Byteode Adaptation for Improved Quality of Servie ABSTRACT John Bergin Performane Engineering Laboratory University
More informationA Dictionary based Efficient Text Compression Technique using Replacement Strategy
A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationDefinitions Homework. Quine McCluskey Optimal solutions are possible for some large functions Espresso heuristic. Definitions Homework
EECS 33 There be Dragons here http://ziyang.ees.northwestern.edu/ees33/ Teaher: Offie: Email: Phone: L477 Teh dikrp@northwestern.edu 847 467 2298 Today s material might at first appear diffiult Perhaps
More informationDirect-Mapped Caches
A Case for Diret-Mapped Cahes Mark D. Hill University of Wisonsin ahe is a small, fast buffer in whih a system keeps those parts, of the ontents of a larger, slower memory that are likely to be used soon.
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationOn Dynamic Server Provisioning in Multi-channel P2P Live Streaming
On Dynami Server Provisioning in Multi-hannel P2P Live Streaming Chuan Wu Baohun Li Shuqiao Zhao Department of Computer Siene Department of Eletrial Multimedia Development Group The University of Hong
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationVolume 3, Issue 9, September 2013 International Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om A New-Fangled Algorithm
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationDiscrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging
0-708: Probabilisti Graphial Models 0-708, Spring 204 Disrete sequential models and CRFs Leturer: Eri P. Xing Sribes: Pankesh Bamotra, Xuanhong Li Case Study: Supervised Part-of-Speeh Tagging The supervised
More informationRouting Protocols for Wireless Ad Hoc Networks Hybrid routing protocols Theofanis Kilinkaridis
Routing Protools for Wireless Ad Ho Networks Hyrid routing protools Theofanis Kilinkaridis tkilinka@.hut.fi Astrat This paper presents a partiular group of routing protools that aim to omine the advantages
More informationUncovering Hidden Loop Level Parallelism in Sequential Applications
Unovering Hidden Loop Level Parallelism in Sequential Appliations Hongtao Zhong, Mojtaba Mehrara, Steve Lieberman, and Sott Mahlke Advaned Computer Arhiteture Laboratory University of Mihigan, Ann Arbor,
More informationZippy - A coarse-grained reconfigurable array with support for hardware virtualization
Zippy - A oarse-grained reonfigurable array with support for hardware virtualization Christian Plessl Computer Engineering and Networks Lab ETH Zürih, Switzerland plessl@tik.ee.ethz.h Maro Platzner Department
More informationFast Distribution of Replicated Content to Multi- Homed Clients Mohammad Malli Arab Open University, Beirut, Lebanon
ACEEE Int. J. on Information Tehnology, Vol. 3, No. 2, June 2013 Fast Distribution of Repliated Content to Multi- Homed Clients Mohammad Malli Arab Open University, Beirut, Lebanon Email: mmalli@aou.edu.lb
More information1. The collection of the vowels in the word probability. 2. The collection of real numbers that satisfy the equation x 9 = 0.
C HPTER 1 SETS I. DEFINITION OF SET We begin our study of probability with the disussion of the basi onept of set. We assume that there is a ommon understanding of what is meant by the notion of a olletion
More informationTest Case Generation from UML State Machines
Test Case Generation from UML State Mahines Dirk Seifert Loria Université Nany 2 Campus Sientifique, BP 239 F-54506 Vandoeuvre lès Nany edex Dirk.Seifert@Loria.fr inria-00268864, version 2-23 Apr 2008
More informationIN structured P2P overlay networks, each node and file key
242 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 21, NO. 2, FEBRUARY 2010 Elasti Routing Table with Provable Performane for Congestion Control in DHT Networks Haiying Shen, Member, IEEE,
More informationImplementing Load-Balanced Switches With Fat-Tree Networks
Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations
More informationUsing Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks
Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La
More informationPerformance Enhancement Techniques for InfiniBand TM Architecture
Performane Enhanement Tehniques for InfiniBand TM Arhiteture Eun Jung Kim? Ki Hwan Yum y Chita R. Das? Mazin Yousif z JoséDuato x? Department of Computer Siene and Engineering The Pennsylvania State University
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationAnnouncements. Lecture Caching Issues for Multi-core Processors. Shared Vs. Private Caches for Small-scale Multi-core
Announements Your fous should be on the lass projet now Leture 17: Cahing Issues for Multi-ore Proessors This week: status update and meeting A short presentation on: projet desription (problem, importane,
More informationBoundary Correct Real-Time Soft Shadows
Boundary Corret Real-Time Soft Shadows Bjarke Jakobsen Niels J. Christensen Bent D. Larsen Kim S. Petersen Informatis and Mathematial Modelling Tehnial University of Denmark {bj, nj, bdl}@imm.dtu.dk, kim@deadline.dk
More information