An Analysis of Data Distribution Methods for Gaussian Elimination in Distributed-Memory Multicomputers
|
|
- Elmer Harrell
- 7 years ago
- Views:
Transcription
1 A Aalysis of Data Distributio Methods for Gaussia Elimiatio i Distributed-Memory Multicomuters Be Lee Orego tate Uiversity Deartmet of Electrical ad Comuter Egieerig Abstract I multicomuters, a aroriate data distributio is crucial for reducig commuicatio overhead ad therefore the overall erformace. For this reaso, data arallel laguages rovide rogrammers with rimitives, such as BLOCK ad CYCLIC that ca be used to distribute data across the distributed memory. However, the laguages do ot aid the rogrammer as to how the distributio should be erformed to maximize the erformace. Therefore, this aer resets a aalysis of data distributio methods for overlaig comutatio ad commuicatio i the Gaussia elimiatio algorithm. The aalysis idicates that both BLOCK ad CYCLIC distributios have their ow merit; however, BLOCK_CYCLIC with its hybrid characteristic cosistetly out erforms its couterarts. 1 Itroductio Multicomuters with distributed memory have become revalet i recet years for rovidig high levels of erformace i scietific alicatios. Moreover, arallel comutig o these machies usig data-arallel or PMD rogrammig model has made it easier to exress arallelism available withi a rogram ideedet of the architectural characteristics of a give multicomuter [1, 3, 9]. However, oe of the difficulties i writig data arallel code is the maig of virtual rocessors oto hysical rocessors. This is due to the fact that the maig requiremet is greatly iflueced by the data commuicatio atter of the rogram. To deal with this roblem effectively, data arallel laguages cotai rimitives that allow the rogrammer to secify how virtual rocessors should be maed oto hysical rocessors [1, 7]. However, the roblem is that the laguages do ot rovide ay aid to the rogrammer as to how the maig should be erformed. I light of these difficulties, this aer resets the roblem of maig arallel imlemetatio of the Gaussia elimiatio algorithm oto hyercube-based multicomuters, ad comares the erformaces of differet data distributio methods BLOCK, CYCLIC, ad BLOCK_CYCLIC. I articular, we are iterested i the erformaces of these data distributio methods whe comutatio ad commuicatio are overlaed usig o-blockig commuicatio rimitives. The advatage of BLOCK distributio is that the commuicatio requiremet ca be reduced by allowig comutatio art to roceed as soo as messages are disatched. O the other had, CYCLIC distributio icurs more overhead i terms of commuicatio comared to BLOCK distributio because successive iteratios that reside o differet rocessors must wait for messages to arrive. However, CYCLIC distributio offers better comutatio time due to its load balacig effect. BLOCK_CYCLIC distributio is a hybrid method that rovides a tradeoff betwee comutatio ad commuicatio. This tradeoff is drive by a umber of arameters such as the size of the matrix, the umber of rocessors, ad the characteristics of the commuicatio latecy. To better uderstad this relatioshi, a aalytical exressio is develoed to characterizes the relative erformaces of BLOCK, CYCLIC, ad BLOCK_CYCLIC distributios. The aalysis ca aid the rogrammer i determiig which distributio method will erform better uder differet circumstaces. The results of the study idicate that whe comutatio ad commuicatio are carefully balaced, BLOCK_CYCLIC method cosistetly rovides better erformace tha its couterarts. 2 Oe-to-All Broadcast I this sectio, the mai commuicatio atter used i the arallel imlemetatio of the Gaussia elimiatio algorithm, oe-to-all broadcast, is described. The commuicatio model for oe-to-all broadcast ca be develoed from a simle message trasfer betwee two rocessors based o cut-through routig, which is give as T oe to oe = + ht h + mt w, where is the startu latecy, t h is the er-ho time, h reresets the umber of hos the message travels, m is the legth of the message, ad t w = 1 BW, where BW is the chael badwidth. The startu latecy cosists of This aer aears i the Proceedigs of the 6 th IEEE ymosium o Parallel ad Distributed Processig, Dallas, Texas, 1994.
2 te 3 te 2 te Gaussia-Elimiatio(A) { for (k=0;k=-1;k++){ for (j=k+1;j=-1;j++) A[k,j]:=A[k,j]/A[k,k]; /*Divisio ste*/ for (i=k+1;i=-1;i++) for(j=k+1;j=-1;j++) A[i,j]:=A[i,j]-A[i,k] A[k,j] /*Elimiatio ste*/} } Figure 2: A serial Gaussia elimiatio algorithm. 0 1 Figure 1: Oe-to-all broadcast. the time to reare the message, the time to execute the routig algorithm, ad the time to establish a iterface betwee the local rocessor ad the router. Based o this, oe-to-all broadcast ca be erformed o a hyercube with 2 d rocessors i d stes. Figure 1 shows a examle of oe-to-all broadcast i a hyercube with d=3. ice each of the log stes requires + mt w time, the total time take to erform a oe-to-all broadcast o a -rocessor hyercube is T oe to all = ( + t w m)log. 3 Gaussia Elimiatio Gaussia Elimiatio is a imortate i solvig a system of liear equatios [7, 8, 10]. A serial versio of the Gaussia elimiatio algorithm show i Figure 2 cosists of three ested loos. For each iteratio of the outer loo, there is a divisio ste ad a elimiatio ste. As the comutatio roceeds, oly the lower-right k k sub-matrix of A becomes active. Therefore, the amout of comutatio icreases for elemets i the directio of the lower-right corer of the matrix causig a o-uiform comutatioal load. Assumig divisio, multilicatio, ad subtractio each takes a uit time [2], the total sequetial executio time is give by 1 1 T = ( k 1) + 2 ( k 1) 2 k =0 k =0 = (1) 6. Although there are may arallel imlemetatios of the Gaussia elimiatio algorithm [7], we reset two straight forward data distributio methods: BLOCK ad CYCLIC distributios. For BLOCK distributio, the coefficiet matrix A is block-stried amog rocessors such that each rocessor is assiged / cotiguous rows of the matrix. Figure 3 shows a examle of BLOCK distributio for a 8 8 matrix distributed amog 4 rocessors. For each k th iteratio, the comutatio art of the algorithm erforms k 1 divisios ad the a elimiatio ste o the ( k 1) ( k 1) sub-matrix. Therefore, the total time set o the comutatio art is (1 + 2 ) j =1( j ( )i) for i from 0 to -1. Before the elimiatio ste, the rocessor P i cotaiig the k th row must commuicate k 1 elemets to rocessors P i+1,l,p 1. This requires a oe-to-all broadcast that takes at worst case log stes i a hyercube. For BLOCK distributio, the otatio i=0 1 j =1 is 1 used i lace of k =0 throughout the aer for clarity. This is doe by relacig the idex k by j 1 + i. The overall arallel ru time of the algorithm is the give as T Block P = j i (2) t w j i log. For a sufficietly large, we have T Block P 3 + log t w ( 1) log. (3) For CYCLIC distributio, rows of matrix A are distributed amog the rocessors i a roud-robi fashio usig the fuctio mod(k ), where 0 k 1 ad is the umber of rocessors. Figure 4 shows a examle of CYCLIC distributio for a 8 8 matrix distributed amog 4 rocessors. The comutatio art of the algorithm roceeds from to P 1, ad this rocess is reeated times that results i a comutatio time of 1 i=0 ((1+ 2(( ) i)) j =1( j i) ). As i BLOCK distributio, the time required by the commuicatio art
3 1 (0,1) (0,2) (0,3) (0,4) (0,5) (0,6) (0,7) 1 (0,1) (0,2) (0,3) (0,4) (0,5) (0,6) (0,7) 0 1 (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) 0 0 (4,2) (4,3) (4,4) (4,5) (4,6) (4,7) (2,3) (2,4) (2,5) (2,6) (2,7) 0 1 (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) 0 0 (3,2) (3,3) (3,4) (3,5) (3,6) (3,7) 0 0 (5,2) (5,3) (5,4) (5,5) (5,6) (5,7) 0 0 (4,2) (4,3) (4,4) (4,5) (4,6) (4,7) 0 0 (5,2) (5,3) (5,4) (5,5) (5,6) (5,7) (2,3) (2,4) (2,5) (2,6) (2,7) 0 0 (6,2) (6,3) (6,4) (6,5) (6,6) (6,7) 0 0 (6,2) (6,3) (6,4) (6,5) (6,6) (6,7) 0 0 (7,2) (7,3) (7,4) (7,5) (7,6) (7,7) 0 0 (3,2) (3,3) (3,4) (3,5) (3,6) (3,7) 0 0 (7,2) (7,3) (7,4) (7,5) (7,6) (7,7) Figure 3: Row-wise BLOCK distributio. Figure 4: Row-wise CYCLIC distributio. is i=0 j =1( + t w ( j i)) log. For CYCLIC distributio, the otatio 1 j =1 is used i lace of 1 k =0 1 i=0 throughout the aer for clarity. This is doe by relacig the idex k by j 1 + i. This gives the overall arallel ru time of T Cyclic 1 1 P = ( j i) + 2 i ( j i) 1 ( ( )) log + + t w j i. Whe is sufficietly large, we have 3 ( ) log T Cyclic P log t w 1. (5) Equatios 3 ad 5 idicate that the CYCLIC maig rovides a suerior erformace due to the load balacig effect. Note that it is ossible to reduce the commuicatio art for BLOCK distributio. ice the umber of rocessors ivolved i the commuicatio decreases as the comutatio roceeds, commuicatio art ca be erformed i log( - i) stes. For examle, after 2 iteratios there are 2 rocessors ivolved i the broadcast, after 3 4 iteratios there are 4 rocessors ivolved i the broadcast ad so o. Therefore, the total time required for the commuicatio art is j =1 ( + t w ( - j ( )i)) log( - i) for i from 0 to -1. This reductio i commuicatio ca rovide a sigificat imrovemet whe is large. Thus, i effect Equatio 3 reresets the worst-case arallel ru-time. imilar imrovemet ca also be made for CYCLIC distributio. For examle, whe i = ( ) 1 the commuicatio art ca be comleted i log( - j) stes rather tha log (4) stes. However, this has a egligible effect o the overall aalysis ad therefore we ca igore it. 4 Asychroous Commuicatio I the revious sectio, the arallel ru-times of BLOCK ad CYCLIC maigs for the Gaussia elimiatio algorithm usig blockig or sychroous commuicatio rimitives were comared. The erformace of the algorithm ca be sigificatly imroved by usig oblockig or asychroous commuicatio. I a o-block commuicatio scheme, a rocessor ca roceed to execute the comutatio art as soo as a message is disatched. This allows the comutatio ad the commuicatio to be overlaed i a ielie fashio. To illustrate this effect, cosider the block-stried executio o 4 rocessors show i Figure 5. First, cosider the executio of a sigle iteratio (k=0) through the rocessors. Neglectig the iitial divisio oeratio, erforms the followig oeratios: (i) seds messages from to ad icurrig a startu delay of 2, (ii) executes the elimiatio ste, ad (iii) executes the divisio ste for the subsequet iteratio (i.e., k=1). For the o-blockig scheme, while is erformig stes (ii) ad (iii), the commuicatio of the message t w ( 1) ca occur at the same time. imilarly, the itermediate rocessor receives the aroriate message from after a delay of + t w ( 1), seds the same message to, ad erforms the elimiatio ste. Therefore, both ad receive the message ad comlete the iteratio after a delay 2 + 2t w ( 1) + 2 ( 1). Now cosider the overlaig of successive iteratios. To determie how much overlaig ca occur, we aalyze the geeral timig as to whe rocessors comlete its assiged art of the executio. I articular we are
4 δ 0 t w ( -1) t w ( -1) k = 0 + 2( 1)( 1) 2 ( 1) 2 ( 1) t w ( -1) δ ( 1) t w ( -2) t w ( -2) k = 1 2( - 2)( 2) t w ( -2) 2 ( 2) 2 ( 2) δ ( 2) t w ( -3) t w ( -3) k = 2 2( 3)( - 3) 2 ( - 3) t w ( -3) 2 ( - 3) 3 2 ( - 3) Figure 5: Overlaig of successive iteratios i BLOCK distributio. iterested i the delay δ k (or δ j 1+ ) betwee iteratios, i where δ k reresets the differece betwee the time whe the laset of rocessors (e.g., ad ) i the ielie fiish their resective oeratios for iteratio k ad whe the same set of rocessors is ready to start the ext iteratio k+1. This is doe by cosiderig the rocessor P i s fiish time T F k (P i ) for iteratio k ad the start time T k +1 (P i ) for iteratio k+1. Neglectig the iitial divisio ste, the time whe fiishes iteratio 0 is give as T F 0 ( )= 2 + 2t w ( 1)+2 ( 1). The logest ath that leads to T 1 ( ) deeds o the values of,, t w ad. Let P k i deote rocessor i for iteratio k. If 1 comletes its oeratio i sufficiet time, it will ot affect the roagatio of a message from 0 to 3 via 1. T 1 ( ) will the be dictated by the ath 0 0 1, which is give as T 1 ( )= ( 1)+ ( 1)+2 + 2t w ( 2). If 1 does ot comlete its oeratio i time, T 1 ( ) will be dictated by the ath 0 1 1, which is give as T 1 ( )= + t w ( 1)+ + 2 ( 1)+ + t ( w 2). The differece T 1 ( ) T F 0 ( )=δ 0, or simly T 1 T F 0 = δ 0, idicates the amout of delay icurred betwee iteratios 0 ad 1, which is either 2( t w ) ( 1) or t w. I geeral, the worst-case timig delay betwee ay two iteratios k ad k+1 ca be exressed as 1 T F k 1 k = log + 2 l 1 ( l 1)+ ( l 1) l =0 + ( + t w ( k 1) )log +2 ( k 1) (6a) 1 As discussed i ectio 3, after every iteratios, the umber of active rocessors icremetally decreases. Therefore, as the iteratios roceeed, the commuicatio requiremet also decreases slightly. However, for simlicity, this effect is igored i the aalysis.
5 δ k + σ k t w ( 4 ) t w ( 4 ) k = 3 t w ( 4 ) 2 ( 4) 2 ( 4) 4 2 ( 4) t w ( 5) t w ( 5) k = 4 2( -1)( 5) t w ( 5) 2 ( 5) 2 ( 5) 5 Figure 6: A examle of commuicatio that occurs every iteratios. ad T k +1 or k = log + 2 l 1 ( l 1)+ ( l 1) l =0 +( + t w ( k 2))log (6b) T F k = ( + t w ( 1) ) log 1 ad T k +1 k 1 ( )+ + 2 ( l 1) l=0 + + t w ( k 1)+2 ( k 1) = ( + t w ( 1) ) log t w ( k 2) (7a) k ( )+ + 2 ( l 1) (7b) Therefore, the amout of delay icurred betwee iteratios is give as l=0 { } δ k = max ( t w )log ( 2k + 1)( k 1), t w or δ j 1+ i = max ( t w )log 2 j + i 1 ( j i),. t w (8) Equatio 8 idicates that amout of delay betwee successive iteratios deeds o which ath is loger (give by either Equatio 6b or 7b). This is determied by evaluatig the differece betwee Equatios 6b ad 7b, which leads to k ( ) log 1 l =0 ( ) log 1 ( k + 1) t w ( ) ( 2l + 1) ( k 1) = 0. Therefore, if t w ( ) ( k + 1) ( k 1), the delay betwee successive iteratios is give by t w, otherwise, a delay of ( t w )log (2k + 1)( k 1) occurs betwee successive iteratios. I additio to the delay that exists betwee successive iteratios, a commuicatio betwee rocessors occurs every iteratios. Therefore, additioal delay σ k exists for every iteratio k, where k = 1 + i, that causes commuicatio betwee rocessors. A examle of such a situatio is deicted i Figure 6. If ( t w )( log 1) ( k + 1) ( k 1), the commuicatio betwee successive iteratios causes the logest ath to shift from roagatig through the rocessors associated with iteratio k to rocessors associated with iteratio k+1. I geeral, the timig for these two aths is give as = ( + t w ( k 1) )( log 1)+ T k +1 or +2 ( k 1)+ + t ( w k 2) (9a) T k +1 = + t w ( k 1)+ + 2 ( k 1) + ( + t w ( k 2) )( log ), (9b) where T k +1 idicates the shift i ath due to commuicatio betwee successive iteratios. Therefore, the additioal delay ca be obtaied by takig the differece betwee the two aths, which is + t w ( k log ). O the other had if ( t w )( log 1)> ( k + 1) ( k 1), the delay ca be evaluated by cosiderig the differece
6 betwee whe the two rocessors ivolved i the commuicatio (e.g., ad ) fiish their resective oeratios withi the same iteratio k. I geeral this timig is exressed as T F k (P i ) = log + 2( k 1)( k 1) + ( k 1) ad (10a) T F k (P i+1 ) = + t w ( k 1) ( k 1), (10b) which leads to ( 2 log ) + ( t w + 2k + 1) ( k 1). Therefore, the additioal delay betwee successive iteratios residig o searate rocessors is give as ( 2 log ) + ( t w + 2k + 1) ( k 1), σ k = mi + t w ( k log ) or σ 1+ i = ( 2 log ) + t w + 2 ( i + 1) 1 ( i + 1), mi + t w ( i + 1 )+ 1 log (11) Based o Equatios 8 ad 11, it is imortat to ote that regardless of which ath determies the delay betwee successive iteratios, the delay betwee successive iteratios residig o differet rocessor is δ 1+ i + σ 1+ i = 2 + t w ( ( i + 1 ) log ). Usig the above aalysis, the overall arallel ru time is give as Block T Pielied = 2 1 j i + + ( + t w ( 1) )log (12) 1 + σ 1+ i + δ j 1+ j =1 i, i=0 where + ( + t w ( 1))log terms rereset the iitial startu delay. Equatio 12 ca be simlified if the coditio ( t w )( log 1) ( k + 1) ( k 1) is satisfied by selectig a aroriate values of ad. The delay betwee successive iteratios will the be dictated by terms t w ad + t w ( ( i + 1 )+ 1 log ). Eve if this is ot the case, the coditio will quickly be satisfied after few iteratios resultig i a small error. Based o this assumtio, the simlified arallel ru-time is give by Block T Pielied = 2 1 j i + + ( + t w ( 1) )log + + t w 1 ( i + 1 )+ 1 log + ( t w ) j =1. i=0 (13) For CYCLIC distributio, we erform a similar timig aalysis by evaluatig whe fiishes ad whe ca start. A examle of CYCLIC distributio for 4 rocessors is show i Figure 7. I cotrast to BLOCK distributio, CYCLIC distributio icurs a larger delay betwee successive iteratios. This is because successive iteratios residig o differet rocessors must wait for the messages. I geeral, the timig delay betwee ay two iteratios k ad k+1 ca be exressed as T F k = ( + t w ( k 1))log +2 ( k 1) (14a) ad T k +1 = + t w ( k 1)+ + 2 ( k 1) (14b) + ( + t w ( k 2) )log. Therefore, the amout of delay icurred betwee iteratios is give as δ k = 2 + t w ( k 1 log ) or δ j 1+ i = 2 + t w ( j i log ). (15) The overall arallel ru-time is the give as Cyclic T Pielied 1 = 2 i j i + + ( + t w ( 1) )log 1 ( ) ( ( )) t w j i log. i=0 j =1 (16) Both Equatios 13 ad 16 show that, comared to usig sychroous commuicatio rimitives, overlaig comutatio ad commuicatio ca sigificatly imrove the overall erformace. BLOCK distributio has less commuicatio overhead comared to CYCLIC distributio; however, due to its load balacig effect, CYCLIC distributio has a better comutatioal erformace tha BLOCK distributio method. BLOCK_CYCLIC(α) distributio method has a hybrid characteristic ad therefore ca rovide a balace betwee the advatages offered by the two methods. I BLOCK_CYCLIC distributio, the rows are divided ito cotiguous chuks of size α ad the they are distributed i the same fashio as CYCLIC distributio. A examle of a BLOCK_CYCLIC distributio is show i Figure 8. Based o this, the overall arallel ru-time is give as
7 δ 0 k = 0 t w ( -1) t w ( -1) + 2( 1)( 1) 2 ( 1) 2 ( 1) t w ( -1) δ ( 1) t w ( -2) t w ( -2) k = 1 2( 1)( - 2) t w ( -2) 2 ( 2) 2 ( 2) δ 2 2 2( 1)( - 2) t w ( -3) t w ( -3) k = 2 2( 1)( - 3) t w ( -3) 2 ( - 3) 2( 1)( - 3) 3 2( 1)( - 3) Figure 7: Overlaig of successive iteratios i CYCLIC distributio. Block T _Cyclic Pielied = α 1 α 2 αi ( j αi) + + ( + t w ( 1) )log α 1 α + + t w ( ( j + i)α + 1 log )+ ( t w ). i=0 j =1 l =1 (17) Note that whe α =, the distributio becomes BLOCK ad therefore equivalet to Equatio 13. O the other had, whe α = 1, the distributio becomes CYCLIC ad thus becomes equivalet to Equatio Performace Predictio I the revious sectio, a exressio was develoed that characterizes the overlaig of comutatio ad commuicatio usig BLOCK_CYCLIC distributio, which is a useful tool i redictig erformaces of differet data distributio methods. Therefore, by kowig the system s etwork latecy arameters, we ca comare the exected erformace of the three data distributio methods. These studies were coducted usig arameters for CUBE-2. The CUBE-2 message-assig system has A(0,-) A(1,-) A(8,-) A(9,-) A(2,-) A(3,-) A(10,-) A(11,-) A(4,-) A(5,-) A(12,-) A(13,-) A(6,-) A(7,-) A(14,-) A(15,-) Figure 8: A examle of BLOCK_CYCLIC(2) distributio for =16 ad =4.
8 eedu =256 =512 =1024 eedu =256 =512 = log 2 α Figure 9: eedu versus α for =16. a start-u latecy of aroud 6,800 rocessor cycles ad a t w of aroud 23 rocessor cycles [6, 2]. Figures 9-10 show the erformace as fuctio of α for =16, ad 32, resectively. From these articular curves, some iterestig observatios ca be made about overlaig comutatio ad commuicatio. Note that for give the umber of rocessors, as icreases so does the seedu. The large erformace ga betwee the various is maily due to the relatively large etwork latecy. Therefore, as the etwork latecy decreases, we ca exect the erformace ga to decrease. More imortatly, excet whe is small, BLOCK_CYCLIC distributio cosistetly rovides better erformace tha BLOCK or CYCLIC distributio. imilarly, whe the etwork latecy overhead is low, the α required will also be smaller. 6 Coclusio I this aer, we aalyzed the trade-off betwee comutatio ad commuicatio i Gaussia elimiatio algorithm by overlaig successive iteratios i a ielie fashio. Both BLOCK ad CYCLIC distributios have their advatage. CYCLIC distributio has lower comutatio requiremet due to its load balacig effect; however, BLOCK distributio icurs lower commuicatio overhead sice successive iteratio ca be iitiated without havig to wait for messages to be set. BLOCK_CYCLIC distributio, which has a hybrid characteristic, offers the rogrammer the ability to merge both advatages. Our fidigs idicate that by carefully choosig α, the data ca be distributed i such a way that the erformace will be cosistetly better tha usig ay oe method. 0.0 Refereces log 2 α Figure 10: eedu versus α for =32. [1] Choudhary, A. et al., Comilig FORTRAN 77D ad 90D for MIMD Distributed-Memory Machies, Fourth ymosium o the Frotiers of Massively Parallel Comutatio, 1992, [2] Duzett, B. ad Buck, R., A Overview of the CUBE 3 uercomuter, Fourth ymosium o the Frotiers of Massively Parallel Comutatio, 1992, [3] Guta, G. ad Baerjee, P., Demostratio of automatic data artitioig techiques for arallelizig comilers o multicomuters, IEEE Trasactios o Parallel ad Distributed ystems, Vol. 3, No. 2, , March [4] Hovlad, P. D. ad Ni, L. M., A Model for Automatic Data Partitioig, Proc. of the 1993 Iteratioal Coferece o Parallel Processig. [5] Hwag, K., Advaced Comuter Architecture: Parallelism, calability, Programmability, McGraw Hill, Ic., [6] Kals, E. T., Xu, H., ad Ni, L. M., Evaluatio of Data Distributio Patters i Distributed-Memory Machies, Proc. of the 1993 Iteratioal Coferece o Parallel Processig. [7] Kumar et al., Itroductio to Parallel Comutig: Desig ad Aalysis of Algorithms, The Bejami/Cummigs Publishig Comay, Ic., Redwood City, CA, [8] Leighto, F. T., Itroductio to Parallel Algorithms ad Architectures, Morga Kaufma, [9] Li, J. ad Che, M., The data aligmet hase i comilig rograms for distributed-memory machies, Joural of Parallel ad Distributed Comutig, Vol. 13, , Oct [10] aad, Y., Commuicatio comlexity of Gaussia elimiatio algorithm o multirocessors, Liear Algebra ad Its Alicatios, Vol. 77, , 1986.
RF Engineering Continuing Education Introduction to Traffic Planning
RF Egieerig otiuig Educatio Itroductio to Traffic Plaig Queuig Systems Figure. shows a schematic reresetatio of a queuig system. This reresetatio is a mathematical abstractio suitable for may differet
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More information3 Energy. 3.3. Non-Flow Energy Equation (NFEE) Internal Energy. MECH 225 Engineering Science 2
MECH 5 Egieerig Sciece 3 Eergy 3.3. No-Flow Eergy Equatio (NFEE) You may have oticed that the term system kees croig u. It is ecessary, therefore, that before we start ay aalysis we defie the system that
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationEstimating Probability Distributions by Observing Betting Practices
5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,
More informationA markovian study of no claim discount system of Insurance Regulatory and Development Authority and its application
Thailad Statisticia July 214; 12(2): 223-236 htt://statassoc.or.th Cotributed aer A markovia study of o claim discout system of Isurace Regulatory ad Develomet Authority ad its alicatio Dili C. Nath* [a]
More informationA Mixed-Integer Optimization Model for Compressor Selection in Natural Gas Pipeline Network System Operations
Joural of virometal Iformatics 3 () 33-4 (2004) 04JI00025 726-235/684-8799 2004 ISIS www.iseis.org/jei A Mixed-Iteger Otimizatio Model for Comressor Selectio i Natural as Pielie Network System Oeratios
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationCapacity of Wireless Networks with Heterogeneous Traffic
Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 8 GENE H GOLUB 1 Positive Defiite Matrices A matrix A is positive defiite if x Ax > 0 for all ozero x A positive defiite matrix has real ad positive
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationOn the Capacity of Hybrid Wireless Networks
O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationDAME - Microsoft Excel add-in for solving multicriteria decision problems with scenarios Radomir Perzina 1, Jaroslav Ramik 2
Itroductio DAME - Microsoft Excel add-i for solvig multicriteria decisio problems with scearios Radomir Perzia, Jaroslav Ramik 2 Abstract. The mai goal of every ecoomic aget is to make a good decisio,
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationCOMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT TRANSPORTATION SYSTEMS
Trasport ad Teleuicatio Vol, No 4, 200 Trasport ad Teleuicatio, 200, Volume, No 4, 66 74 Trasport ad Teleuicatio Istitute, Lomoosova, Riga, LV-09, Latvia COMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT
More informationSEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say
More informationReliability Analysis in HPC clusters
Reliability Aalysis i HPC clusters Narasimha Raju, Gottumukkala, Yuda Liu, Chokchai Box Leagsuksu 1, Raja Nassar, Stephe Scott 2 College of Egieerig & Sciece, Louisiaa ech Uiversity Oak Ridge Natioal Lab
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationCharacterizing End-to-End Packet Delay and Loss in the Internet
Characterizig Ed-to-Ed Packet Delay ad Loss i the Iteret Jea-Chrysostome Bolot Xiyu Sog Preseted by Swaroop Sigh Layout Itroductio Data Collectio Data Aalysis Strategy Aalysis of packet delay Aalysis of
More informationAutomated Trust Negotiation Model based on Dynamic Game of Incomplete Information
2668 JOURNAL OF SOFTWARE, VOL 8, NO 10, OCTOBER 2013 Automated Trust Negotiatio Model based o Dyamic Game of Icomlete Iformatio Hogwei Che, Shuig Wag, Hui Xu, Zhiwei Ye,*Chuzhi Wag School of Comuter Sciece,
More information5 Interconnection Networks
5 Itercoectio Networks 5. INTRODUCTION Networkig strategy was origially employed i the 950's by the telephoe idustry as a meas of reducig the time required for a call to go through. Similarly, the computer
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationUnit 8: Inference for Proportions. Chapters 8 & 9 in IPS
Uit 8: Iferece for Proortios Chaters 8 & 9 i IPS Lecture Outlie Iferece for a Proortio (oe samle) Iferece for Two Proortios (two samles) Cotigecy Tables ad the χ test Iferece for Proortios IPS, Chater
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More information4.1.4 Electrical Characterisation of MOVPE Grown n- and pn-gaas Nanowires
3 Bi-Aual Reort 28/29 - Solid-State Electroics Deartmet 4.1.4 Electrical Characterisatio of MOVPE Grow - ad -GaAs Naowires Scietist: C. Gutsche, I. Regoli, A. Lysov Itroductio Recetly, we reseted a cotrolled
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationFinding the circle that best fits a set of points
Fidig the circle that best fits a set of poits L. MAISONOBE October 5 th 007 Cotets 1 Itroductio Solvig the problem.1 Priciples............................... Iitializatio.............................
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationAutomatic Tuning for FOREX Trading System Using Fuzzy Time Series
utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which
More informationPredictive Modeling Data. in the ACT Electronic Student Record
Predictive Modelig Data i the ACT Electroic Studet Record overview Predictive Modelig Data Added to the ACT Electroic Studet Record With the release of studet records i September 2012, predictive modelig
More informationInternational Journal on Emerging Technologies 1(2): 48-56(2010) ISSN : 0975-8364
e t Iteratioal Joural o Emergig Techologies (): 48-56(00) ISSN : 0975-864 Dyamic load balacig i distributed ad high performace parallel eterprise computig by embeddig MPI ad ope MP Sadip S. Chauha, Sadip
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationSubject CT5 Contingencies Core Technical Syllabus
Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationOn the Throughput Scaling of Cognitive Radio Ad Hoc Networks
O the Throughut Scalig of Cogitive Radio Ad Hoc Networks Chegzhi Li ad Huaiyu Dai Deartmet of Electrical ad Comuter Egieerig North Carolia State Uiversity, Raleigh, NC email: {cli3, hdai}@csu.edu Abstract
More informationSupply Chain Network Design with Preferential Tariff under Economic Partnership Agreement
roceedigs of the 2014 Iteratioal oferece o Idustrial Egieerig ad Oeratios Maageet Bali, Idoesia, Jauary 7 9, 2014 Suly hai Network Desig with referetial ariff uder Ecooic artershi greeet eichi Fuaki Yokohaa
More informationMathematical goals. Starting points. Materials required. Time needed
Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationResearch Article Sign Data Derivative Recovery
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov
More informationA Distributed Dynamic Load Balancer for Iterative Applications
A Distributed Dyamic Balacer for Iterative Applicatios Harshitha Meo, Laxmikat Kalé Departmet of Computer Sciece, Uiversity of Illiois at Urbaa-Champaig {gplkrsh2,kale}@illiois.edu ABSTRACT For may applicatios,
More informationMARTINGALES AND A BASIC APPLICATION
MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this
More informationAmendments to employer debt Regulations
March 2008 Pesios Legal Alert Amedmets to employer debt Regulatios The Govermet has at last issued Regulatios which will amed the law as to employer debts uder s75 Pesios Act 1995. The amedig Regulatios
More informationLecture 2: Karger s Min Cut Algorithm
priceto uiv. F 3 cos 5: Advaced Algorithm Desig Lecture : Karger s Mi Cut Algorithm Lecturer: Sajeev Arora Scribe:Sajeev Today s topic is simple but gorgeous: Karger s mi cut algorithm ad its extesio.
More informationINVESTMENT PERFORMANCE COUNCIL (IPC) Guidance Statement on Calculation Methodology
Adoptio Date: 4 March 2004 Effective Date: 1 Jue 2004 Retroactive Applicatio: No Public Commet Period: Aug Nov 2002 INVESTMENT PERFORMANCE COUNCIL (IPC) Preface Guidace Statemet o Calculatio Methodology
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi
More informationShared Memory with Caching
Vorlesug Recherarchitektur 2 Seite 164 Cachig i MIMD-Architectures ] MIMD-Architekture Programmiermodell Behadlug der Kommuikatioslatez Nachrichteorietiert globaler Adressraum Latez miimiere Latez verstecke
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationLECTURE 13: Cross-validation
LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More information5. Introduction and Chapter Objectives
eal Aalog Circuits 1 Chater 5: Oeratioal Amlifiers 5. Itroductio ad Chater Objectives Oeratioal amlifiers (commoly abbreviated as oams) are extremely useful electroic devices. Some argue, fact, that oeratioal
More informationExtreme changes in prices of electricity futures
Isurace Marets ad Compaies: Aalyses ad Actuarial Computatios, Volume 2, Issue, 20 Roald Huisma (The Netherlads), Mehtap Kilic (The Netherlads) Extreme chages i prices of electricity futures Abstract The
More informationThe Binomial Multi- Section Transformer
4/15/21 The Bioial Multisectio Matchig Trasforer.doc 1/17 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: Γ ( ω
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationEkkehart Schlicht: Economic Surplus and Derived Demand
Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/
More informationC.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India..
(IJCSIS) Iteratioal Joural of Computer Sciece ad Iformatio Security, A New Schedulig Algorithms for Real Time Tasks C.Yaashuwath Departmet of Electrical ad Electroics Egieerig, Aa Uiversity Cheai, Cheai
More informationForecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7
Forecastig Chapter 7 Chapter 7 OVERVIEW Forecastig Applicatios Qualitative Aalysis Tred Aalysis ad Projectio Busiess Cycle Expoetial Smoothig Ecoometric Forecastig Judgig Forecast Reliability Choosig the
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationA Recursive Formula for Moments of a Binomial Distribution
A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More information3. Greatest Common Divisor - Least Common Multiple
3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationEscola Federal de Engenharia de Itajubá
Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica Pós-Graduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José
More informationTHE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationReview: Classification Outline
Data Miig CS 341, Sprig 2007 Decisio Trees Neural etworks Review: Lecture 6: Classificatio issues, regressio, bayesia classificatio Pretice Hall 2 Data Miig Core Techiques Classificatio Clusterig Associatio
More informationA Fuzzy Model of Software Project Effort Estimation
TJFS: Turkish Joural of Fuzzy Systems (eissn: 309 90) A Official Joural of Turkish Fuzzy Systems Associatio Vol.4, No.2, pp. 68-76, 203 A Fuzzy Model of Software Project Effort Estimatio Oumout Chouseioglou
More informationGovernment intervention in credit allocation: a collective decision making model. Ruth Ben-Yashar and Miriam Krausz* Bar-Ilan University, Israel
Govermet itervetio i credit allocatio: a collective decisio makig model Ruth Be-Yashar ad Miriam Krausz* Bar-Ila Uiversity, Israel Abstract The urose of this study is to address the imortat issue of govermet
More informationVolatility of rates of return on the example of wheat futures. Sławomir Juszczyk. Rafał Balina
Overcomig the Crisis: Ecoomic ad Fiacial Developmets i Asia ad Europe Edited by Štefa Bojec, Josef C. Brada, ad Masaaki Kuboiwa http://www.hippocampus.si/isbn/978-961-6832-32-8/cotets.pdf Volatility of
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More informationOption Pricing: A Simplified Approach
Otio Pricig: A Simlified Aroach Joh C. Cox Massachusetts Istitute of Techology ad Staford Uiversity Stehe A. Ross Yale Uiversity Mark Rubistei Uiversity of Califoria, Berkeley March 1979 revised July 1979
More informationEffective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation
Effective Techiques for Message Reductio ad Load Balacig i Distributed Graph Computatio ABSTRACT Da Ya, James Cheg, Yi Lu Dept. of Computer Sciece ad Egieerig The Chiese Uiversity of Hog Kog {yada, jcheg,
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationLecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More information