Institutionen för systemteknik
|
|
- Roger Axelsson
- för 6 år sedan
- Visningar:
Transkript
1 Institutionen för systemteknik Deprtment of Electricl Engineering Exmensrbete Prllel Evlution Of Fixed-Point Polynomils Exmensrbete utfört i Elektroniksystem vid Teknisk högskoln i Linköping v Shhid Nwz Khn LiTH-ISY-E--10/4406--SE Linköping 010 Deprtment of Electricl Engineering Linköpings universitet SE Linköping, Sweden Linköpings teknisk högskol Linköpings universitet Linköping
2
3 Prllel Evlution Of Fixed-Point Polynomils Exmensrbete utfört i Elektroniksystem vid Teknisk högskoln i Linköping v Shhid Nwz Khn LiTH-ISY-E--10/4406--SE Hndledre: Exmintor: Muhmmd Abbs isy, Linköpings universitet Oscr Gustfsson isy, Linköpings universitet Linköping, 14 September, 010
4
5 Avdelning, Institution Division, Deprtment Division of Electronic Systems Deprtment of Electricl Engineering Linköpings universitet SE Linköping, Sweden Dtum Dte Språk Lnguge Svensk/Swedish Engelsk/English Rpporttyp Report ctegory Licentitvhndling Exmensrbete C-uppsts D-uppsts Övrig rpport ISBN ISRN LiTH-ISY-E--10/4406--SE Serietitel och serienummer Title of series, numbering ISSN URL för elektronisk version Titel Title Prllell evluering v polynom i fix-tlrepresenttion Prllel Evlution Of Fixed-Point Polynomils Förfttre Author Shhid Nwz Khn Smmnfttning Abstrct In some pplictions polynomils should be evluted, e.g., polynomil pproximtion of elementry function nd frrow filter for rbitrry re-smpling. For polynomil evlution Horner s scheme uses the minimum mount of hrdwre resources, but it is sequentil. Mny lgorithms were developed to introduce prllelism in polynomil evlution. This prllelism is chieved t the cost of hrdwre, but ensures evlution in less time. This work exmines the trde-off between hrdwre cost nd the criticl pth for different level of prllelism for polynomil evlution. The trde-offs in generting powers in polynomil evlution using different building blocks(squrers nd multipliers) re lso discussed. Wordlength requirements of the polynomil evlution nd the effect of power generting schemes on the timing of opertions is lso discussed. The re requirements re clculted by using Design Anlyzer from Synopsys (tool for logic synthesis) nd the GLPK (GNU Liner Progrmming Kit) is used to clculte the bit requirements. Nyckelord Keywords Horner, Estrin, prllel, polynomil, evlution, Addition chins
6
7 Abstrct In some pplictions polynomils should be evluted, e.g., polynomil pproximtion of elementry function nd frrow filter for rbitrry re-smpling. For polynomil evlution Horner s scheme uses the minimum mount of hrdwre resources, but it is sequentil. Mny lgorithms were developed to introduce prllelism in polynomil evlution. This prllelism is chieved t the cost of hrdwre, but ensures evlution in less time. This work exmines the trde-off between hrdwre cost nd the criticl pth for different level of prllelism for polynomil evlution. The trde-offs in generting powers in polynomil evlution using different building blocks(squrers nd multipliers) re lso discussed. Wordlength requirements of the polynomil evlution nd the effect of power generting schemes on the timing of opertions is lso discussed. The re requirements re clculted by using Design Anlyzer from Synopsys (tool for logic synthesis) nd the GLPK (GNU Liner Progrmming Kit) is used to clculte the bit requirements. v
8
9 Acknowledgments Countless thnks to ALLAH Almighty, worthy of ll prise, Who guides us from drkness to light, nd mny blessings nd pece be upon Mohmmd s..w, the finl messenger of Allh. I m thnkful to my supervisor M.Sc. Muhmmd Abbs for his kind support nd guidnce. I m very thnful to my exminer Dr. Oscr Gustfsson, hed electronic systems division, for his help nd specilly for his encourgement. I m very thnkful to M.Sc. Zk ullh Sheikh nd M.Sc. Ysir Ali shh, who were lwys there whenever i needed there help. M.Sc. Frooq Ul Amin, the person who convinced me to come to linköping nd giuded me bout the study system. M.Sc. Abdul Mjid nd M.Sc. Owis, who relly encourged during my studies t linköping university. Finlly I would like to thnk my fmily, especilly my mother for her unconditionl support nd love.... vii
10
11 Contents 1 Introduction Aim of the thesis Thesis orgniztion Different schemes Horner s scheme K-th Order Horner s scheme Even Odd scheme Estrin s scheme A Simple Prllel Algorithm For Polynomil Evlution Algorithm A Direct Evlution A generl overlook Using two schemes t the sme time Generting the power terms 15.1 Algorithms for short chins The Binry Method Fctor Method Power Tree Method Addition chins Implementtion issues Multiple power terms Criticl pth A proposed solution Generting ll powers of x from to N Generting specific powers of x Shring of hrdwre resources Pipeline registers nd bit requirements for different schemes Bit requirement Even Odd scheme Horner s scheme Estrin s scheme Lie s scheme ix
12 x Contents 3. Pipeline registers Horner s scheme Even Odd scheme Direct Evlution Estrin s scheme K-th Order Horner s scheme Lie s Algorithm Algorithm A Results Bit requirements for selected schemes Horner s scheme Even Odd scheme Estrin s scheme Lie s scheme Pipelining requirements Comprison between Horner nd Even Odd schemes Comprison of different schemes Comprison between selected schemes Are comprison Theoreticl results Simultion results Criticl pth comprison With speed s first preference With re s first preference Power comprison Conclusions nd future work Conclusions Future work Bibliogrphy 81
13 List of Tbles.1 Shortest ddition chins for vlues of N from 5 to Generting multiple powers of x from to Generting multiple even powers of x from to Generting powers (multiples of 3) of x from to Bit requirement Horner s scheme order Bit requirement Horner s scheme order Bit requirement Horner s scheme order Bit requirement Horner s scheme order Bit requirement Horner s scheme order Bit requirement Even Odd scheme order Bit requirement Even Odd scheme order Bit requirement Even Odd scheme order Bit requirement Even Odd scheme order Bit requirement Even Odd scheme order Bit requirement Even Odd scheme order Bit requirement Estrin s scheme scheme order Bit requirement Estrin s scheme scheme order Bit requirement Estrin s scheme scheme order Bit requirement Estrin s scheme scheme order Bit requirement Estrin s scheme scheme order Bit requirement Lie s scheme scheme order Bit requirement Lie s scheme scheme order Bit requirement Lie s scheme scheme order
14 Contents List of Figures 1.1 Order 6 polynomil using Horner s scheme Order 6 polynomil using K-th Order Horner s scheme Order 6 polynomil using Even Odd scheme Order 6 polynomil using Estrin s scheme Order 5 polynomil using Lie s scheme Order 6 polynomil using Algorithm A Order 6 polynomil using Direct Evlution Power Tree lgorithm Comprison between two chins of x Generting powers of x Generting even powers of x Generting powers of x for multiples of three Generting powers of x for Estrin s scheme Order 4 polynomil using Estrin s scheme Order 4 polynomil using Estrin s scheme with quntiztions Order 4 polynomil using Estrin s scheme with noise sources Fig. 3.3 lbeled for using integer optimiztion tool Order 3 polynomil with Estrin s scheme, lbeled for using integer optimiztion tool Order 3 polynomil using Horner s scheme Order 3 polynomil using Horner s scheme with quntiztions Order 3 polynomil using Horner s scheme with noise sources lbeled for integer optimiztion tool Order 5 polynomil using Estrin s scheme Order 5 polynomil using Estrin s scheme with quntiztions Order 5 polynomil using Estrin s scheme with noise sources nd lbeled for integer optimiztion tool Order 7 polynomil using Lie s scheme Order 7 polynomil using Lie s scheme with quntiztions Order 7 polynomil using Lie s scheme with noise sources nd lbeled for integer optimiztion tool Pipelining in order 6 polynomil using Horner s scheme Pipelining in order 6 polynomil using Even Odd scheme Pipelining in order 6 polynomil using Direct Evlution Pipelining in order 6 polynomil using Estrin s scheme Pipelining in order 6 polynomil using K-th Order Horner s scheme Pipelining in order 5 polynomil using Lie s Algorithm Pipelining in order 5 polynomil using Algorithm A Bit requirement for order 3 polynomil using Horner s scheme Bit requirement for order 4 polynomil using Horner s scheme Bit requirement for order 5 polynomil using Horner s scheme Bit requirement for order 6 polynomil using Horner s scheme.. 45
15 Contents Bit requirement for order 7 polynomil using Horner s scheme Bit requirement for order 3 polynomil using Even Odd scheme Bit requirement for order 4 polynomil using Even Odd scheme Bit requirement for order 5 polynomil using Even Odd scheme Bit requirement for order 6 polynomil using Even Odd scheme Bit requirement for order 7 polynomil using Even Odd scheme Bit requirement for order 8 polynomil using Even Odd scheme Bit requirement for order 3 polynomil using Estrin s scheme Bit requirement for order 4 polynomil using Estrin s scheme Bit requirement for order 5 polynomil using Estrin s scheme Bit requirement for order 6 polynomil using Estrin s scheme Bit requirement for order 7 polynomil using Estrin s scheme Bit requirement for order 3 polynomil using Lie s scheme Bit requirement for order 5 polynomil using Lie s scheme Bit requirement for order 7 polynomil using Lie s scheme Are comprison between Horner nd Even Odd schemes Register requirements rtio betweenhorner nd Even Odd schemes Register requirements rtio betweenhorner nd Even Odd schemes Are requirement comprison between different schemes Are requirement comprison between selected schemes Are comprison between Horner nd Even Odd schemes Are comprison mong different schemes Are comprison between different schemes with squrers Are comprison mong selected schemes with squrers Are comprison mong selected schemes without squrers Are requirement comprison between Horner nd Even Odd schemes Are comprison mong selected schemes Criticl Pth comprison mong different schemes with speed preferred over re Criticl Pth comprison mong different schemes with re preferred over speed Power requirement comprison mong selected schemes
16
17 Chpter 1 Introduction In some pplictions polynomils should be evluted. This is the cse for polynomil pproximtion of elementry functions nd Frrow filters tht cn be used for rbitrry resmpling. The input to the polynomil evlution is the polynomil coefficients, i nd the input dt x. The computtion to be performed for n N-th order polynomil is N P(x) = i x i (1.1) If the polynomil is fixed it is possible to optimize, the rchitecture further. However, here we primrily consider rchitectures for generl polynomil coefficients. We will first discuss simpler nd seril rchitectures like Horner s scheme nd then we will move towrds prllel rchitectures tht require more hrdwre nd give better speed. 1.1 Aim of the thesis i=0 The min objectives of the thesis re s follows: Study the trde-off between the number of opertions nd the criticl pth for vrious degrees of prllelism in polynomil evlution. Study the trde-off in generting powers nd polynomil evlutions using different building blocks (squrers, multipliers etc). Study how the different power generting schemes ffect the timing of opertions. Study wordlength requirements of polynomil evlution. 1. Thesis orgniztion The evlution of polynomil in prllel wy cn be brodly divided into two mjor tsks: 5
18 6 Introduction First one is t lgorithm level, in which structure is expnded into more brnches, i.e., introduce prllelism, with minimum requirement of powers of x. Second tsk is the efficient wy to generte powers of x with minimum hrdwre. The criticl pth cn lso be n importnt spect in genertion of powers of x. Following the introduction in chpter one, different lgorithms nd schemes tht introduce some kind of prllelism in the polynomil evlution re discussed. These different schemes re explined in detil with their dvntges nd disdvntges. In chpter two the power genertion techniques re discussed in detil with their reltive dvntges nd disdvntges. A simple solution is lso discussed for the short-comings in the existing methods. In chpter three, pipelining register nd bit requirements re clculted. The pipeline registers re introduced fter ech rithmetic opertion. The bit requirements for selected schemes re clculted by using integer optimiztion tool. Chpter four focuses on results obtined nd compres these schemes on the bses of these results. Finlly chpter five contins conclusions nd future work. 1.3 Different schemes Eqution (1.1) cn be fctored in different wys with different trde-offs. Some of the schemes used re discussed below Horner s scheme Consider polynomil P(x) of degree N in (1.1) divide P(x) by liner fctor x x 0, we get P(x) = (x x 0 )(b 1 + b x b N x N 1 ) + b 0. (1.) By equting with the (1.1) the vlues of b 0, b 1...b N cn be clculted s b N = N, (1.3) b j = j + x 0 b j+1, j = N 1,...0, (1.4) b j cn be clculted from (1.3) nd (1.4) nd from (1.) we get P(x) = b 0. This method of polynomil evlution is clled Horner s rule [4] nd cn lso be expressed by P(x) = 0 + x( x( N + x( N 1 + Nx ))...) (1.5)
19 1.3 Different schemes 7 This method hppens to be the most economicl of ll the possible methods in terms of rithmetic opertions required to clculte P(x). It requires N multiplictions nd N dditions to clculte P(x). For order 6 we hve P(x) = 0 + x( 1 + x( + x( 3 + x( 4 + x( x))))) (1.6) P(x) Figure 1.1. A 6-th order polynomil in (1.6) implemented ccording to Horner s scheme. Pros nd Cons of Horner s scheme Minimum number of hrdwre resources re gurntied by this method. No need to generte powers of x, so neither ny logic for generting powers nor ny hrdwre for it is required. Its the most simplest of vilble schemes. The length of criticl pth is comprtively the longest. It is cler from (1.6) nd Fig. 1.1 tht this method is sequentil in its pproch becuse the next clcultion is dependent on the result of the previous clcultion nd cnnot be strted before getting the previous result. So no prllelism is possible in this cse K-th Order Horner s scheme As lredy known tht Horner s scheme is the most simplest scheme. To introduce some kind of prllelism in it, generliztion on Horner s scheme is developed by W.S.Dorn [4]. If P(x 0 ) represents the Horner s scheme for P(x) which ws divided by x x 0 then in generliztion P(x) is divided by polynomil q(x) for which q(x o ) is true, then the result P(x 0 ) is obtined t x = x 0 By choosing q(x) = x k x k 0, where k 1, P(x) = (x k x k 0 )(b k + b k+1 x b N x N k )(b k 1 x k b 1 x + b 0 ). (1.7) By compring (1.7) with (1.1), we get b j = j, j = N,...N k + 1, b j = j + x k 0b j+k, j = N k,...0,
20 8 Introduction P(x 0 ) = b k 1 x k b 1 x 0 + b 0. Its the sme Horner s scheme for K = 1. But with vlues of K greter thn 1 it tends to produce prllel structure. For N = 6 nd K = 3 the K-th Order Horner scheme is given by P(x) = 0 + x( x 3 ) + x ( + 5 x 3 ) + x 3 ( x 3 ). (1.8) P(x) Figure th order polynomil rrnged ccording to K-th Order Horner scheme represented by (1.8) Even Odd scheme Its specil cse for the K-th Order Horner s scheme for K =. Its clled Even Odd becuse of its two brnches, one consists of even powers of the polynomil nd the other consists of the odd powers of the polynomil. Hence the single pth is divided into two pths. The increse in the hrdwre is only one extr multiplier used for clculting x tht is needed in this scheme f(x) = 0 + x( 1 + x ( x )) + x ( + x ( x )). (1.9) Pros nd Cons of K-th Order Horner s scheme It cn increse the prllelism by K t lest theoreticlly. Or in other words we cn sy tht it decreses the processing time by K times. Criticl pth is reduced becuse of the prllel structures. Different sub-structures cn be formed by different vlues of K. Importnt one to mention here is the one with K = here nmed s Even Odd scheme.
21 1.3 Different schemes P(x) 6 4 Figure th order polynomil rrnged ccording to Even Odd scheme represented by (1.9) The processing time is decresed but the decrese is not K times if we include the time to generte powers of x. Generting powers of x is n extr hedche in this cse which requires some lgorithm nd hrdwre Estrin s scheme In [5], Gerld Estrin cme up with scheme which is known now by his nme. As seen in Horner s scheme every thing runs in series so its long pth to the end. Estrin s scheme lso introduces prllelism to decrese the criticl pth. In Estrin s method sub-expressions of the form (A+Bx) nd x n re isolted. Eqution (1.1) for N = 6 cn be written s P(x) = ( x) + ( + 3 x)x + (( x) + 6 x )x 4. (1.10) We get (1.10) from (1.1) this is simplified in the following wy [9] where nd P(x) = q(x)x (N/)+1 + r(x), q(x) = N x N/ (N/)+1, r(x) = N/ x N/ Estrin s scheme [5] is n intelligent scheme. As the polynomil goes lrger, the more prllel it becomes nd it lso uses squre terms which re esy to implement thn odd terms. As squrer is more suitble thn multiplier, in terms of hrdwre. Pros nd Cons of Estrin s scheme An intelligent lgorithm which chnges itself with the chnge in order of the polynomil unlike K-th Order Horner in which the lgorithm depends
22 10 Introduction on the vlue of K nd this vlue is different for different polynomil orders depending upon the requirements to meet. Along with its dvntge of incresing prllelism with increse in polynomil order nother dvntge is tht it only requires the powers of x which re squres of the previous one. This is the minimum time to generte specific power of x. In generl it my be better for introducing prllelism but for specific order of polynomils, it hs only one solution nd tht my not be the optiml. In other schemes we cn chnge the vlue of specific given vrible to get our desired results P(x) Figure th order polynomil rrnged ccording to Estin s scheme represented by (1.10) A Simple Prllel Algorithm For Polynomil Evlution In [8] prllel lgorithm for polynomil evlution is presented for polynomil P(x) of degree N P(x) = N i x i, i=0 N + 1 = KL, where the number of processors P = L + 1. Divide N + 1 terms of P(x) in L groups
23 1.3 Different schemes where L 1 P(x) = b i x ik i=0 b i = ik + ik+1 x + ik+ x ik+k 1 x K 1 for i = 0, 1,...L 1. For n even N+1 vlue, [8] gives the mximum flexibility of prllelism. Tking the dvntge of the fct tht every even number is divisible by two, when K is set equl to, we get mximum prllelism s L is mximum t tht time N + 1 = KL, L = (N + 1)/. Lets tke n exmple of structure of this type with order N = 5 nd for L = 3 in this cse P(x) = ( x) + ( + 3 x)x + ( x)x 4. (1.) But for odd N + 1, this level of prllelism is not chievble by this lgorithm P(x) 5 4 Figure th order polynomil rrnged ccording to Lie s scheme represented by (1.) Among odd vlues of N +1, vlues which re divisible by 3, i.e., K = 3 give better prllelism. Prllelism reduces when this rtio for N + 1 is neither divisible by nor 3 such s 5, 49 etc. But the worst cse occurs when N +1 is prime number. In this scenrio the lgorithm completely fils s for s prllelism is concerned
24 1 Introduction Pros nd Cons of Simple Prllel Algorithm for Polynomil Evlution When its pplicble it cn give the best results long with the option of chnging the structure ccording to your priorities, whether im is to minimize re or criticl pth. Unfortuntely, its not pplicble generlly due to certin limittions Algorithm A This lgorithm is defined in [9] long with its different versions. According to this lgorithm if we hve K < N processors, we cn express polynomil of degree N s follows: P(x) = A 0 (x) + A 1 (x) A k 1 (x) k 1, where = x N/k nd A i re the polynomils of degree N/k. Using different possible vlues of K, different spects of the structure cn be trgeted. A 6-th order polynomil s shown in (1.1) with N = 6 cn be represented using lgorithm A s: P(x) = x + x + 3 x 3 + ( 4 x + 5 x + 6 x 3 )x 3. (1.1) P(x) Figure th order polynomil rrnged ccording to Algorithm A scheme represented by (1.1) Pros nd Cons of Algorithm A Cn provide better prllelism.
25 1.3 Different schemes 13 A set bck is tht its lso not pplicble to ll polynomils generlly Direct Evlution This method seems the most prllel version. The required powers of x re computed nd multiplied with the coefficients in prllel. No lgorithm is required P(x) = x + x + 3 x x x x 6. (1.13) P(x) Figure th order polynomil rrnged ccording to Direct Evlution represented by (1.13) Pros nd Cons of Direct Evlution Simple in sense tht no lgorithm is needed. Generte the powers, multiply with constnts nd then dd them. Advntge which might be ttrcting us is the shortest criticl pth but it does not turn out to be the shortest one. The number of dders is not n issue in ll these schemes becuse the dders re lwys the sme in ech scheme for given polynomil. The difference is in the number of multipliers used in different schemes s fr s the hrdwre cost comprison is concerned. In ll the previous schemes we need only some specific powers of x to be generted which is lwys less thn the order of the polynomil, but in this cse we hve to generte ll powers of x from two to the order of polynomil. Here we re considering generl polynomil so ny coefficient being zero cse is ignored becuse tht would be ddressing specific cse rther thn generl cse.
26 14 Introduction 1.4 A generl overlook As we move form Horner s scheme to the Direct Evlution, the demnd for hrdwre resources tends to increse but t the sme time the prllelism lso seems to increse. So before looking into it in detil, it cn be observed tht prllelism is t the cost of hrdwre. If we gin one dvntge we hve to compromise on the other. As the min im is to introduce prllelism in the whole structure s much s possible with minimum hrdwre, ll the schemes re definitely going to be more expensive thn the Horner s scheme which is sequentil. A trend seen in ll the schemes which offers vrible controlling the prllelism. By chnging the vrible, complete dvntges nd disdvntges cn be chnged. The decision of selecting prticulr vrible my not be ccording to the generl trends tht re followed up till tht point. More clerly it cn be sid tht the vlues of the vrible should be selected which is best ccording to the given conditions nd requirements. Becuse in the sme scheme if one vlue of tht vrible is selected it mkes the scheme good in terms of re nd if other vlue is selected it become good for the criticl pth nd the re cost might increse Using two schemes t the sme time For the improvement of performnce of some schemes, there is good chnce to use nother scheme inside tht scheme. Some schemes tend to divide polynomil into different sections nd if tht section is nother polynomil then some scheme cn be used on tht inner polynomil lso. This is shown below for n -th order polynomil implemented by Lie scheme (Section 1.3.5) nd Horner s Rule (Section 1.3.1) being pplied to the inner polynomil Improvement for Lie s scheme K 3 With K 3, the inner sum cn be considered s n independent polynomil of degree K-1 nd different techniques cn be used to simplify the sum in terms of rithmetic opertions nd more prllelism, e.g., we cn use Horner s method for the inner polynomil. Let N =, so N + 1 = 1, L=6, for K=,we get P(x) = x+x ( + 3 x)+x 4 ( x)+x 6 ( x)+x 8 ( x)+x 10 ( 10 + x), now for K = 3, for the sme polynomil, i.e., N =, we get P(x) = x+ x +x 3 ( x+ 5 x )+x 6 ( x+ 8 x )+x 9 ( x+ x ), now with Horner s rule pplied to the inner sum, P(x) = 0 +x( 1 + x)+x 3 ( 3 +x( x))+x 6 ( 6 +x( x))+x 9 ( 9 +x( 10 + x)).
27 Chpter Generting the power terms.1 Algorithms for short chins Aprt from Horner s scheme when we move to more prllel schemes we hve to del with the higher powers of x s the order of the polynomil increses. In Horner s scheme we only need x so we do not need to generte powers of x. In Estrin s scheme e.g., we my need x 16. In order to get x 16 either we strt with x nd multiply it 15 times with x to get x 16 or to think of more efficient method in which the number of multiplictions cn be reduced. An efficient method would be to generte x,x 4,x 8 nd x 16 by squring the previous result successively, in this wy we cn reduce the number of multiplictions from 15 to 4. x = x x x 4 = x x x 8 = x 4 x 4 x 16 = x 8 x 8 If we write the powers of x successively in set we get s = (1,, 4, 8, 16). Lets tke nother exmple of x 3. Its genertion sequence would be like this x = x x x 3 = x x x 5 = x x 3 x 8 = x 5 x 3 x 13 = x 5 x 8 x 1 = x 13 x 8 x 3 = x 1 x. If this is lso written s set then we get s = (1,, 3, 5, 8, 13, 1, 3). It s clled 15
28 16 Generting the power terms chin for 3 of length 7, since = = = = = = = The Binry Method The binry method for clculting short chin is one of the ncient methods known nd it ppered before 00 B.C. The lgorithm In order to clculte x N by this method, we convert N into binry form nd then remove zeros t the left. Replce 1 s by S nd 0 s by S. Remove S on the left nd the remining prt is the rule to clculte x N. S is squring function nd is multipliction with x. Lets tke x 3 s n exmple. In this cse we hve N = 3. First step is to convert 3 into binry form, i.e., 10. Now replce 1 s by S nd 0 s by, we get SSSSS. Remove S from the left, we get SSSS. which mens the sequence of opertions is squring, squring, multipliction by x squring, multipliction by x, squring nd then multipliction by x [7]. This cn be expressed s x = x x x 4 = x x x 5 = x x 4 x 10 = x 5 x 5 x = x 10 x x = x x x 3 = x x s = (1,, 4, 5, 10,,, 3). The min dvntge of this method is tht, temporry storge is only required for x nd current prtil results. Also its simplicity mkes it the most cited method in the literture. Mny uthors thought of it s the optiml lgorithm, but its not true for ll vlues of N. Lets tke x 15 s n exmple. In this cse we hve N = 15, which in binry is. Replcing 1 s by S, we get SSSS. Removing
29 .1 Algorithms for short chins 17 the left most S we re left with SSS. So the sequence to generte x 15 would be x = x x x 3 = x x x 6 = x 3 x 3 x 7 = x 6 x x 14 = x 7 x 7 x 15 = x 14 x s = (1,, 3, 6, 7, 14, 15). By binry method we need 6 multiplictions to get x 15 from x, but we cn get the sme result in 5 multiplictions x = x.x x 3 = x x x 6 = x 3 x 3 x 9 = x 6 x 3 x 15 = x 9 x 6 s = (1,, 3, 6, 9, 15). Another wy to represent the binry method to clculte short chin for x N cn be expressed s [3] x if N =1 x N = x N/ x N/ if N is even x N 1 x otherwise..1. Fctor Method This method s evident by its nme is bsed on fctoriztion of N. It works entirely different from the binry method. The lgorithm In order to clculte x N, we tke N = p q, where p is the smllest prime fctor of N nd q > 1. First x p clculted nd then subsequently rising the outcome to the q-th power. For the cse where N is prime number, x N 1 is clculted by multiplying by x. For N = 1 we do not need ny clcultions. By pplying this lgorithm recursively, we cn clculte x N. lets tke x 55 s n exmple. Here N = 55 N = (p q) so p = 5 nd q =
30 18 Generting the power terms Now we gin pply this lgorithm on p nd q. As p is prime number so y = x 5 = x 4 x = (x ) x y = y 10 y = (y ) 5 y Which cn be represented in more demonstrtive wy s following x = x x x 4 = x x x 5 = x 4 x x 10 = x 5 x 5 x 0 = x 10 x 10 x 40 = x 0 x 0 x 50 = x 40 x 10 x 55 = x 50 x 5 s = (1,, 4, 5, 10, 0, 40, 50, 55). To clculte x 55, 8 multiplictions re needed by this method, while binry method requires 9 multiplictions for the sme clcultion. Generlly this method is better thn the binry method but not lwys. The minimum vlue for which binry method is better thn fctor method is N = 33. [7]..1.3 Power Tree Method Another grphicl method which give the miniml ddition chins, i.e., minimum multiplictions for reltively smll vlue of N is shown in Fig..1 in [7]. To find the desired result, the required N in the tree is found nd then the pth from the strt to the N gives the desired sequence of opertions required to clculte x N. The lgorithm We suppose tht i levels of the tree re completed nd we hve to mke the (i+1)- th level in the tree. Tke node, e.g., N in the i-th level strting from the left nd moving towrds right. Attch nodes N +1, N + 1, N +..., N + i 1 = N to node N. Where 1, 1,..., i 1 is the pth from the strting point of the tree to the node N. The node tht hs lredy been declred is not repeted. Lets tke N = 14 s n exmple Fig..1. Here 1,, 3, 4 =, 3, 5, 7 respectively. The new nodes cn be 15, 16, 17, 19, 1, 8, but s it cn be seen tht 15, 16, 17 re lredy declred in the previous level so these re not declred gin. We re left with three nodes, i.e., 19, 1, 1 from node N = 14, s shown in Fig..1. It hs been verified tht this method gives optiml results for the vlues of N listed in this exmple. But this might not be the cse for lrge enough vlues. Minimum vlues of N for which this method is not the best re N = 77, 154, 33. The minimum vlue for which it overtkes both of Binry nd Fctor method is for
31 . Addition chins Figure.1. Power Tree. N = 3. Its not lwys better thn Fctor method. For N , it is better thn the Fctor method times. It gives the sme results s tht of Fctor method 191 times. It only loses 6 times to Fctor method.[7].. Addition chins We find out tht the problem of generting powers of x with minimum number of multiplictions is ctully the problem of finding the lest ddition chin of the integer. In our cse this integer is the power of x. In the bove two exmples we derived ddition chins for 16 nd 3. An ddition chin for n integer N is n scending list of integers 1 = 0, 1,..., r = N such tht ny element except the first one cn be represented s the sum of two preceding elements [3]. In [13], new prospective of the problem ws studied nd tht ws differentition between squrer nd multiplier in ddition chins which is not considered before. The ide of tking squrer s different entity from multiplier is more beneficil, s shown by the work done in [13]. According to [13] if the cost of re needed by binry dder on n FPGA is considered to be C = n, where n is the input bit size. Then clcultions for cost of binry multipliction nd binry squring cn be done. From [1] it is observed in [13] tht prllel rry multiplier consists of n n-bit dders. Prllel dd vector bsed multiplier lso needs similr hrdwre resources. To produce prtil products n AND opertions re needed. The multiplier cost on n FPGA is clculted s C m = n. In [10], it is shown tht by computing squre the number of prtil product bits cn be reduced to hlf. On the bsis of this work, the cost of squrer on n FPGA clculted to be C s = n. If this is true then definitely the ddition chins which consist of more squrers would give economicl results s fr s the re cost is concerned. Lets tke N = 5 s n exmple. The two possible chins re
32 0 Generting the power terms chin1 = 1,, 3, 5 chin = 1,, 4, 5. Both these chins re of sme length, if we only consider the number of multiplictions then both of these re the sme, but if we squrers s different entity, then these re different from ech other. The re cost on n FPGA for chin1 is C m +C s nd for chin is C m +C s. It cn be seen tht chin is definitely more economicl, keeping in mind tht the sme number of multipliction opertions re needed for both chins. In [13] due to the bove stted reson the miniml cost ddition chin problem is defined s C A = Aw(), where C m if = b + c, b c,, b A w() = C s if = b, b A 0 if = 1 The following theorems re derived in [13]. Theorem 1 If C s nd C m re re cost of squrer nd multiplier respectively, then lower bound for the cost of ddition chin for N is C s log N + C m log v(n), where v(n) represents the number of binry ones in the binry representtion of N [13] Theorem If C s nd C m re re cost of squrer nd multiplier respectively, then lower bound for the cost C pq of ny ddition with elements from p to q where p > q is given by: () If q t p, then if q even C pq = tc s, otherwise C pq = (t 1)C s + C m. (b) If q is odd nd q 3 t r, then C pq = (t + 1)C s + C m [13]..3 Implementtion issues.3.1 Multiple power terms After considering ll these power genertion techniques there re still certin limittions in these methods when prcticl issues re tckled. First nd the most importnt short coming of ll the bove stted methods is tht ll these methods focus on getting the shortest ddition chin for single vlue of N but in rel polynomil evlution tsk we encounter more thn one powers of x t time. And if we go with the bove methods the hrdwre cost for the specific genertion of power my be the minimum but if we hve to clculte more thn one powers thn the overll cost will definitely increse. Reson is tht the genertion of powers is independently done. From Tble.1 it cn be seen tht generting different
33 .3 Implementtion issues 1 Tble.1. Shortest ddition chins for vlues of N from 5 to 16. N Shortest Addition Chins 5 (1,, 3, 5)(1,, 4, 5) 6 (1,, 3, 6)(1,, 4, 6) 7 (1,, 3, 4, 7)(1,, 3, 5, 7)(1,, 3, 6,7)(1,, 4, 5, 7)(1,, 4,6, 7) 8 (1,, 4, 8) 9 (1,, 3, 6, 9)(1,, 4, 5, 9)(1,, 4, 8, 9) 10 (1,, 3, 5, 10)(1,, 4, 5, 10)(1,,4, 6, 10)(1,, 4, 8, 10) (1,, 3, 4, 7, )(1,, 3, 4, 8, )(1,,3, 5, 6, )(1,, 3, 5, 8, ) (1,, 3, 5, 10, )(1,, 3, 6, 8, )(1,, 3, 6, 9,)(1,, 4, 5, 6, ) (1,, 4, 5, 7, )(1,, 4, 5, 9, )(1,, 4, 5, 10,)(1,, 4, 6, 7, ) (1,, 4, 6, 10, )(1,, 4, 8, 9,, )(1,, 4, 8, 10,) 1 (1,, 3, 6, 1)(1,, 4, 6, 1)(1,, 4,8, 1) 13 (1,, 3, 5, 8, 13)(1,, 3, 5, 10, 13)(1,,3, 6, 7, 13)(1,, 3, 6, 1, 13) (1,, 4, 5, 8, 13)(1,, 4, 5, 9, 13)(1,, 4, 6, 7, 13)(1,, 4, 6, 1, 13) (1,, 4, 8, 9, 13)(1,, 4, 8, 1,13) 14 (1,, 3, 4, 7, 14)(1,, 3, 5, 7, 14)(1,,3, 6, 7, 14)(1,, 3, 6, 8, 14) (1,, 3, 6, 1, 14)(1,, 4, 5, 7, 14)(1,,4, 5, 9, 14)(1,, 4, 5, 10, 14) (1,, 4, 6, 7, 14)(1,, 4, 6, 8, 14)(1,, 4, 6, 10, 14)(1,, 4, 6, 1, 14) (1,, 4, 8, 10, 14)(1,, 4, 8, 1, 14) 15 (1,, 3, 5, 10, 15)(1,, 3, 6, 9, 15)(1,, 3, 6, 1,15)(1,, 4, 5, 10, 15) 16 (1,, 4, 8, 16) powers require different shortest ddition chins independent of ech other. As n exmple tke N = 8 it hs shortest ddition chin of (1,, 4, 8) which does not contin 7, 6, 5, 3 similrly in cse of 7, 6 nd 5 sme sitution cn be seen. This sitution gets worse s the vlue of N increses long with the required number of powers to be generted..3. Criticl pth The second importnt issue which is not covered in shortest ddition chins or ny of the previous methods for generting power is the criticl pth from x to x N. It hs been observed tht in ddition chins nd the other power genertion schemes, the pth my be shortest in terms of the number of ddition but it my not be shortest is terms of criticl pth. Lets tke n exmple in Fig... Two chins for generting x 3 re compred. Let T be the time tken by single multipliction or squring, so the tie of single multipliction opertion is scled horizontlly. In this prticulr cse sizes of ll the multipliers re tken sme which might not be the cse in the rel time scenrio. Here comprison is mde between the criticl pths of the two power genertion schemes, so different multiplier sizes will not effect the result concluded. The chin for the scheme on top in Fig.. is 1,, 3, 4, 7, 8, 16, 3 nd for the scheme t the bottom, it is 1,, 3, 5, 10, 0, 3. It cn be seen tht the scheme t
34 Generting the power terms Squrer Multiplier T T 3T 4T 5T 6T Time Comprison Figure.. Comprison. the bottom is shortest ddition chin nd its length is 6, where s the scheme t the top hs length of 7. But the importnt point to mention is tht the scheme t the top gives result x 3 fter 5 multipliction times, i.e., 5T but the scheme t the bottom gives the sme result fter 6 multipliction times. Disdvntge is tht its chin length is 7..4 A proposed solution We hve to del with three issues in combine wy which re explined seprtely in the previous section. How to use minimum resources to generte multiple powers. Observe the trde-offs between the lest number of multiplictions nd minimum criticl pth. Tke dvntge of the less complexity of squrer over multiplier..4.1 Generting ll powers of x from to N Here we hve N = 3 s shown in the Tble., S represents squrer nd M represents multiplier. The subscripts with M nd S represent their corresponding position in the power genertion string. Column shows the length of shortest ddition chins for respective vlues of N. Column 3 shows the requirement of squrers nd multipliers for the genertion of tht specific power of N by the proposed method. Column 4 shows the multipliers/squrers in the criticl pth for generting tht specific power in the proposed method.
35 .4 A proposed solution 3 The 5-th nd the lst column shows the totl expenditure of multipliers nd squrers up to tht prticulr vlue of N for the proposed method. A comprison between length of shortest ddition chins nd tht of the proposed solution is mde in column nd 3. We find out tht the length of shortest ddition chin is less thn the proposed one only t N = 3, 7, 30, 31 for N = 1 to N = 3. From Tble.1 it cn be observed tht generting tht power independently would require lot more resources thn tht of the proposed solution in Tble.. The reson for this is tht mximum number of multipliction opertions re converted to squre opertion nd lso the criticl pth issue hs been tken into ccount. A scheme showing the power genertion of N from 1 to 16 is shown in Fig..3. Squrer Multiplier Figure.3. Generting powers of x.4. Generting specific powers of x In the rel time implementtion of polynomil evlution schemes we find some schemes in which we only need some specific powers. If we follow the bove method we my be using excessive resources which might not be needed. Lets nlyze scenrio in which we only need even powers of x in polynomil evlution. In Tble.3 scheme for generting only even powers of x hs been shown for the vlues of x from to 3. If it is compred with the Tble., specilly the lst column it clerly indictes tht the hrdwre cost hs been reduced by hlf. A power generting scheme for generting only even powers of x is shown in Fig..4 for generting powers of x from x to x 3. Tble.4 shows n exmple of generting powers of x tht re multiples of three.the lst column cn be observed to see the reduction in the multiplictions nd squring opertions. Sme method is explined in Fig..5 for N = 1 to N = 15. Figure.6 shows the genertion of
36 4 Generting the power terms Squrer Multiplier T T 3T 4T Figure.4. Generting even Powers of x powers of Estrin s scheme. Squrer Multiplier T T 3T 4T 5T Figure.5. Generting powers of x for multiples of three.4.3 Shring of hrdwre resources This method is independent of ll other methods explined bove nd it cn be used to further reduce the cost of implementtion by reducing the cost of hrdwre nd power. Ide is simple, we know tht x is sme for generting ll powers so if we see inside multiplier circuit nd the multipliction principle we find out tht some of the prtil products generted in generting power of x do repet in the prtil products obtined during the genertion of nother power of x (This
37 .4 A proposed solution 5 Squrer Multiplier T T 3T 4T Figure.6. Generting Power of x for Estrin s scheme probbility certinly increses if the powers of x being compred re djcent to ech other, e.g., x 5 nd x 6 ). These prtil products cn be shred insted of producing them gin nd gin. This my increse the interconnecting issues inside the circuit. The interconnect re might become n dditionl overhed.
38 6 Generting the power terms Tble.. Generting multiple powers of x from to 3 (S=squrer nd M=Multiplier). N Length of Multiplictions Criticl Pth Multipliers needed Shortest for single to generte powers Addition chins power up to N 1 S = 1, M = 0 S 1 S = 1, M = 0 3 S = 1, M = 1 S 1 M 1 S = 1, M = 1 4 S =, M = 0 S 1 S S =, M = S =, M = 1 S 1 S M S =, M = 6 3 S =, M = 1 S 1 M 1 S 3 S = 3, M = 7 4 S =, M = S 1 M 1 M 3 S = 3, M = S = 3, M = 0 S 1 S S 4 S = 4, M = S = 3, M = 1 S 1 S S 4 M 4 S = 4, M = S = 3, M = 1 S 1 S M S 5 S = 5, M = 4 5 S = 3, M = S 1 S S 4 M 5 S = 5, M = S = 3, M = 1 S 1 M 1 S 3 S 6 S = 6, M = S = 3, M = 1 S 1 S M M 7 S = 6, M = S = 3, M = S 1 M 1 M 3 S 7 S = 7, M = S = 3, M = 3 S 1 M 1 M 3 M 8 S = 7, M = S = 4, M = 0 S 1 S S 4 S 8 S = 8, M = S = 4, M = 1 S 1 S S 4 S 8 M 9 S = 8, M = S = 4, M = 1 S 1 S S 4 M 4 S 9 S = 9, M = S = 4, M = S 1 S S 4 S 8 M 10 S = 9, M = S = 4, M = 1 S 1 S M S 5 S 10 S = 10, M = S = 4, M = S 1 S S 4 S 8 M S = 10, M = 6 S = 4, M = S 1 S S 4 M 5 S S =, M = 3 6 S = 4, M = 3 S 1 S S 4 S 8 M 1 S =, M = S = 4, M = 1 S 1 M 1 S 3 S 6 S 1 S = 1, M = S = 4, M = S 1 S S 4 M 4 M 13 S = 1, M = S = 4, M = S 1 M 1 S 3 M 7 S 13 S = 13, M = S = 4, M = 3 S 1 S S 4 M 5 M 14 S = 13, M = S = 4, M = S 1 M 1 M 3 S 7 S 14 S = 14, M = S = 4, M = 3 S 1 S M M 7 M 15 S = 14, M = S = 4, M = 3 S 1 M 1 M 3 M 8 S 15 S = 15, M = S = 4, M = 4 S 1 M 1 M 3 M 8 M 16 S = 15, M = S = 5, M = 0 S 1 S S 4 S 8 S 16 S = 16, M = 16
39 .4 A proposed solution 7 Tble.3. Generting multiple even powers of x from to 3 (S=squrer nd M=Multiplier). N Shortest Multiplictions Criticl Pth Multipliers needed Addition for single to generte powers chins power up to N 1 S = 1, M = 0 S 1 S = 1, M = 0 4 S =, M = 0 S 1 S S =, M = S =, M = 1 S 1 S M 1 S =, M = S = 3, M = 0 S 1 S S 3 S = 3, M = S = 3, M = 1 S 1 S S 3 M S = 3, M = 1 4 S = 3, M = 1 S 1 S M 1 S 4 S = 4, M = 14 5 S = 3, M = S 1 S M 1 M 3 S = 4, M = S = 4, M = 0 S 1 S S 3 S 5 S = 5, M = S = 4, M = 1 S 1 S S 3 S 5 M 4 S = 5, M = S = 4, M = 1 S 1 S S 3 M S 6 S = 6, M = 4 6 S = 4, M = S 1 S S 3 S 5 M 5 S = 6, M = S = 4, M = 1 S 1 S M 1 S 4 S 7 S = 7, M = S = 4, M = S 1 S S 3 S 5 M 6 S = 7, M = S = 4, M = S 1 S M 1 M 3 S 8 S = 8, M = S = 4, M = 3 S 1 S M 1 M 3 M 7 S = 8, M = S = 5, M = 0 S 1 S S 3 S 5 S 9 S = 9, M = 7 Tble.4. Generting powers (multiples of 3) of x from 3 to 30 (S=squrer nd M=Multiplier) N Shortest Multiplictions Criticl Pth Multipliers needed Addition for single to generte powers chins power up to N 3 S = 1, M = 1 S 1 M 1 S = 1, M = S =, M = 1 S 1 M 1 S 3 S =, M = S = 3, M = 1 S 1 S S 4 M 4 S =, M = 1 4 S = 3, M = 1 S 1 M 1 S 3 S 6 S = 3, M = 15 5 S = 3, M = 3 S 1 M 1 M 3 M 8 S = 3, M = S = 4, M = 1 S 1 S S 4 M 4 S 9 S = 4, M = S = 4, M = S 1 S S 4 S 8 M S = 4, M = S = 4, M = 1 S 1 M 1 S 3 S 6 S 1 S = 5, M = S = 4, M = 3 S 1 S S 4 M 5 M 14 S = 5, M = S = 4, M = 3 S 1 M 1 M 3 M 8 S 15 S = 6, M = 5
40
41 Chpter 3 Pipeline registers nd bit requirements for different schemes Due to limittion of time ll the schemes tht hve been explined erlier re not considered in this section. Only four of them re considered here. 3.1 Bit requirement Integer optimiztion The tool used for getting the optimized number of bits for different structure is GLPK(GNU Liner Progrmming Kit) []. It solves lrge scle liner progrmming (LP), mixed integer progrmming (MIP), nd other relted problems. One exmple from ech of the four schemes is explined below nd the bit requirements for ll the remining vlues of N (where N is the order of polynomil rnging from 3 to 8) for the following four schemes re clculted. An importnt nd bsic requirement before using this optimiztion tool is to clculte the re for the multipliers tht might be used in the optimiztion process. For this simple VHDL code is written for multipliction opertion with different bit sizes, which in our cse is from to 0 bits multipliers. The res re computed using design nlyzer tool. Vlues for the re re very importnt becuse these re the priority fctors in the clcultion of bit requirement for certin output noise vrince vlue Even Odd scheme In this section it is intended to explin the optimiztion method used to obtin the bit requirement for Even Order scheme. Here on the bsis of simplicity nd functionl dvntge, we consider the even nd odd order of polynomil seprtely. 9
42 30 Pipeline registers nd bit requirements for different schemes In this scheme the structures for even order re different from tht of odd ordered polynomils, which is the reson for considering them seprtely for optimiztion problem to find their bit requirements. For even ordered polynomils For this cse let us consider the simple exmple of polynomil of order 4 s shown in Fig In Fig. 3., represents the quntizers introduced fter the 4 0 P(x) 3 1 Figure 3.1. An Order 4 polynomil using Even Odd scheme. 0 4 b b P(x) 3 b b 1 Figure 3.. An Even Odd order 4 polynomil fter the inserting quntiztions. multiplictions nd for the coefficients. In Fig. 3.3, is replced by its liner model. The errors e m1, e m, e m3, e m4 nd e s1, e s, e s3, e s4, e s5 re introduced fter the multiplictions nd t the coefficient input respectively. It is ssumed tht ll errors re uncorrelted with ech other. This provides simplicity becuse now the contribution from ech error source cn be clculted independently using the superposition principle [6]. The impulse response h(n)
43 3.1 Bit requirement 31 for ll the noise sources e m1, e m, e m3, e m4 nd e s1, e s, e s3, e s4, e s5 is clculted independently. From Fig. 3.3 the impulse responses re e m4 e s3 e m e s5 b b e s1 P(x) e s4 b b e m3 e s e m1 Figure 3.3. An Even Odd order 4 polynomil fter the inserting noise sources for e s5, e s4, e s3, e s, e s1 respectively, nd h s5 (n) = b 4 h s4 (n) = b 3 h s3 (n) = b h s (n) = b h s1 (n) = 1 h m4 (n) = b h m3 (n) = b h m (n) = 1 h m1 (n) = 1 for e m4, e m3, e m, e m1 respectively. The totl output noise vrince is the sum of vrinces clculted for the bove sources using the following eqution [] σ = 1 1 ( b1 )Σh (n) This is how output noise vrince is clculted. Now we need to clculte the bit requirement for certin vlue of noise vrince. For tht purpose integer liner optimiztion is used nd the objective function is the minimiztion of re of multipliers nd dders, used in the structure for certin vlue of roundoff noise requirement t the output. Ares for different bit length multipliers nd full dder re clculted using design nlyzer tool by synopsys. Generl theme of the GLPK code is to find the optiml solution of bits requirement for this structure for given output noise vrince t the miniml cost of hrdwre. In our cse the objective function is to minimize the re of dders nd multipliers of ny given tsk. A set of constrints is defined so tht the clcultion is limited to certin boundries.
44 3 Pipeline registers nd bit requirements for different schemes In order to clculte the size of multipliers nd dders, the minimum nd mximum of the two inputs 1i nd i re 4i nd 5i respectively. The constrints re functions of binry vribles s shown in Fig An importnt constrint is tht of computtion of the totl noise vrince. With rndom ssigned bit widths for different binry vribles in the structure nd clculting the noise vrince such tht it is less thn the specified limit t the output. The objective function is to minimize the re requirements while meeting the requirement limit of out put noise vrince. Here 4i nd 5i re used to clculte the re for multipliers nd dders respectively, wheres the other input of the multiplier is fixed to some word length. As result of this objective function the bit widths re now forced to the smller vlues for minimizing size of multipliers nd dders used, while still meeting the output requirement. 6 e s b e s4 e m4 e s b b e m e s b e m e m1 1 e s P(x) Figure 3.4. Fig. 3.3 Binry vrible used for integer optimiztion code For odd ordered polynomils Figure 3.5 shows the structure for odd ordered polynomils for the Even Odd polynomil evlution scheme. This structure shown here is of order 3 to keep things simple. All the method explined in (Section 3.1.1) cn be pplied to the odd ordered polynomils lso but with some minor djustments becuse of the structurl difference between even ordered nd odd ordered polynomil structures of even odd scheme. These minor chnges cn be in the prmeter set definitions nd some vrible constrints where conditions my be different ccording to the lbeling of the structure. For ll even ordered polynomils when using Even Odd scheme, this method slightly vries with the chnge of order, i.e., from 4 to 6. Some prmeter vlues need to be djusted for order 6 which were previously for the order 4.
12.6 Heat equation, Wave equation
12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2
Isometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
Styrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
Make a speech. How to make the perfect speech. söndag 6 oktober 13
Make a speech How to make the perfect speech FOPPA FOPPA Finding FOPPA Finding Organizing FOPPA Finding Organizing Phrasing FOPPA Finding Organizing Phrasing Preparing FOPPA Finding Organizing Phrasing
1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
abbcba a) A regular expression over
1 CD5560 FABER Forml Lnguges, Automt nd Models of Computtion Exerise Mälrdlen University 007 NEXT WEEK! Midterm Exm 1 Regulr Lnguges Ple: U-114 Time: Tuesdy 007-04-4, 10:15-1:00 t is OPEN BOOK. This mens
Kurskod: TAMS11 Provkod: TENB 12 June 2014, 14:00-18:00. English Version
Kurskod: TAMS Provkod: TENB 2 June 204, 4:00-8:00 Exmintor/Exminer: Xingfeng Yng (Tel: 070 2234765). You re permitted to bring: clcultor; formel -och tbellsmling i mtemtisk sttistik (from MAI); TAMS :
Solutions to exam in SF1811 Optimization, June 3, 2014
Solutions to exam in SF1811 Optimization, June 3, 14 1.(a) The considered problem may be modelled as a minimum-cost network flow problem with six nodes F1, F, K1, K, K3, K4, here called 1,,3,4,5,6, and
Support Manual HoistLocatel Electronic Locks
Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing
Preschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Boiler with heatpump / Värmepumpsberedare
Boiler with heatpump / Värmepumpsberedare QUICK START GUIDE / SNABBSTART GUIDE More information and instruction videos on our homepage www.indol.se Mer information och instruktionsvideos på vår hemsida
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
6 th Grade English October 6-10, 2014
6 th Grade English October 6-10, 2014 Understand the content and structure of a short story. Imagine an important event or challenge in the future. Plan, draft, revise and edit a short story. Writing Focus
1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Webbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
x 2 2(x + 2), f(x) = by utilizing the guidance given by asymptotes and stationary points. γ : 8xy x 2 y 3 = 12 x + 3
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Ett hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch
Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree
Problem som kan uppkomma vid registrering av ansökan
Problem som kan uppkomma vid registrering av ansökan Om du har problem med din ansökan och inte kommer vidare kan det bero på det som anges nedan - kolla gärna igenom detta i första hand. Problem vid registrering
FANNY AHLFORS AUTHORIZED ACCOUNTING CONSULTANT,
FANNY AHLFORS AUTHORIZED ACCOUNTING CONSULTANT, SWEDEN HOW TO CREATE BLOG CONTENT www.pwc.se How to create blog content Fanny Ahlfors Authorized Accounting Consultant 5 Inbound Methodology Attract Convert
Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm
Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm Guldplätering kan aldrig helt stoppa genomträngningen av vätgas, men den får processen att gå långsammare. En tjock guldplätering
Module 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
Adding active and blended learning to an introductory mechanics course
Adding active and blended learning to an introductory mechanics course Ulf Gran Chalmers, Physics Background Mechanics 1 for Engineering Physics and Engineering Mathematics (SP2/3, 7.5 hp) 200+ students
- den bredaste guiden om Mallorca på svenska! -
- den bredaste guiden om Mallorca på svenska! - Driver du företag, har en affärsrörelse på Mallorca eller relaterad till Mallorca och vill nå ut till våra läsare? Då har du möjlighet att annonsera på Mallorcaguide.se
http://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/
Name: Year 9 w. 4-7 The leading comic book publisher, Marvel Comics, is starting a new comic, which it hopes will become as popular as its classics Spiderman, Superman and The Incredible Hulk. Your job
Discovering!!!!! Swedish ÅÄÖ. EPISODE 6 Norrlänningar and numbers 12-24. Misi.se 2011 1
Discovering!!!!! ÅÄÖ EPISODE 6 Norrlänningar and numbers 12-24 Misi.se 2011 1 Dialogue SJs X2000* från Stockholm är försenat. Beräknad ankoms?d är nu 16:00. Försenat! Igen? Vad är klockan? Jag vet inte.
Isolda Purchase - EDI
Isolda Purchase - EDI Document v 1.0 1 Table of Contents Table of Contents... 2 1 Introduction... 3 1.1 What is EDI?... 4 1.2 Sending and receiving documents... 4 1.3 File format... 4 1.3.1 XML (language
Master Thesis. Study on a second-order bandpass Σ -modulator for flexible AD-conversion Hanna Svensson. LiTH - ISY - EX -- 08/4064 -- SE
Master Thesis Study on a second-order bandpass Σ -modulator for flexible AD-conversion Hanna Svensson LiTH - ISY - EX -- 08/4064 -- SE Study on a second-order bandpass Σ -modulator for flexible AD-conversion
Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson
Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson Kravhantering På Riktigt, 16 maj 2018 Anna Fallqvist Eriksson Agilista, Go See Talents linkedin.com/in/anfaer/
This exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum
Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists
Schenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0
Grafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions:
IMCDP Grafisk teknik The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image Sasan Gooran (HT 2006) The next dot is placed where the modified image has its
Writing with context. Att skriva med sammanhang
Writing with context Att skriva med sammanhang What makes a piece of writing easy and interesting to read? Discuss in pairs and write down one word (in English or Swedish) to express your opinion http://korta.nu/sust(answer
Service och bemötande. Torbjörn Johansson, GAF Pär Magnusson, Öjestrand GC
Service och bemötande Torbjörn Johansson, GAF Pär Magnusson, Öjestrand GC Vad är service? Åsikter? Service är något vi upplever i vårt möte med butikssäljaren, med kundserviceavdelningen, med företagets
BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström
BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström Frågeställningar Kan asylprocessen förstås som en integrationsprocess? Hur fungerar i sådana fall denna process? Skiljer sig asylprocessen
The Algerian Law of Association. Hotel Rivoli Casablanca October 22-23, 2009
The Algerian Law of Association Hotel Rivoli Casablanca October 22-23, 2009 Introduction WHY the Associations? NGO s are indispensable to the very survival of societal progress Local, National or International
Beijer Electronics AB 2000, MA00336A, 2000-12
Demonstration driver English Svenska Beijer Electronics AB 2000, MA00336A, 2000-12 Beijer Electronics AB reserves the right to change information in this manual without prior notice. All examples in this
Webbreg öppen: 26/ /
Webbregistrering pa kurs, period 2 HT 2015. Webbreg öppen: 26/10 2015 5/11 2015 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en
Module 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
Swedish adaptation of ISO TC 211 Quality principles. Erik Stenborg
Swedish adaptation of ISO TC 211 Quality principles The subject How to use international standards Linguistic differences Cultural differences Historical differences Conditions ISO 19100 series will become
Tentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:
Forma komprimerat trä
Forma komprimerat trä - maskinell bearbetning av fria former Peter Conradsson MÖBELSNICKERI Carl Malmsten Centrum för Träteknik & Design REG NR: LiU-IEI-TEK-G 07/0025 SE Oktober 2007 Omslagsbild: Stol
Grafisk teknik IMCDP. Sasan Gooran (HT 2006) Assumptions:
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
Examensarbete Introduk)on - Slutsatser Anne Håkansson annehak@kth.se Studierektor Examensarbeten ICT-skolan, KTH
Examensarbete Introduk)on - Slutsatser Anne Håkansson annehak@kth.se Studierektor Examensarbeten ICT-skolan, KTH 2016 Anne Håkansson All rights reserved. Svårt Harmonisera -> Introduktion, delar: Fråga/
Grafisk teknik. Sasan Gooran (HT 2006)
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
INSTALLATION INSTRUCTIONS
INSTALLATION - REEIVER INSTALLATION INSTRUTIONS RT0 RF WIRELESS ROOM THERMOSTAT AND REEIVER MOUNTING OF WALL MOUTING PLATE - Unscrew the screws under the - Pack contains... Installation - Receiver... Mounting
Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3. Engelsk version
Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3 Engelsk version 2 Innehåll Inledning... 5 Written methods... 7 Mental arithmetic, multiplication and division... 9
Documentation SN 3102
This document has been created by AHDS History and is based on information supplied by the depositor /////////////////////////////////////////////////////////// THE EUROPEAN STATE FINANCE DATABASE (Director:
Pre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET
Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET National Swedish parental studies using the same methodology have been performed in 1980, 2000, 2006 and 2011 (current study). In 1980 and 2000 the studies
Tentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
Materialplanering och styrning på grundnivå. 7,5 högskolepoäng
Materialplanering och styrning på grundnivå Provmoment: Ladokkod: Tentamen ges för: Skriftlig tentamen TI6612 Af3-Ma, Al3, Log3,IBE3 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles
Resultat av den utökade första planeringsövningen inför RRC september 2005
Resultat av den utökade första planeringsövningen inför RRC-06 23 september 2005 Resultat av utökad första planeringsövning - Tillägg av ytterligare administrativa deklarationer - Variant (av case 4) med
Scalable Dynamic Analysis of Binary Code
Linköping Studies in Science and Technology Dissertations, No. 1993 Ulf Kargén FACULTY OF SCIENCE AND ENGINEERING Linköping Studies in Science and Technology, Dissertations, No. 1993, 2019 Department of
Kvalitetsarbete I Landstinget i Kalmar län. 24 oktober 2007 Eva Arvidsson
Kvalitetsarbete I Landstinget i Kalmar län 24 oktober 2007 Eva Arvidsson Bakgrund Sammanhållen primärvård 2005 Nytt ekonomiskt system Olika tradition och förutsättningar Olika pågående projekt Get the
Recitation 4. 2-D arrays. Exceptions
Recitation 4. 2-D arrays. Exceptions Animal[] v= new Animal[3]; 2 declaration of array v Create array of 3 elements v null a6 Assign value of new-exp to v Assign and refer to elements as usual: v[0]= new
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
4 Example exam questions
4 Exmple exm questions Omvnl uttryket ( ) e / (f g / h ) från infix till postfix me hjälp v en stk oh vis vrje steg i proessen. (5p) Vis sen me hjälp v en stk hur mn skulle eräkn et postfix uttrykets väre
2(x + 1) x f(x) = 3. Find the area of the surface generated by rotating the curve. y = x 3, 0 x 1,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 06--0
Methods to increase work-related activities within the curricula. S Nyberg and Pr U Edlund KTH SoTL 2017
Methods to increase work-related activities within the curricula S Nyberg and Pr U Edlund KTH SoTL 2017 Aim of the project Increase Work-related Learning Inspire theachers Motivate students Understanding
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Information technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE
SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document
Installation Instructions
Installation Instructions (Cat. No. 1794-IE8 Series B) This module mounts on a 1794 terminal base unit. 1. Rotate keyswitch (1) on terminal base unit (2) clockwise to position 3 as required for this type
Självkörande bilar. Alvin Karlsson TE14A 9/3-2015
Självkörande bilar Alvin Karlsson TE14A 9/3-2015 Abstract This report is about driverless cars and if they would make the traffic safer in the future. Google is currently working on their driverless car
Robust och energieffektiv styrning av tågtrafik
1 Robust och energieffektiv styrning av tågtrafik - CATO - Forskning inom OnTime - Vidareutveckling och möjligheter KAJT, temadag om punktlighet 2014-11-13 Tomas Lidén Transrail Sweden AB Dagens trafikledning
Ökat personligt engagemang En studie om coachande förhållningssätt
Lärarutbildningen Fakulteten för lärande och samhälle Individ och samhälle Uppsats 7,5 högskolepoäng Ökat personligt engagemang En studie om coachande förhållningssätt Increased personal involvement A
Användning av Erasmus+ deltagarrapporter för uppföljning
Användning av Erasmus+ deltagarrapporter för uppföljning Internationaliseringsdagarna 2016 2016-11-02 Anders Clarhäll Participant Report Form Identification of the Participant and General Information (Motivation)
Chapter 2: Random Variables
Chapter 2: Random Variables Experiment: Procedure + Observations Observation is an outcome Assign a number to each outcome: Random variable 1 Three ways to get an rv: Random Variables The rv is the observation
Health café. Self help groups. Learning café. Focus on support to people with chronic diseases and their families
Health café Resources Meeting places Live library Storytellers Self help groups Heart s house Volunteers Health coaches Learning café Recovery Health café project Focus on support to people with chronic
Find an equation for the tangent line τ to the curve γ : y = f(4 sin(xπ/6)) at the point P whose x-coordinate is equal to 1.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 207--06
Schenker Privpak AB Telefon 033-178300 VAT Nr. SE556124398001 Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr 033-257475 Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2010-10-21 Version: 1.2.2 Doc. no.: I04304 Sida 2 av 14 Revision history Datum Version Sign. Kommentar 2010-02-18 1.0.0
DVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION :15-13: 15
DVG C01 TENTAMEN I PROGRAMSPRÅK PROGRAMMING LANGUAGES EXAMINATION 120607 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition En ordbok: studentenshemspråk engelska Betygsgräns:
Consumer attitudes regarding durability and labelling
Consumer attitudes regarding durability and labelling 27 april 2017 Gardemoen Louise Ungerth Konsumentföreningen Stockholm/ The Stockholm Consumer Cooperative Society louise.u@konsumentforeningenstockholm.se
(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna
Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and
Senaste trenderna från testforskningen: Passar de industrin? Robert Feldt,
Senaste trenderna från testforskningen: Passar de industrin? Robert Feldt, robert.feldt@bth.se Vad är på gång i forskningen? (ICST 2015 & 2016) Security testing Mutation testing GUI testing Model-based
Om oss DET PERFEKTA KOMPLEMENTET THE PERFECT COMPLETION 04 EN BINZ ÄR PRECIS SÅ BRA SOM DU FÖRVÄNTAR DIG A BINZ IS JUST AS GOOD AS YOU THINK 05
Om oss Vi på Binz är glada att du är intresserad av vårt support-system för begravningsbilar. Sedan mer än 75 år tillverkar vi specialfordon i Lorch för de flesta olika användningsändamål, och detta enligt
Algoritmer och Komplexitet ht 08. Övning 6. NP-problem
Algoritmer och Komplexitet ht 08. Övning 6 NP-problem Frekvensallokering Inom mobiltelefonin behöver man lösa frekvensallokeringsproblemet som lyder på följande sätt. Det finns ett antal sändare utplacerade.
Libers språklåda i engelska: Spel och lekar (7 9)
Libers språklåda i engelska: Spel och lekar (7 9) Libers språklåda i engelska: Spel och lekar är en gedigen uppsättning övningar som kombinerar träning i muntlig språkproduktion med grammatik- och frasträning.
Chapter 1 : Who do you think you are?
Arbetslag: Gamma Klass: 9A Veckor: 34-39 År: 2019 Chapter 1 : Who do you think you are?. Syfte Förstå och tolka innehållet i talad engelska och i olika slags texter. Formulera sig och kommunicera i tal
Svenska()(Bruksanvisning(för(handdukstork()(1400(x(250(mm(
1 Svenska()(Bruksanvisning(för(handdukstork()(1400(x(250(mm( Läsnogaigenombruksanvisningeninnanproduktenanvänds 6Kontrolleraattduharalladelarenligtpacklistannedan.Kontaktadinåterförsäljareomnågondelär
Michael Q. Jones & Matt B. Pedersen University of Nevada Las Vegas
Michael Q. Jones & Matt B. Pedersen University of Nevada Las Vegas The Distributed Application Debugger is a debugging tool for parallel programs Targets the MPI platform Runs remotley even on private
Quicksort. Koffman & Wolfgang kapitel 8, avsnitt 9
Quicksort Koffman & Wolfgang kapitel 8, avsnitt 9 1 Quicksort Quicksort väljer ett spcifikt värde (kallat pivot), och delar upp resten av fältet i två delar: alla element som är pivot läggs i vänstra delen
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00 Examinator/Examiner: Xiangfeng Yang (Tel: 070 2234765) a. You are permitted to bring: a calculator; formel -och tabellsamling i matematisk statistik
2.1 Installation of driver using Internet Installation of driver from disk... 3
&RQWHQW,QQHKnOO 0DQXDOÃ(QJOLVKÃ'HPRGULYHU )RUHZRUG Ã,QWURGXFWLRQ Ã,QVWDOOÃDQGÃXSGDWHÃGULYHU 2.1 Installation of driver using Internet... 3 2.2 Installation of driver from disk... 3 Ã&RQQHFWLQJÃWKHÃWHUPLQDOÃWRÃWKHÃ3/&ÃV\VWHP
School of Management and Economics Reg. No. EHV 2008/220/514 COURSE SYLLABUS. Fundamentals of Business Administration: Management Accounting
School of Management and Economics Reg. No. EHV 2008/220/514 COURSE SYLLABUS Fundamentals of Business Administration: Management Accounting Course Code FE3001 Date of decision 2008-06-16 Decision-making
3 rd October 2017
3 rd October 2017 Failures of Scaffold False work Failures Form work Bursting Trench Support Failure Hoarding Failures Can be expensive and result in fatalities and serious injuries Cardiff
Dokumentnamn Order and safety regulations for Hässleholms Kretsloppscenter. Godkänd/ansvarig Gunilla Holmberg. Kretsloppscenter
1(5) The speed through the entire area is 30 km/h, unless otherwise indicated. Beware of crossing vehicles! Traffic signs, guardrails and exclusions shall be observed and followed. Smoking is prohibited
Uttagning för D21E och H21E
Uttagning för D21E och H21E Anmälan till seniorelitklasserna vid O-Ringen i Kolmården 2019 är öppen fram till och med fredag 19 juli klockan 12.00. 80 deltagare per klass tas ut. En rangordningslista med
Övning 2 ETS052 Datorkommuniktion Feldektering, felhantering och flödeskontroll
Övning 2 ETS052 Datorkommuniktion - 2015 Feldektering, felhantering och flödeskontroll September 7, 2015 Uppgift 1. Antag att en dataöverföring får en kraftig störning under två millisekunder. Hur många
Flervariabel Analys för Civilingenjörsutbildning i datateknik
Flervariabel Analys för Civilingenjörsutbildning i datateknik Henrik Shahgholian KTH Royal Inst. of Tech. 2 / 9 Utbildningens mål Gällande matematik: Visa grundliga kunskaper i matematik. Härmed förstås
The present situation on the application of ICT in precision agriculture in Sweden
The present situation on the application of ICT in precision agriculture in Sweden Anna Rydberg & Johanna Olsson JTI Swedish Institute for Agricultural and Environmental Engineering Objective To investigate
Workplan Food. Spring term 2016 Year 7. Name:
Workplan Food Spring term 2016 Year 7 Name: During the time we work with this workplan you will also be getting some tests in English. You cannot practice for these tests. Compulsory o Read My Canadian
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS Vänd bordet upp och ner eller ställ det på långsidan. Tryck ner vid PRESS och fäll benen samtidigt. Om benen sitter i spänn tryck benen mot kortsidan före de
CVUSD Online Education. Summer School 2010
CVUSD Online Education Summer School 2010 A New Frontier for Education This is an exciting time for CVUSD First opportunity for the Online US History course and second time for the Online Health course
BBT057/ BBC057 BBCD057/ BBT057-NL HOLDEN COLORADO 9/2016+ HOLDEN TRAILBLAZER WD & 4WD Models
INSTALLATION GUIDE BBT057/ BBC057 BBCD057/ BBT057-NL HOLDEN COLORADO 9/2016+ HOLDEN TRAILBLAZER 2017+ 2WD & 4WD Models Ironman 4x4 BBT/ BBC/ BBCD/BBT057-NL Bull Bars fit to a Holden Colorado 9/2016+ It
Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 2018 kl Telefonvakt: Jonatan Kallus Telefon: ankn 5325
MATEMATIK Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 08 kl 0830 30 Tentamen Telefonvakt: Jonatan Kallus Telefon: ankn 535 MMG00 Envariabelsanalys Tentan rättas och bedöms anonymt
State Examinations Commission
State Examinations Commission Marking schemes published by the State Examinations Commission are not intended to be standalone documents. They are an essential resource for examiners who receive training
ASSEMBLY INSTRUCTIONS SCALE SQUARE - STANDARD
ASSEMBLY INSTRUCTIONS ALL COMPONENTS Metal profile 0 mm Gripper Ceiling attachments Screws for ceiling attachements (not included) Wires Metal profile 60 mm Metal profile 00 mm Felt - Full Felt - Half
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel