Speculative Parallelization. Devarshi Ghoshal
|
|
- Domenic Gilmore
- 6 years ago
- Views:
Transcription
1 Speculative Parallelizatin Devarshi Ghshal Indiana University, Blmingtn 10/10/2011 1
2 Agenda Speculative Parallelizatin FastFrward-A Speculatin using Checkpint/Restart System Design Sftware-based Speculatin Systems Analysis Perfrmance Benchmarks Current Status Future Wrk References Indiana University, Blmingtn 10/10/2011 2
3 Speculative Parallelizatin A technique t execute lps, which cannt be classified as parallel at cmpile time, in parallel Writing with sequential semantics & letting the system figure ut whether a regin can really be parallelized safely In case f any dependency, the invlved iteratins are stpped and re-executed in rder Indiana University, Blmingtn 10/10/2011 3
4 Executin Semantics- Case 1: Crrect Speculatin 1S 1 V S Speculatr V Verifier 2S 2 V 3S 3 V Case 1: All speculatins are crrect Indiana University, Blmingtn 10/10/2011 4
5 Case 2: Incrrect Speculatin 1S 1 V S Speculatr V Verifier 3 V 2S 3S 2 V 3S 3 V Case 2: Result f 2S is wrng Indiana University, Blmingtn 10/10/2011 5
6 FastFrward- Speculatin using Checkpint/Restart Checkpint/Restart Duplicate and unrll prcesses dynamically N interventin by the kernel Everything ccurs in user-space Lw verhead, maximum prtability Distributed speculatin ver clusters Using DMTCP High intercnnectin netwrks fr migrating and exchanging data Indiana University, Blmingtn 10/10/2011 6
7 Example vid f(){ duble a[num_elements]; duble r[num_elements]; int p[num_elements]; : fr(i = 0; i < NUM_ELEMENTS; i++){ a[p[i]] = cmpute_sme_value(); } : fr(i = 0; i < NUM_ELEMENTS; i++){ r[i] = use_value(a); } : } Indiana University, Blmingtn 10/10/2011 7
8 FastFrward Transfrmed Prgram vid f(){ duble a[num_elements]; duble r[num_elements]; int p[num_elements]; : fr(i = 0; i < NUM_ELEMENTS; i++){ a[p[i]] = cmpute_sme_value(); } : fr(i = 0; i < NUM_ELEMENTS; i++){ r[i] = use_value(a); } : } vid f(){ : if((type=dmtcpcheckpint()) == VERIFIER){ fr(i = 0; i < NUM_ELEMENTS; i++){ a[p[i]] = cmpute_sme_value(); } } else{ // SPECULATOR #pragma mp parallel fr fr(i = 0; i < NUM_ELEMENTS; i++){ a[p[i]] = cmpute_sme_value(); } } : } Indiana University, Blmingtn 10/10/2011 8
9 Executin Pattern Speculative regin-1 Verifier-1 Sequential regin-1 Speculative regin-2 Verifier-2 Speculative regin-3 Verifier-3 Sequential regin-2 FastFrward-ed Prgram t Sequential regin-3 Indiana University, Blmingtn Original 10/10/ Prgram
10 Intra-nde FastFrward Indiana University, Blmingtn 10/10/
11 Inter-nde FastFrward Indiana University, Blmingtn 10/10/
12 Implementatin Directry-Service MPI-Helper threads: Remte-cmmunicatin Thread Lcal-cmmunicatin Thread Multi-level speculatin One speculatr, many verifiers mdel Kill_frm_parent, Verifier_fails Idle Kill_frm_parent, Verifier_succeeds Speculating FF_frk Verifying Indiana University, Blmingtn 10/10/
13 Sftware-based Speculatin Systems FastTrack Sftware Behavir Oriented Parallelizatin Transactin Memry Indiana University, Blmingtn 10/10/
14 Fast Track Creates dual track regins which invlves cde that can be run speculatively Runs unptimized cde parallely (against sequential versin) n multiple prcessrs Checks crrectness after sequential versin is executed Prceeds with speculative versin if results are crrect / sequential versin therwise Indiana University, Blmingtn 10/10/
15 Lp Semantics Indiana University, Blmingtn 10/10/
16 Functin Semantics Indiana University, Blmingtn 10/10/
17 System Design Cmpiler supprt Recrds changes made by bth dual track regins Cmpiler s inherent supprt fr stack variables Cpy n write + access map fr glbal & heap Run time supprt Transfer pages f mdified data using shared pipe Cmpare memry state at the end f dual track regin Indiana University, Blmingtn 10/10/
18 System Limitatins N Fault Tlerance Kernel Patching Limited Use f Resurces Special care fr all Prgram Terminatin Pints inside Speculative Regin Indiana University, Blmingtn 10/10/
19 Sftware Behavir Oriented Parallelizatin Prgrammable sftware speculatin Prgram parallelized based n partial infrmatin abut prgram behavir User r analysis tl marks pssibly parallel regins Runtime system executes these regins speculatively Critical-path minimizatin Value-based crrectness checking N change t the underlying hardware r perating system Indiana University, Blmingtn 10/10/
20 System Design Pssibly Parallel Regins (PPR) Marking the start and end f the regin with matching markers: BeginPPR(p) and EndPPR(p) Prtects the entire address space by dividing it int pssible shared and privatizable subsets The executin starts as the lead prcess Uses cncurrent executins t hide the speculatin verhead ff the critical path At a (pre-specified) speculatin depth k, up t k prcesses are used t execute the next k PPR instances Indiana University, Blmingtn 10/10/
21 State Islatin Thread-based systems Weak islatin The updates f ne thread are visible t ther threads BOP Strng islatin The intermediate results f the lead prcess are nt made visible t speculatin prcesses until the lead prcess finishes the first PPR Strng islatin cmes naturally with prcess-based prtectin Indiana University, Blmingtn 10/10/
22 System Limitatins N Fault Tlerance Limited Use f Resurces Extra care fr handling f lead prcess Validatin Overhead Three types f data prtectin Page-based prtectin f shared data Value-based checking Likely private data Indiana University, Blmingtn 10/10/
23 Amdahl s Law Used t find Speedup fr sme enhancement Fractin(enhanced) - The fractin f the cmputatin time in the riginal cmputer that can be cnverted t take advantage f the enhancement Speedup(enhanced) - The imprvement gained by the enhanced executin mde; that is, hw much faster the task wuld run if the enhanced mde were used fr the entire prgram Indiana University, Blmingtn 10/10/
24 Mathematical Analysis The maximum speedup, S, is given by: S = t T s Speculatin-enabled cmputatin time, T s = T + pkt + 1 p kt s Ttal running time f the riginal cde, t = T k + 1 where, k: number f speculative regins T: time t execute each regin s: speedup f each speculative regin p: prbability f each successful speculatin and, there is 1 nn-speculative regin Indiana University, Blmingtn 10/10/
25 Perfrmance Benchmarks Intra-nde FastFrward Using Shared-memry Using Named-pipes Indiana University, Blmingtn 10/10/
26 Perfrmance Benchmarks (cnt. ) Inter-nde FastFrward Varying the speedup f speculative versin ver nn-speculative Varying the available depth f speculatin Indiana University, Blmingtn 10/10/
27 Perfrmance Benchmarks (cnt. ) Varying the size f data t be cmpared fr verificatin Varying the size f checkpint data Varying the prbability f speculatin success Indiana University, Blmingtn 10/10/
28 Advantages ver Existing Systems N Parent-Child Prcess Relatinship Inherent Fault Tlerance Efficient Use f resurces in a Cluster Indiana University, Blmingtn 10/10/
29 Current Limitatins Lcal cmmunicatin using pipes Reading check-pinted data thrugh NFS Only supprts basic data-types High Energy Usage Indiana University, Blmingtn 10/10/
30 Future Wrk Extending the system t supprt recursive datastructures and memry references Optimizing Implementatin Shared memry implementatin fr inter-nde FastFrward Incremental checkpinting Checkpinting int memry Extending supprt t higher-level scripting languages Indiana University, Blmingtn 10/10/
31 References Devarshi Ghshal, Sreesudhan R Ramkumar, and Arun Chauhan. Distributed Speculative Parallelizatin using Checkpint Restart. In Prceedings f the Internatinal Cnference n Cmputatinal Science (ICCS), L.-L. Chen, Y. Wu, Aggressive cmpiler ptimizatin and parallelizatin with thread-level speculatin, in: Internatinal Cnference n Parallel Prcessing (ICPP), 2003 K. Kelsey, T. Bai, C. Ding, C. Zhang, Fast Track: A sftware system fr speculative prgram ptimizatin, in: Prceedings f the Internatinal Sympsium n Cde Generatin and Optimizatin, 2009, pp N. Shavit, D. Tuitu, Sftware transactinal memry, in: Prceedings f the Furteenth Annual ACM Sympsium n Principles f Distributed Cmputing, 1995, pp J. Ansel, K. Arya, G. Cperman, DMTCP: Transparent checkpinting fr cluster cmputatins and the desktp, in: Prceedings f the 23 rd IEEE Internatinal Parallel and Distributed Prcessing Sympsium (IPDPS), 2009 C. Tian, M. Feng, V. Nagarajan, R. Gupta, Speculative parallelizatin f sequential lps n multicres, Internatinal Jurnal f Parallel Prgramming 37 (5) (2009) Indiana University, Blmingtn 10/10/
32 Questins & Clarificatins Indiana University, Blmingtn 10/10/
Speculative Parallelization Technology s only constant is CHANGE. Devarshi Ghoshal Sreesudhan
Speculative Parallelization Technology s only constant is CHANGE Devarshi Ghoshal Sreesudhan Agenda Moore s law What is speculation? What is parallelization? Amdahl s law Communication between parallely
More informationCS510 Concurrent Systems Class 2. A Lock-Free Multiprocessor OS Kernel
CS510 Cncurrent Systems Class 2 A Lck-Free Multiprcessr OS Kernel The Synthesis kernel A research prject at Clumbia University Synthesis V.0 ( 68020 Uniprcessr (Mtrla N virtual memry 1991 - Synthesis V.1
More informationParallel Processing in NCAR Command Language for Performance Improvement
Parallel Prcessing in NCAR Cmmand Language fr Perfrmance Imprvement Ping Gu, University f Wyming Mentr: Wei Huang, NCAR C- Mentr: Dave Brwn, NCAR August 1, 2013 Intrductin and Mtivatin ² The NCAR Cmmand
More informationNVIDIA S KEPLER ARCHITECTURE. Tony Chen 2015
NVIDIA S KEPLER ARCHITECTURE Tny Chen 2015 Overview 1. Fermi 2. Kepler a. SMX Architecture b. Memry Hierarchy c. Features 3. Imprvements 4. Cnclusin 5. Brief verlk int Maxwell Fermi ~2010 40 nm TSMC (sme
More informationXilinx Answer Xilinx PCI Express DMA Drivers and Software Guide
Xilinx Answer 65444 Xilinx PCI Express DMA Drivers and Sftware Guide Imprtant Nte: This dwnladable PDF f an Answer Recrd is prvided t enhance its usability and readability. It is imprtant t nte that Answer
More informationKIRA-EMTA. Why KIRA-EMTA Multi-Threaded Supercomputer. Inside KIRA-EMTA. Elastic Supercomputing Architecture. Exa-Converged Architecture
Explring New Supercmputer Perfrmance Scenaris Fr New Emerging Applicatins Why KIRA-EMTA Multi-Threaded Supercmputer The A3Cube KIRA-EMTA supercmputer realizes an adaptive supercmputing architecture that
More informationIntro Lecture. Course prerequisite: no entrance exam this year, but please review undergrad material
Advanced Tpics in Cmputer Systems, CS262a Prf. Brewer Lecture 1 Intr Lecture I. Administrative Matters Instructrs: Eric Brewer and Je Hellerstien Eric Brewer PhD MIT, 1994 Internet Systems, Mbile cmputing,
More information- Replacement of a single statement with a sequence of statements(promotes regularity)
ALGOL - Java and C built using ALGOL 60 - Simple and cncise and elegance - Universal - Clse as pssible t mathematical ntatin - Language can describe the algrithms - Mechanically translatable t machine
More informationOperating systems. Module 7 IPC (Interprocess communication) PART I. Tami Sorgente 1
Operating systems Mdule 7 IPC (Interprcess cmmunicatin) PART I Tami Srgente 1 INTERPROCESS COMMUNICATION Prcesses within a system may be independent r cperating Cperating prcess can affect r be affected
More informationMICRO Graphicionado. A High-Performance and Energy-Efficient Graph Analytics Accelerator
MICRO 2016 Graphicinad A High-Perfrmance and Energy-Efficient Graph Analytics Acceleratr Tae Jun Ham Lisa Wu Narayanan Sundaram Nadathur Satish Margaret Martnsi Slide: http://tiny.cc/graphicinad Graph
More informationImpala: A Modern SQL Engine for Hadoop. James Kinley, Solutions Architect Cloudera, Inc.
Impala: A Mdern SQL Engine fr Hadp James Kinley, Slutins Architect Cludera, Inc. Agenda Gals User view f Impala Impala internals Cmparing Impala t ther systems Impala Overview: Gals General-purpse SQL
More informationNVIDIA Tesla K20X GPU Accelerator. Breton Minnehan, Beau Sattora
NVIDIA Tesla K20X GPU Acceleratr Bretn Minnehan, Beau Sattra Overview Jb f the GPU Histry What is the K20X GK110 Benchmark Perfrmance Jb f the GPU Vertex Shader Applies transfrms n each vertex Applies
More informationPlease contact technical support if you have questions about the directory that your organization uses for user management.
Overview ACTIVE DATA CALENDAR LDAP/AD IMPLEMENTATION GUIDE Active Data Calendar allws fr the use f single authenticatin fr users lgging int the administrative area f the applicatin thrugh LDAP/AD. LDAP
More informationCCNA 1 Chapter v5.1 Answers 100%
CCNA 1 Chapter 6 2016 v5.1 Answers 100% 1. Which characteristic f the netwrk layer in the OSI mdel allws carrying packets fr multiple types f cmmunicatins amng many hsts? the de-encapsulatin f headers
More informationIT Essentials (ITE v6.0) Chapter 5 Exam Answers 100% 2016
IT Essentials (ITE v6.0) Chapter 5 Exam Answers 100% 2016 1. What are tw functins f an perating system? (Chse tw.) cntrlling hardware access managing applicatins text prcessing flw chart editing prgram
More informationMySabre API RELEASE NOTES MYSABRE API VERSION 2.0 (PART OF MYSABRE RELEASE 7.0) OCTOBER 28, 2006 PRODUCTION
MySabre API RELEASE NOTES MYSABRE API VERSION 2.0 (PART OF MYSABRE RELEASE 7.0) OCTOBER 28, 2006 PRODUCTION These release ntes pertain t the Prductin release fr MySabre Release 7.0 cntaining MySabre API
More informationExperience With Processes and Monitors in Mesa
Advanced Tpics in Cmputer Systems, CS262A Prf. Eric Brewer Experience With Prcesses and Mnitrs in Mesa I. Experience With Prcesses and Mnitrs in Mesa Fcus f this paper: light-weight prcesses (threads in
More informationECE 545 Project Deliverables
Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cdes 6_verificatin 7_timing_analysis 8_results 9_benchmarking 10_bug_reprts
More informationCSE 3320 Operating Systems Synchronization Jia Rao
CSE 3320 Operating Systems Synchrnizatin Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Multiprcessr scheduling Tw implementatins f the ready queue
More informationMax 8/16 and T1/E1 Gateway, Version FAQs
Frequently Asked Questins Max 8/16 and T1/E1 Gateway, Versin 1.5.10 FAQs The FAQs have been categrized int the fllwing tpics: Calling Calling Cmpatibility Cnfiguratin Faxing Functinality Glssary Q. When
More informationCS4500/5500 Operating Systems Synchronization
Operating Systems Synchrnizatin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Recap f the Last Class Multiprcessr scheduling Tw implementatins f the ready
More informationCONTROL-COMMAND. Software Technical Specifications for ThomX Suppliers 1.INTRODUCTION TECHNICAL REQUIREMENTS... 2
Réf. ThmX-NT-SI-CC001 Table f Cntents Sftware Technical Specificatins fr ThmX Authr : Philippe Page 1 / 9 1.INTRODUCTION... 2 2.TECHNICAL REQUIREMENTS... 2 3.DOCUMENTATION REQUIREMENTS... 4 4.COMPUTING
More informationIt has hardware. It has application software.
Q.1 What is System? Explain with an example A system is an arrangement in which all its unit assemble wrk tgether accrding t a set f rules. It can als be defined as a way f wrking, rganizing r ding ne
More informationCSE 3320 Operating Systems Computer and Operating Systems Overview Jia Rao
CSE 3320 Operating Systems Cmputer and Operating Systems Overview Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Overview Recap f last class What is an perating system?
More informationLog shipping is a HA option. Log shipping ensures that log backups from Primary are
LOG SHIPPING Lg shipping is a HA ptin. Lg shipping ensures that lg backups frm Primary are cntinuusly applied n standby. Lg shipping fllws a warm standby methd because manual prcess is invlved t ensure
More informationMySabre API RELEASE NOTES MYSABRE API VERSION 2.1 (PART OF MYSABRE RELEASE 7.1) DECEMBER 02, 2006 PRODUCTION
MySabre API RELEASE NOTES MYSABRE API VERSION 2.1 (PART OF MYSABRE RELEASE 7.1) DECEMBER 02, 2006 PRODUCTION These release ntes pertain t the Prductin release fr MySabre Release 7.1 cntaining MySabre API
More informationDatacenter Traffic Measurement and Classification
Datacenter Traffic Measurement and Classificatin Speaker: Lin Wang Research Advisr: Biswanath Mukherjee Grup meeting 6/15/2017 Datacenter Traffic Measurement and Analysis Data Cllectin Cllect netwrk events
More informationTo over come these problems collections are recommended to use. Collections Arrays
Q1. What are limitatins f bject Arrays? The main limitatins f Object arrays are These are fixed in size ie nce we created an array bject there is n chance f increasing r decreasing size based n ur requirement.
More informationDynamic Instruction Reuse
Dynamic Instructin Reuse Guri Shi Cmputer Sciences Department University f Wiscnsin Madisn 1 Mtivatin Prgrams cnsist f static instructins Executin sees static instructin many times - ften with same inputs
More informationChapter 10: Information System Controls for System Reliability Part 3: Processing Integrity and Availability
Chapter 10: Infrmatin System Cntrls fr System Reliability Part 3: Prcessing Integrity and Availability Cntrls Ensuring Prcessing Integrity Input Prcess Output Input Cntrls Garbage-in Garbage-ut Frm Design
More informationWinEst 15.2 Installation Guide
WinEst 15.2 Installatin Guide This installatin guide prvides yu with step-by-step instructins n hw t install r upgrade WinEst. Fr a successful installatin, ensure that all machines meet the requirements.
More informationPerformance testing. Test approach The below diagram illustrates the approach that is used for performance testing a Pega 7 application.
The Pega Platfrm is different t the standard Java applicatin in a number f ways; hwever, the apprach t perfrmance testing and tuning Pega 7 is n different. There are a number f key cnsideratins that yu
More informationRetrieval Effectiveness Measures. Overview
Retrieval Effectiveness Measures Vasu Sathu 25th March 2001 Overview Evaluatin in IR Types f Evaluatin Retrieval Perfrmance Evaluatin Measures f Retrieval Effectiveness Single Valued Measures Alternative
More informationAdobe Connect 8 Event Organizer Guide
Adbe Cnnect 8 Event Organizer Guide Questins fr Meeting HOST t ask at rganizatin meeting: Date (r dates) f event including time. Presenting t where Lcal ffice cubicles, reginal r glbal ffices, external
More informationCS4500/5500 Operating Systems Computer and Operating Systems Overview
Operating Systems Cmputer and Operating Systems Overview Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS4E, OS@Austin, Clumbia, UWisc Overview Recap
More informationDefiniens XD Release Notes
Definiens XD 1.1.2 Release Ntes Errr! N text f specified style in dcument. Definiens XD 1.1.2 - Release Ntes Imprint and Versin Dcument Versin XD 1.1.2 Cpyright 2009 Definiens AG. All rights reserved.
More informationLink-layer switches. Jurassic Park* LANs with backbone hubs are good. LANs with backbone hubs are bad. Hubs, bridges, and switches
Link-layer switches Jurassic Park* Hubs, bridges, and switches CS4 Cmputer Netwrks Department f Cmputer Science Wellesley Cllege *A multi-tier hub design. Switches 0- LANs with backbne hubs are gd. Prvide
More informationPrivacy Protection for Preventing Mobile Data Over-Collection Meikang Qiu
Privacy Prtectin fr Preventing Mbile Data Over-Cllectin Meikang Qiu Dept. f Cmputer Science Pace University Outlines Intrductin Related Wrk Backgrund Study System Mdels Mbile-Clud Framewrk Design Experiments
More informationCS4500/5500 Operating Systems Page Replacement Algorithms and Segmentation
Operating Systems Page Replacement Algrithms and Segmentatin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOSE, OS@Austin, Clumbia, Rchester Recap f
More informationB Tech Project First Stage Report on
B Tech Prject First Stage Reprt n GPU Based Image Prcessing Submitted by Sumit Shekhar (05007028) Under the guidance f Prf Subhasis Chaudhari 1. Intrductin 1.1 Graphic Prcessr Units A graphic prcessr unit
More informationCSE 3320 Operating Systems Deadlock Jia Rao
CSE 3320 Operating Systems Deadlck Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Race cnditins Mutual exclusin and critical regins Tw simple appraches
More informationCSE 3320 Operating Systems Page Replacement Algorithms and Segmentation Jia Rao
CSE 0 Operating Systems Page Replacement Algrithms and Segmentatin Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f last Class Virtual memry Memry verlad What if the
More informationSW-G using new DryadLINQ(Argentia)
SW-G using new DryadLINQ(Argentia) DRYADLINQ: Dryad is a high-perfrmance, general-purpse distributed cmputing engine that is designed t manage executin f large-scale applicatins n varius cluster technlgies,
More informationNGN Signalling requirement to support QoS
Internatinal Telecmmunicatin Unin NGN Signalling requirement t supprt QS Tina Tsu (tena@huawei.cm) RACF functinal architecture defined in Rec. Y.2111 The relevant functinal entities are: the Service Cntrl
More informationNetworks: Communicating and Sharing Resources. Chapter 7: Networks: Communicating and Sharing Resources
Netwrks: Cmmunicating and Sharing Resurces Chapter 7: Netwrks: Cmmunicating and Sharing Resurces 1 Netwrks: Cmmunicating and Sharing Resurces 2 Objectives Understand basic netwrking cncepts. Distinguish
More informationOn the road again. The network layer. Data and control planes. Router forwarding tables. The network layer data plane. CS242 Computer Networks
On the rad again The netwrk layer data plane CS242 Cmputer Netwrks The netwrk layer The transprt layer is respnsible fr applicatin t applicatin transprt. The netwrk layer is respnsible fr hst t hst transprt.
More informationFIREWALL RULE SET OPTIMIZATION
Authr Name: Mungle Mukupa Supervisr : Mr Barry Irwin Date : 25 th Octber 2010 Security and Netwrks Research Grup Department f Cmputer Science Rhdes University Intrductin Firewalls have been and cntinue
More informationSoftware Engineering
Sftware Engineering Chapter #1 Intrductin Sftware systems are abstract and intangible. Sftware engineering is an engineering discipline that is cncerned with all aspects f sftware prductin. Sftware Prducts
More informationChapter 2. The OSI Model and TCP/IP Protocol Suite. PDF created with FinePrint pdffactory Pro trial version
Chapter 2 The OSI Mdel and TCP/IP Prtcl Suite PDF created with FinePrint pdffactry Pr trial versin www.pdffactry.cm Outline THE OSI MODEL LAYERS IN THE OSI MODEL TCP/IP PROTOCOL SUITE ADDRESSING TCP/IP
More informationDesign Patterns. Collectional Patterns. Session objectives 11/06/2012. Introduction. Composite pattern. Iterator pattern
Design Patterns By Võ Văn Hải Faculty f Infrmatin Technlgies HUI Cllectinal Patterns Sessin bjectives Intrductin Cmpsite pattern Iteratr pattern 2 1 Intrductin Cllectinal patterns primarily: Deal with
More informationHW4 Software Version 3.4.1
Release ntes HW4 Sftware Versin 3.4.1 Change cntrl HW4 versin 3.4.1 includes all the functins and features f HW4 versin 3.4.0 with the fllwing mdificatins and additins: Enhancements: Nne New features Nne
More informationPreparation: Follow the instructions on the course website to install Java JDK and jgrasp on your laptop.
Lab 1 Name: Checked: (instructr r TA initials) Objectives: Learn abut jgrasp - the prgramming envirnment that we will be using (IDE) Cmpile and run a Java prgram Understand the relatinship between a Java
More informationShavlik Protect. Migration Tool User s Guide
Shavlik Prtect Migratin Tl User s Guide Cpyright and Trademarks Cpyright Cpyright 2014-2015 LANDESK Sftware, Inc. All rights reserved. This prduct is prtected by cpyright and intellectual prperty laws
More informationInfrastructure Series
Infrastructure Series TechDc WebSphere Message Brker / IBM Integratin Bus Parallel Prcessing (Aggregatin) (Message Flw Develpment) February 2015 Authr(s): - IBM Message Brker - Develpment Parallel Prcessing
More informationIllusionist: Transforming Lightweight Cores into Aggressive Cores on Demand
Illusinist: Transfrming s int Aggressive s n Demand Amin Ansari 1, Shuguang Feng 2, Shantanu Gupta 3, Jsep Trrellas 1, and Sctt Mahlke 4 1 University f Illinis, Urbana-Champaign 2 Nrthrp Grumman Crp. 3
More informationThe programming for this lab is done in Java and requires the use of Java datagrams.
Lab 2 Traffic Regulatin This lab must be cmpleted individually Purpse f this lab: In this lab yu will build (prgram) a netwrk element fr traffic regulatin, called a leaky bucket, that runs ver a real netwrk.
More informationThese tasks can now be performed by a special program called FTP clients.
FTP Cmmander FAQ: Intrductin FTP (File Transfer Prtcl) was first used in Unix systems a lng time ag t cpy and mve shared files. With the develpment f the Internet, FTP became widely used t uplad and dwnlad
More informationNiceLabel LMS. Installation Guide for Single Server Deployment. Rev-1702 NiceLabel
NiceLabel LMS Installatin Guide fr Single Server Deplyment Rev-1702 NiceLabel 2017. www.nicelabel.cm 1 Cntents 1 Cntents 2 2 Architecture 3 2.1 Server Cmpnents and Rles 3 2.2 Client Cmpnents 3 3 Prerequisites
More informationDue Date: Lab report is due on Mar 6 (PRA 01) or Mar 7 (PRA 02)
Lab 3 Packet Scheduling Due Date: Lab reprt is due n Mar 6 (PRA 01) r Mar 7 (PRA 02) Teams: This lab may be cmpleted in teams f 2 students (Teams f three r mre are nt permitted. All members receive the
More informationExploring the Viability of the Cell Broadband Engine for Bioinformatics Applications
Explring the Viability f the Cell Bradband Engine fr Biinfrmatics Applicatins Authrs: Vipin Sachdeva, Michael Kistler, Evan Speight and Tzy-Hwa Kathy Tzeng Presentatin by: Keyur Malaviya Dept f Cmputer
More informationAndrid prgramming curse Data strage Sessin bjectives Internal Strage Intrductin By Võ Văn Hải Faculty f Infrmatin Technlgies Andrid prvides several ptins fr yu t save persistent applicatin data. The slutin
More informationAssignment #5: Rootkit. ECE 650 Fall 2018
General Instructins Assignment #5: Rtkit ECE 650 Fall 2018 See curse site fr due date Updated 4/10/2018, changes nted in green 1. Yu will wrk individually n this assignment. 2. The cde fr this assignment
More informationCS4500/5500 Operating Systems Introduction
Operating Systems Intrductin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS4E, OS@Austin, Clumbia, UWisc Intr f Intr Yanyan Zhuang PhD in netwrk systems
More informationCS4500/5500 Operating Systems Processes
Operating Systems Prcesses Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOS3E, OS@Austin, Clumbia, Rchester Recap f the Last Class Cmputer hardware
More informationSystems & Operating Systems
McGill University COMP-206 Sftware Systems Due: Octber 1, 2011 n WEB CT at 23:55 (tw late days, -5% each day) Systems & Operating Systems Graphical user interfaces have advanced enugh t permit sftware
More informationOne reason for controlling access to an object is to defer the full cost of its creation and initialization until we actually need to use it.
Prxy 1 Intent Prvide a surrgate r placehlder fr anther bject t cntrl access t it. Als Knwn As Surrgate Mtivatin One reasn fr cntrlling access t an bject is t defer the full cst f its creatin and initializatin
More informationVEE CompSC: Live Migration with Pass-through Devices ZHENHAO PAN &, YAOZU DONG *, YU CHEN &, LEI ZHANG &, ZHIJIAO ZHANG &,
CmpSC: Live Migratin with Pass-thrugh Devices ZHENHAO PAN &, YAOZU DONG *, YU CHEN &, LEI ZHANG &, ZHIJIAO ZHANG &, & Tsinghua University, *Intel Asia-Pacific Research and Develpment Ltd. VEE 2012 Outline
More informationComputer Organization and Architecture
Campus de Gualtar 4710-057 Braga UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA Departament de Infrmática Cmputer Organizatin and Architecture 5th Editin, 2000 by William Stallings Table f Cntents I. OVERVIEW.
More informationHW4 Software version 3. Device Manager and Data Logging LOG-RC Series Data Loggers
Page 1 f 18 HW4 Sftware versin 3 Device Manager and Data Lgging LOG-RC Series Data Lggers 2011; Page 2 f 18 Table f cntents 1 ORGANIZATION OF THE HW4 MANUALS... 3 2 OVERVIEW... 4 3 INITIAL SETUP... 4 3.1
More informationModel WM100. Product Manual
Mdel WM100 Prduct Manual Table f Cntents Sectin Page 1. Hardware... 3 2. Sftware... 4 3. Features... 5 4. Installatin... 6 5. App Devices... 9 6. App Rms... 12 7. App Scenes... 14 8. App Setup... 18 Cntents
More informationChapter-10 INHERITANCE
Chapter-10 INHERITANCE Intrductin: Inheritance is anther imprtant aspect f bject riented prgramming. C++ allws the user t create a new class (derived class) frm an existing class (base class). Inheritance:
More informationData Structure Interview Questions
Data Structure Interview Questins A list f tp frequently asked Data Structure interview questins and answers are given belw. 1) What is Data Structure? Explain. Data structure is a way that specifies hw
More informationMcGill University School of Computer Science COMP-206. Software Systems. Due: September 29, 2008 on WEB CT at 23:55.
Schl f Cmputer Science McGill University Schl f Cmputer Science COMP-206 Sftware Systems Due: September 29, 2008 n WEB CT at 23:55 Operating Systems This assignment explres the Unix perating system and
More informationTroubleshooting of network problems is find and solve with the help of hardware and software is called troubleshooting tools.
Q.1 What is Trubleshting Tls? List their types? Trubleshting f netwrk prblems is find and slve with the help f hardware and sftware is called trubleshting tls. Trubleshting Tls - Hardware Tls They are
More informationCSE3320 Operating Systems Processes Jia Rao
CSE3320 Operating Systems Prcesses Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Cmputer hardware Time-sharing Space-sharing Characteristics } Lcality,
More informationImplementation of Authentication Mechanism for a Virtual File System
Implementatin f Authenticatin Mechanism fr a Virtual File System Prject fr Operating Systems Curse (CS 5204) Implemented by- Vinth Jagannathan Abhishek Ram Under the guidance f Dr Dennis Kafura Abstract
More informationIn-Class Exercise. Hashing Used in: Hashing Algorithm
In-Class Exercise Hashing Used in: Encryptin fr authenticatin Hash a digital signature, get the value assciated with the digital signature,and bth are sent separately t receiver. The receiver then uses
More informationCCNA 1 Chapter 1 v5.03 Exam Answers 2016
CCNA 1 Chapter 1 v5.03 Exam Answers 2016 1. A cmpany is cntemplating whether t use a client/server r a peer-t-peer netwrk. What are three characteristics f a peer-t-peer netwrk? (Chse three.) better security
More informationHW4 Software Version 3.7.0
Release ntes HW4 Sftware Versin 3.7.0 Change cntrl HW4 versin 3.7.0 includes all the functins and features f HW4 versin 3.6.0 with the fllwing mdificatins and additins: Enhancements: CRP1: clean rm panel
More informationUFuRT: A Work-Centered Framework and Process for Design and Evaluation of Information Systems
In: Prceedings f HCI Internatinal 2007 UFuRT: A Wrk-Centered Framewrk and Prcess fr Design and Evaluatin f Infrmatin Systems Jiajie Zhang 1, Keith A. Butler 2 1 University f Texas at Hustn, 7000 Fannin,
More informationChapter 4 Threads. Process A. Thread2 Thread ID (TID) PC Register Set Stack. Code Section Data Section Open Files
Chapter 4 Threads Thread f Cntrl -- Fundamental Unit f CPU Utilizatin Prcess A Thread1 Thread ID (TID) PC Register Set Stack Thread2 Thread ID (TID) PC Register Set Stack Thread3 Thread ID (TID) PC Register
More informationSCIENTIFIC WEBINAR SERIES. Welcome to Phoenix 8.0
SCIENTIFIC WEBINAR SERIES Welcme t Phenix 8.0 Chse yur wn Webinar Participate in ur interactive pll via Mentimeter Use 2 nd mnitr r smart phne G t Menti.cm and enter 6 digit cde 55 83 66 Answer questin
More informationUploading Files with Multiple Loans
Uplading Files with Multiple Lans Descriptin & Purpse Reprting Methds References Per the MHA Handbk, servicers are required t prvide peridic lan level data fr activity related t the Making Hme Affrdable
More informationTRAINING GUIDE. Overview of Lucity Spatial
TRAINING GUIDE Overview f Lucity Spatial Overview f Lucity Spatial In this sessin, we ll cver the key cmpnents f Lucity Spatial. Table f Cntents Lucity Spatial... 2 Requirements... 2 Setup... 3 Assign
More informationComputer Organization and Architecture
Campus de Gualtar 4710-057 Braga UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA Departament de Infrmática Cmputer Organizatin and Architecture 5th Editin, 2000 by William Stallings Table f Cntents I. OVERVIEW.
More informationOperation Manual of EX9132C-RS485. Serial to TCP/IP Converter
Operatin f EX9132C-RS485 Serial t TCP/IP Cnverter Versin 1.0.1 21.09.2015 Table f Cntents 1 Intrductin... 3 1.1 Overview... 3 1.2 Package Checklist... 3 1.3 Blck Diagram... 4 1.4 Prduct Features... 4 1.5
More informationJava Programming Course IO
Java Prgramming Curse IO By Võ Văn Hải Faculty f Infrmatin Technlgies Industrial University f H Chi Minh City Sessin bjectives What is an I/O stream? Types f Streams Stream class hierarchy Cntrl flw f
More informationCourseware Setup. Hardware Requirements. Software Requirements. Prerequisite Skills
The Internet and Cmputing Cre Certificatin Guide cnsists f 64 Lessns, with lessn bjectives, summary and ten review questins. IC³ bjectives are easily lcated by using symbls thrughut the curseware. Curse
More informationLab 1 - Calculator. K&R All of Chapter 1, 7.4, and Appendix B1.2
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 1 - Calculatr Intrductin In this lab yu will be writing yur first
More informationHP Server Virtualization Solution Planning & Design
Cnsulting & Integratin Infrastructure Services HP Server Virtualizatin Slutin Planning & Design Service descriptin Hewlett-Packard Cnsulting & Integratin Infrastructure Cnsulting Packaged Services (HP
More informationProfiling & Debugging
Prfiling & Debugging CISC 879 Tristan Vanderbruggen & Jhn Cavazs Dept f Cmputer & Infrmatin Sciences University f Delaware 1 Lecture Overview Prfiling and Debugging Why? Tls Data sets Race Cnditin and
More informationCSE 361S Intro to Systems Software Lab #2
Due: Thursday, September 22, 2011 CSE 361S Intr t Systems Sftware Lab #2 Intrductin This lab will intrduce yu t the GNU tls in the Linux prgramming envirnment we will be using fr CSE 361S this semester,
More informationProject 4: System Calls 1
CMPT 300 1. Preparatin Prject 4: System Calls 1 T cmplete this assignment, it is vital that yu have carefully cmpleted and understd the cntent in the fllwing guides which are psted n the curse website:
More informationECAT-1000 Version Info
ECAT-1000 Versin Inf 11.26.2018 V5.700 Metasys release Fixed issue in Metasys N2 slave driver where COS ntificatins stp being sent t the master. Fixed delays in Metasys N2 COS reprting n high traffic netwrks.
More informationUPGRADING TO DISCOVERY 2005
Centennial Discvery 2005 Why Shuld I Upgrade? Discvery 2005 is the culminatin f ver 18 mnths wrth f research and develpment and represents a substantial leap frward in audit and decisin-supprt technlgy.
More informationLinking network nodes
Linking netwrk ndes The data link layer CS242 Cmputer Netwrks The link layer The transprt layer prvides cmmunicatin between tw prcesses. The netwrk layer prvides cmmunicatin between tw hsts. The link layer
More informationProper Document Usage and Document Distribution. TIP! How to Use the Guide. Managing the News Page
Managing the News Page TABLE OF CONTENTS: The News Page Key Infrmatin Area fr Members... 2 Newsletter Articles... 3 Adding Newsletter as Individual Articles... 3 Adding a Newsletter Created Externally...
More informationCS1150 Principles of Computer Science Methods
CS1150 Principles f Cmputer Science Methds Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Opening Prblem Find the sum f integers frm 1 t 10, frm 20
More informationDate: October User guide. Integration through ONVIF driver. Partner Self-test. Prepared By: Devices & Integrations Team, Milestone Systems
Date: Octber 2018 User guide Integratin thrugh ONVIF driver. Prepared By: Devices & Integratins Team, Milestne Systems 2 Welcme t the User Guide fr Online Test Tl The aim f this dcument is t prvide guidance
More informationThis document lists hardware and software requirements for Connected Backup
HPE Cnnected Backup Versin 8.8.6.1 Matrix Revisin 0 This dcument lists hardware and sftware requirements fr Cnnected Backup 8.8.6.1. Data Center This sectin lists the installatin requirements fr the Cnnected
More information