NQueens Problem with CUDA
|
|
- Lesley O’Brien’
- 6 years ago
- Views:
Transcription
1 NQueens Prblem with CUDA Shuqing Chen ( ) [MAP] [S.Chen] [NQueens Prblem with CUDA]
2 Table f Cntents Backgrund Apprach Evaluatin Discussin Cnclusin [MAP] [S.Chen] [NQueens Prblem with CUDA]
3 Backgrund The NQueens Prblem: Prblem f placing N nnattacking queens n an NxN chessbard. Cnstraints: nly ne queen in each rw, each clumn, r each diagnal. Typical Algrithmus: Backtracking Using backtracking t slute eight-queens (Quelle: Wikipedia) [MAP] [S.Chen] [NQueens Prblem with CUDA]
4 Backgrund Related wrk: The slutin cunt fr N>26 is still unknwn. Slutin cunts (Quelle: Wikipedia) [MAP] [S.Chen] [NQueens Prblem with CUDA]
5 Backgrund Related wrk: By N=26, 9 mnths ( QUEENS@TUD prject) Cmputatin time f Jeff Smer s implementatin with C n CPU [MAP] [S.Chen] [NQueens Prblem with CUDA]
6 Apprach with CUDA - Analysis Advantages f GPU: Efficiently lauching lts f threads Running lts f threads in parallel Prperties f CUDA: Cmputing cherence: All threads execute the same lgic => avid switch Lw perfrmance by recursin [MAP] [S.Chen] [NQueens Prblem with CUDA]
7 Apprach with CUDA - Parallelziatin General Idea: If the queen is n the edge, the number f pssible psitin fr the queen in the next rw is N-2. If the queen is in the middle, the number f pssible psitin fr the queen in the next rw is N-3. If result f 2nd rw is X, the 3rd rw is X-3 r X-2 r X-1. N(N-1)(N-2)...1, N! states, N! threads Blck dimensin: N! -> thread index 3D: t prvide a larger N (limit e.g x x 65535) [MAP] [S.Chen] [NQueens Prblem with CUDA]
8 Apprach with CUDA: Kernel: calculate and verify each pssible state in kernel Parse queen distributin Validate distributin f clumn: Recnstruct index Validate Verify diagnal Alternative Algrithmus: Reference cde frm Ping-Che Chen et al. (Backtracking + depth first search) Reference cde frm Sascha Rlff (Backtracking ) [MAP] [S.Chen] [NQueens Prblem with CUDA]
9 Apprach with CUDA - Evaluatin: Results fr N<9: CPU J.Smer <1ms 70 Cmputatin Time fr N< Time(ms) Native PCChen Sascha [MAP] [S.Chen] [NQueens Prblem with CUDA]
10 Apprach with CUDA - Evaluatin: Results fr N=12, N=13 : Cmputatin Time fr N=12, N= Time(s) Native PCChen CPU JSmer [MAP] [S.Chen] [NQueens Prblem with CUDA]
11 Apprach with CUDA - Evaluatin: Cmputatin time f native implementatin n different testing platfrms: Graphic card NVIDIA Quadr 3000M 2048MB NVIDIA GeFrce GT 650M 512MB NVIDIA GeFrce 610M 1024MB Cre 240 (5x48) 384 (2x192) max. Threads/ Prcessr GPU Clck BUS Width N=9 (ms) N=10 (ms) N=11 (ms) GHz 256bit MHz 128bit (1x48) GHz 64bit [MAP] [S.Chen] [NQueens Prblem with CUDA]
12 Apprach with CUDA - Discussin: Advantages: N recursin, n functin call Lw usage f memry Effentient by small N (N<10) Bttleneck: Lw perfrmance by large N Large number f threads => Max. N depends n the GPU Optimizatin: Shared memry: nt better here Bitmask: demand f large memry by large N [MAP] [S.Chen] [NQueens Prblem with CUDA]
13 Apprach with CUDA - Discussin: Pssible ptimizatin: D(n) n! c n with c 0.39 (Reference: [1]), N! -> 0.39 n N! OR N! -> N*(N-2)*... Challenge: Allcate the queens by using thread index Partitin the prblem int sub-prblems (Reference:[9]) Challenge: Validatin by cmbining Other pssibilities: Algrithms: e.g. Depth-first N 4 (Reference:[4]) Precalculated bard setting (Reference:[8]) [MAP] [S.Chen] [NQueens Prblem with CUDA]
14 Apprach with CUDA: Anther Study Vitr Pamplna: n-queens Prblem: A Cmparisin between CPU and GPU using C++ and CUDA [MAP] [S.Chen] [NQueens Prblem with CUDA]
15 Apprach with CUDA - Cnclusin: Cnclusin f NQueens with CUDA: CUDA is nt always efficient Perfrmance depends n implementatin Challenges f NQueens with CUDA: Parallizatin Allcate queens by using thread index Mathematic & Algrithms [MAP] [S.Chen] [NQueens Prblem with CUDA]
16 Thank yu fr yur attentin! References: 1. Wikipedia 2. Udacity: Intrductin t Parallel Prgramming 3. Nvidia, Nvidia CUDA - Prgramming Guide 4. V. Pamplna. (2008) n-queens Prblem: A Cmparisn Between CPU and GPU using C++ and Cuda (Presentatin). Universidade Federal d Ri Grande d Sul. 5. Cde frm Ping-Che Chen et al.: v2.x/benchmarks/cuda/nqu?rev=aa279fb1aac88a6cad13c7d901782a4bbae4e8d0 6. Cde frm Sascha Rlff 7. Implementatin frm Jeff Smer: 8. F. Feinbube et al.: NQueens n CUDA: Optimizatin Issues 9. T.Zhang et al.: Qptimizatin f N-Queens Slvers n Graphics Prcessrs [MAP] [S.Chen] [NQueens Prblem with CUDA]
Parallel 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 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 informationGreg Dias, Alex Wilson. Fermi
Greg Dias, Alex Wilsn Fermi Agenda Cmputer Graphics and Parallelism Basic GPU structure NVIDIA Fermi and CUDA Graphics Rendering Methds Plygn Rendering Ray Tracing Plygn Rendering Apprximatin f cmplex
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 informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Spring 2016 Lab Prject (PART A): A Full Cmputer! Issued Fri 4/8/16; Suggested
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Designing a mdule with multiple memries Designing and using a bitmap fnt Designing a memry-mapped display Cmp 541 Digital
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 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 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 informationMulti-Device Basic. Sample User's Guide. Intel SDK for OpenCL* Applications - Samples. Document Number: US
Sample User's Guide Intel SDK fr OpenCL* Applicatins - Samples Dcument Number: 329763-004US Cntents Legal Infrmatin... 3 Abut Multi-Device Basic Sample... 4 Algrithm... 4 OpenCL* Implementatin... 5 System-Level
More informationWEB LAB - Subset Extraction
WEB LAB - Subset Extractin Fall 2005 Authrs: Megha Siddavanahalli Swati Singhal Table f Cntents: Sl. N. Tpic Page N. 1 Abstract 2 2 Intrductin 2 3 Backgrund 2 4 Scpe and Cnstraints 3 5 Basic Subset Extractin
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 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 informationCS 309: Autonomous Intelligent Robotics. Instructor: Jivko Sinapov
CS 309: Autnmus Intelligent Rbtics Instructr: Jivk Sinapv http://www.cs.uteas.edu/~jsinapv/teaching/cs309_spring2017/ Machine Learning Annuncements Final Prject Presentatins Saturday, May 13, 7:00-10:00
More informationWindows 10 What s new what s happening. Orlando May 2016
Windws 10 What s new what s happening Orland May 2016 Overview The ATM industry has been wrking diligently t deal with XP end f life. Many deplyers upgraded ATMs t Windws 7 (end f mainstream supprt 2015,
More informationParallel error-correcting output codes classification in volume visualization: parallelism for AI and AI for parallelism
Parallel errr-crrecting utput cdes classificatin in vlume visualizatin: parallelism fr AI and AI fr parallelism Oscar Amrós Huguet Advisrs: Sergi Escalera, Anna Puig UPC-UB-URV Intrductin Main Gal: explre
More informationMemory Hierarchy. Goal of a memory hierarchy. Typical numbers. Processor-Memory Performance Gap. Principle of locality. Caches
Memry Hierarchy Gal f a memry hierarchy Memry: hierarchy f cmpnents f varius speeds and capacities Hierarchy driven by cst and perfrmance In early days Primary memry = main memry Secndary memry = disks
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 informationProject Extranet User Guide
Prject Extranet User Guide Drafted by: Francisc Galleg (fgalleg@ua.es) - UA Pedr Caselles (pcaselles@ua.es) - UA Raul Pamplega (rpamplega@ua.es) - UA 1 Table f cntents: 1. EXTRANET USER GUIDE 3 2. INTRODUCTION
More informationComparing Boosted Cascades to Deep Learning Architectures for Fast and Robust Coconut Tree Detection in Aerial Images
Cmparing Bsted Cascades t Deep Learning Architectures fr Fast and Rbust Ccnut Tree Detectin in Aerial Images VISAPP2018, 27-29 January 2018 Steven Puttemans*, Kristf Van Beeck* and Tn Gedemé Intrductin
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 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 informationHistory of Java. VM (Java Virtual Machine) What is JVM. What it does. 1. Brief history of Java 2. Java Version History
Histry f Java 1. Brief histry f Java 2. Java Versin Histry The histry f Java is very interesting. Java was riginally designed fr interactive televisin, but it was t advanced technlgy fr the digital cable
More informationBecause this underlying hardware is dedicated to processing graphics commands, OpenGL drawing is typically very fast.
The Open Graphics Library (OpenGL) is used fr visualizing 2D and 3D data. It is a multipurpse pen-standard graphics library that supprts applicatins fr 2D and 3D digital cntent creatin, mechanical and
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 informationQuerying Data with Transact SQL
Querying Data with Transact SQL Curse Cde: 20761 Certificatin Exam: 70-761 Duratin: 5 Days Certificatin Track: MCSA: SQL 2016 Database Develpment Frmat: Classrm Level: 200 Abut this curse: This curse is
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 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 informationGPU Accelerated Rendering In Adobe Illustrator CC
GPU Accelerated Rendering In Adbe Illustratr CC Vineet Batra Senir Cmputer Scientist Adbe Systems 2014 Adbe Systems Incrprated. All Rights Reserved. Intrductin Adbe s very first applicatin when released
More informationNormally, an array is a collection of similar type of elements that have a contiguous memory location.
Java Array: Nrmally, an array is a cllectin f similar type f elements that have a cntiguus memry lcatin. Java array is an bject which cntains elements f a similar data type. It is a data structure where
More informationCS510 Concurrent Systems Class 1a. Linux Kernel Locking Techniques
CS510 Cncurrent Systems Class 1a Linux Kernel Lcking Techniques Intr t kernel lcking techniques (Linux) Why d we need lcking in the kernel? Which prblems are we trying t slve? What implementatin chices
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 informationImplementing a Data Warehouse with Microsoft SQL Server
Implementing a Data Warehuse with Micrsft SQL Server Implementing a Data Warehuse with Micrsft SQL Server Curse Cde: 20463 Certificatin Exam: 70-463 Duratin: 5 Days Certificatin Track: MCSA: SQL Server
More informationOperating systems. Module 15 kernel I/O subsystem. Tami Sorgente 1
Operating systems Mdule 15 kernel I/O subsystem Tami Srgente 1 SWAP SPACE MANAGEMENT Swap space can be defined as a temprary strage lcatin that is used when system s memry requirements exceed the size
More informationIntroduction. ENG2410 Digital Design Memory Systems. Resources. A Digital Computer System. Week #11 Topics. School of Engineering 1.
ENG2410 Digital Design Memry Systems A Digital Cmputer System CPU Cntrl unit Memry Datapath Data/Instructins/cde clck Fall 2017 S Areibi Schl f Engineering University f Guelph Inputs: Keybard, muse, mdem,
More information1 Binary Trees and Adaptive Data Compression
University f Illinis at Chicag CS 202: Data Structures and Discrete Mathematics II Handut 5 Prfessr Rbert H. Slan September 18, 2002 A Little Bttle... with the wrds DRINK ME, (r Adaptive data cmpressin
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 informationLab 5 Sorting with Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C WINTER 2013 Lab 5 Srting with Linked Lists Intrductin Reading This lab intrduces
More informationContents: Module. Objectives. Lesson 1: Lesson 2: appropriately. As benefit of good. with almost any planning. it places on the.
1 f 22 26/09/2016 15:58 Mdule Cnsideratins Cntents: Lessn 1: Lessn 2: Mdule Befre yu start with almst any planning. apprpriately. As benefit f gd T appreciate architecture. it places n the understanding
More informationInternship in PHP based Web Designing
Internship in PHP based Web Designing Cntact Us: sftrniics@gmail.cm Internship Crdinatr 9037291113, 9995970405 Why Internship? We are all aware f the fact that getting an Engineering degree frm a gd cllege
More informationScatter Search And Bionomic Algorithms For The Aircraft Landing Problem
Scatter Search And Binmic Algrithms Fr The Aircraft Landing Prblem J. E. Beasley Mathematical Sciences Brunel University Uxbridge UB8 3PH United Kingdm http://peple.brunel.ac.uk/~mastjjb/jeb/jeb.html Abstract:
More informationAscii Art Capstone project in C
Ascii Art Capstne prject in C CSSE 120 Intrductin t Sftware Develpment (Rbtics) Spring 2010-2011 Hw t begin the Ascii Art prject Page 1 Prceed as fllws, in the rder listed. 1. If yu have nt dne s already,
More informationBeyond Verification. Software Synthesis
Beynd Verificatin Sftware Synthesis 1 What d we mean by synthesis We want t get cde frm high-level specs - Pythn and VB are pretty high level, why is that nt synthesis? Supprt cmpsitinal and incremental
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 informationUnderstanding the Backward Slices of Performance Degrading Instructions
Understanding the Backward Slices of Performance Degrading Instructions Craig Zilles and Guri Sohi University of Wisconsin - Madison International Symposium on Computer Architecture June, 2000 Motivation
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 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 informationPARTICLE SIMULATIONS ON THE GPU
PARTICLE SIMULATIONS ON THE GPU Summary by Øystein Krg based n presented articles fr TDT 24 Fall 2009 Instructr: Anne C. Elster "Particle-Based Fluid Simulatin fr Interactive Applicatins", Matthias Muller,
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 informationQuick Guide on implementing SQL Manage for SAP Business One
Quick Guide n implementing SQL Manage fr SAP Business One The purpse f this dcument is t guide yu thrugh the quick prcess f implementing SQL Manage fr SAP B1 SQL Server databases. SQL Manage is a ttal
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 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 informationLaboratory Exercise 3 Using the PIC18
Labratry Exercise 3 Using the PIC18 Until this pint, the user has prgrammed the FPGA Interface Bard using the FTDI and has nt been intrduced t the n bard PIC18F2550 micrcntrller. The purpse f this experiment
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 informationHierarchical Classification of Amazon Products
Hierarchical Classificatin f Amazn Prducts Bin Wang Stanfrd University, bwang4@stanfrd.edu Shaming Feng Stanfrd University, superfsm@ stanfrd.edu Abstract - This prjects prpsed a hierarchical classificatin
More informationBlock 1: ZYNQ-7000 Architecture. Objectives:
Blck 1: ZYNQ-7000 Architecture Describe the architecture and cmpnents that cmprise the Zynq All Prgrammable SC prcessing system (PS) Relate a user design gal t the functin, benefit, and use f the Zynq
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 informationProblem Solving Complex Project Assistance DataWarehouse Assesments and Development Courses, Trainings and Workshops
www.sqlbi.cm Wh We Are BI Experts and Cnsultants Funders f www.sqlbi.cm Prblem Slving Cmplex Prject Assistance DataWarehuse Assesments and Develpment Curses, Trainings and Wrkshps Bk Writers Micrsft Gld
More informationAn Introduction to Crescendo s Maestro Application Delivery Platform
An Intrductin t Crescend s Maestr Applicatin Delivery Platfrm Intrductin This dcument is intended t serve as a shrt intrductin t Crescend s Maestr Platfrm and its cre features/benefits. The dcument will
More informationYear 4 and After Fielded HPC Multi- and Many-core-based Systems
Year 4 and After Fielded HPC Multi- and Many-cre-based Systems Mtivatin: Accelerate infusin f new technlgies int n-bard and field-deplyable systems Increase cmputatinal capabilities Speed-up applicatin
More informationDifferent techniques to handle relationships in DAX. Advanced Relationships in DAX
www.sqlbi.cm Different techniques t handle relatinships in DAX Advanced Relatinships in DAX Wh We Are BI Experts and Cnsultants Funders f www.sqlbi.cm Prblem Slving Cmplex Prject Assistance Data Warehuse
More informationSpeculative Parallelization. Devarshi Ghoshal
Speculative Parallelizatin Devarshi Ghshal Indiana University, Blmingtn 10/10/2011 1 Agenda Speculative Parallelizatin FastFrward-A Speculatin using Checkpint/Restart System Design Sftware-based Speculatin
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 informationRelational Operators, and the If Statement. 9.1 Combined Assignments. Relational Operators (4.1) Last time we discovered combined assignments such as:
Relatinal Operatrs, and the If Statement 9/18/06 CS150 Intrductin t Cmputer Science 1 1 9.1 Cmbined Assignments Last time we discvered cmbined assignments such as: a /= b + c; Which f the fllwing lng frms
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 informationComposition class is responsible for maintaining and updating the linebreaks of text displayed in a text viewer.
Strategy 1 Intent Define a family f algrithms, encapsulate each ne, and make them interchangeable. Strategy lets the algrithm vary independently frm clients that use it. Als Knwn As Plicy Mtivatin 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 informationLeveraging NVIDIA GPUDirect on APEnet+ 3D Torus Cluster Interconnect
Leveraging NVIDIA GPUDirect n APEnet+ 3D Trus Cluster Intercnnect davide.rssetti@rma1.infn.it GTC2012 San Jse, May 14-17, 2012 The peple invlved May 17 2012 D.Rssetti - INFN - GTC2012 2 The APEnet+ Histry
More informationA Characterization of Data Mining Algorithms on a Modern Processor
A Characterizatin f Data Mining Algrithms n a Mdern Prcessr Aml Ghting, Gregry Buehrer, and Srinivasan Parthasarathy Data Mining Research Labratry, The Ohi State University Daehyun Kim, Anthny Nguyen,
More informationBANNER BASICS. What is Banner? Banner Environment. My Banner. Pages. What is it? What form do you use? Steps to create a personal menu
BANNER BASICS What is Banner? Definitin Prduct Mdules Self-Service-Fish R Net Lg int Banner Banner Envirnment The Main Windw My Banner Pages What is it? What frm d yu use? Steps t create a persnal menu
More informationReport Writing Guidelines Writing Support Services
Reprt Writing Guidelines Writing Supprt Services Overview The guidelines presented here shuld give yu an idea f general cnventins fr writing frmal reprts. Hwever, yu shuld always cnsider yur particular
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 informationEssentials for IBM Cognos BI (V10.2) Day(s): 5. Overview
Essentials fr IBM Cgns BI (V10.2) Day(s): 5 Curse Cde: B5270G Overview NOTE: This is an Instructr Led Online curse. Please d nt make any travel arrangements. IBM Cgns Educatin is nw pleased t ffer yu ur
More informationComputer Science Programming Contest
Team Member Requirements Cmputer Science Prgramming Cntest By Charltte Scrggs Frmer Cach and UIL CS C-Directr A prgramming team must have exactly three members If a cmputer science team has fur members,
More informationLAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C
LAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C Due: July 9 (Sun) 11:59 pm 1. Prblem A Subject: Structure declaratin, initializatin and assignment. Structure
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 informationParaben s Phone Recovery Stick
Paraben s Phne Recvery Stick v. 3.0 User manual Cntents Abut Phne Recvery Stick... 3 What s new!... 3 System Requirements... 3 Applicatin User Interface... 4 Understanding the User Interface... 4 Main
More informationHP Prime Exam Modes. HP Prime Graphing Calculator
HP Prime Graphing Calculatr HP Prime Exam Mdes Classrm cntrl during exams is critical t ensuring students are using nly permitted tls t cmplete evaluatins. HP Prime prvides that cntrl. Learn mre abut HP
More informationTeaching Operating Systems Scheduling
Prceedings f Infrming Science & IT Educatin Cnference (InSITE) 2010 Teaching Operating Systems Scheduling Shimn Chen MLA Academic Learning Center, Israel shamn51@gmail.cm Abstract The Operating System
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 informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Prf. Mntek Singh Spring 2019 Lab #7: A Basic Datapath; and a Sprite-Based Display Issued Fri 3/1/19; Due Mn 3/25/19
More informationStudio One 3.5 Audio Dropout Protection and Low-Latency Monitoring
Studi One 3.5 Audi Drput Prtectin and Lw-Latency Mnitring Handbk Jeff Pettit 5/23/2017 Revisin Histry: 1. Initial Release 5/23/2017 1.1. Added LLM plugins behind the scenes lgic and clean up 5/24/2017
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 informationCommon Language Runtime
Intrductin t.net framewrk.net is a general-purpse sftware develpment platfrm, similar t Java. Micrsft intrduced.net with purpse f bridging gap between different applicatins..net framewrk aims at cmbining
More informationIntroduction to Oracle Business Intelligence Enterprise Edition: OBIEE Answers 11g
Intrductin t Oracle Business Intelligence Enterprise Editin: OBIEE Answers 11g Crnell Custmized Versin April 2012 Minr crrectins were made n page 2, fr the Oct 20, 2017 OBIEE 12c Upgrade April, 2012 All
More informationPerformance Comparison of FPGAs and GPUs: Solving Sparse Matrices Case-Study
Perfrmance Cmparisn f FPGAs and GPUs: Slving Sparse Matrices Case-Study Khaled Salah 1, Mhamed AbdelSalam 1 1 Mentr, A Siemens Business Cair, Egypt khaled_mhamed@mentr.cm, mhamed_abdelsalam@mentr.cm Abstract:
More informationMediaTek LinkIt Development Platform for RTOS Memory Layout Developer's Guide
MediaTek LinkIt Develpment Platfrm fr RTOS Memry Layut Develper's Guide Versin: 1.1 Release date: 31 March 2016 2015-2016 MediaTek Inc. MediaTek cannt grant yu permissin fr any material that is wned by
More informationElasticity : Advanced Cloud Computing. Garth Gibson Greg Ganger Majd Sakr. Feb 6, Adv. Cloud Computing 1
Elasticity 15-719: Advanced Clud Cmputing Garth Gibsn Greg Ganger Majd Sakr Feb 6, 2017 15719 Adv. Clud Cmputing 1 Advanced Clud Cmputing Elasticity Readings Req d Ref 1: Dynamically Scaling Applicatins
More informationCOP2800 Homework #3 Assignment Spring 2013
YOUR NAME: DATE: LAST FOUR DIGITS OF YOUR UF-ID: Please Print Clearly (Blck Letters) YOUR PARTNER S NAME: DATE: LAST FOUR DIGITS OF PARTNER S UF-ID: Please Print Clearly Date Assigned: 15 February 2013
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 informationPCI Multiple I/O Host Adapter 1. Introduction
PCI Multiple I/O Hst Adapter 1. Intrductin This PCI Hst Adapter is a PCI cntrller bard which can upgrade yur desktp cmputer t have Multiple RS232 (UART) prts. This Lw Prfile Frm factr can supprt Lw prfile
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 informationSetac: A Phased Deterministic Testing Framework for Scala Actors. Samira Tasharofi Jun 02, 2011 Stanford, CA
Setac: A Phased Deterministic Testing Framewrk fr Scala Actrs Samira Tasharfi Jun 02, 2011 Stanfrd, CA Mtivatin Schedule is a surce f nn-determinism in cncurrent prgrams Shared memry: rder f accesses Message-passing:
More informationCisco Tetration Analytics, Release , Release Notes
Cisc Tetratin Analytics, Release 1.102.21, Release Ntes This dcument describes the features, caveats, and limitatins fr the Cisc Tetratin Analytics sftware. Additinal prduct Release ntes are smetimes updated
More informationCntents 1 Intrductin Kit Cntents Requirements Installatin Gesture Sensr Kit Hardware and Jumper Settings De
Thin Film Pyrelectric IR Gesture Sensr Demnstratr Kit Fr lw pwer, high perfrmance gesture cntrl User Guide Versin 1.0 Dcument Revisin 1.00 20 th February 2012 Cntents 1 Intrductin... 3 1.1 Kit Cntents...
More informationVisualizing High Dimensional Fuzzy Rules
21 Visualizing High Dimensinal Fuzzy Rules R. Hlve, M. R. Berthld, Berkeley/USA Abstract. In this paper we present an apprach t visualize a ptentially high-dimensinal and large number f (fuzzy) rules in
More informationLast time: search strategies
Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin Breadth-first Unifrm-cst Depth-first Depth-limited Iterative deepening Infrmed: Use heuristics t guide the search
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 informationExtensible Query Processing in Starburst
Extensible Query Prcessing in Starburst Laura M. Haas, J.C. Freytag, G.M. Lhman, and H.Pirahesh IBM Almaden Research Center CS848 Instructr: David Tman Presented By Yunpeng James Liu Outline Intrductin
More informationJavaScript for Developers
Curse Cde: 55244 Certificatin Exam: N/A Duratin: 5 Days Certificatin Track: N/A Frmat: Classrm Level: 200 Abut this curse: This five-day instructr-led is an in depth hands-n study f JavaScript. The curse
More information