HaLoop: Efficient Iterative Data Processing On Large Clusters
|
|
- Flora Summers
- 5 years ago
- Views:
Transcription
1 HaLoop: Efficient Iteative Data Pocessing On Lage Clustes Yingyi Bu, UC Ivine Bill Howe, UW agda Balazinska, UW ichael D. Enst, UW Hoizon QuickTime ᆰ and a decompesso ae needed to see this pictue. ay-2011, UC Bekeley Cloud Computing Semina
2 Outline otivation Caching & scheduling Fault-toleance Pogamming model Related wok Conclusion Cloud Computing Pojects in UCI
3 otivation apreduce can t expess ecusion/iteation Lots of inteesting pogams need loops gaph algoithms clusteing machine leaning ecusive queies (CTEs, datalog, WITH clause) Dominant solution: Use a dive pogam outside of apreduce Hypothesis: making apreduce loop-awae affods optimization lays a foundation fo scalable implementations of ecusive languages 05/03/11 Yingyi Bu, UCI 3
4 Example 1: PageRank Rank Table R 0 ul ank Rank Table R 3 Linkage Table L ul_sc ul_dest R i+1 π(ul_dest, γ ul_dest SU(ank)) R i.ank = R i.ank/γ ul COUNT(ul_dest) ul ank R i.ul = L.ul_sc R i L 05/03/11 Yingyi Bu, UCI 4
5 PageRank Implementation on apreduce Join & compute ank R i Aggegate Fixpoint evaluation Count L-split0 L-split1 i=i+1 Conveged? Client done 05/03/11 Yingyi Bu, UCI 5
6 What s the poblem? R i m Count m L-split0 L-split1 1. m m L and Count ae loop invaiants, but 1. They ae loaded on each iteation 2. They ae shuffled on each iteation 3. Also, fixpoint evaluated as a sepaate apreduce job pe iteation 05/03/11 Yingyi Bu, UCI 6
7 Example 2: Tansitive Closue Fiend Find all tansitive fiends of Eic R 0 {Eic, Eic} (semi-naïve evaluation) R 1 R 2 R 3 {Eic, Elisa} {Eic, Tom Eic, Hay} {} 05/03/11 Yingyi Bu, UCI 7
8 Tansitive Closue on apreduce (compute next geneation of fiends) Join (emove the ones we ve aleady seen) Dup-elim S i Fiend0 Fiend1 Anything new? i=i+1 Client done 05/03/11 Yingyi Bu, UCI 8
9 What s the poblem? Join Dupe-elim S i Fiend0 Fiend Fiend is loop invaiant, but 1. Fiend is loaded on each iteation 2. Fiend is shuffled on each iteation 05/03/11 Yingyi Bu, UCI 9
10 Example 3: k-means k i = k centoids at iteation i P0 k i P1 k i P2 k i k i - k i+1 < theshold? i=i+1 Client done k i+1 05/03/11 Yingyi Bu, UCI 10
11 What s the poblem? P0 k i k i = k centoids at iteation i P1 k i P2 1. k i k i - k i+1 < theshold? i=i+1 Client done k i+1 P is loop invaiant, but 1. P is loaded on each iteation 05/03/11 Yingyi Bu, UCI 11
12 Push loops into apreduce! Achitectue Cache loop-invaiant data Scheduling Fault-toleance Pogamming odel 05/03/11 Yingyi Bu, UCI 12
13 HaLoop Achitectue 05/03/11 Yingyi Bu, UCI 13
14 Inte-iteation caching Reduce output cache (RO) appe output cache (O) appe input cache (I) Reduce input cache (RI) 05/03/11 Yingyi Bu, UCI 14
15 RI: Reduce Input Cache Povides: Access to loop invaiant data without map/shuffle Data: Reduce function Assumes: 1. Static patitioning (implies: no new nodes) 2. Deteministic mappe implementation PageRank Avoid loading and shuffling the web gaph at evey iteation Tansitive Closue Avoid loading and shuffling the fiends gaph at evey iteation K-means No help 05/03/11 Yingyi Bu, UCI 15
16 Reduce Input Cache Benefit Fiends-of-fiends quey Billion Tiples Dataset (120GB) 90 small instances on EC2 Oveall un time 05/03/11 Yingyi Bu, UCI 16
17 Reduce Input Cache Benefit Fiends-of-Fiends quey Billion Tiples Dataset (120GB) 90 small instances on EC2 Livejounal, 12GB Join step only 05/03/11 Yingyi Bu, UCI 17
18 Reduce Input Cache Benefit Fiends-of-fiends quey Billion Tiples Dataset (120GB) 90 small instances on EC2 Livejounal, 12GB Reduce and Shuffle of Join Step 05/03/11 Yingyi Bu, UCI 18
19 RO: Reduce Output Cache Povides: Distibuted access to output of pevious iteations Used By: Fixpoint evaluation Assumes: 1. Patitioning constant acoss iteations 2. Reduce output key functionally detemines Reduce input key PageRank Allows distibuted fixpoint evaluation Obviates exta apreduce job Tansitive Closue No help K-means No help 05/03/11 Yingyi Bu, UCI 19
20 Reduce Output Cache Benefit Fixpoint evaluation (s) Iteation # Iteation # Livejounal dataset 50 EC2 small instances Feebase dataset 90 EC2 small instances 05/03/11 Yingyi Bu, UCI 20
21 I: appe Input Cache Povides: Access to non-local mappe input on late iteations Data fo: ap function Assumes: 1. appe input does not change PageRank No help Tansitive Closue No help K-means Avoids non-local data eads on iteations > 0 05/03/11 Yingyi Bu, UCI 21
22 appe Input Cache Benefit 5% non-local data eads; ~5% impovement Howeve, Facebook has 70% non-local data eads!! 05/03/11 Yingyi Bu, UCI 22
23 Loop-awae Task Scheduling Input: Node node, int iteation Global vaiable: Hashap<Node, List<Paition>> last, Hashaph<Node, List<Patition>> cuent 1: if (iteation ==0) { 2: Patition pat = StandadapReduceSchedule(node); 3: cuent.add(node, pat); 4: }else{ 5: if (node.hasfullload()) { 6: Node substitution = findneabynode(node); 7: last.get(substitution).addall(last.emove(node)); 8: etun; 9: } 10: if (last.get(node).size()>0) { 11: Patition pat = last.get(node).get(0); 12: schedule(pat, node); 13: cuent.get(node).add(pat); 14: list.emove(pat); 15: } 16: } The same as apreduce Find a substitution Iteation-local Schedule 05/03/11 Yingyi Bu, UCI 23
24 Fault-toleance (task failues) Cache eloading Task failue Task e-execution 05/03/11 Yingyi Bu, UCI 24
25 Fault-toleance (node failues) node failue Cache eloading Task e-execution 05/03/11 Yingyi Bu, UCI 25
26 Pogamming odel appe/educe stay the same! Touch points Input/Output: fo each <iteation, step> Cache filte: which tuple to cache? Distance function: optional Nested job containing child jobs as loop body inimize exta pogamming effots 05/03/11 Yingyi Bu, UCI 26
27 Related Wok: Twiste [Ekanayake HPDC 2010] Pipelining mappe/educe Temination condition evaluated by main() 13. while(!complete){ 14. monito = dive.unapreducebcast(cdata); 15. monito.monitotillcompletion(); 16. DoubleVectoData newcdata = ((KeansCombine) dive.getcuentcombine()).getresults(); 17. totaleo = geteo(cdata, newcdata); 18. cdata = newcdata; 19. if (totaleo < THRESHOLD) { O(k) 20. complete = tue; 21. beak; 22. } 23. } 05/03/11 Yingyi Bu, UCI 27
28 In Detail: PageRank (Twiste) un R tem. cond. while (!complete) { // stat the pageank map educe pocess monito = dive.unapreducebcast(new BytesValue(tmpCompessedDvd.getBytes())); monito.monitotillcompletion(); // get the esult of pocess newcompesseddvd = ((PageRankCombine) dive.getcuentcombine()).getresults(); // decompess the compessed pageank values } newdvd = decompess(newcompesseddvd); tmpdvd = decompess(tmpcompesseddvd); totaleo = geteo(tmpdvd, newdvd); O(N) in the size of the gaph // get the diffeence between new and old pageank values if (totaleo < toleance) { complete = tue; } tmpcompesseddvd = newcompesseddvd; 05/03/11 Yingyi Bu, UCI 28
29 Related Wok: Spak [Zahaia HotCloud 2010] Reduction output collected at dive pogam does not cuently suppot a gouped educe opeation as in apreduce val spak = new SpakContext(<esos maste>) all output sent va count = spak.accumulato(0) to dive. fo (i <- spak.paallelize(1 to 10000, 10)) { val x = ath.andom * 2-1 val y = ath.andom * 2-1 if (x*x + y*y < 1) count += 1 } pintln("pi is oughly " + 4 * count.value / ) 05/03/11 Yingyi Bu, UCI 29
30 Related Wok: Pegel [alewicz SIGOD 2010] Gaphs only clusteing: k-means, canopy, DBScan Assumes each vetex has access to outgoing edges So an edge epesentation Edge(fom, to) equies offline pepocessing pehaps using apreduce 05/03/11 Yingyi Bu, UCI 30
31 Related Wok: BOO [Alvao EuoSys 10] Distibuted computing based on Ovelog (Datalog + tempoal logic + moe) Recusion suppoted natually app: API-compliant implementation of R 05/03/11 Yingyi Bu, UCI 31
32 Conclusions Relatively simple changes to apreduce/hadoop can suppot iteative/ecusive pogams TaskTacke (Cache management) Schedule (Cache awaeness) Pogamming model (multi-step loop bodies, cache contol) Optimizations Caching educe input ealizes the lagest gain Good to eliminate exta apreduce step fo temination checks appe input cache benefit inconclusive; need a busie cluste Futue Wok Iteation & Recusion on top of Hyacks coe! 05/03/11 Yingyi Bu, UCI 32
33 Hyacks [Boka et al., ICDE'11] Patitioned-Paallel Platfom fo data-intensive computing Flexible (DAGs, location constaints) Extensible ( mico-kenel coe, online-aggegation plugin (VLDB'11), B-tee plugin, R-tee plugin, Dataflow plugin...), an iteation/ecusion plugin? Jobs Dataflow DAG of opeatos and connectos Can set location constaints Can use a libay of opeatos: joins, goup-by, sot and so on V.s. competitos V.s. Hadoop: moe flexible model and less pessimistic V.s. Dyad: suppot data as fist class citizens 05/03/11 Yingyi Bu, UCI 33
34 Questions? 34
Uncoordinated Checkpointing. Rollback-Recovery. The Domino Effect. The Domino Effect. Easy to understand No synchronization overhead Flexible p
Uncoodinated Checkpointing Rollback-Recovey Easy to undestand No synchonization ovehead Flexible p can choose when to checkpoint To ecove fom a cash: m4 m6 m7 m4 m6 m7 go back to last checkpoint estat
More informationSystolic and Pipelined. Processors
Gaduate Institute of Electonics Engineeing, NTU Systolic and Pipelined Why Systolic Pocessos Achitectue? Souces: VLSI Signal Pocessing ÜÜ Ande Hon, Jason Handube, Michelle Gunning, Beman, J. Kim, Heiko
More informationStochastic Extension of the Attention-Selection System for the icub
Stochastic Extension of the Attention-Selection System fo the icub Technical Repot (in pepaation) H. Matinez, M. Lungaella, and R. Pfeife Atificial Intelligence Laboatoy Depatment of Infomatics Univesity
More informationAPPLICATION OF THE WALSH TRANSFORM IN AN INTEGRATED ALGORITHM FO R THE DETECTION OF INTERICTAL SPIKES
APPLICATIO OF THE WALSH TRASFORM I A ITEGRATED ALGORITHM FO R THE DETECTIO OF ITERICTAL SPIKES D. Sanchez, M. Adjouadi, A. Baeto, P. Jayaka, I. Yaylali Electical & Compute Engineeing, Floida Intenational
More informationSMARTPHONE-BASED USER ACTIVITY RECOGNITION METHOD FOR HEALTH REMOTE MONITORING APPLICATIONS
SMARTPHONE-BASED USER ACTIVITY RECOGNITION METHOD FOR HEALTH REMOTE MONITORING APPLICATIONS Igo Bisio Fabio Lavagetto Maio Machese Andea Sciaone Univesity of Genoa DYNATECH {igo.bisio fabio.lavagetto maio.machese
More informationQUEEN CONCH STOCK RESTORATION
QUEEN CONCH STOCK RESTORATION Robet Glaze Associate Reseach Scientist Floida Maine Reseach Institute South Floida Regional Laboatoy Maathon, Floida INTRODUCTION Queen conch ae found in pedominantly south
More informationAdaptive and Context-Aware Privacy Preservation Schemes Exploiting User Interactions in Pervasive Environments
Adaptive and Context-Awae Pivacy Pesevation Schemes Exploiting Use Inteactions in Pevasive Envionments Gautham Pallapa*, Maio Di Fancesco t *, and Sajal K. Das* *Cente fo Reseach in Wieless Mobility and
More informationHTGR simulations in PSI using MELCOR 2.2
WIR SCHAFFEN WISSEN HEUTE FÜR MORGEN Jamo Kalilainen :: Paul Schee Institut HTGR simulations in PSI using MELCOR 2.2 10 th Meeting of the Euopean MELCOR Use Goup (EMUG), 25 27 Apil, Zage, Coatia Intoduction
More informationJoint Iterative Equalization and Decoding for 2-D ISI Channels
Joint Iteative Equalization and Decoding fo 2-D ISI Channels Joseph A. O Sullivan, Naveen Singla, Yunxiang Wu, Ronald S. Indec Electonic Systems and Signals Reseach Laboatoy (ESSRL) Magnetics and Infomation
More informationAdvanced Placement Psychology Grades 11 or 12
Office of Cuiculum & Instuction Advanced Placement Psychology Gades 11 o 12 ABSTRACT The pupose of AP Psychology is to intoduce students to the systematic and scientific study of the behavio and mental
More informationInstructions For Living a Healthy Life
ARISE Homo Sapiens Opeato s Manual: Instuctions Fo Living a Healthy Life Table of Contents Tips fo Teaching ARISE Life Management Skills...3 ARISE Foundation, Ode Toll-Fee: 1-888-680-6100, Copyight 1996-2014
More informationCoach on Call. Thank you for your interest in When the Scale Does Not Budge. I hope you find this tip sheet helpful.
Coach on Call It was geat to talk with you. Thank you fo you inteest in. I hope you find this tip sheet helpful. Please give me a call if you have moe questions about this o othe topics. As you UPMC Health
More informationRadiation Protection Dosimetry, Volume II: Technical and Management System Requirements for Dosimetry Services. REGDOC-2.7.
Radiation Potection Dosimety, Volume II: Technical and Management System Requiements fo Dosimety Sevices REGDOC-2.7.2, Volume II Apil 2018 Dosimety, Volume II: Regulatoy document REGDOC-2.7.2, Volume II
More informationCausal Beliefs Influence the Perception of Temporal Order
ausal eliefs Influence the Peception of Tempoal Ode Philip M. Fenbach (philip_fenbach@bown.edu) Peston LinsonGenty (peston_linsongenty@bown.edu) Steven. Sloman (steven_sloman@bown.edu) own Univesity, Depatment
More informationINDIVIDUALIZATION FEATURE OF HEAD-RELATED TRANSFER FUNCTIONS BASED ON SUBJECTIVE EVALUATION. Satoshi Yairi, Yukio Iwaya and Yôiti Suzuki
INDIVIDUALIZATION FEATURE OF HEAD-RELATED TRANSFER FUNCTIONS BASED ON SUBJECTIVE EVALUATION Satoshi Yaii, Yukio Iwaya and Yôiti Suzuki Reseach Institute of Electical Communication / Gaduate School of Infomation
More informationPublished: 10/06/2014. Arrhythmia Pathway
Ahythmia Pathway Pa%ent pesents with symptoms, palpita%ons, chest pain, dyspnoea, syncope/pe syncope, asymptoma%c Suspected Ahythmia Pathway Diagnosis Management Page 1 of 4 Review of esults to detemine
More informationInfluencing Factors on Fertility Intention of Women University Students: Based on the Theory of Planned Behavior
Vol.32 (Healthcae and Nusing 206), pp.37-42 http://dx.doi.og/0.4257/astl.206. Influencing Factos on Fetility Intention of Women Univesity Students: Based on the Theoy of Planned Behavio Myeong-Jeong Chae,
More informationF1 generation: The first set of offspring from the original parents being crossed. F2 generation: The second generation of offspring.
Padon the Punnett By: Nancy Volk The Punnett Squae This module stems fom the wok of the Austian Monk, Gego Mendel, the fathe of genetics. In the mid-1800s Mendel studied the pattens of inheitance of physical
More informationShunting Inhibition Controls the Gain Modulation Mediated by Asynchronous Neurotransmitter Release in Early Development
Shunting Inhibition Contols the Gain Modulation Mediated by Asynchonous Neuotansmitte Release in Ealy Development Vladislav Volman 1,2,3 *, Hebet Levine 1, Teence J. Sejnowski 1,2,3,4 1 Cente fo Theoetical
More informationGLOBAL PARTNERSHIP FOR YOUTH EMPLOYMENT. Testing What Works. Evaluating Kenya s Ninaweza Program
GLOBAL PARTNERSHIP FOR YOUTH EMPLOYMENT Testing What Woks in Youth Employment: Evaluating Kenya s Ninaweza Pogam VOLUME 2: Appendices APRIL 2013 acknowledgements This epot was pepaed fo IYF by Thomaz Alvaes
More informationMETHODS FOR DETERMINING THE TAKE-OFF SPEED OF LAUNCHERS FOR UNMANNED AERIAL VEHICLES
Jounal of KONES Powetain and Tanspot, Vol. 25, No. 1 2018 METHODS FOR DETERMINING THE TAKE-OFF SPEED OF LAUNCHERS FOR UNMANNED AERIAL VEHICLES Gzegoz Jastzębski, Leszek Ułanowicz Ai Foce Institute of Technology
More informationFUNCTIONAL MAGNETIC RESONANCE IMAGING OF LANGUAGE PROCESSING AND ITS PHARMACOLOGICAL MODULATION DISSERTATION
FUNCTIONAL MAGNETIC RESONANCE IMAGING OF LANGUAGE ROCESSING AND ITS HARMACOLOGICAL MODULATION DISSERTATION esented in atial Fulfillment of the Requiements fo the Degee Docto of hilosophy in the Gaduate
More informationTechnical and Economic Analyses of Poultry Production in the UAE: Utilizing an Evaluation of Poultry Industry Feeds and a Cross-Section Survey
Available online at www.sciencediect.com ScienceDiect APCBEE Pocedia 8 (2014 ) 266 271 2013 4th Intenational Confeence on Agicultue and Animal Science (CAAS 2013) 2013 3d Intenational Confeence on Asia
More informationWhy do we remember some things and not others? Consider
Attention pomotes episodic encoding by stabilizing hippocampal epesentations Maiam Aly a,1 and Nicholas B. Tuk-Bowne a,b a Pinceton Neuoscience Institute, Pinceton Univesity, Pinceton, NJ 08544; and b
More informationPEKKA KANNUS, MD* Downloaded from at on April 8, For personal use only. No other uses without permission.
0196-6011/88/1003-0097$02.00/0 THE OURNAL OF ORTHOPAEDIC AND SPORTS PHYSICAL THERAPY Copyight 0 1988 by The Othopaedic and Spots Physical Theapy Sections of the Ameican Physical Theapy Association Peak
More informationThe Effects of Rear-Wheel Camber on Maximal Effort Mobility Performance in Wheelchair Athletes
Taining & Testing 199 The Effects of Rea-Wheel Cambe on Maximal Effot Mobility Pefomance in Wheelchai Athletes Authos B. Mason 1, L. van de Woude 2, K. Tolfey 1, V. Goosey-Tolfey 1 Affiliations 1 Loughboough
More informationInterpreting Effect Sizes in Contrast Analysis
UNDERSTANDING STATISTICS, 3(1), 1 5 Copyight 004, Lawence Elbaum Associates, Inc. TEACHING ARTICLES Intepeting Effect Sizes in Contast Analysis R. Michael Fu Depatment of Psychology Appalachian State Univesity
More informationAn Ethological and Emotional Basis for Human-Robot Interaction
An Ethological and Emotional Basis fo Human-Robot Inteaction Ronald C. Akin*, Masahio Fujita**, Tsuyoshi Takagi**, Rika Hasegawa** Abstact This pape pesents the ole of ethological and emotional models
More informationAnalysis on Retrospective Cardiac Disorder Using Statistical Analysis and Data Mining Techniques
Intenational Jounal of Applied Engineeing Reseach ISSN 0973-456 Volume 1, Numbe 17 (017) pp. 6778-6787 Analysis on Retospective Cadiac Disode Using Statistical Analysis and Data Mining Techniques Jyotismita
More informationSEE DRAWING OF ROOM LAYOUT ATTACHMENT FOR SPEAKERS
2018 Emegency Symposium 2. Incident Numbe: 4. Map/Sketch (include sketch, showing the total aea of opeations, the incident site/aea, impacted and theatened aeas, oveflight esults, tajectoies, impacted
More informationMultiscale Model of Oxygen transport in Diabetes
BENG 221: Poblem Solving Poject Multiscale Model of Oxygen tanspot in Diabetes Decembe 1, 2016 Austin Budick Nafeesa Khan Sihita Rudaaju Motivation Diabetes emains a significant health condition today,
More informationTHE CHROMOSOMAL BASIS OF INHERITANCE. Copyright 2009 Pearson Education, Inc.
THE CHOMOSOMAL BASIS OF INHEITANCE Copight 2009 Peason Education, Inc. eview of Mendel s laws Mendel s Laws coelate with chomosome sepaation in meiosis The law of segegation depends on sepaation of homologous
More informationReal-Time fmri Using Brain-State Classification
Human Bain Mapping 28:1033 1044 (2007) Real-Time fmri Using Bain-State Classification Stephen M. LaConte,* Scott J. Peltie, and Xiaoping P. Hu Depatment of Biomedical Engineeing, Geogia Institute of Technology,
More informationThe Neural Signature of Phosphene Perception
Human Bain Mapping 31:1408 1417 (2010) The Neual Signatue of Phosphene Peception Paul C.J. Taylo, 1,2 * Vincent Walsh, 2,3 and Matin Eime 1 1 School of Psychology, Bikbeck College, London WC1E 7HX, United
More informationYour Golden Guide G to Fundraising Success. Together we can make every moment count for sick kids
You Golden Guide G to Fundaising Success Togethe we can make evey moment count fo sick kids 1 Thank you fo joiningg this yea's Gold Appeal G Gold Appeal is Sydney Childen s Hospital Foundation s biggest
More informationStacy R. Tomas, David Scott and John L. Crompton. Department of Recreation, Park and Tourism Sciences, Texas A&M University, USA
Managing Leisue 7, 239 250 (2002) An investigation of the elationships between quality of sevice pefomance, benefits sought, satisfaction and futue intention to visit among visitos to a zoo Stacy R. Tomas,
More informationSimulation of the Human Glucose Metabolism Using Fuzzy Arithmetic
Simulation of the uman Glucose Metabolism Using uy Aithmetic Michael anss live Nehls Institute A of Mechanics Univesity of Stuttgat Pfaffenwalding 9 755 Stuttgat Gemany ManssNehls @mechaunistuttgatde Abstact
More informationCH 11: Mendel / The Gene. Concept 11.1: Mendel used the scientific approach to identify two laws of inheritance
CH 11: Mendel / The Gene What genetic pinciples account fo the passing of taits fom paents to offsping? The blending hypothesis is the idea that genetic mateial fom the two paents blends togethe (the way
More informationCollaborative Evaluation of a Fluorometric Method for Measuring Alkaline Phosphatase Activity in Cow s, Sheep s, and Goat s Milk
Jounal of Food Potection, Vol., No., 00, Pages Copyight, Intenational Association fo Food Potection Collaboative Evaluation of a Fluoometic Method fo Measuing Alkaline Phosphatase Activity in Cow s, Sheep
More informationA Construction Industry Blueprint: Suicide Prevention in the Workplace
A Constuction Industy Bluepint: Suicide Pevention in the Wokplace The Issue The Constuction Industy is at High Risk fo Suicide Hee is why the nation should make suicide pevention a pioity: National Statistics
More informationMulti View Cluster Approach to Explore Multi Objective Attributes based on Similarity Measure for High Dimensional Data
Multi View Cluste Appoach to Exploe Multi Obective Attibutes based on Similaity Measue fo High Dimensional Data Deena Babu Mandu 1 and Y.K. Sundaa Kishna 2 1 Depatment of Compute Science, Kishna Univesity,
More informationProtecting Location Privacy: Optimal Strategy against Localization Attacks
Potecting Location Pivacy: Optimal Stategy against Localization Attacks Reza Shoki, Geoge Theodoakopoulos, Camela Toncoso, Jean-Piee Hubaux, and Jean-Yves Le Boudec LCA, EPFL, Lausanne, Switzeland, ESAT/COSIC,
More informationNUMERICAL INVESTIGATION OF BVI MODELING EFFECTS ON HELICOPTER ROTOR FREE WAKE SIMULATIONS
4 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES NUMERICAL INVESTIGATION OF BVI MODELING EFFECTS ON HELICOPTER ROTOR FREE WAKE SIMULATIONS X. K. Zioutis, A. I. Spyopoulos, D. P. Magais, D. G. Papanikas
More informationWord and tree-based similarities for textual entailment
Wod and tee-based similaities fo textual entailment Fank Schilde R&D Thomson Legal & Regulatoy 610 Oppeman Dive Eagan MN 55123, USA Fank.Schilde@Thomson.com Bidget Thomson McInnes Depatment of Compute
More informationInventing the Mini-Lean Model To Achieve Fast, Lean, Efficient Results
Inventing the Mini-Lean Model To Achieve Fast, Lean, Efficient Results Hannah Poczte, MPH, DLM (ASCP) Assistant Vice Pesident of Laboatoies Six Sigma Geen Belt Ed Giugliano, PhD Poject Diecto, Laboatoies
More informationA copy can be downloaded for personal non-commercial research or study, without prior permission or charge
Cistani, M., Vinciaelli, A., Segalin, C., and Peina, A. (2013) Unveiling the multimedia unconscious: implicit cognitive pocesses and multimedia content analysis. In: 21st ACM intenational confeence on
More informationOPTIMUM AUTOFRETTAGE PRESSURE IN THICK CYLINDERS
Junal Meanial Decembe 007, No. 4, - 4 OTIMUM AUTOFRETTAGE RESSURE IN THICK CLINDERS Aman Ayob *, M. Kabashi Elbashee Depatment of Applied Mechanics, Faculty of Mechanical Engineeing, Univesiti Tenologi
More informationChapter 16. Simple patterns of inheritance
Chapte 16 Simple pattens of inheitance 1 Genotpe and phenotpe 1) Allele A vaiant fom of a gene (e.g., Height of pea plant : tall, shot) 2) Genotpe -Genetic composition of individual -Homozgous (an individual
More informationDistress is an unpleasant experience of an emotional,
Featue Aticle Distess Assessment: Pactice Change Though Guideline Implementation Cayl D. Fulche, MSN, APRN, BC, and Tacy K. Gosselin-Acomb, RN, MSN, AOCN Most nuses agee that incopoating evidence into
More informationWFS. User Guide. thinkwhere Glendevon House Castle Business Park Stirling FK9 4TZ Tel +44 (0) Fax +44 (0)
WFS User Guide thinkwhere Glendevon House Castle Business Park Stirling FK9 4TZ www.thinkwhere.com Tel +44 (0)1786 476060 Fax +44 (0)1786 47609 Table of Contents WHAT IS A WEB FEATURE SERVICE?... 3 Key
More informationBEFORE PRACTICE BE PROACTIVE
EMERGENCY ACTION PLAN BEFORE PRACTICE BE PROACTIVE Equipment Field Conditions Roste Weathe Conditions Fist Aid Kit fo Supplies Athletes (if applicable) that they have thei inhale o EpiPen Emegency Action
More informationInternally-headed relative clauses in sign languages
a jounal of Glossa geneal linguistics Wilbu, Ronnie. 2017. Intenally-headed elative clauses in sign languages. Glossa: a jounal of geneal linguistics 2(1): 25. 1 34, DOI: https://doi.og/10.5334/gjgl.183
More informationA Brain-Machine Interface Enables Bimanual Arm Movements in Monkeys
BRIN-MHINE INTERFES Bain-Machine Inteface Enables Bimanual m Movements in Monkeys Pete J. Ifft, 1,2 Solaiman Shoku, 2,3 Zheng Li, 2,4 Mikhail. Lebedev, 2,4 Miguel. L. Nicolelis 1,2,4,5,6 * Bain-machine
More informationMeasurement uncertainty of ester number, acid number and patchouli alcohol of patchouli oil produced in Yogyakarta
Measuement uncetainty of este numbe, acid numbe and patchouli alcohol of patchouli oil poduced in Yogyakata Reni Banowati Istiningum, Azis Saepuloh, Widatul Jannah, and Didit Waskito Aji Citation: AIP
More informationObjective Find the Coefficient of Determination and be able to interpret it. Be able to read and use computer printouts to do regression.
Section 3.C Objective Find the Coefficient of Detemination and be able to intepet it. Be able to ead and use compute pintouts to do egession. Relevance To be able to find a model to best epesent quantitative
More informationCHAPTER 1 BACKGROUND ON THE EPIDEMIOLOGY AND MODELING OF BIV/AIDS
CHAPTER 1 BACKGROUD O THE EPDEMOLOGY AD MODELG OF BV/ADS Befoe modeling any disease it is cucial to undestand the epidemiological featues of the disease. The fist fou sections of this chapte pesent epidemiological
More informationIn addition to the threat of high morbidity
HEALTH SEVICES Hospital capacity and management pepaedness fo pandemic influenza in Victoia Ben Dewa, 1 Ian Ba, 2 Piscilla obinson 1 In addition to the theat of high mobidity and motality, influenza pandemics
More informationStructural Safety. Copula-based approaches for evaluating slope reliability under incomplete probability information
Stuctual Safety 52 (2015) 90 99 Contents lists available at ScienceDiect Stuctual Safety jounal homepage: www.elsevie.com/locate/stusafe Copula-based appoaches fo evaluating slope eliability unde incomplete
More informationAltered Sleep Brain Functional Connectivity in Acutely Depressed Patients
Human Bain Mapping 30:2207 2219 (2009) Alteed Sleep Bain Functional Connectivity in Acutely Depessed Patients Samuël J.J. Leistedt, 1,2 * Nathalie Coumans, 1,2 Matine Dumont, 3 Jean-Pol Lanquat, 1 Conelis
More informationNeural Correlates of Personally Familiar Faces: Parents, Partner and Own Faces
Human Bain Mapping 30:2008 2020 (2009) Neual Coelates of Pesonally Familia Faces: Paents, Patne and Own Faces Magot J. Taylo, 1 * Maie Asalidou, 2 Saah J. Bayless, 3 Dew Mois, 1 Jennife W. Evans, 1,4 and
More informationEvaluation of the accuracy of Lachman and Anterior Drawer Tests with KT1000 ın the follow-up of anterior cruciate ligament surgery
Oiginal Aticle Jounal of Execise Rehabilitation 2016;12(4):363-367 Evaluation of the accuacy of Lachman and Anteio Dawe Tests with KT1000 ın the follow-up of anteio cuciate ligament sugey Beki Eay Kilinc
More informationCHTC Case Studies. Impossible is (almost) nothing Challenging projects in CHTC
CHTC Case Studies Impossible is (almost) nothing Challenging projects in CHTC Cathrin Weiss UW Madison cweiss@cs.wisc.edu 1 1 Most projects 2 2 Most projects Scientist 2 2 Most projects Scientist compute
More informationQuantitative NDI Integration with Probabilistic Fracture Mechanics for the Assessment of Fracture Risk in Pipelines
4th Euopean-Ameican Wokshop on Reliability of NDE - F.1.A.3 Quantitative NDI Integation with Pobabilistic Factue Mechanics fo the Assessment of Factue Risk in Pipelines Jochen H. Kuz, Dagos Cioclov, Ged
More informationThe Regional Economics Applications Laboratory (REAL) of the University of Illinois focuses on the development and use of analytical models for urban
The Regional Economics Applications Laboatoy (REAL) of the Univesity of Illinois focuses on the development and use of analytical models fo uban and egional economic development. The pupose of the Discussion
More informationNadine Gaab, 1,2 * John D.E. Gabrieli, 1 and Gary H. Glover 2 INTRODUCTION. Human Brain Mapping 28: (2007) r
Human Bain Mapping 28:703 720 (2007) Assessing the Influence of Scanne Backgound Noise on Auditoy Pocessing. I. An fmri Study Compaing Thee Expeimental Designs with Vaying Degees of Scanne Noise Nadine
More informationImperfect Vaccine Aggravates the Long-Standing Dilemma of Voluntary Vaccination
Impefect Vaccine Aggavates the Long-Standing Dilemma of Voluntay Vaccination Bin Wu 1 *, Feng Fu 2 *, Long Wang 1 1 State Key Laboatoy fo Tubulence and Complex Systems, Cente fo Systems and Contol, College
More informationRe-entrant Projections Modulate Visual Cortex in Affective Perception: Evidence From Granger Causality Analysis
Human Bain Mapping 30:532 540 (2009) Re-entant Pojections Modulate Visual Cotex in Affective Peception: Evidence Fom Gange Causality Analysis Andeas Keil, 1 * Dean Sabatinelli, 1 Mingzhou Ding, 2 Pete
More informationProbing feature selectivity of neurons in primary visual cortex with natural stimuli.
Pobing featue selectiity of neuons in pimay isual cotex with natual stimuli. T. Shapee -3, H. Sugihaa,3, A.V. Kugansky,3, S. Rebik,3, M. P. Styke -3 and K. D. Mille -3. Sloan-Swatz Cente fo Theoetical
More informationTest Retest and Between-Site Reliability in a Multicenter fmri Study
Human Bain Mapping 29:958 972 (2008) Test Retest and Between-Site Reliability in a Multicente fmri Study Lee Fiedman, 1 * Hal Sten, 2 Gegoy G. Bown, 3 Daniel H. Mathalon, 4 Jessica Tune, 1 Gay H. Glove,
More informationThe Probability of Disease. William J. Long. Cambridge, MA hospital admitting door (or doctors oce, or appropriate
Repinted fom Poceedings of the Fifteenth Annual Symposium on Compute Applications in Medical Cae, pp 619-623, 1991 The Pobability of Disease William J. Long MIT Laboatoy fo Compute Science Cambidge, MA
More informationFog Computing: Challenges and Solutions
Fog Computing: Challenges and Solutions Maria Gorlatova @MariaGorlatova My Background (1/2) Participating in GHC since 2012 Baltimore 12 Phoenix 14 Houston 15, 16 Helping organize GHC since 2015 Co-chair,
More informationIf your child is poorly
If you child is pooly A quick guide fo paents and caes of young childen What you can do to help you child CCGs woking togethe Aiedale, Whafedale and Caven CCG Badfod City CCG Badfod Disticts CCG This booklet
More informationSAS UTILIZATION A TO Z: HOW WE`RE USING SAS TODAY AND WHERE WE MAY BE HEADED!
SAS UTILIZATION A TO Z: HOW WE`RE USING SAS TODAY AND WHERE WE MAY BE HEADED! EXTRACT TRANSFORM LOAD WHAT WE TRANSFORM (AND HOW) ELIGIBILITY CLAIMS GROUP CONTRACT BENEFIT PROVIDER PREMIUM (PAID AND EARNED)
More informationCould changes in national tuberculosis vaccination policies be ill-informed?
Math. Model. Nat. Phenom. Vol. 7, No. 3, 2012, pp. 78 98 DOI: 10.1051/mmnp/20127307 Could changes in national tubeculosis vaccination policies be ill-infomed? D. J. Gebey 1, F. A. Milne 2 1 Depatment of
More informationNoninvasive Measurement of the Cerebral Blood Flow Response in Human Lateral Geniculate Nucleus With Arterial Spin Labeling fmri
Human Bain Mapping 29:1207 1214 (2008) TECHNICAL REPORT Noninvasive Measuement of the Ceebal Blood Flow Response in Human Lateal Geniculate Nucleus With Ateial Spin Labeling fmri Kun Lu, 1,2 * Joanna E.
More informationApplication Of Fuzzy Logic Controller For Intensive Insulin Therapy In Tpye 1 Diabetic Mellitus Patient
COMPUTERS and SMULATON in MOERN SCENCE, Volume Application Of Fuzzy Logic Contolle Fo ntensive nsulin Theapy n Tpye iabetic Mellitus Patient LALEH KARAR *, AL FALLAH, Shahia Ghaibzadeh, Fatollah Moztazadeh
More informationThe Impact of College Experience on Future Job Seekers Diversity Readiness
Intenational Jounal of Humanities and Social Science Vol. 3 No. 3; Febuay 2013 The Impact of College Expeience on Futue Job Seekes Divesity Readiness FELICE A. WILLIAS Louisiana State Univesity - Shevepot
More informationPredictors of Maternal Identity of Korean Primiparas
J Koean Acad Nus Vol.4 No.6, 733-74 http://dx.doi.og/0.4040/jkan.20.4.6.733 Pedictos of Matenal Identity of Koean Pimipaas Chae, Hyun-Ju Song, Ju-Eun 2 Kim, Sue 3 Pat-time Lectue, College of Nusing, Sungshin
More informationlsokinetic Measurements of Trunk Extension and Flexion Performance Collected with the Biodex Clinical Data Station
lsokinetic Measuements of Tunk Extension and Flexion Pefomance Collected with the Biodex Clinical Data Station MARK D. GRABINER, PhD,' JOHN J. JEZIOROWSKI, MS, PT,' ARUNA D. DIVEKAR, MS, PT' Jounal of
More informationS[NCE the publication of The Authoritarian
AUTHORITARIAN ATTITUDES AND PERSONALITY MALADJUSTMENT ARTHUR R. JENSEN 1 Institute of Psychiaty (Maudstey Hospital], Univesity of London S[NCE the publication of The Authoitaian Pesonality (2), the elationship
More informationOPRA: Optimal Relay Assignment for Capacity Maximization in Cooperative Networks
OPRA: Optimal Relay Assignment fo Capacity Maximization in Coopeative Netwoks Dejun Yang, Xi Fang an Guoliang Xue Aizona State Univesity Tempe, AZ 85287 {ejun.yang, xi.fang, xue}@asu.eu Abstact As pomising
More informationECT AND A/T INDICATOR
ECT AND A/T INDICATO FOM OE SOUCE SYSTEM (SEE AGE 8) FOM IGNITION S IG A EFI A STO O Y EFI MAIN ELAY A (/ CUISE CONTOL) (/O CUISE CONTOL) G S A STO LIGHT S A (/ CUISE CONTOL) (/O CUISE CONTOL) TO NS (NEUTAL
More informationNeural Correlates of Strategic Memory Retrieval: Differentiating Between Spatial-Associative and Temporal-Associative Strategies
Human Bain Mapping 29:1068 1079 (2008) Neual Coelates of Stategic Memoy Retieval: Diffeentiating Between Spatial-Associative and Tempoal-Associative Stategies Mischa de Rove, 1 * Kal Magnus Petesson, 1
More informationA Mathematical Model of The Effect of Immuno-Stimulants On The Immune Response To HIV Infection
Intenational Jounal of Latest Engineeing Reseach and Applications (IJLERA) ISSN: 455-7137 A Mathematical Model of The Effect of Immuno-Stimulants On The Immune Response To HIV Infection *iwa P. 1, Rotich
More informationNational Institutes of Health, Bethesda, Maryland 4 Genomic Imaging Unit, Department of Psychiatry, University of Würzburg, Germany
Human Bain Mapping 30:2252 2266 (2009) Regional Bain Activation Changes and Abnomal Functional Connectivity of the Ventolateal Pefontal Cotex Duing Woking Memoy Pocessing in Adults With Attention-Deficit/
More informationSecure Grouping and Aggregation with MapReduce
1/27 Secure Grouping and Aggregation with MapReduce Radu Ciucanu Matthieu Giraud Pascal Lafourcade Lihua Ye 28 July 2018 SECRYPT, Porto 2/27 Example of Grouping and Aggregation Name Department Salary Alice
More informationBehavior Architectures
Behavior Architectures 5 min reflection You ve read about two very different behavior architectures. What are the most significant functional/design differences between the two approaches? Are they compatible
More informationChasing the AIDS Virus
doi:10.1145/1666420.1666440 With no HI vaccine in sight, viologists need to know how the vius will eact to a given combination dug theapy. by Thomas Lengaue, Andé Altmann, Alexande Thielen, and Rolf Kaise
More informationJournal of Applied Science and Agriculture
Jounal of Applied Science and Agicultue, 9(1) Januay 2014, Pages: 171-176 AENSI Jounals Jounal of Applied Science and Agicultue ISSN 1816-9112 Jounal home page: www.aensiweb.com/jasa/index.html The Relationship
More informationM isfolding and aggregation of peptides and proteins into fibrils are the hallmarks of around 40 human
OPEN SUBJECT AREAS: KINETICS PROTEINS COMPUTATIONAL BIOPHYSICS CONFOCAL MICROSCOPY Received 20 Octobe 204 Accepted 9 Januay 205 Published Mach 205 A monome-time model suppots intemittent glucagon fibil
More informationPOLINA EIDELMAN 1, LISA S. TALBOT 1, JUNE GRUBER 1, ILANA
J. Sleep Res. (2010) 19, 516 524 Sleep and bipola disode doi: 10.1111/j.1365-2869.2010.00826.x Sleep achitectue as coelate and pedicto of symptoms and impaiment in inte-episode bipola disode: taking on
More informationTest design automation: equivalence classes, boundaries, edges and corner cases
Abstract design automation: equivalence classes, boundaries, edges and corner cases George B. Sherwood cover.com, LLC Colts Neck, NJ USA An embedded functions feature is under development for the cover.com
More informationBruce Thomadsen. University of Wisconsin - Madison
Root Cause Analysis Bruce Thomadsen University of Wisconsin - Madison Analysis Assume you have an event. What to do? The analysis would like to get to the root cause. RCA Team First, assemble an root-cause
More informationAutologous Transplant Patient Education Guide
Autologous Tansplant Patient Education Guide Blood & Maow Tansplant Pogam Taussig Cance Institute Copyight 1995-2015 The Cleveland Clinic Foundation. All ights eseved. Definitions of Tems Table of Contents
More informationSupplementary Online Content
Supplementay Online Content Lewis JD, Habel LA, Quesenbey CP, et al.pioglitazone use and isk of bladde ca and othe common cas in pesons with diabetes. JAMA. doi:10.11/jama.2015.7996. Supplemental Methods.
More informationThe Egyptian Journal of Hospital Medicine (January 2018) Vol. 70, Page
The Egyptian Jounal of Hospital Medicine (Januay 2018) Vol. 70, age 109-113 Coelation between Cental Coneal Thickness and Degee of Myopia Mostafa A, Mohamed M, Mohamed M. Al Hussein Univesity Hospital
More informationCoupling of Substructures for Dynamic Analyses
Coupling of Substuctues fo Dynamic Analyses Roy Caig, Mevyn Bampton To cite this vesion: Roy Caig, Mevyn Bampton. Coupling of Substuctues fo Dynamic Analyses. AAA Jounal, Ameican nstitute of Aeonautics
More informationCORE CONSOLIDATION OF HERITAGE STRUCTURE MASONRY WALLS & FOUNDATIONS USING GROUTING TECHNIQUES - CANADIAN CASE STUDIES. Paul A.
CORE CONSOLIDATION OF HERITAGE STRUCTURE MASONRY WALLS & FOUNDATIONS USING GROUTING TECHNIQUES - CANADIAN CASE STUDIES Paul A. Jeffs ABSTRACT Damage to masony walls due to deteioation of thei ubble coe
More informationChoosing the Correct Bands for Training
Choosing the Correct Bands for Training Like with any training tool, one size does not fit all. However the good news with resistance bands, as compared to other strength training tools, is that one band
More informationP states that is often characterized by an acute blood and
In Vivo Administation of Antibody to Inteleukin-5 Inhibits Inceased Geneation of Eosinophils and Thei Pogenitos in Bone Maow of Paasitized Mice By Donna M. Rennick, LuAnn Thompson-Snipes, Robet L. Coffman,
More information