Hardware-Software Cosynthesis of Multi-Mode Multi-Task Embedded Systems with Real-Time Constraints
|
|
- Jemimah Byrd
- 6 years ago
- Views:
Transcription
1 Hardware-Software Cosyntess of Mult-Mode Mult-Task Embedded Systems wt Real-Tme Constrants Hyunok O Soono Ha Te Scool of Electrcal Engneerng and Computer Scence Seoul Natonal Unversty Seoul , KOREA TEL : {oo,sa}@comp.snu.ac.kr ABSTRACT An embedded system s called mult-mode wen t supports multple applcatons by dynamcally reconfgurng te system functonalty. Ts paper proposes a ardware-software cosyntess tecnque for mult-mode mult-task embedded systems wt real-tme constrants. Te cosyntess problem nvolves tree subproblems: selecton of approprate processng elements, mappng and scedulng of functon modules to te selected processng elements, and scedule analyss. Te proposed cosyntess framework defnes an teraton loop of tree steps tat solve te subproblems separately. One of te key benefts of suc a modular approac s extensblty and adaptablty. Moreover, unlke te prevous approaces, te proposed tecnque consders task sarng between modes and ardware sarng between tasks at te same tme. We demonstrate te usefulness of te proposed tecnque wt a realstc multmode embedded system tat supports tree modes of operaton wt 5 dfferent tasks. Keywords Hardware-software cosyntess, mult-mode, mult-task 1. Introducton An embedded system s called mult-mode wen t supports multple applcatons by dynamcally reconfgurng te system functonalty. Suc reconfgurablty s desrable to cope wt rapdly evolvng standards and sgnal processng algortms as well as to enance te ardware utlzaton sgnfcantly. A multmode moble termnal, for example, can be used for a PCS pone, MP3 player, and VOD termnal, by manually selectng te mode. We assume tat an applcaton defnes a mode of te system and te system runs a sngle applcaton at a tme. A sngle mode, n general, s a real-tme mult-task system meanng tat eac applcaton conssts of a set of real-tme tasks tat sould be sceduled wtn tme constrants. Terefore, a crtcal desgn constrant of a mult-mode mult-task embedded system s to make all applcatons scedulable. Volaton of ts scedulablty constrant can be detected usng te scedulablty tests applcable for real-tme scedulng tecnques[1][2]. Te man focus of ts paper s to fnd a mnmum-cost system arctecture tat satsfes te scedulablty constrants, gven a real-tme scedulng tecnque. We assume tat a task s specfed as an acyclc grap of wc a node represents a functon module suc as DCT(Dscrete Cosne Transform), MC (Moton Compensaton), and so on. And tere s a lbrary of canddate processng elements, processors and IP blocks, wt gven tmng nformaton for eac functon module: ow long t takes for eac processng element(pe) to execute te functon. A ardware mplementaton of a module may also be regarded as a processng element wc takes nfnte amount of tme for oter functon modules. Ten, te problem becomes selectng te approprate processng elements and mappng functon modules to te selected processng elements. We defne ts problem as te HW/SW cosyntess problem. Wle tere ave been some researc efforts for cosyntess of mult-task systems[3][4], only a few researc results exst for mult-mode mult-task systems[5]. A nave approac of applyng te cosyntess tecnques of mult-task systems drectly to eac mode separately s not optmal f a task s common n multple modes. Terefore, te approac proposed n [5] consders te task sarng effect. Gven task sets and processng elements, tey examne te scedulablty of eac mode assumng tat all tasks are run n a processor. If te scedulablty constrant s volated, tey sngle out te best task and te amount of executon tme to be reduced to make all modes scedulable. Tey reduce te task executon tme by mplementng some code fragments to ardware component. However, tey do not consder te resource sarng possblty between tasks so tat tey determne te best functon module for ardware mplementaton separately for eac selected task. 1 Compared wt ts prevous approac, te proposed tecnque dffers n two aspects. We address two ssues at te same tme: wc processng elements to coose and wc functonal module to mplement n ardware. Second, we consder te possblty of ardware resource sarng between tasks. Ts researc s supported by Natonal Researc Laboratory Program (number M ). Ts work s sponsored by Bran Korea 21 project. Te RIACT at Seoul Natonal Unversty provdes researc facltes for ts study.
2 Te rest of te paper s organzed as follows. In te next secton, we state te problem and assumptons more clearly and present an example mult-mode mult-task system, expermented n ts paper. Secton 3 presents te structure of te proposed cosyntess framework and secton 4 explans te proposed algortm n detal. And some expermental results are sown n secton 5. We draw concluson n secton Prelmnares In ts secton, we defne some notatons and termnologes and state te cosyntess problem clearly wt an example mult-mode system A mult-mode system Π conssts of a fxed number of modes {Π } or Π={Π 1, Π 2, Π 3, }. Eac mode Π ncludes a number of tasks {τ j } and eac task τ j s composed of modules {m k } tat are functonal blocks. Te perod T j and deadlne D j of eac task τ j are defned separately for eac mode Π. In case of a sporadc task, T j may be set as te mnmum nter-arrval tme between successve requests. We are also gven a lbrary of canddate processng elements (PE's) {p m } tat ncludes mcroprocessors, IPs, and ASIC core mplementatons of functon modules. For eac processng element p m, ts cost c m and te worst case executon tme t m,k of module m k on p m are assumed to be gven for eac module. Ten, te cosyntess problem s to select a set of processng elements, PE={p n }, and to fnd a mappng φ:{m k }Æ{p n } and scedulng of tasks {τ j } to mnmze te total cost of processng elements wle satsfyng te scedulablty condton. Dependng on wc real-tme scedulng tecnque s used, we use te approprate scedulablty test. We let sl(τ j,pe) be te scedule lengt of task τ j on te selected processng elements. Ten, te utlzaton of mode Π, (PE), becomes U Π sl( τ j, P) U Π ( P) = (1) T τ j j For nstance, f a rate-monotonc scedulng tecnque s adopted, te scedulablty test compares ts utlzaton value wt 1 n(2 n 1) were n s te number of tasks[1]. Fgure 1 sows a real-lfe example of mult-mode embedded system expermented n ts paper. Te system supports 3 dfferent modes of operaton: vdeo pone (Π 1 ), vdeo player (Π 2 ), and MP3 player (Π 3 ). On te oter and, tere are 5 dfferent tasks: H.263 encoder (τ 1 ), H.263 decoder (τ 2 ), MP3 decoder (τ 3 ), G.723 encoder (τ 4 ), and G.723 decoder (τ 5 ). Fgure 1(a) sows wc tasks compose wc mode of operaton. For nstance, te vdeo pone mode runs 4 tasks {τ 1,τ 2,τ 4,τ 5 } concurrently. Te task perod T j s dependent on te mode. Task τ 2 n Π 2 mode s sceduled twce as frequent as n Π 1 snce te task decodes 20 frames per second n te vdeo player mode Π 2 wle t decodes 10 frames n Π 1. In ts example, te task deadlnes are set equal to te task perods. In case of audo encoder/decoder tasks, we assume tat eac nvocaton processes a buffered packet of 25ms voce samples to reduce te context swtc overead. Eac task s specfed by an acyclc grap as sown n Fgure 1(b). Note tat tree functon modules are sared between tasks τ 1 and τ 2. In te grap, te annotated number on eac arc ndcates communcaton overead to be counted f te source module and te snk module of te arc are mapped onto dfferent processng elements. We do not sow te graps for tasks τ 4 and τ 5 assumng tat tey wll not be broken down nto multple processng elements. Mode Π 1 Π 2 Π 3 Task τ 1 τ 2 τ 4 τ 5 τ 2 τ 3 τ 3 Perod Deadlne (a) τ 1 τ 2 τ 3 tl k kj{ wk wk Œx ok pkj{ (b) P 0 (HW) : tme(cost) P 1 (100) P 2 (900) ME ME w :17(100) Dff DCT DCT w :5.6(20) Q Q w :4.6(24) VLC VLC w :6(20) 16 8 deq deq w :2(10) 4 12 IDCT IDCT w :5.8(20) 18 9 MC MC w1 :2.2(10), MC w2 :1(30) PD PD HD demq demq w :0.4(10) IMDCT IMDCT w :2(30) FB FB w :5(5) τ τ tj (c) Fgure 1. An example mult-mode embedded system: (a) Modes of te system, and task perods and deadlnes tat depend on modes (b) Tasks specfed by acyclc graps (c) Module-PE profle table Fgure 1(c) sows te canddate processng elements and ter cost and tmng nformaton. Ts table s called a module-pe profle table. Te trd and te fourt column ndcate tat tere are two canddate mcroprocessors. We obtan te tmng nformaton for processng element P 1 from runnng te real code x Œtx }sj Œx tj ptkj{ pkj{ m
3 wt te Armulator[6] assumng 500MHz ARM processor. Processng element P 2 s about twce faster, but nne tmes more expensve. Te second column lsts te ardware mplementatons tat wll be regarded as separate processng elements. For eac ardware mplementaton, te worst-case executon tme and te ardware cost are gven. For nstance, MC w1 as te value of 2.2 (msec) for te worst-case executon tme and 10 for te cost. We admt tat te numbers are not from te exact measurements. Packet decodng blocks PD1 and PD2, and Huffman decodng block HD ave no ardware mplementaton. 3. Proposed Cosyntess Framework Te cosyntess problem nvolves tree subproblems: selecton of approprate processng elements, mappng and scedulng of functon modules to te selected processng elements, and scedule analyss. Te proposed cosyntess framework defnes an teraton loop of tree steps tat attack te subproblems separately as depcted n Fgure 2. Te nputs to te cosyntess framework are a lbrary of canddate processng elements and a module-pe profle table as well as nput task graps. Te teraton starts wt te module-pe allocaton controller. Te module-pe allocaton controller selects a set of processng elements {p n } from te nput canddate processng elements {p m } and constructs a reduced module-pe profle table tat ncludes te selected processng elements only. Ts step s most crtcal snce desgn objectves are consdered wen selectng te approprate processng elements. If te desgn objectve s to mnmze te cost, we frst select te ceapest processor frst. Te detaled mecansm wll be explaned n te next secton. Te role of te next step s to scedule te acyclc grap of eac task to te selected processng elements n order to mnmze te scedule lengt. Wle te task graps are gven as nputs, te reduced module-pe profle table s obtaned from te PE Allocaton Controller step. Snce ts s a typcal problem of eterogeneous multprocessor (HMP) scedulng, we use any eterogeneous sceduler n ts step. We obtan te scedule result and te scedule lengt sl(τ j,pe) for task τ j. We apply ts step for eac task grap separately. An nterestng observaton n ts step s tat te sceduler may not consume all selected processng elements to furter reduce te system cost f possble. Te next step s te performance evaluaton step. It frst cecks weter te desgn constrants are satsfed. Based on te scedule lengts of all tasks obtaned from te prevous step, we compute te utlzaton factors for scedulablty analyss. If te scedulablty constrant s satsfed, t may end te teraton and record te scedulng results. In case tradeoffs between multple objectves are searced, t records te scedule results and restarts te teraton untl all desred number of optmal ponts are collected. If any desgn constrant s volated, t passes te scedulng results and volaton nformaton to te PE Allocaton Controller to select oter processng elements. More detaled dscusson can be found elsewere [7]. One of te key benefts of suc modular approac s extensblty. Wtout modfcaton of te core mappng and scedulng step, we can add more desgn constrants to te performance evaluaton step. More processng elements can be added to te PE Allocaton Controller seamlessly. Even multple desgn objectves can be consdered wtout modfyng te core mappng and scedulng step. Second beneft s adaptablty. We can easly cange te mappng and scedulng algortm even toug our mplementaton uses a specfc HMP sceduler, called te BIL sceduler[8], based on a lst scedulng eurstc. It s reported tat ts specfc sceduler performs reasonably good wle tme complexty s order of magntude faster tan oter well-formulated algortms. Anoter adaptaton can be found n coosng te rgt scedulablty test for a gven real-tme sceduler. Only performance evaluaton step s modfed to use te modfed scedulablty test. Task graps Heterogeneous Multprocessor Sceduler scedulng result Tme Table Performance Evaluaton Result Success PE Allocaton Controller Fal {P n } Fgure 2. Te proposed cosyntess framework Module-PE profle table {P m } canddate Processor elements 3.1 Tme Complexty Te worst case teraton counts of te proposed algortm s p were p s te total number of te canddate processng elements because t adds one processng element at a tme. For eac teraton, we call te HMP sceduler p r N t tmes were p r s te number of remanng canddate processng elements and N t s te number of tasks. To select te best processng element, we call te HMP sceduler once for eac canddate processng element even toug we can prune te searc tree drastcally n real mplementaton. If we let te tme complexty of te HMP sceduler as S, te total tme complexty becomes O(Sp 2 N t ). Te tme complexty of te HMP sceduler depends on te sze of te task graps and te number of selected processng elements. Even for a sngle mode system, te proposed tecnque as more advantageous n terms of tme complexty tan oter prevous approaces suc as genetc algortms and nteger lnear programmng. It s well-known tat te ILP approac s probtvely complex to solve even reasonable sze problems. MOGAC[4] uses a genetc algortm to solve cosyntess problem for mult-task systems. It as muc larger tme complexty tan ours due to two man reasons. Frst, te problem sze s proportonal to te number of tasks wle te tme complexty s proportonal to te number of tasks n our proposed approac. If te problem sze grows, te tme complexty of a genetc algortm grows muc faster n general. Second, to satsfy te scedulablty constrant, tey consder a yper-perod tat s te least common multple of te tasks perods. If te task perods are dfferent eac oter, te yper-perod can be uge and te problem sze can be uge proportonally. On te oter and, te proposed algortm uses te scedulablty test wtout problem sze ncrement, assumng tat a real-tme operatng system s used.
4 4. Processng Element Selecton In ts secton, we explan ow te PE allocaton controller selects te processng elements to aceve te desgn objectves. For smplcty, we assume tat te desgn objectve s to mnmze te system cost. And we use a smple example to sow ow te algortm proceeds. Consder an example of Fgure 3 tat as two modes of operaton and two dfferent tasks. Mode Π 1 needs two tasks wle mode Π 2 needs te second task only. Two tasks consst of tree functon modules respectvely, wle two functon modules are sared between two tasks. We assume tat te perod of task 1 and task 2 n mode Π 1 s 40 and 60 respectvely, and task 2 n mode Π Tere are two canddate processors and 6 dfferent ardware mplementatons for te consttuent functon modules as sown n te module-pe profle table of Fgure 3(b). Snce te desgn objectve s to mnmze te system cost, ntally te PE Allocaton Controller allocates te ceapest processng element: P 1 n ts example. Te reduced module-pe profle table can be depcted as Fgure 3(c) were nfnte tme ndcates te correspondng processng element s not selected. Consequently te HMP sceduler maps all modules onto te PE's of mnmum cost P 1 as dsplayed n Fgure 3(d). We obtan two separate scedulng results for two task graps. Π 1 Π 2 task 1 task 2 task 2 Perod Deadlne Z j ˆš (a) P 0 (HW):tme(cost) P 1 (10) P 2 (60) A A w :1(12) 7 2 B B w1 :2(5),B w2 :1(15) 8 3 C C w1 :2(10),C w2 :1(20) 10 5 D D w :4(10) 16 5 (b) w ^ \ ˆš j \ \ k ˆš P 0 P 1 P 2 A 7 B 8 C 10 D 16 (c) ^ \ ˆš (d) Fgure 3. (a) Modes and task graps (b) Module-PE profle table (c) Intally reduced module-pe profle table (d) Scedulng results Te next step s te performance evaluaton step tat tests f tasks are scedulable. As dscussed earler, t s utlzaton tat s a measure to determne te scedulablty for a gven real-tme sceduler suc as rate-monotonc, earlest deadlne frst and so on. If te utlzaton becomes larger tan te gven utlzaton constrant ten te evaluaton fals and more PE's need to be allocated. From te scedulng result n Fgure 3(d), utlzaton U Π 1 of mode Π 1 becomes 1.14 ( = + ) and U Π becomes k Z ( = ). If we assume tat te utlzaton constrant s 1.0, 30 we sould allocate more PE's n order to reduce te scedulng lengt of all tasks untl utlzaton constrant s satsfed for all tasks. Now, we arrve at te core of te selecton tecnque. Among many canddate processng elements, we want to select anoter PE, wc reduces te task executon tmes as muc as possble, but mnmzes te cost ncrement. We defne te expected utlzaton decrement() and te expected cost ncrement() for eac canddate processng element. Furtermore, we defne te slack as te dfference between te utlzaton constrant U * and te current utlzaton n order to avod reducng te utlzaton factor too muc wt more expensve PE. * Slack Π = U ( PE) U Π (2). Wle (p n ) s smply te cost of processng element p n, (p n ) s defned as te dfference between te utlzaton before allocatng p n and te utlzaton after allocatng p n. ( pn ) = mn( U Π ( PE) U Π ( PE { p Slack n}), Π ) (3). Π Π scedule lengt task 1 task 2 A w B w B w C w C w D w P (a) P 0 P 1 P 2 A 1 7 B 8 C 10 D 16 w W w w W w ˆš ˆš (b) (c) Fgure 4. (a) value for all canddate processng elements (b) Modfed module-pe profle table after A w s selected (c) Scedulng results After computng s and s of all PE's, we coose an entry tat as te largest value among unselected PE's snce te utlzaton s expected to decrease sgnfcantly wt mnmal cost ncrease. And we modfy te reduced module-pe profle table and pass t to te HMP sceduler. It s not guaranteed owever tat j k ^
5 te modules are mapped to te newly selected PE. Modules wll be sceduled onto te PE only wen te total scedule lengt s actually reduced consderng communcaton overeads. Fgure 4(a) represents and values of canddate processng elements at te onset of te second teraton. For example, (A w ) s te sum of mn( 1.14 ( + ),0.14) of mode Π 1 and mn( 1.03,0.03) of mode Π 2. In ts example, 30 A w s cosen snce ts rato s te largest. Te HMP scedulng result s sown n Fgure 4(c). Snce we can scedule all tasks wtn te utlzaton constrant, we ext from te teraton loop. Te mult-functon problem[9] s a cosyntess problem to support multple functons or applcatons of wc only one s executed at any nstant. Snce te problem allows eac mode or applcaton to ave one task, t s a sub-problem of te cosyntess problem dscussed n ts paper. Te fact tat eac mode as one task enables us not to compute utlzaton. Instead of utlzaton, te scedule lengt of eac task can be used to compute expected utlzaton ncrement. Te oter procedures remans as descrbed n te prevous secton. 5. Expermental Results We apply te proposed tecnque to te mult-mode embedded system descrbed n secton 2. Te HW speed and HW cost nformaton s reasonably estmated wle not obtaned from real mplementaton. For comparson, we frst apply te proposed cosyntess algortm for eac mode of operaton separately and add up te estmated system cost at te end. Table 1 sows wc processng elements are selected and wat s te resultant system cost. Wle processor P 1 s commonly selected, dfferent ardware mplementatons are selected for vdeo pone and vdeo player applcatons. As a result, 5 processng elements are selected and te system cost becomes 235. Table 1. Results wtout consderng mult-mode mult-task Mode Used PE s Cost vdeo pone ME w, IDCT w, P vdeo player MC w1, FB w, P MP3 player P Total ME w, IDCT w, P 1, MC w1, FB w 235 Now, we apply te proposed algortm to all modes togeter consderng te resource sarng possblty. As sown n Table 2, te vdeo player mode selects a dfferent set of ardware mplementatons. Instead of selectng Moton Compensaton and Flter Bank blocks, t selects IDCT block for HW mplementaton snce te IDCT HW s already selected n te vdeo-pone mode. Snce resource sarng s successfully exploted n te proposed tecnque, te total system cost s reduced to 220. Te proposed algortm as been mplemented n C++ on a codesgn framework[10]. It takes 0.1 seconds wt Pentum 667 MHz processors. Consderng te problem sze of 3 modes, 5 tasks, 16 functon modules, and 13 processng elements, te tme complexty s reasonable. Table 2. Results wt consderng mult-mode mult-task Mode Used PE s Cost vdeo pone ME w, IDCT w, P vdeo player IDCT w, P MP3 player P Total ME w, IDCT w, P We apply te proposed tecnque to te examples used n Hou's researc[3]. Tey ave tree processng elements and four tasks wc ncludes 10 modules. Tey tested tree examples of task combnaton, wc we nterpret tem as tree dfferent modes of operaton: Π 1, Π 2 and Π 3 as sown Table 3. If we use te same task perods as [3], we cannot reduce system cost furter snce ndependent applcaton of te cosyntess algortm to eac mode also selects two processng elements. However f we prolong te perod of τ 1 and τ 3 n Π 2 to 2000, ten te system cost ncreases snce te algortm allocates lower cost PE for tasks n Π 2 nstead of reusng PE's allocated for tasks n te oter modes. Table 3. Hou's task graps : perod and system cost Π 1 Π 2 Π 3 task 1 task 2 task 1 task 3 task 3 task 4 orgnal perod relaxed perod cost wtout consderng mult-mode cost wt consderng mult-mode orgnal perod relaxed perod Conclusons In ts paper, a HW/SW cosyntess framework s proposed for mult-mode mult-task embedded systems wt real-tme constrants. Te proposed teratve consyntess procedure conssts of tree steps: selecton of processng elements ncludng ASIC core mplementatons, mappng and scedulng of task graps onto te selected processng elements, and scedulablty test. Unlke te prevous approaces, we take nto account of task sarng between operaton modes as well as HW resource sarng between tasks. As a result, te proposed algortm aceves about 10% reducton of system cost wt an example mult-mode embedded system, compared wt an approac wtout consderng te resource sarng opportuntes. Snce te tme complexty of te proposed algortm s only lnear to te number of tasks, t s applcable for large sze applcatons. Te key benefts of te proposed framework are extensblty and adaptablty. Even toug we concern about te scedulablty and te system cost only n ts paper, more desgn constrants and desgn objectves can be easly augmented. Te man dffculty of usng ts approac to practcal system desgn s constructng te module-pe profle table, wc s assumed to be gven n ts paper.
6 7. REFERENCES [1] C. L. Lu and J. W. Layland, "Scedulng algortm for multprogrammng n a ard real tme envronment," Journal of ACM, vol. 20, pp , Jan [2] N.Audsley, A. Burns, M. Rcardson, and A. Wellngs, "Hard real-tme scedulng: Te deadlne-monotonc approac," In Proc. of IEEE Worksop on Real-Tme Operatng Systems and Software, pp , May [3] J. Hou and W. Wolf, "Process parttonng for dstrbuted embedded systems," n Proc. Int. Worksop Hardware- Software Codesgn, pp , Marc [4] R. P. Dck and N. K. Ja, "MOGAC: A Multobjectve Genetc Algortm for Hardware-Software Cosyntess of Dstrbuted Embedded Systems," IEEE Trans. on Computer- Aded Desgn of ntegrated crcuts and systems, vol. 17, no. 10, pp , Oct [5]. Sn, D. Km, and K. Co, "Scedulablty-drven performance analyss of multple mode embedded real-tme systems," Proc. Desgn Automaton Conf., pp , June [6] ARM Ltd., "Software Development Toolkt", avalable at ttp:// [7] Hyunok O and Soono Ha, "A Hardware-Software Cosyntess Tecnque Based on Heterogeneous Multprocessor Scedulng", 7t Internatonal Worksop on Hardware/Software Codesgn, pp , May [8] Hyunok O and Soono Ha, "A Statc Scedulng Heurstc for Heterogeneous Processors", Second Internatonal EuroPar Conference Proceedngs, vol. II, August [9] A. Kalavade and P. A. Subramanyam, "Hardware / Software Parttonng for Mult-functon Systems", Proc. Internatonal Conference on Computer Aded Desgn, pp , Nov [10] ttp://peace.snu.ac.kr/researc/peace : PeaCE codesgn Envronment
CS 541 Algorithms and Programs. Exam 1 Solutions
CS 5 Algortms and Programs Exam Solutons Jonatan Turner 9/5/0 Be neat and concse, ut complete.. (5 ponts) An ncomplete nstance of te wgrap data structure s sown elow. Fll n te mssng felds for te adjacency
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationMAXIMAL PROFIT SERVICE TASK PARTITION AND ALLOCATION IN COMPUTER GRID CONSIDERING SERVICE RELIABILITY AND SECURITY
Journal of Teoretcal and Appled Informaton Tecnology 0 t Aprl 203. Vol. 50 No. 2005-203 JATIT & LLS. All rgts reserved. ISSN: 992-8645 www.att.org E-ISSN: 87-395 MAXIMAL PROFIT SERVICE TASK PARTITION AND
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationA Virtual Deadline Scheduler for Window-Constrained Service Guarantees
A Vrtual Deadlne Scheduler for Wndow-Constraned Servce Guarantees Yutng Zhang, Rchard West and Xn Q Computer Scence Department Boston Unversty Boston, MA 02215 {danazh,rchwest,xq}@cs.bu.edu Abstract Ths
More informationA Virtual Deadline Scheduler for Window-Constrained Service Guarantees
A Vrtual Deadlne Scheduler for Wndow-Constraned Servce Guarantees Yutng Zhang, Rchard West and Xn Q Computer Scence Department Boston Unversty Boston, MA 02215 {danazh,rchwest,xq}@cs.bu.edu Abstract Ths
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationSupplementary Material for Borrowing Information across Populations in Estimating Positive and Negative Predictive Values
Supplementary Materal for Borrong Informaton across Populatons n Estmatng Postve and Negatve Predctve Values Yng Huang, Youy Fong, Jon We $, and Zdng Feng Fred Hutcnson Cancer Researc Center, Vaccne &
More informationComputation-Aware Intra-Mode Decision for H.264 Coding and Transcoding
Computaton-Aware Intra-Mode Decson for H.264 Codng and Transcodng Jhh-Shen Shen, Chh-Hung Chen, and Cha-Mng Tsa Department of Computer Scence & Informaton Engneerng atonal Chung Cheng Unversty Chay 62,
More informationHierarchical Complexity Control of Motion Estimation for H.264/AVC
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Herarchcal Complexty Control of Moton Estmaton for H.264/AVC Changsung Km, Jun n, Anthony Vetro TR2006-004 February 2006 Abstract The latest
More informationSpring 2018 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 44 Menze D. Cnn Sprng 8 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and Portfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationA Correction to: The Structure of General Equilibrium Shadow Pricing Rules for a Tax-Distorted Economy
A Correcton to: Te Structure of General Equlbrum Sadow Prcng Rules for a Tax-Dstorted Economy Crs Jones Department of Economcs Faculty of Economcs and Commerce Te Australan Natonal Unversty Worng Paper
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More information1 Introducton Opton prcng teory as been te core of modern matematcal nance snce te dervaton of te famous Blac-Scoles (19) formula wc provdes a partal
CIT-CDS - Dstrbuton-Based Opton Prcng on Lattce Asset Dynamcs Models Yuj YAMADA y James A PRIMBS z Control and Dynamcal Systems 1-81 Calforna Insttute of Tecnology Pasadena, CA 911, USA August, Abstract
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationFall 2016 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 435 Menze D. Cnn Fall 6 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and ortfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationImproving Schedulability of Fixed-Priority Real-Time Systems using Shapers
Improvng Schedulablty of Fxed-Prorty Real-Tme Systems usng Shapers Lnh T.X. Phan Insup Lee Department of Computer and Informaton Scences, Unversty of Pennsylvana Emal: {lnhphan, lee}@cs.upenn.edu Abstract
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationImproved Response-Time Analysis Calculations
Improved Response-Tme Analyss Calculatons Mkael Sjödn Hans Hansson 2& Department of Computer Systems 2 Dept. of Computer Engneerng Uppsala Unversty Mälardalens Högskola Sweden Sweden fmc,hanshg@docs.uu.se
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationDiscrete Dynamic Shortest Path Problems in Transportation Applications
17 Paper No. 98-115 TRANSPORTATION RESEARCH RECORD 1645 Dscrete Dynamc Shortest Path Problems n Transportaton Applcatons Complexty and Algorthms wth Optmal Run Tme ISMAIL CHABINI A soluton s provded for
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationUnderstanding price volatility in electricity markets
Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates
More informationEC 413 Computer Organization
EC 413 Computer Organzaton CPU Performance Evaluaton Prof. Mchel A. Knsy Performance Measurement Processor performance: Executon tme Area Logc complexty Power Tme = Instructons Cycles Tme Program Program
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationA Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks
A Dstrbuted Algorthm for Constraned Mult-Robot Tas Assgnment for Grouped Tass Lngzh Luo Robotcs Insttute Carnege Mellon Unversty Pttsburgh, PA 15213 lngzhl@cs.cmu.edu Nlanjan Charaborty Robotcs Insttute
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationComplex Survey Sample Design in IRS' Multi-objective Taxpayer Compliance Burden Studies
Complex Survey Sample Design in IRS' Multi-objective Taxpayer Compliance Burden Studies Jon Guyton Wei Liu Micael Sebastiani Internal Revenue Service, Office of Researc, Analysis & Statistics 1111 Constitution
More informationOn the uniqueness of stable marriage matchings
Economcs Letters 69 (2000) 1 8 www.elsever.com/ locate/ econbase On te unqueness of stable marrage matcngs Jan Eeckout* Unversty of Pennsylvana, Dept. of Economcs, 3718 Locust Walk, Pladelpa, PA 19104-6297,
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationClock Tree Construction based on Arrival Time Constraints
Clock Tree Constructon based on Arrval Tme Constrants Rckard Ewetz and Cheng-Kok Koh Department of Electrcal and Computer Engneerng, Unversty of Central Florda, Orlando, US School of Electrcal and Computer
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationOptimal Information Disclosure in Auctions: The Handicap Auction
Optmal Informaton Dsclosure n Auctons: Te Handcap Aucton Péter Eső Nortwestern Unversty, Kellogg MEDS Balázs Szentes Unversty of Ccago, Department of Economcs December 2002 Abstract We analyze te stuaton
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationFinancial Risk Management in Portfolio Optimization with Lower Partial Moment
Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department
More informationPartial ARTIAL Incompatible based Lower Bound of NC* For MAX-CSPs
Egyptan Computer Scence Journal,ECS,Vol. 37 No., January 03 ISSN-0-586 Partal ARTIAL Incompatble based Lower Bound of NC* For MAX-CSPs Ashraf M. Bhery, Soher M. Khams, and Wafaa A. Kabela Dvson of Computer
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationPivot Points for CQG - Overview
Pvot Ponts for CQG - Overvew By Bran Bell Introducton Pvot ponts are a well-known technque used by floor traders to calculate ntraday support and resstance levels. Ths technque has been around for decades,
More informationSUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )
Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.
More informationTHE motivation for considering the selection of simplest
Effcent Selecton of a Set of Good Enough Desgns wth Complexty Preference Shen Yan, Enlu Zhou, Member, IEEE, and Chun-Hung Chen, Senor Member, IEEE Abstract Many automaton or manufacturng systems are large,
More informationChapter 1: Introduction
Chapter 1: Introducton Materals requrements plannng (MRP) s a wdely used method for producton plannng and schedulng. Planned lead-tme (PLT) and lot sze are two of the nput parameters for MRP systems, whch
More informationLearning Objectives. The Economic Justification of Telecommunications Projects. Describe these concepts
Copyrght 200 Martn B.H. Wess Lecture otes The Economc Justfcaton of Telecommuncatons Projects Martn B.H. Wess Telecommuncatons Program Unversty of Pttsburgh Learnng Objectves Descrbe these concepts Present
More informationSpurious Seasonal Patterns and Excess Smoothness in the BLS Local Area Unemployment Statistics
Spurous Seasonal Patterns and Excess Smoothness n the BLS Local Area Unemployment Statstcs Keth R. Phllps and Janguo Wang Federal Reserve Bank of Dallas Research Department Workng Paper 1305 September
More informationSimulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
More informationAFRL-IF-WP-TR
AFRL-IF-WP-TR-2006-1509 POWERTAP: SYSTEM-WIDE POWER MANAGEMENT THROUGH POWER- AWARE SYSTEM SOFTWARE AND HARDWARE Babak Falsaf and Raj Rajkumar Carnege Mellon Unversty Computer Archtecture Lab (CALCM) Real-Tme
More informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationRostering from Staffing Levels
Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com
More informationCascade Algorithm Revisited
Cascade Algorthm Revsted Tadao Takaoka, Kyom Umehara Department of Computer Scence Unversty of Canterbury Chrstchurch, New Zealand Htach Laboratory Tokyo, Japan January 1990, revsed November 2013 Abstract
More informationBargaining in Standing Committees with an Endogenous Default
Barganng n Standng Commttees wt an Endogenous Default Vncent Anes Unversty of Nottngam Danel J. Sedmann Unversty of Nottngam August 15, 2013 Abstract Commttee votng as mostly been nvestgated from te perspectve
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationCofactorisation strategies for the number field sieve and an estimate for the sieving step for factoring 1024-bit integers
Cofactorsaton strateges for the number feld seve and an estmate for the sevng step for factorng 1024-bt ntegers Thorsten Klenjung Unversty of Bonn, Department of Mathematcs, Berngstraße 1, D-53115 Bonn,
More informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationBenefit-Cost Analysis
Chapter 12 Beneft-Cost Analyss Utlty Possbltes and Potental Pareto Improvement Wthout explct nstructons about how to compare one person s benefts wth the losses of another, we can not expect beneft-cost
More information