The Impact of Product Development on the Lifecycle of Defects

Size: px
Start display at page:

Download "The Impact of Product Development on the Lifecycle of Defects"

Transcription

1 The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria ABSTRACT This paper invesigaes he defecs of a large embedded sofware developmen projec over a period of abou wo years. I describes how sofware developmen and produc developmen are organized in parallel branches. By mapping he defecs repored on produc developmen branches o he releases on he main line of sofware developmen, he paper shows he impac of he produc developmen sraegy on he defec lifecycle in sofware developmen. Caegories and Subjec Descripors D.2.9 [Sofware Engineering]: Managemen life cycle, sofware configuraion managemen, sofware qualiy assurance (SQA). General Terms Managemen, Measuremen. Keywords Produc developmen, defec lifecycle. 1. INTRODUCTION Sofware is he core par of more and more producs. I is embedded in elecommunicaion equipmen, medical insrumens, household appliances, enerainmen and mulimedia devices, auomoive componens, and indusrial machinery. While sofware is one of he criical success facors ha deermines he producs funcionaliy and qualiy, i is he produc as a whole ha cusomers and users value. They may no even be aware abou he sofware embedded in he producs hey buy and use. Hence, many companies have o embed sofware developmen ino produc developmen, and so heir produc sraegy defines and consrains how he sofware is developed and evolved. In his paper we invesigae he developmen of a large embedded sofware sysem in he conex of produc developmen. The research objecive of his paper is o measure he impac of he produc developmen sraegy on he defecs in he sofware sysem. We herefore observe he major poins in he lifecycle of every defec he poin were he defec is inroduced, repored, and resolved in erms of he sofware release and we race back he defecs repored in produc developmen o he corresponding releases on he main line of sofware developmen. The paper is srucured o reflec he seleced poins of observaion: Defec inroducion, defec deecion, and defec resoluion in sofware developmen and in produc developmen. Thus, afer an overview of he sudied projec in Secion 2, we discuss he hree poins of observaion for he main line of sofware developmen in Secion 3 and for produc developmen in Secion 4. In Secion 5 we analyze he measured impac of produc developmen on he main line of sofware developmen. Secion 6 summarizes and concludes he paper. 2. PROJECT BACKGROUND The observaions in his paper are based on he analysis of he developmen of an embedded sofware sysem. The sofware sysem is he basis for a diverse range of producs, which inegrae he sofware sysem wih hardware and peripherals from differen manufacurers. Figure 1 depics he sofware sysem s archiecure. I consiss of a runime kernel and drivers o conrol he underlying hardware layer, as well as a number of applicaions providing funcionaliy for he user. On op of he sofware sysem a generic user inerface suppors basic user ineracion and he branding and cusomizaion of he producs for differen marke segmens and regions in he world. Generic User Inerface Sofware Sysem App. 1 App. 2 App. 3 App. n Runime Kernel & Drivers Permission o make digial or hard copies of all or par of his work for personal or classroom use is graned wihou fee provided ha copies are no made or disribued for profi or commercial advanage and ha copies bear his noice and he full ciaion on he firs page. To copy oherwise, or republish, o pos on servers or o redisribue o liss, requires prior specific permission and/or a fee. DEFECTS'08, July 20, 2008, Seale, Washingon, USA. Copyrigh 2008 ACM /08/07...$5.00. Real-ime Operaing Sysem Hardware & Firmware Figure 1: Sofware Sysem Archiecure 21

2 Repored defecs Releases on he main line Figure 2: Accumulaed number of defecs for releases on he main line of developmen The sofware sysem encompasses more han 700 KLOC C++ code. I has evolved o his size over hree o four years of developmen wih an increase of abou 200 KLOC per year. In his ime no only addiional feaures were added bu also new hardware plaforms and peripherals were suppored as well as various realime operaing sysems. Technically, sofware developmen and produc developmen are organized using differen branches in he version conrol sysem. Sofware developmen is conduced on he main line, producs branch off from he main line and are evolved on parallel branches. In his sudy we invesigaed he evoluion of he sofware sysem by analyzing he defecs repored for abou 130 releases of he sofware sysem and heir impac on 14 consecuive releases on he main line (Figure 2), which capure abou wo years of ongoing developmen. The daa used in his sudy is rerieved from he issue reposiory and he release daabase. The issue reposiory conains more han resolved issue repors. Besides deailed informaion abou he naure of he issue, a repor conains a link o he release in which he issue has been found. Issue repors concern eiher defecs (68 percen) or enhancemens (32 percen). In his sudy we invesigae only defecs, for which he repor describes a failure of he sofware sysem and conains deails abou he faul in he code when resolved. Release daabase: The evoluion of he sofware sysem and he aciviies in conex of produc developmen are reconsruced from combining he daa from he issue reposiory wih he release daabase. The release daabase records abou 130 releases in oal, on he main line of sofware developmen and on he differen branches. In addiion, he release daabase associaes he resolved issues o one or more releases in which he issue has been fixed, including he files ha have been changed. 3. DEFECT LIFECYCLES IN THE MAIN LINE OF SOFTWARE DEVELOPMENT The main line of sofware developmen proceeds in ieraions of approximaely eigh weeks. Every ieraion ends wih he release of a labeled version on he main branch. Per ieraion abou 50 o 100 defecs are repored and abou he same number of defecs are resolved. The majoriy of he defecs are repored by he cenral esing deparmen, which ess every release while developmen coninues wih he nex release. In he following we describe he hree major phases of he defec lifecycle in he main line of sofware developmen. 3.1 Defec Deecion deeced on he main line of developmen are repored for releases on he main line. Figure 2 displays he cumulaive defec occurrence over ime for he 14 analyzed releases. The majoriy of he observable curves show a similar paern, a small iniial S- shape behavior. The number of repored defecs varies and, furhermore, he majoriy of he curves overlap in ime, since esing of one release may coninue for several ieraions. Ye, he resuling shor cycles of defec deecion in Figure 2 can clearly be aribued o he releases on he main line of developmen. 3.2 Defec Resoluion Defec repors are assigned o developers for resoluion. In our sudy we only ake defecs ino accoun for which a fix had been applied. Measuring he lifecycle of a defec from he release, in which he defec has been repored (R r ), o he release, in which he defec has been fixed (R f ) see Figure 3 shows, ha abou half (56 percen) of he defecs are resolved wihin one ieraion and he fixes are made available as par of he nex release. 89 percen of all defecs are fixed wihin 2 ieraions. The remainder of he repored defecs is fixed wihin a mos 10 releases. 3.3 Defec Inroducion Due o he delay beween he error, i.e., he even ha led o he inroducion of he defec, and he deecion of he defec, he defec may be presen in releases previous o he repored release (Figure 3). The release he defec has been inroduced (R i ) is he firs release conaining he defec. As an approximaion for R i, we raced back all repored defecs along he line of releases by he following rule: A defec is presen in releases where all he files changed during a fix remain unchanged, going backward from he fixed release R f, excluding he changes for he fix. This rule has been opimized o avoid false posiives, i.e. racing a defec o a release ha does no acually conain his defec, as he crierion for erminaing he back- 22

3 racing is a change o any of he involved files alhough his change is no necessarily he cause of he defec. For 21 percen of he defecs repored on he main line of developmen i is possible o race back he poin hey had been inroduced o a release R i before he repored release R r. Compuing he delay in number of ieraions from inroducion o reporing for defecs where R i < R r showed, ha 52 percen of hese defecs were repored in he nex release, 85 percen are repored wihin 3 ieraions, and all defecs are repored wihin a mos 10 ieraions. R i R r defec repored Figure 3: Releases conaining defecs (marked black) 4. DEFECT LIFECYCLE IN PRODUCT DEVELOPMENT In his secion we pu sofware developmen in he conex of produc developmen. While he sofware sysem is developed on he main line of developmen (or main branch) as described in he previous secion, sofware developmen in conex of produc developmen akes place in separae branches. On a produc branch, a seleced release of he main branch is advanced unil i mees he produc s requiremens. Inegraion branches are used o inegrae a sable release of he produc branch wih a produc s arge hardware. Figure 4 gives an overview of he differen branches, which are described in he following. Main line of developmen. The sofware sysem evolves along he main line of developmen. In every release new feaures are added, new hardware devices and new peripherals are suppored, new user inerface elemens are implemened, and he inegraion wih he real-ime operaion sysem is improved. Produc developmen, however, proceeds asynchronously from sofware developmen, usually a a faser pace, since he marke is highly compeiive and produc lifecycles are shor. Thus, produc developmen does no accommodae for developing hardware or sofware from scrach. Insead, produc developmen is dominaed by he procuremen and inegraion of hird pary componens and he cusomizaion for differen price segmens and he needs of R f inegraion branch produc branch main line of developmen Figure 4: Branches in produc developmen local markes. Ofen, a family of producs is developed, based on a single plaform bu wih differen markeable feaures. Produc branches. Sofware developmen in he conex of produc developmen branches off from he main line when a consisen feaure se and hardware suppor has been reached. On he produc branch, he sofware sysem is sabilized and alhough no inended bu occasionally necessary he feaure se is evolved furher unil i mees he produc requiremens. Fixes and enhancemens are merged back o he main line, where in he meanime developmen moves forward o he nex generaion of producs. Inegraion branches. When he sofware sysem is sable and complee, i is inegraed wih he hardware of he final produc. Inegraion is a major sep and requires close cooperaion wih produc developers, hardware developers, and suppliers of hird pary componens. I is herefore organized in a separae projec and a separae inegraion branch is creaed. In inegraion projecs, new releases of he sofware sysem are usually produced in weekly ieraions. Ofen here are several inegraion projecs and branches, one for every produc of a produc family. Inegraion is also he las resor o find and fix defecs. Once he produc has been released on he marke, i is usually no feasible o collec defec repors from end-users or o updae he sofware inegraed wih he produc. Thus, all relevan sofware defecs have o be found and fixed before he produc is released. Field defecs do no play a major role for sofware developmen any more, even hough hey are carefully moniored and cared by produc managemen. 4.1 Defec Deecion Over he analyzed period of wo years of developmen, wo produc developmen cycles can be observed. Figure 5 depics he number of defecs repored per monh over hese wo years for (a) he main line of developmen, (b) produc branches, and (c) inegraion branches. The wo produc developmen cycles appear as wo major peaks in he rend of he overall number of defecs repored. The apparen wo long cycles are a resul of he overlying produc developmen sraegy, which defers esing and sabilizaion for produc specific requiremens unil hey become available. A he ime of he firs release of he firs produc (marked as P1 in Figure 5) he number of defecs repored for he main line of developmen rapidly dropped as many resources from developmen were shifed o suppor he sabilizaion on he produc branch. Thus, he oal number of repored defecs sill increased. Once he sofware sysem had been sabilized on he produc branch, inegraion for he produc sared wih relaively few addiional defecs repored and developmen on he main line regained speed. For he second produc (marked as P2 in Figure 5) addiional resources where involved and, hus, developmen on he main line coninued comparaively unaffeced. Sill, he oal number of defecs increased significanly due o he work on he produc branch and in his case, where several producs of a produc family had o be suppored also on he inegraion branches. 23

4 Sum of defecs repored per monh Inegraion branch Produc branch Main branch P1 P Figure 5: repored on he main line, produc branch, and inegraion branch per monh The main purpose of produc and inegraion branches is he sabilizaion of he sofware sysem, i.e., finding and fixing of defecs in he ligh of specific produc requiremens and hardware configuraions. Hence, he defecs repored on produc and inegraion branches are deeced in addiion o wha is coninually found and fixed on he main line of developmen. On average, over he oal ime period observed, 45 percen of all defecs were repored on produc and inegraion branches. A he peak of he developmen of he firs produc, 90 percen of all defecs repored were due o produc and inegraion branches; 75 percen a he peak of he developmen of he second produc. R i defec repored R r R f 4.2 Defec Resoluion In he sudied projec i is a sric policy ha all changes have o be merged o he main line of developmen. Hence, developmen on he main line does no coninue unaffeced by he work on produc and inegraion branches. Besides he fixes for he defecs repored for a paricular release on he main line, addiional fixes are applied o he main line (R f in Figure 6) due o defecs repored and fixed on parallel branches (R f in Figure 6). 4.3 Defec Inroducion The defecs repored on produc and inegraion branches have eiher been inroduced already in he main line of developmen, before branching, or in he course of sabilizaion due o a defecive fix. As all changes are merged back o he main line, he defecs repored on produc and inegraion branches are presen on he main line in any case. The approach used o approximae he defecive releases on he main line is illusraed in Figure 6. In a firs sep, he rule described in Secion 3.3 was applied o race he defec back on he produc or inegraion branch, for which i had been repored, considering he files changed during he fix. When in racing back he saring poin of he branch had been reached, he rule was applied recursively for he release of he branch below, which had been used o creae he branch. In a second sep, if defec inroducion had no ye been raced back o a release on he main branch, he defec was mapped o he chronologically nex release on he main branch, making use of he fac ha all changes are merged o he main branch. The so idenified release R i is he earlies release on he main line conaining he defec, unless an earlier release could be idenified by racing he defec back on he main line from release R f. R i 5. IMPACT AND IMPLICATIONS In his secion we show he impac, he defecs repored on produc and inegraion branches have on he releases on he main line of developmen. The impac is measured in erms of he increase in he number of defecs inroduced per release, he number of defecs fixed per release, and he number of open defecs per release on he main line. Our findings are summarized in Table 1. The values given in he able are calculaed as he percenage of he oal number of inroduced, repored, fixed or open defecs due o defecs repored on branches. In release 4, for example, 82 percen of he all defecs inroduced in ha paricular release were raced back from defecs repored on a produc or inegraion branches. The firs column of he able, defecs inroduced, shows an increase in hese numbers for all releases. In half of he releases, he share of defec inroducions found via repors on branches was even more han 50 percen. For defecs repored on branches here is no meaningful mapping o defecs repored for releases on he main line. So, for his poin in he defec lifecycle, here is no direcly observable impac and he second column is herefore zero for all releases. The hird column, defecs fixed, shows he number of fixes merged o a release on he main line due o defecs repored on branches. For he firs hree releases here are simply no parallel R f Figure 6: Mapping defecs from branches o he main line 24

5 or earlier branches, so no fixes had been merged. In seven of he eleven remaining releases, he share of defec fixes merged from branches is larger han 50 percen. open is he number of defecs repored for his release plus he defecs from earlier release, which have no ye been fixed. When analyzing he defecs of a paricular release, e.g., when consrucing defec models based on he release s properies, he acual number of defecs presen, i.e. open, in his release is imporan. The las column in Table 1 shows he impac of defecs repored on branches on he number of open defecs. For example, in release 4 abou wo hird (67 percen) of he open defecs were repored on branches and mapped o he main line. Table 1: Impac of defecs from branches on he main line Release inroduced repored fixed open 1 3% 0% 8% 2 5% 0% 8% 3 58% 0% 40% 4 82% 57% 67% 5 44% 80% 38% 6 23% 64% 24% 7 15% 0% 26% 19% 8 19% 3% 22% 9 23% 5% 28% 10 56% 12% 48% 11 72% 32% 62% 12 80% 57% 69% 13 63% 70% 67% 14 65% 70% 62% Figure 7 furher analyzes he observed increase in he number of open defecs by comparing he number of open defecs per release, showing boh, he share resuling from he branches and from he main line. The disribuion of open defecs due o branches and main line can be explained by he produc developmen cycles as depiced in Figure 5. presen per release due o branches due o main line Releases Figure 7: Impac of defecs repored on branches on open defecs per release on he main line 6. SUMMARY AND CONCLUSIONS In his paper we invesigaed he defecs of a large embedded sofware developmen projec over a period of abou wo years. We described how sofware developmen and produc developmen are organized as parallel branches, consiuing he main line of sofware developmen, produc developmen, and inegraion. By mapping he defecs repored on branches o he releases on he main line, we were able o show he significan impac of he produc developmen sraegy on he lifecycle of he defecs on he main line of sofware developmen. Branching and merging in sofware developmen has been subjec o several sudies (e.g., [3, 4]) and some approaches and ools (e.g., [1, 5]) ake he evoluion of a sofware sysem across branches ino accoun. The novely in our work is he mapping of he defecs repored on produc and inegraion branches o releases on he main line of sofware developmen, including measuring he impac of defecs repored on branches for he main line. Furhermore, in his paper we were able o explain he measured impac as a resul of he pursued produc developmen sraegy. From our observaions and findings we can conclude ha defecs repored on branches have o be mapped o releases on he main line in order o obain a complee and realisic saus of he sofware sysem s defecs. Our observaions furher imply ha here is a laency caused by defec inroducion on he main line and defec deecion on branches during sabilizaion (bug-fix ime [2]). Thus, when analyzing releases on he main line, he ime frame has o be seleced large enough o encompass all defecs on branches which have an impac on he analyzed releases. We herefore currenly sudy how long defecs remain open o deermine his laency and he corresponding impac of he produc developmen sraegy. 7. ACKNOWLEGEMENTS This work was funded by he Ausrian COMET Program. The auhor also hanks Prof. Giancarlo Succi and Prof. Barbara Russo from he Free Universiy of Bolzano-Bozen for heir suppor. 8. REFERENCES [1] Fischer, M., Pinzger, M., and Gall, H Populaing a Release Hisory Daabase from Version Conrol and Bug Tracking Sysems. Inernaional Conference on Sofware Mainenance (ICSM 03), Amserdam, Neherlands. [2] Kim, S. and Whiehead, Jr., E. J How Long Did I Take To Fix Bugs?. Workshop on Mining Sofware Reposiories, ICSE 2006, Shanghai, China. [3] Perry, D.E., Siy, H.P., and Voa, L.G Parallel Changes in Large Scale Sofware Developmen: An Observaional Case Sudy. Inernaional Conference on Sofware Engineering (ICSE 98), Kyoo, Japan. [4] Williams C.C. and Spacco J.W Branching and merging in he reposiory. Workshop on Mining Sofware Reposiories, ICSE 2008, Leipzig, Germany. [5] Zimmermann, T., P. Weibgerber, S. Diehl, and Zeller, A Mining version hisories o guide sofware changes. Inernaional Conference on Sofware Engineering (ICSE 04), Edinburgh, UK. 25

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Simple Network Management Based on PHP and SNMP

Simple Network Management Based on PHP and SNMP Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Voltair Version 2.5 Release Notes (January, 2018)

Voltair Version 2.5 Release Notes (January, 2018) Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For

More information

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

IDEF3 Process Description Capture Method

IDEF3 Process Description Capture Method IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod

More information

Nonparametric CUSUM Charts for Process Variability

Nonparametric CUSUM Charts for Process Variability Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

Towards a Realistic Model for Failure Propagation in Interdependent Networks

Towards a Realistic Model for Failure Propagation in Interdependent Networks Towards a Realisic Model for Failure Propagaion in Inerdependen Neworks Agosino Suraro, Simone Silvesri, Mauro Coni, Sajal K. Das Deparmen of Mahemaics, Universiy of Padua, email: agosino.suraro@sudeni.unipd.i,

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Pfeiffer. Adobe InDesign CS2: Market Perspectives, Productivity and Return on Investment. Consulting

Pfeiffer. Adobe InDesign CS2: Market Perspectives, Productivity and Return on Investment. Consulting Pfeiffer Consuling 01001011 Adobe InDesign CS2: Marke Perspecives, Produciviy and Reurn on Invesmen Pfeiffer Consuling 2004-2005 Reproducion prohibied wihou prior wrien permission. Adobe InDesign CS2:

More information

An HTTP Web Traffic Model Based on the Top One Million Visited Web Pages

An HTTP Web Traffic Model Based on the Top One Million Visited Web Pages An HTTP Web Traffic Model Based on he Top One Million Visied Web Pages Rasin Pries, Zsol Magyari, Phuoc Tran-Gia Universiy of Würzburg, Insiue of Compuer Science, Germany Email: {pries,rangia}@informaik.uni-wuerzburg.de

More information

Image Based Computer-Aided Manufacturing Technology

Image Based Computer-Aided Manufacturing Technology Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

A Face Detection Method Based on Skin Color Model

A Face Detection Method Based on Skin Color Model A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com

More information

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR . ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

More information

Service Oriented Solution Modeling and Variation Propagation Analysis based on Architectural Building Blocks

Service Oriented Solution Modeling and Variation Propagation Analysis based on Architectural Building Blocks Carnegie Mellon Universiy From he SelecedWorks of Jia Zhang Ocober, 203 Service Oriened Soluion Modeling and Variaion Propagaion Analysis based on Archiecural uilding locks Liang-Jie Zhang Jia Zhang Available

More information

MB86297A Carmine Timing Analysis of the DDR Interface

MB86297A Carmine Timing Analysis of the DDR Interface Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Visually Summarizing the Web using Internal Images and Keyphrases

Visually Summarizing the Web using Internal Images and Keyphrases Visually Summarizing he Web using Inernal Images and Keyphrases M.V.Gedam, S. A. Taale Deparmen of compuer engineering, PUNE Universiy Vidya Praishhan s College of Engg., India Absrac Visual summarizaion

More information

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585

More information

Chapter 4 Sequential Instructions

Chapter 4 Sequential Instructions Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",

More information

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

More information

Accenture Report Documentum 4i on NetApp filers Deployment Guide

Accenture Report Documentum 4i on NetApp filers Deployment Guide Accenure Repor Documenum 4i on NeApp filers Deploymen Guide Documen Purpose This projec was conduced by Accenure o research & develop a Nework Appliance filer and Documenum 4i Deploymen Guide. This documen

More information

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

Managing XML Versions and Replicas in a P2P Context

Managing XML Versions and Replicas in a P2P Context Managing XML Versions and Replicas in a P2P Conex Deise de Brum Saccol1 1,2, Nina Edelweiss 2, Renaa de Maos Galane 2,4, Carlo Zaniolo 3 2 Insiuo de Informáica - Universidade Federal do Rio Grande do Sul

More information

STRING DESCRIPTIONS OF DATA FOR DISPLAY*

STRING DESCRIPTIONS OF DATA FOR DISPLAY* SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

On the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs

On the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs On he Impac of Concurrency for he Enforcemen of Enailmen Consrains in Process-driven OAs Thomas Quirchmayr and Mark rembeck Insiue for Informaion ysems, New Media Lab, WU Vienna, Ausria {firsname.lasname}@wu.ac.a

More information

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

IntentSearch:Capturing User Intention for One-Click Internet Image Search

IntentSearch:Capturing User Intention for One-Click Internet Image Search JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang

More information

MIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch

MIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple

More information

Locating Internet Bottlenecks: Algorithms, Measurements, and Implications

Locating Internet Bottlenecks: Algorithms, Measurements, and Implications Locaing Inerne Bolenecks: Algorihms, Measuremens, and Implicaions Ningning Hu Li (Erran) Li Zhuoing Morley Mao Carnegie Mellon Universiy Bell Laboraories Universiy of Michigan hnn@cs.cmu.edu erranlli@bell-labs.com

More information

Computer representations of piecewise

Computer representations of piecewise Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom

More information

On the Emotion of Users in App Reviews

On the Emotion of Users in App Reviews On he Emoion of Users in App Reviews Daniel Marens Universiy of Hamburg Hamburg, Germany marens@informaik.uni-hamburg.de Timo Johann Universiy of Hamburg Hamburg, Germany johann@informaik.uni-hamburg.de

More information

EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT

EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT Thanh-Lam Nguyen, Graduae Insiue of Mechanical and Precision Engineering Wei-Ju Hung, Deparmen of Indusrial Engineering and Managemen Ming-Hung Shu,

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

Quick Verification of Concurrent Programs by Iteratively Relaxed Scheduling

Quick Verification of Concurrent Programs by Iteratively Relaxed Scheduling Quick Verificaion of Concurren Programs by Ieraively Relaxed Scheduling Parick Mezler, Habib Saissi, Péer Bokor, Neeraj Suri Technische Univerisä Darmsad, Germany {mezler, saissi, pbokor, suri}@deeds.informaik.u-darmsad.de

More information

BEST DYNAMICS NAMICS CRM A COMPILATION OF TECH-TIPS TO HELP YOUR BUSINESS SUCCEED WITH DYNAMICS CRM

BEST DYNAMICS NAMICS CRM A COMPILATION OF TECH-TIPS TO HELP YOUR BUSINESS SUCCEED WITH DYNAMICS CRM DYNAMICS CR A Publicaion by elogic s fines Microsof Dynamics CRM Expers { ICS CRM BEST OF 2014 A COMPILATION OF TECH-TIPS TO HELP YOUR BUSINESS SUCCEED WITH DYNAMICS CRM NAMICS CRM { DYNAMICS M INTRODUCTION

More information

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably. Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

source managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The

source managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)

More information

Improving Ranking of Search Engines Results Based on Power Links

Improving Ranking of Search Engines Results Based on Power Links IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN

More information

Time Expression Recognition Using a Constituent-based Tagging Scheme

Time Expression Recognition Using a Constituent-based Tagging Scheme Track: Web Conen Analysis, Semanics and Knowledge Time Expression Recogniion Using a Consiuen-based Tagging Scheme Xiaoshi Zhong and Erik Cambria School of Compuer Science and Engineering Nanyang Technological

More information

Building a Generic (cross-domains) Basic Software on top of the XtratuM hypervisor

Building a Generic (cross-domains) Basic Software on top of the XtratuM hypervisor Building a Generic (cross-domains) Basic Sofware on op of he Xrau hypervisor Jean-Jacques ETGE (1), Julien GALIZZI (1), Paul ARBERET (1), Bernard SANCHEZ (2), Jonahan PATY (2), Gilles SAINT-AUBIN (3),

More information

The Beer Dock: Three and a Half Implementations of the Beer Distribution Game

The Beer Dock: Three and a Half Implementations of the Beer Distribution Game The Beer Dock 2002-08-13 17:55:44-0700 The Beer Dock: Three and a Half Implemenaions of he Beer Disribuion Game Michael J. Norh[1] and Charles M. Macal Argonne Naional Laboraory, Argonne, Illinois Absrac

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1 This is he auhor's version of an aricle ha has been published in his journal. Changes were made o his version by he publisher prior o publicaion. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX,

More information

ON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3;

ON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3; 3 rd 7 h June, 2013. year, Belgrade, Serbia. ON THE 3D PARAMETRIC MODEING OF MANUFACTURING SYSTEMS UDC: 519.876.5; 004.896; 338.3; Agahocles A. Krimpenis 1, Nikolaos A. Founas 2, George D. Noeas 3, Dimiris

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,

More information

FLORIDA INTERNATIONAL UNIVERSITY. Miami, Florida DIMUSE: AN INTEGRATED FRAMEWORK FOR DISTRIBUTED MULTIMEDIA

FLORIDA INTERNATIONAL UNIVERSITY. Miami, Florida DIMUSE: AN INTEGRATED FRAMEWORK FOR DISTRIBUTED MULTIMEDIA FLORIDA INTERNATIONAL UNIVERSITY Miami, Florida DIMUSE: AN INTEGRATED FRAMEWORK FOR DISTRIBUTED MULTIMEDIA SYSTEM WITH DATABASE MANAGEMENT AND SECURITY SUPPORT A disseraion submied in parial fulfillmen

More information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

Visualizing Complex Notions of Time

Visualizing Complex Notions of Time Visualizing Complex Noions of Time Rober Kosara, Silvia Miksch Insiue of Sofware Technology, Vienna Universiy of Technology, Vienna, Ausria Absrac Time plays an imporan role in medicine. Condiions are

More information

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks

More information

Research Article Auto Coloring with Enhanced Character Registration

Research Article Auto Coloring with Enhanced Character Registration Compuer Games Technology Volume 2008, Aricle ID 35398, 7 pages doi:0.55/2008/35398 Research Aricle Auo Coloring wih Enhanced Characer Regisraion Jie Qiu, Hock Soon Seah, Feng Tian, Quan Chen, Zhongke Wu,

More information

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network JOURAL OF MULTIMDIA, VOL. 8, O. 4, AUGUST 23 439 Vulnerabiliy valuaion of Mulimedia Subsysem Based on Complex ewor Xiaoling Tang Insiue of Higher ducaion Research, Jilin Business and Technology College,

More information

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013.

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013. hp://www.diva-poral.org This is he published version of a paper presened a The 2013 IEEE Inernaional Conference on Inerne of Things, Beijing, China, 20-23 Augus 2013. Ciaion for he original published paper:

More information

A High-Speed Adaptive Multi-Module Structured Light Scanner

A High-Speed Adaptive Multi-Module Structured Light Scanner A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland

More information

Po,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl

Po,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl US 20110153728A1 (19) nied Saes (12) Paen Applicaion Publicaion (10) Pub. No.: S 2011/0153728

More information

Selective Offloading in Mobile Edge Computing for the Green Internet of Things

Selective Offloading in Mobile Edge Computing for the Green Internet of Things EDGE COMPUTING FOR THE INTERNET OF THINGS Selecive Offloading in Mobile Edge Compuing for he Green Inerne of Things Xinchen Lyu, Hui Tian, Li Jiang, Alexey Vinel, Sabia Maharjan, Sein Gjessing, and Yan

More information

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

More information

Evaluation and Improvement of Region-based Motion Segmentation

Evaluation and Improvement of Region-based Motion Segmentation Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac

More information

Lecture 4. Programming with Message Passing: Applications and Performance

Lecture 4. Programming with Message Passing: Applications and Performance Lecure 4 Programming wih Message Passing: Applicaions and Performance Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer)

More information

Adding Time to an Object-Oriented Versions Model

Adding Time to an Object-Oriented Versions Model Insiuo de Informáica Universidade Federal do Rio Grande do Sul Poro Alegre - RS - BRAZIL Adding Time o an Objec-Oriened Versions Model Mirella Moura Moro Nina Edelweiss Silvia Maria Saggiorao Clesio Saraiva

More information

Overview of Board Revisions

Overview of Board Revisions s Sysem Overview MicroAuoBox Embedded PC MicroAuoBox II can be enhanced wih he MicroAuoBox Embedded PC. The MicroAuoBox EmbeddedPC is powered via he MicroAuoBox II power inpu connecor. Wih he common power

More information

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication Inernaional Conference on Compuaional Sciences and Is Applicaions ICCSA 2008 A Scheme o Reduce Loss during P Handover considering Auhenicaion Seonggeun Ryu, Gye-Young Kim, Byunggi Kim, and Youngsong Mun

More information

Web System for the Remote Control and Execution of an IEC Application

Web System for the Remote Control and Execution of an IEC Application Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,

More information

Utility-Based Hybrid Memory Management

Utility-Based Hybrid Memory Management Uiliy-Based Hybrid Memory Managemen Yang Li Saugaa Ghose Jongmoo Choi Jin Sun Hui Wang Onur Mulu Carnegie Mellon Universiy Dankook Universiy Beihang Universiy ETH Zürich While he memory fooprins of cloud

More information

Partition-based document identifier assignment (PBDIA) algorithm. (long queries)

Partition-based document identifier assignment (PBDIA) algorithm. (long queries) ( ) Pariion-based documen idenifier assignmen (PBDIA) algorihm PBDIA (long queries) (parallel IR) :,,,, d-gap Compressing an invered file can grealy improve query performance of an informaion rerieval

More information

Parallel and Distributed Systems for Constructive Neural Network Learning*

Parallel and Distributed Systems for Constructive Neural Network Learning* Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive

More information

Characterization of Impact Damage in Composite Plates

Characterization of Impact Damage in Composite Plates Characerizaion of Impac Damage in Composie Plaes Aji Mal and Sauvik Banerjee Mechanical & Aerospace Engineering Deparmen Universiy of California Los Angeles Frank Shih Mechanical Engineering Deparmen Seale

More information

TRANSFORMER TEST SYSTEMS

TRANSFORMER TEST SYSTEMS TRANSFORMER TEST SYSTEMS 20203 TRANSFORMER TEST SYSTEMS FROM PHENIX Broad Range Covers Mos Applicaions PHENIX Technologies offers a complee line of Transformer Tes Sysems, from a small porable uni wih

More information

Concurrency Control and Recovery in Transactional Process Management

Concurrency Control and Recovery in Transactional Process Management In: Proceedings of he ACM Symposium on Principles of Daabase Sysems (PODS 99), pages 316-326, Philadelphia, Pennsylvania, USA, May/June, 1999. Concurrency Conrol and Recovery in Transacional Process Managemen

More information

NRMI: Natural and Efficient Middleware

NRMI: Natural and Efficient Middleware NRMI: Naural and Efficien Middleware Eli Tilevich and Yannis Smaragdakis Cener for Experimenal Research in Compuer Sysems (CERCS), College of Compuing, Georgia Tech {ilevich, yannis}@cc.gaech.edu Absrac

More information