Towards fully automated interpretable performance models
|
|
- Alban Edwards
- 8 years ago
- Views:
Transcription
1 All images belong to their reator! TORSTEN HOEFLER Towards fully automated interretable erformane models in ollaboration with Aleandru Calotoiu and Feli RWTH Aahen with students Arnamoy Bhattaharyya and Grzegorz SPCL resented at University of Tennessee Knoville, July 5
2 Analytial aliation erformane modeling Salability bug redition Find latent salability bugs early on (before mahine deloyment) SC3: A. Calotoiu, TH, M. Poke, F. Wolf: Using Automated Performane Modeling to Find Salability Bugs in Comle Codes Automated erformane testing Performane modeling as art of a software engineering disiline in HPC ICS 5: S. Shudler, A. Calotoiu, T. Hoefler, A. Strube, F. Wolf: Easaling Your Library: Will Your Imlementation Meet Your Eetations? Hardware/Software o-design Deide how to arhitet systems Making erformane develoment intuitive vs.
3 Manual analytial erformane modeling Identify kernels Create models Parts of the rogram that dominate its erformane at larger sales Identified via small-sale tests and intuition Laborious roess Still onfined to a small ommunity of skilled eerts Disadvantages Time onsuming Error-rone, may overlook unsalable ode TH, W. Gro, M. Snir, and W. Kramer: Performane Modeling for Systemati Performane Tuning, SC 3
4 Weak saling Our first ste: salability bug detetor main() { foo() bar() omute() } Instrumentation All funtions Performane measurements (rofiles) = 8 4 =,4 = 56 5 =,48 3 = 5 6 = 4,96 Inut Outut Automated modeling Ranking:. Asymtoti. Target sale t. foo. omute 3. main 4. bar [ ] 4
5 Primary fous on saling trend Our ranking Common erformane analysis hart in a aer. F. F 3 3. F 5
6 Primary fous on saling trend Our ranking Atual measurement in laboratory onditions. F. F 3 3. F 6
7 Primary fous on saling trend Our ranking Prodution Reality. F. F 3 3. F 7
8 Comutation How to mehanize the eert? Survey! LU t() ~ FFT t( ) ~ log ( ) Naïve N-body t() ~ LU t() ~ FFT t( ) ~ log ( ) Naïve N-body t() ~ Communiation Samlesort t() ~ log () Samlesort t() ~ 8
9 Survey result: erformane model normal form n å k= f () = i k log j k () k n Î i k Î I j k Î J I, J Ì n = I = {,, } J = {,} log() log() log() A. Calotoiu, T. Hoefler, M. Poke, F. Wolf: Using Automated Performane Modeling to Find Salability Bugs in Comle Codes, SC3 9
10 Survey result: erformane model normal form n = I = {,, } J = {,} n å k= f () = i k log j k () k log() + log() + log() log( log( log( log( ) ) ) ) log( log( ) ) log( log( ) log( log( log( ) ) ) ) log( n Î i k Î I j k Î J I, J Ì ) A. Calotoiu, T. Hoefler, M. Poke, F. Wolf: Using Automated Performane Modeling to Find Salability Bugs in Comle Codes, SC3
11 Our automated generation workflow Statistial quality assurane Performane measurements Performane rofiles Model generation Model generation Saling models Model refinement Kernel refinement Saling models Auray saturated? Yes No Performane etraolation Ranking of kernels A. Calotoiu, T. Hoefler, M. Poke, F. Wolf: Using Automated Performane Modeling to Find Salability Bugs in Comle Codes, SC3
12 Model refinement n =;R = - No n++ Inut data Hyothesis generation; hyothesis size n Hyothesis evaluation via ross-validation Comutation of for best hyothesis Rn- > Rn Ú n = n ma Yes Saling model Rn R R {(,t ),...,( 6,t 6 )} log() residualsu ( log() log() log() totalsumsq R ) 6 msquares n n uares I = {,,};J = {,};n ma =
13 3
14 Evaluation overview Performane measurements Statistial quality assurane Performa ne rofiles Model generation I = {,,, 3, 4, 5, 6 } Kernel refinement Model generation Saling models Performane etraolation Saling models Auray saturated? Yes No Model refinement J = {,,} n = 5 Ranking of kernels Swee3D MILC HOMME XNS 4
15 Swee3D ommuniation erformane Solves neutron transort roblem 3D domain maed onto D roess grid Parallelism ahieved through ielined wave-front roess t omm LogGP model for ommuniation develoed by Hoisie et al. We assume = * y Equation (6) in [] [] A. Hoisie, O. M. Lubek, and H. J. Wasserman. Performane analysis of wavefront algorithms on very-large sale distributed systems. In Worksho on Wide Area Networks and High Performane Comuting, ages Sringer-Verlag,
16 Swee3D ommuniation erformane Kernel [ of 4] Runtime[%] t =6k Model [s] t = f() Preditive error [%] t =6k swee MPI_Rev swee.87 i 8k 58.9 #bytes = onst. #msg = onst.. 6
17 MILC MILC/su3_rmd from MILC suite of QCD odes with erformane model manually reated Time er roess should remain onstant eet for a rather small logarithmi term aused by global onvergene heks Kernel [3 of 479] omute_gen_stale_field g_vedoublesum MPI_Allredue mult_adj_su3_fieldlink_lathwe Model [s] t=f() log () Preditive Error [%] t =64k i 6k 7
18 HOMME Core of the Community Atmosheri Model (CAM) Setral element dynamial ore on a ubed shere grid Kernel [3 of 94] bo_rearrange MPI_Redue vlalae_shere_vk omute_and_aly_rhs Model [s] t = f() i 5k Preditive error [%] t = 3k
19 HOMME () Core of the Community Atmosheri Model (CAM) Setral element dynamial ore on a ubed shere grid Kernel [3 of 94] bo_rearrange MPI_Redue vlalae_shere_vk omute_and_aly_rhs Model [s] t = f() i 43k Preditive error [%] t = 3k
20 HOMME (3)
21 Is this all? No, it s just the beginning We fae several roblems: Multiarameter modeling searh sae elosion Interesting instane of the urse of dimensionality Modeling overheads Cross validation (leave-one-out) is slow and Our urrent rofiling requires a lot of storage (>TBs)
22 Overview of the stati modeling system Parallel rogram LLVM Closed form reresentation Affine loo synthesis Loo etration ( i,..., i ) r A final ( i,..., i ) r b final ( i,..., i ) r with i r... n ( k, k ), k... r Number of iterations Program analysis W N D N
23 Case studies NAS Parallel Benhmarks: EP 3
24 Case studies NAS Parallel Benhmarks: EP 4
25 5 Case studies CG onjugate gradient k m k m k k E T D k m k m k W log log IS integer sort 3 3 k m k k E T D u u m t b n W
26 6
27 Performane Analysis. Automati Models Is feasible Still a long way to go Offers insight Requires low effort Imroves ode overage A. Calotoiu, T. Hoefler, M. Poke, F. Wolf: Using Automated Performane Modeling to Find Salability Bugs in Comle Codes. Sueromuting (SC3). T. Hoefler, G. Kwasniewski: Automati Comleity Analysis of Eliitly Parallel Programs. SPAA 4. A. Bhattaharyya, T. Hoefler: PEMOGEN: Automati Adative Performane Modeling during Program Runtime, PACT 4 S. Shudler, A. Calotoiu, T. Hoefler, A. Strube, F. Wolf: Easaling Your Library: Will Your Imlementation Meet Your Eetations? ICS 5 7
28 Baku 8
29 Why affine loos? Closed form reresentation of the loo 9 Counting Arbitrary Affline Loo Nests ) ), ( min ( arg ),, ( ) ( ) ( ), ( g d g n i i L i T d
30 Why affine loos? Closed form reresentation of the loo Eamle 3 Counting Arbitrary Affline Loo Nests ) ), ( min ( arg ),, ( ) ( ) ( ), ( g d g n i i L i T d ; ), ( i i } ){ ( ; m while ) ( j k m n for ( k=j; k < m; k = k + j ) verycomliatedoeration(j,k); k j where
31 Loos Multiath affine loos 3
Social Network Analysis Based on BSP Clustering Algorithm
Soial Network Analysis Based on BSP Clustering Algorithm ong Shool of Business Administration China University of Petroleum ABSRAC Soial network analysis is a new researh field in data mining. he lustering
More informationJournal of Manufacturing Systems. Tractable supply chain production planning, modeling nonlinear lead time and quality of service constraints
Journal of Manufaturing Systems 26 (2007) 6 34 Contents lists available at SieneDiret Journal of Manufaturing Systems journal homeage: www.elsevier.om/loate/jmansys Tehnial aer Tratable suly hain rodution
More informationCompressed Domain Automatic Level Control based on ITU-T G.722.2
Comressed Domain Automati evel Control based on ITU-T G.7. Yu-wen HE, Chang-hun BAO and Bing-yin XIA Seeh and Audio Signal Proessing ab, Shool of Eletroni Information and Control Engineering Beijing University
More informationCIS570 Lecture 4 Introduction to Data-flow Analysis 3
Introdution to Data-flow Analysis Last Time Control flow analysis BT disussion Today Introdue iterative data-flow analysis Liveness analysis Introdue other useful onepts CIS570 Leture 4 Introdution to
More informationMulticore Parallel Computing with OpenMP
Multicore Parallel Computing with OpenMP Tan Chee Chiang (SVU/Academic Computing, Computer Centre) 1. OpenMP Programming The death of OpenMP was anticipated when cluster systems rapidly replaced large
More informationINTELLIGENCE IN SWITCHED AND PACKET NETWORKS
22-24 Setember, Sozool, ULGRI INTELLIGENCE IN SWITCHED ND PCKET NETWORKS Ivaylo Ivanov tanasov Deartment of teleommuniations, Tehnial University of Sofia, 7 Kliment Ohridski st., 1000, hone: +359 2 965
More informationBUILDING A SPAM FILTER USING NAÏVE BAYES. CIS 391- Intro to AI 1
BUILDING A SPAM FILTER USING NAÏVE BAYES 1 Spam or not Spam: that is the question. From: "" Subjet: real estate is the only way... gem oalvgkay Anyone an buy real estate with no
More informationA Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm
International Journal of Comuter Theory and Engineering, Vol. 7, No. 4, August 2015 A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm Xin Lu and Zhuanzhuan Zhang Abstract This
More informationApplication of a Development Time Productivity Metric to Parallel Software Development
Application of a Development Time Metric to Parallel Software Development Andrew Funk afunk@ll.mit.edu Victor Basili 2 basili@cs.umd.edu Lorin Hochstein 2 lorin@cs.umd.edu Jeremy Kepner kepner@ll.mit.edu
More information' R ATIONAL. :::~i:. :'.:::::: RETENTION ':: Compliance with the way you work PRODUCT BRIEF
' R :::i:. ATIONAL :'.:::::: RETENTION ':: Compliane with the way you work, PRODUCT BRIEF In-plae Management of Unstrutured Data The explosion of unstrutured data ombined with new laws and regulations
More informationMulti-GPU Load Balancing for Simulation and Rendering
Multi- Load Balancing for Simulation and Rendering Yong Cao Computer Science Department, Virginia Tech, USA In-situ ualization and ual Analytics Instant visualization and interaction of computing tasks
More informationAn Efficient Network Traffic Classification Based on Unknown and Anomaly Flow Detection Mechanism
An Effiient Network Traffi Classifiation Based on Unknown and Anomaly Flow Detetion Mehanism G.Suganya.M.s.,B.Ed 1 1 Mphil.Sholar, Department of Computer Siene, KG College of Arts and Siene,Coimbatore.
More informationPerformance Evaluation of NAS Parallel Benchmarks on Intel Xeon Phi
Performance Evaluation of NAS Parallel Benchmarks on Intel Xeon Phi ICPP 6 th International Workshop on Parallel Programming Models and Systems Software for High-End Computing October 1, 2013 Lyon, France
More informationConcurrent Program Synthesis Based on Supervisory Control
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract
More information18-742 Lecture 4. Parallel Programming II. Homework & Reading. Page 1. Projects handout On Friday Form teams, groups of two
age 1 18-742 Lecture 4 arallel rogramming II Spring 2005 rof. Babak Falsafi http://www.ece.cmu.edu/~ece742 write X Memory send X Memory read X Memory Slides developed in part by rofs. Adve, Falsafi, Hill,
More informationUsing Live Chat in your Call Centre
Using Live Chat in your Call Centre Otober Key Highlights Yesterday's all entres have beome today's ontat entres where agents deal with multiple queries from multiple hannels. Live Chat hat is one now
More informationFree Software Development. 2. Chemical Database Management
Leonardo Electronic Journal of Practices and echnologies ISSN 1583-1078 Issue 1, July-December 2002. 69-76 Free Software Develoment. 2. Chemical Database Management Monica ŞEFU 1, Mihaela Ligia UNGUREŞAN
More informationFrom Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling
From to Exeriment: A Case Study on Multirocessor Task Scheduling Sascha Hunold CNRS / LIG Laboratory Grenoble, France sascha.hunold@imag.fr Henri Casanova Det. of Information and Comuter Sciences University
More informationModel-Driven, Performance-Centric HPC Software and System Design and Optimization
Model-Driven, Performance-Centric HPC Software and System Design and Optimization Torsten Hoefler With contributions from: William Gropp, William Kramer, Marc Snir Scientific talk at Jülich Supercomputing
More informationPerformance Analysis of IEEE 802.11 in Multi-hop Wireless Networks
Performane Analysis of IEEE 80.11 in Multi-hop Wireless Networks Lan Tien Nguyen 1, Razvan Beuran,1, Yoihi Shinoda 1, 1 Japan Advaned Institute of Siene and Tehnology, 1-1 Asahidai, Nomi, Ishikawa, 93-19
More informationOpen and Extensible Business Process Simulator
UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE Institute of Computer Siene Karl Blum Open and Extensible Business Proess Simulator Master Thesis (30 EAP) Supervisors: Luiano Garía-Bañuelos,
More informationPlanning Approximations to the average length of vehicle routing problems with time window constraints
Planning Aroximations to the average length of vehile routing rolems with time window onstraints Miguel Andres Figliozzi ABSTRACT This aer studies aroximations to the average length of Vehile Routing Prolems
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationHenley Business School at Univ of Reading. Pre-Experience Postgraduate Programmes Chartered Institute of Personnel and Development (CIPD)
MS in International Human Resoure Management For students entering in 2012/3 Awarding Institution: Teahing Institution: Relevant QAA subjet Benhmarking group(s): Faulty: Programme length: Date of speifiation:
More informationHierarchical Clustering and Sampling Techniques for Network Monitoring
S. Sindhuja Hierarhial Clustering and Sampling Tehniques for etwork Monitoring S. Sindhuja ME ABSTRACT: etwork monitoring appliations are used to monitor network traffi flows. Clustering tehniques are
More informationPERFORMANCE CONSIDERATIONS FOR NETWORK SWITCH FABRICS ON LINUX CLUSTERS
PERFORMANCE CONSIDERATIONS FOR NETWORK SWITCH FABRICS ON LINUX CLUSTERS Philip J. Sokolowski Department of Electrical and Computer Engineering Wayne State University 55 Anthony Wayne Dr. Detroit, MI 822
More informationMultistage Human Resource Allocation for Software Development by Multiobjective Genetic Algorithm
The Oen Alied Mathematics Journal, 2008, 2, 95-03 95 Oen Access Multistage Human Resource Allocation for Software Develoment by Multiobjective Genetic Algorithm Feng Wen a,b and Chi-Ming Lin*,a,c a Graduate
More informationLoad Balancing Mechanism in Agent-based Grid
Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042
More informationPerformance Evaluation of Amazon EC2 for NASA HPC Applications!
National Aeronautics and Space Administration Performance Evaluation of Amazon EC2 for NASA HPC Applications! Piyush Mehrotra!! J. Djomehri, S. Heistand, R. Hood, H. Jin, A. Lazanoff,! S. Saini, R. Biswas!
More informationFailure Behavior Analysis for Reliable Distributed Embedded Systems
Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of
More informationIdentification and low-complexity regime-switching insulin control of type I diabetic patients
J. Biomedical cience and Engineering,, 4, 97-34 doi:.436/jbise..444 Published Online Aril (htt://www.cirp.org/journal/jbise/). Identification and low-comlexity regime-switching insulin control of tye I
More informationSLA-based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments
2 th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing SLA-based Resoure Alloation for Software as a Servie Provider (SaaS) in Cloud Computing Environments Linlin Wu, Saurabh Kumar
More informationInterpretable Fuzzy Modeling using Multi-Objective Immune- Inspired Optimization Algorithms
Interpretable Fuzzy Modeling using Multi-Objetive Immune- Inspired Optimization Algorithms Jun Chen, Mahdi Mahfouf Abstrat In this paper, an immune inspired multi-objetive fuzzy modeling (IMOFM) mehanism
More informationIBM WebSphere DataStage Online training from Yes-M Systems
Yes-M Systems offers the unique opportunity to aspiring fresher s and experienced professionals to get real time experience in ETL Data warehouse tool IBM DataStage. Course Description With this training
More informationThe Contamination Problem in Utility Regulation
The Contamination Problem in tility egulation Fernando T. Camaho & Flavio M. Menenzes. Disussion Paer No. 35, November 007, Shool of Eonomis, The niversity of ueensland. Australia. Full text available
More informationFDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES
Document: MRM-1004-GAPCFR11 (0005) Page: 1 / 18 FDA CFR PART 11 ELECTRONIC RECORDS, ELECTRONIC SIGNATURES AUDIT TRAIL ECO # Version Change Descrition MATRIX- 449 A Ga Analysis after adding controlled documents
More informationMoving Objects Tracking in Video by Graph Cuts and Parameter Motion Model
International Journal of Comuter Alications (0975 8887) Moving Objects Tracking in Video by Grah Cuts and Parameter Motion Model Khalid Housni, Driss Mammass IRF SIC laboratory, Faculty of sciences Agadir
More informationAUTOMATIC AND CONTINUOUS PROJECTOR DISPLAY SURFACE CALIBRATION USING EVERY-DAY IMAGERY
AUOMAIC AND CONINUOUS PROJECOR DISPLAY SURFACE CALIBRAION USING EVERY-DAY IMAGERY Ruigang Yang and Greg Welh he Offie of the Future Projet, Henry Fuhs, PI Deartment of Comuter Siene, CB# 3175 University
More informationGEDAE TM - A Graphical Programming and Autocode Generation Tool for Signal Processor Applications
GEDAE TM - A Graphical Programming and Autocode Generation Tool for Signal Processor Applications Harris Z. Zebrowitz Lockheed Martin Advanced Technology Laboratories 1 Federal Street Camden, NJ 08102
More informationPerformance metrics for parallelism
Performance metrics for parallelism 8th of November, 2013 Sources Rob H. Bisseling; Parallel Scientific Computing, Oxford Press. Grama, Gupta, Karypis, Kumar; Parallel Computing, Addison Wesley. Definition
More informationNeural network-based Load Balancing and Reactive Power Control by Static VAR Compensator
nternational Journal of Computer and Eletrial Engineering, Vol. 1, No. 1, April 2009 Neural network-based Load Balaning and Reative Power Control by Stati VAR Compensator smail K. Said and Marouf Pirouti
More informationSupply Chain Management in a Dairy Industry A Case Study
Proeedings o the World Congress on Engineering 2009 Vol I Suly Chain Management in a Dairy Industry A Case Study K. Venkata Subbaiah, Member, IAENG, K. Narayana Rao K. Nookesh babu ABSTRACT - Suly hain
More informationLarge-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation
Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu
More informationMAXIMIZING RETURN ON DIRECT MARKETING CAMPAIGNS
MAXIMIZING RETURN ON DIRET MARKETING AMPAIGNS IN OMMERIAL BANKING S 229 Project: Final Report Oleksandra Onosova INTRODUTION Recent innovations in cloud computing and unified communications have made a
More informationA Pattern-Based Approach to. Automated Application Performance Analysis
A Pattern-Based Approach to Automated Application Performance Analysis Nikhil Bhatia, Shirley Moore, Felix Wolf, and Jack Dongarra Innovative Computing Laboratory University of Tennessee (bhatia, shirley,
More informationAutomated Generation of Interactive 3D Exploded View Diagrams
Automated Generation of Interative 3D Exloded View Diagrams Wilmot Li 1,3 Manees Agrawala 2 Brian Curless 1 David Salesin 1,3 1 University of Wasington 2 University of California, Berkeley 3 Adobe Systems
More informationChapter 1 Microeconomics of Consumer Theory
Chapter 1 Miroeonomis of Consumer Theory The two broad ategories of deision-makers in an eonomy are onsumers and firms. Eah individual in eah of these groups makes its deisions in order to ahieve some
More informationPerformance Monitoring of Parallel Scientific Applications
Performance Monitoring of Parallel Scientific Applications Abstract. David Skinner National Energy Research Scientific Computing Center Lawrence Berkeley National Laboratory This paper introduces an infrastructure
More informationStorage Basics Architecting the Storage Supplemental Handout
Storage Basics Architecting the Storage Sulemental Handout INTRODUCTION With digital data growing at an exonential rate it has become a requirement for the modern business to store data and analyze it
More informationFPGA Synthesis of Fuzzy (PD and PID) Controller for Insulin Pumps in Diabetes Using Cadence
International Journal of Soft Comuting an Engineering (IJSCE) ISSN: 2231-2307, Volume-1, Issue-6, January 2012 FPGA Synthesis of Fuzzy (PD an PID) Controller for Insulin Pums in Diabetes Using Caene R.
More informationPerformance of the NAS Parallel Benchmarks on Grid Enabled Clusters
Performance of the NAS Parallel Benchmarks on Grid Enabled Clusters Philip J. Sokolowski Dept. of Electrical and Computer Engineering Wayne State University 55 Anthony Wayne Dr., Detroit, MI 4822 phil@wayne.edu
More informationComparing the OpenMP, MPI, and Hybrid Programming Paradigm on an SMP Cluster
Comparing the OpenMP, MPI, and Hybrid Programming Paradigm on an SMP Cluster Gabriele Jost and Haoqiang Jin NAS Division, NASA Ames Research Center, Moffett Field, CA 94035-1000 {gjost,hjin}@nas.nasa.gov
More informationClustering & Visualization
Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.
More informationA Three-Hybrid Treatment Method of the Compressor's Characteristic Line in Performance Prediction of Power Systems
A Three-Hybrid Treatment Method of the Compressor's Charateristi Line in Performane Predition of Power Systems A Three-Hybrid Treatment Method of the Compressor's Charateristi Line in Performane Predition
More informationAnalysis of Parallel Software Development using the
CTWatch Quarterly November 2006 46 Analysis of Parallel Software Development using the Relative Development Time Productivity Metric Introduction As the need for ever greater computing power begins to
More informationOverview of Lecture 3. Model Checking with SPIN. First attempt (revisited) Linear Temporal Logic (LTL) CDP #3
Concurrent and Distributed Programming htt://fmt.cs.utwente.nl/courses/cd/ Mel Checking with SPIN CDP #3 Overview of Lecture 3 Ch. 4 - Verification of Concurrent Programs linear temoral logic (LTL) deductive
More informationBridging Performance Analysis Tools and Analytic Performance Modeling for HPC
Bridging Performance Analysis Tools and Analytic Performance Modeling for HPC Torsten Hoefler University of Illinois at Urbana-Champaign, IL, USA, htor@illinois.edu Abstract. Application performance is
More informationMATE: MPLS Adaptive Traffic Engineering
MATE: MPLS Adaptive Traffi Engineering Anwar Elwalid Cheng Jin Steven Low Indra Widjaja Bell Labs EECS Dept EE Dept Fujitsu Network Communiations Luent Tehnologies Univ. of Mihigan Calteh Pearl River,
More informationMonitoring Frequency of Change By Li Qin
Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial
More informationCharacterizing the Performance of Dynamic Distribution and Load-Balancing Techniques for Adaptive Grid Hierarchies
Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems November 3-6, 1999 in Cambridge Massachusetts, USA Characterizing the Performance of Dynamic Distribution
More informationCABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION
XI Conference "Medical Informatics & Technologies" - 2006 Rafał Henryk KARTASZYŃSKI *, Paweł MIKOŁAJCZAK ** MRI brain segmentation, CT tissue segmentation, Cellular Automaton, image rocessing, medical
More informationA Keyword Filters Method for Spam via Maximum Independent Sets
Vol. 7, No. 3, May, 213 A Keyword Filters Method for Spam via Maximum Independent Sets HaiLong Wang 1, FanJun Meng 1, HaiPeng Jia 2, JinHong Cheng 3 and Jiong Xie 3 1 Inner Mongolia Normal University 2
More informationBranch-and-Price for Service Network Design with Asset Management Constraints
Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price
More informationAnalysis of Effectiveness of Web based E- Learning Through Information Technology
International Journal of Soft Comuting and Engineering (IJSCE) Analysis of Effectiveness of Web based E- Learning Through Information Technology Anand Tamrakar, Kamal K. Mehta Abstract-Advancements of
More informationPoint Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)
Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint
More informationApplication Performance Analysis Tools and Techniques
Mitglied der Helmholtz-Gemeinschaft Application Performance Analysis Tools and Techniques 2012-06-27 Christian Rössel Jülich Supercomputing Centre c.roessel@fz-juelich.de EU-US HPC Summer School Dublin
More informationSpiraTeam Feature Compa
SpiraTeam Feature ompa P X urrently Supported Planned Functionality Not Applicable Not Supported SpiraTeam 4.1 Rally Enterprise VersionOne General Features Fully Web-Based Application (no ActiveX, Flash,
More informationAgile ALM White Paper: Redefining ALM with Five Key Practices
Agile ALM White Paper: Redefining ALM with Five Key Praties by Ethan Teng, Cyndi Mithell and Chad Wathington 2011 ThoughtWorks ln. All rights reserved www.studios.thoughtworks.om Introdution The pervasiveness
More informationSR-IOV: Performance Benefits for Virtualized Interconnects!
SR-IOV: Performance Benefits for Virtualized Interconnects! Glenn K. Lockwood! Mahidhar Tatineni! Rick Wagner!! July 15, XSEDE14, Atlanta! Background! High Performance Computing (HPC) reaching beyond traditional
More informationABAP SQL Monitor Implementation Guide and Best Practices
ABAP SQL Monitor Implementation Guide and Best Practices TABLE OF CONTENTS ABAP SQL Monitor - What is it and why do I need it?... 3 When is it available and what are the technical requirements?... 5 In
More informationAdaptive Stable Additive Methods for Linear Algebraic Calculations
Adaptive Stable Additive Methods for Linear Algebraic Calculations József Smidla, Péter Tar, István Maros University of Pannonia Veszprém, Hungary 4 th of July 204. / 2 József Smidla, Péter Tar, István
More informationAssessing the Performance of OpenMP Programs on the Intel Xeon Phi
Assessing the Performance of OpenMP Programs on the Intel Xeon Phi Dirk Schmidl, Tim Cramer, Sandra Wienke, Christian Terboven, and Matthias S. Müller schmidl@rz.rwth-aachen.de Rechen- und Kommunikationszentrum
More informationHPC ABDS: The Case for an Integrating Apache Big Data Stack
HPC ABDS: The Case for an Integrating Apache Big Data Stack with HPC 1st JTC 1 SGBD Meeting SDSC San Diego March 19 2014 Judy Qiu Shantenu Jha (Rutgers) Geoffrey Fox gcf@indiana.edu http://www.infomall.org
More informationSQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
More informationTime-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes
Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal
More informationMean shift-based clustering
Pattern Recognition (7) www.elsevier.com/locate/r Mean shift-based clustering Kuo-Lung Wu a, Miin-Shen Yang b, a Deartment of Information Management, Kun Shan University of Technology, Yung-Kang, Tainan
More informationKashif Iqbal - PhD Kashif.iqbal@ichec.ie
HPC/HTC vs. Cloud Benchmarking An empirical evalua.on of the performance and cost implica.ons Kashif Iqbal - PhD Kashif.iqbal@ichec.ie ICHEC, NUI Galway, Ireland With acknowledgment to Michele MicheloDo
More informationCSI:FLORIDA. Section 4.4: Logistic Regression
SI:FLORIDA Section 4.4: Logistic Regression SI:FLORIDA Reisit Masked lass Problem.5.5 2 -.5 - -.5 -.5 - -.5.5.5 We can generalize this roblem to two class roblem as well! SI:FLORIDA Reisit Masked lass
More informationMemory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs
Memory management Chater : Memory Management Part : Mechanisms for Managing Memory asic management Swaing Virtual Page relacement algorithms Modeling age relacement algorithms Design issues for aging systems
More informationbenchmarking Amazon EC2 for high-performance scientific computing
Edward Walker benchmarking Amazon EC2 for high-performance scientific computing Edward Walker is a Research Scientist with the Texas Advanced Computing Center at the University of Texas at Austin. He received
More informationHigher Focus on Quality. Pressure on Testing Budgets. ? Short Release Cycles. Your key to Effortless Automation. OpKey TM
Pressure on Testing Budgets Higher Focus on Quality Short Release Cycles Your key to Effortless Automation OpKey TM Most of the CTOs face a common challenge i.e. the need to go to Market in shortest possible
More informationhttp://www.ualberta.ca/~mlipsett/engm541/engm541.htm
ENGM 670 & MECE 758 Modeling and Simulation of Engineering Systems (Advanced Toics) Winter 011 Lecture 9: Extra Material M.G. Lisett University of Alberta htt://www.ualberta.ca/~mlisett/engm541/engm541.htm
More informationBehavior Analysis-Based Learning Framework for Host Level Intrusion Detection
Behavior Analysis-Based Learning Framework for Host Level Intrusion Detetion Haiyan Qiao, Jianfeng Peng, Chuan Feng, Jerzy W. Rozenblit Eletrial and Computer Engineering Department University of Arizona
More informationBox Leangsuksun+ * Thammasat University, Patumtani, Thailand # Oak Ridge National Laboratory, Oak Ridge, TN, USA + Louisiana Tech University, Ruston,
N. Saragol * Hong Ong# Box Leangsuksun+ K. Chanchio* * Thammasat University, Patumtani, Thailand # Oak Ridge National Laboratory, Oak Ridge, TN, USA + Louisiana Tech University, Ruston, LA, USA Introduction
More informationMachine Learning with Operational Costs
Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and
More informationFranck Cappello and Daniel Etiemble LRI, Université Paris-Sud, 91405, Orsay, France Email: fci@lri.fr
MPI versus MPI+OenMP on the IBM SP for the NAS Benchmarks Franck Caello and Daniel Etiemble LRI, Université Paris-Sud, 945, Orsay, France Email: fci@lri.fr Abstract The hybrid memory model of clusters
More informationTITLE: The NAS Parallel Benchmarks. AUTHOR: David H Bailey 1
TITLE: The NAS Parallel Benchmarks AUTHOR: David H Bailey 1 ACRONYMS: NAS, NPB DEFINITION: The NAS Parallel Benchmarks (NPB) are a suite of parallel computer performance benchmarks. They were originally
More informationScalable Hierarchical Multitask Learning Algorithms for Conversion Optimization in Display Advertising
Salable Hierarhial Multitask Learning Algorithms for Conversion Optimization in Display Advertising Amr Ahmed Google amra@google.om Abhimanyu Das Mirosoft Researh abhidas@mirosoft.om Alexander J. Smola
More informationSecure synthesis and activation of protocol translation agents
Home Search Collections Journals About Contact us My IOPscience Secure synthesis and activation of rotocol translation agents This content has been downloaded from IOPscience. Please scroll down to see
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationAn Associative Memory Readout in ESN for Neural Action Potential Detection
g An Associative Memory Readout in ESN for Neural Action Potential Detection Nicolas J. Dedual, Mustafa C. Ozturk, Justin C. Sanchez and José C. Princie Abstract This aer describes how Echo State Networks
More informationDiscovering Trends in Large Datasets Using Neural Networks
Disovering Trends in Large Datasets Using Neural Networks Khosrow Kaikhah, Ph.D. and Sandesh Doddameti Department of Computer Siene Texas State University San Maros, Texas 78666 Abstrat. A novel knowledge
More informationA MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
More informationTHE NAS KERNEL BENCHMARK PROGRAM
THE NAS KERNEL BENCHMARK PROGRAM David H. Bailey and John T. Barton Numerical Aerodynamic Simulations Systems Division NASA Ames Research Center June 13, 1986 SUMMARY A benchmark test program that measures
More informationOpenACC Parallelization and Optimization of NAS Parallel Benchmarks
OpenACC Parallelization and Optimization of NAS Parallel Benchmarks Presented by Rengan Xu GTC 2014, S4340 03/26/2014 Rengan Xu, Xiaonan Tian, Sunita Chandrasekaran, Yonghong Yan, Barbara Chapman HPC Tools
More informationPerformance and Scalability of the NAS Parallel Benchmarks in Java
Performance and Scalability of the NAS Parallel Benchmarks in Java Michael A. Frumkin, Matthew Schultz, Haoqiang Jin, and Jerry Yan NASA Advanced Supercomputing (NAS) Division NASA Ames Research Center,
More informationA Novel Architecture Style: Diffused Cloud for Virtual Computing Lab
A Novel Architecture Style: Diffused Cloud for Virtual Comuting Lab Deven N. Shah Professor Terna College of Engg. & Technology Nerul, Mumbai Suhada Bhingarar Assistant Professor MIT College of Engg. Paud
More informationThe continuum of data management techniques for explicitly managed systems
The continuum of data management techniques for explicitly managed systems Svetozar Miucin, Craig Mustard Simon Fraser University MCES 2013. Montreal Introduction Explicitly Managed Memory systems lack
More informationSDN/OpenFlow. Outline. Performance U!, Winterschool, Zurich. www.openflow.org. SDN to OpenFlow. OpenFlow a valid technology!
SDN/OenFlow Performance U!, Winterschool, Zurich www.oenflow.org Kurt Baumann kurt.baumann@switch.ch Zurich, 08. March 2013 Outline SDN to OenFlow OenFlow a valid technology! Basic Concet How it works
More informationA Certification Authority for Elliptic Curve X.509v3 Certificates
A Certification Authority for Ellitic Curve X509v3 Certificates Maria-Dolores Cano, Ruben Toledo-Valera, Fernando Cerdan Det of Information Technologies & Communications Technical University of Cartagena
More information