Satoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University
|
|
- Adelia King
- 5 years ago
- Views:
Transcription
1 Satoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University
2 ompressed Pattern Matching ompressed Data Search Directly Program Searching on ompressed Data Variable-to-Fixed Length (VF) ode has been attracted attention from the viewpoint of compressed pattern matching for a few years. Input Text ompressed Text Fixed Variable Fixed FF ode VF ode Variable FV ode VV ode WT 200 October 4th, 200 2
3 more memory and time short codeword length long small size of parse tree large low compression ratio high low cost of construct/hold high low preparation cost of pattern matching high WT 200 October 4th, 200 3
4 ompression method for high compression ratio and fast pattern matching pply other compression method after VF oding STVF oding [Kida2009] Range oder [Martin979] Input Text VF oding Intermediate Output Other oding Output WT 200 October 4th, 200 4
5 fter decoding compressed text with range coder, we get STVF coded text. We run pattern matching algorithm on it. STVF (short codeword ) + Range oder Range oder (decoding) Intermediate Output (STVF oded) PM on STVF Which is fast? STVF (long codeword) WT 200 October 4th, 200 5
6 ompression ratio: STVF(2) + range coder slightly improved STVF(6) Pattern matching time: slower by decompression of Range oder. ompression time: almost the same (slightly faster!) Decompression time: almost the same WT 200 October 4th, 200 6
7 y G. N. N. Martin in 979. G. N. N. Martin, Range encoding: n algorithm for removing redundancy from a digitised message, 979. variation of rithmetic oding [Rissanen, Langdon 979]. Encode using integers instead of real numbers. Encoding is faster than rithmetic oding. ompression ratio is better than Huffman odes. WT 200 October 4th, 200 7
8 y T. Kida in 2009 T. Kida, Suffix tree based VF-coding for compressed pattern matching, D2009, VF coding using a pruned suffix tree as a parse tree. chieves higher compression ratio than the basic VF code. WT 200 October 4th, 200 8
9 P. Weiner, Linear pattern matching algorithms, SWT973, 973. tree structure representing all suffixes in the string. Each branch is labeled by a nonempty string. Each inner node has at least two children. O O O O Suffixes of a string OO: The label of each branch outgoes from an inner node begins different character. OO OO O O WT 200 October 4th, 200 9
10 Make a compact parse tree October 4th, WT 200 The suffix tree of the string S =
11 Make a compact parse tree WT 200 October 4th, 200
12 Input: output: WT 200 October 4th, 200 2
13 STVF coded text is represented by regular collage system: a formal system to represent a string [Kida 2003], which is a general framework to capture the essence of compressed pattern matching. We can introduce a (ho-orasick type) pattern matching on STVF code systematically with collage system. The pattern matching algorithm runs in O(n + m 2 ) time and O(D + m 2 ) space. ollage system: a unifying framework for compressed pattern matching WT 200 October 4th, 200 3
14 ompression methods STVF oding STVF oding + Range oder Data English Text (brown corpus, 6.8M, Σ =96) Environments PU: Intel Xeon processor 3.00GHz dual core Memory: 2G OS: Red Hat Enterprise Linux ES Release 4 odeword Length l = 8-6 bits We compared compression ratios, compression times, decompression times and pattern matching times between the two methods. WT 200 October 4th, 200 4
15 90% 80% ompress sion ratio 70% 60% 50% 40% 30% 20% 50.6% 5.3% STVF STVF + Range oder 0% 0% odeword length WT 200 October 4th, 200 5
16 ompression time (sec) STVF STVF + Range oder odeword length WT 200 October 4th, 200 6
17 Decompressio on time (sec) odeword length STVF STVF + Range oder WT 200 October 4th, 200 7
18 2.5 Pattern matchi ing time (sec) STVF(6) STVF(2) STVF(2) + Range oder Pattern length WT 200 October 4th, 200 8
19 fter decoding compressed text with range coder, we get STVF coded text. We run pattern matching algorithm on it. STVF (short codeword ) + Range oder Range oder (decoding) Intermediate Output (STVF oded) PM on STVF Which is fast? STVF (long codeword) WT 200 October 4th, 200 9
20 ompression ratio: STVF(2) + range coder is slightly better than STVF(6) (5.3% 50.6%) Pattern matching time: slow by decompression of Range oder. ompression time: almost the same (slightly faster!) Decompression time: almost the same WT 200 October 4th,
21 We investigated the performance of the combination of STVF coding and range coder. We have almost no sacrifices in compression and decompression times. Since the decode of range coder is slower than we expected, we could not improve pattern matching speed. Future work ombine with other methods whose decompression speeds are fast such as gzip. Implement Set-Horsepool algorithm* (oyer Moore type) to improve pattern matching speed when pattern length is long. * G. Navarro and M. Raffinot, Flexible pattern matching in strings, 2007 WT 200 October 4th, 200 2
A New Searchable Variable-to-Variable Compressor
A New Searchable Variable-to-Variable Compressor Nieves R. Brisaboa 1,AntonioFariña 1,JuanR.López 1 Gonzalo Navarro 2, and Eduardo R. López 1 1 Database Lab, University of A Coruña, A Coruña, Spain. {brisaboa,fari,mon,erodriguezl}@udc.es
More informationWord-based Statistical Compressors as Natural Language Compression Boosters
Word-based Statistical Compressors as Natural Language Compression Boosters Antonio Fariña 1, Gonzalo Navarro 2, and José R. Paramá 1 1 Database Lab, University of A Coruña, A Coruña, Spain. {fari,parama}@udc.es
More informationSUPPLEMENT MATERIALS
SUPPLEMENT MATERIALS This document provides the implementation details of LW-FQZip 2 and the detailed experimental results of the comparison studies. 1. Implementation details of LW-FQZip 2 LW-FQZip 2
More informationGOLOMB Compression Technique For FPGA Configuration
GOLOMB Compression Technique For FPGA Configuration P.Hema Assistant Professor,EEE Jay Shriram Group Of Institutions ABSTRACT Bit stream compression is important in reconfigurable system design since it
More informationA Novel Decode-Aware Compression Technique for Improved Compression and Decompression
A Novel Decode-Aware Compression Technique for Improved Compression and Decompression J. Suresh Babu, K. Tirumala Rao & P. Srinivas Department Of Electronics & Comm. Engineering, Nimra College of Engineering
More informationProfile-driven Selective Code Compression
Profile-driven Selective Code Compression Yuan Xie and Wayne Wolf Electrical Engineering Department Princeton University Princeton, NJ 08540, USA yuanxie,wolf@ee.princeton.edu Haris Lekatsas NEC USA 4
More informationThe Evolution of Transport Planning
The Evolution of Transport Planning On Proportionality and Uniqueness in Equilibrium Assignment Michael Florian Calin D. Morosan Background Several bush-based algorithms for computing equilibrium assignments
More informationCompression of FPGA Bitstreams Using Improved RLE Algorithm
International Journal of Scientific & Engineering Research, Volume 4, Issue 6, June-2013 1162 Compression of FPGA Bitstreams Using Improved RLE Algorithm P.Hemnath V.Prabhu Abstract - FPGA are configured
More informationEMBEDDED computing systems are space and cost sensitive.
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 14, NO. 5, MAY 2006 525 Code Compression for Embedded VLIW Processors Using Variable-to-Fixed Coding Yuan Xie, Member, IEEE, Wayne
More informationSolving MINLPs with BARON. Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University
Solving MINLPs with BARON Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University MINLP 2014 Carnegie Mellon University June 4, 2014 MIXED-INTEGER NONLINEAR PROGRAMS
More informationReducing Code Size with Run-time Decompression
Reducing Code Size with Run-time Decompression Charles Lefurgy, Eva Piccininni, and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University
More informationEfficient Placement of Compressed Code for Parallel Decompression
Efficient Placement of Compressed Code for Parallel Decompression Xiaoke Qin and Prabhat Mishra Department of Computer and Information Science and Engineering University of Florida, Gainesville FL 32611-6120,
More informationInternational Journal of Engineering Trends and Technology (IJETT) Volume 18 Number2- Dec 2014
Compression and Decompression of FPGA Bit Stream Using Bitmask Technique K.Khuresh Gouse 1 N.Chitra 2 K.Maheshwari 3 1 PG Student (M.Tech), 2 Associate Professor, 3 Associate Professor, Dept. of ECE, Gates
More informationAn Efficient Code Compression Technique using Application-Aware Bitmask and Dictionary Selection Methods
An Efficient Code Compression Technique using Application-Aware Bitmask and Selection Methods Seok-Won Seong sseong@cise.ufl.edu Prabhat Mishra prabhat@cise.ufl.edu Department of Computer and Information
More informationAn Architecture of Embedded Decompressor with Reconfigurability for Test Compression
IEICE TRANS. INF. & SYST., VOL.E91 D, NO.3 MARCH 2008 713 PAPER Special Section on Test and Verification of VLSIs An Architecture of Embedded Decompressor with Reconfigurability for Test Compression Hideyuki
More informationLFQC: a lossless compression algorithm for FASTQ files
Bioinformatics, 31(20), 2015, 3276 3281 doi: 10.1093/bioinformatics/btv384 Advance Access Publication Date: 20 June 2015 Original Paper Sequence analysis LFQC: a lossless compression algorithm for FASTQ
More informationReduction of Bitstream Transfer Time in FPGA
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 2, Ver. III (Mar - Apr. 2014), PP 82-86 Reduction of Bitstream Transfer Time in
More informationRecycling Bits in LZ77-Based Compression
SETIT 2005 3 rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 27-31, 2005 TUNISIA Recycling Bits in LZ77-Based Compression Danny Dubé * and
More informationFast Floating Point Compression on the Cell BE Processor
Fast Floating Point Compression on the Cell BE Processor Ajith Padyana, T.V. Siva Kumar, P.K.Baruah Sri Satya Sai University Prasanthi Nilayam - 515134 Andhra Pradhesh, India ajith.padyana@gmail.com, tvsivakumar@gmail.com,
More informationA Hybrid Code Compression Technique using Bitmask and Prefix Encoding with Enhanced Dictionary Selection
A Hybrid Code Compression Technique using Bitmask and Prefix Encoding with Enhanced Dictionary Selection Syed Imtiaz Haider and Leyla Nazhandali Virginia Polytechnic Institute and State University 302
More informationFingerprint Recompression after Segmentation
MTR08 000 5 MITR E TECH NICAL R EPORT Fingerprint Recompression after Segmentation January 2008 M. A. Lepley Sponsor: DOJ/FBI Contract No.: W15P7T-07-C-F700 Dept. No.: G036 Project No.: 0707E02X The views,
More informationDue on: November 1, 2016: AM Use additional sheets, if necessary. You should staple your exam. Submit on-time at AM
Jackson State University CSC 323 Algorithm Design and Analysis, Fall 2016 Instructor: Dr. Natarajan Meghanathan Exam 2 (Take Home Exam) Maximum Points: 100 Due on: November 1, 2016: 11.30 AM Use additional
More informationA Quadtree-Based Lightweight Data Compression Approach to Processing Large-Scale Geospatial Rasters
1 A Quadtree-Based Lightweight Data Compression Approach to Processing Large-Scale Geospatial Rasters Jianting Zhang 1,2 and Simin You 2 1 Department of Computer Science, City College of New York, New
More information1. Predict what will happen in the following situation. Sketch below your prediction of the interference pattern when the waves overlap:
Name P Physics1 Waves Unit WVE EHVIOR Date INTRODUCTION y the end of these activities you should have: an understanding of interference as a behavior which occurs as two waves interfere while moving through
More informationFEATURES. Features. UCI Machine Learning Repository. Admin 9/23/13
Admin Assignment 2 This class will make you a better programmer! How did it go? How much time did you spend? FEATURES David Kauchak CS 451 Fall 2013 Assignment 3 out Implement perceptron variants See how
More informationCOMPRESSION OF FPGA BIT STREAMS USING EFFECTIVE RUN LENGTH ENCODING TECHIQUES AND ITS PERFORMANCE ESTIMATION
COMPRESSION OF FPGA BIT STREAMS USING EFFECTIVE RUN LENGTH ENCODING TECHIQUES AND ITS PERFORMANCE ESTIMATION S.Karthick 1, S.Dhivyapriya 2, T.V.P.Sundararajan 3 1 Assistant Professor,Bannari Amman Institute
More informationEvaluation of a High Performance Code Compression Method
Evaluation of a High Performance Code Compression Method Charles Lefurgy, Eva Piccininni, and Trevor Mudge EECS Department, University of Michigan 1301 Beal Ave., Ann Arbor, MI 48109-2122 {lefurgy,epiccini,tnm}@eecs.umich.edu
More informationArithmetic Coding Modification to Compress SMS
G8-5 2011 International Conference on Electrical Engineering and Informatics 17-19 July 2011, Bandung, Indonesia Arithmetic Coding Modification to Compress SMS Ario Yudo Husodo #1, Rinaldi Munir *2 #*
More informationImperfectly Shared Randomness in Communication
Imperfectly Shared Randomness in Communication Madhu Sudan Harvard Joint work with Clément Canonne (Columbia), Venkatesan Guruswami (CMU) and Raghu Meka (UCLA). 11/16/2016 UofT: ISR in Communication 1
More informationArtificial Intelligence for the EChO Mission Scheduler
Artificial Intelligence for the EChO Mission Scheduler Álvaro García Piquer Ignasi Ribas Josep Colomé Institute of Space Sciences (CSIC/IEEC), Barcelona, Spain SCIOPS 2013 September 10 13, 2013 Introduction
More informationJoint Parsing and Translation
Joint arsing and Translation Yang Liu and Qun Liu Institute of Computing Technology Chinese Academy of Sciences August 26, 2010 COLING 2010, Beijing, China 1 Separate arsing and Translation source target
More informationICES REPORT November gfpc: A Self-Tuning Compression Algorithm. Martin Burtscher and Paruj Ratanaworabhan
ICES REPORT 09-31 November 2009 gfpc: A Self-Tuning Compression Algorithm by Martin Burtscher and Paruj Ratanaworabhan The Institute for Computational Engineering and Sciences The University of Texas at
More informationScalable Data Structure to Compress Next- Generation Sequencing Files and its Application to Compressive Genomics
Western Michigan University ScholarWorks at WMU Parallel Computing and Data Science Lab Technical Reports Computer Science Fall 2017 Scalable Data Structure to Compress Next- Generation Sequencing Files
More informationReal World Search Problems. CS 331: Artificial Intelligence Uninformed Search. Simpler Search Problems. Example: Oregon. Search Problem Formulation
Real World Search Problems S 331: rtificial Intelligence Uninformed Search 1 2 Simpler Search Problems ssumptions bout Our Environment Fully Observable Deterministic Sequential Static Discrete Single-agent
More informationData Extraction from Damage Compressed File for Computer Forensic Purposes
Data Extraction from Damage Compressed File for Computer Forensic Purposes Bora Park, Antonio Savoldi, Paolo Gubian, Jungheum Park, Seok Hee Lee and Sangjin Lee 1 Center for Information Security Technologies,
More informationGLAST Large Area Telescope Monthly Mission Review
GLAST Large Area Telescope Monthly Mission Review Gamma-ray Large Area Space Telescope LAT DAQ and Flight Software Status July 28, 2006 Gunther Haller Stanford Linear Accelerator Center Topics Hardware
More informationCommunication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationAIM JOG RUN WALK FAST RUN THINK INCLUSIVE! LiRF Session Card 1
LiRF Session Card 1 work at a varying efforts maintaining form. A continuous run with varied pace and effort. The leader determines when and how far or long each effort will be, based on group ability
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationInstruction Cache Compression for Embedded Systems by Yujia Jin and Rong Chen
Instruction Cache Compression for Embedded Systems by Yujia Jin and Rong Chen Abstract Code compression could lead to less overall system die area and therefore less cost. This is significant in the embedded
More informationEMBEDDED systems have become more and more important
1160 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 15, NO. 10, OCTOBER 2007 Code Compression for VLIW Embedded Systems Using a Self-Generating Table Chang Hong Lin, Student Member,
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationA Study on Algorithm for Compression and Decompression of Embedded Codes using Xilinx
A Study on Algorithm for Compression and Decompression of Embedded Codes using Xilinx M.Mohana Soundarya 1, Dr.S.Jayachitra 2 1 PG Scholar, Department of ECE, Vivekanandha College of Engineering for Women,
More informationUsing MATLAB with CANoe
Version 2.0 2017-03-09 Application Note AN-IND-1-007 Author Restrictions Abstract Vector Informatik GmbH Public Document This application note describes the usage of MATLAB /Simulink combined with CANoe.
More informationCommunication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationMEMORY is one of the key driving factors in embeddedsystem
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 27, NO. 4, APRIL 2008 673 Bitmask-Based Code Compression for Embedded Systems Seok-Won Seong and Prabhat Mishra, Member,
More informationLight Loss-Less Data Compression, With GPU Implementation
Light Loss-Less Data Compression, With GPU Implementation Shunji Funasaka, Koji Nakano, and Yasuaki Ito Department of Information Engineering, Hiroshima University Kagamiyama -4-, Higashihiroshima 739-8527,
More informationSafety Critical Systems
Safety Critical Systems Mostly from: Douglass, Doing Hard Time, developing Real-Time Systems with UML, Objects, Frameworks And Patterns, Addison-Wesley. ISBN 0-201-49837-5 1 Definitions channel a set of
More informationNeural Nets Using Backpropagation. Chris Marriott Ryan Shirley CJ Baker Thomas Tannahill
Neural Nets Using Backpropagation Chris Marriott Ryan Shirley CJ Baker Thomas Tannahill Agenda Review of Neural Nets and Backpropagation Backpropagation: The Math Advantages and Disadvantages of Gradient
More informationRotel RX-1052 RS232 HEX Protocol
Rotel RX-1052 RS232 HEX Protocol Date Version Update Description February 6, 2012 1.00 Original Specification The RS232 protocol structure for the RX-1052 is detailed below. This is a HEX based communication
More informationTransverse waves cause particles to vibrate perpendicularly to the direction of the wave's motion (e.g. waves on a string, ripples on a pond).
Waves Introduction A vibration must be the source of a wave. Waves in turn also cause vibrations. They are intrinsically connected. Waves transmit energy. There are different ways in which waves can be
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More informationCT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper
CT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper Note: All Questions are compulsory. Each question carry one mark. 1. Error detection at the data link layer is achieved by? [A] Bit stuffing
More informationBulgarian Olympiad in Informatics: Excellence over a Long Period of Time
Olympiads in Informatics, 2017, Vol. 11, 151 158 2017 IOI, Vilnius University DOI: 10.15388/ioi.2017.12 151 Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Emil KELEVEDJIEV 1,
More informationEvaluating chaff fire pattern algorithms in a simulation environment. JP du Plessis Institute for Maritime Technology South Africa
Evaluating chaff fire pattern algorithms in a simulation environment JP du Plessis (jdp@imt.co.za) Institute for Maritime Technology South Africa Overview What is seduction chaff? Chaff solution algorithm
More informationMECHANICAL WAVES AND SOUND
MECHANICAL WAVES AND SOUND Waves Substances have a stable equilibrium state Uniform pressure everywhere throughout the substance Atomic springs are at their equilibrium length Can make a wave by disturbing
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationDATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS. Sushant Murdeshwar
DATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS by Sushant Murdeshwar A Project Report Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science
More informationAn Architecture for Combined Test Data Compression and Abort-on-Fail Test
An Architecture for Combined Test Data Compression and Abort-on-Fail Test Erik Larsson and Jon Persson Embedded Systems Laboratory Department of Computer and Information Science Linköpings Universitet,
More informationMEMORY is one of the most constrained resources in an
1224 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 28, NO. 8, AUGUST 2009 A Universal Placement Technique of Compressed Instructions for Efficient Parallel Decompression
More informationE STIMATING KILN SCHEDULES FOR TROPICAL AND TEMPERATE HARDWOODS USING SPECIFIC GRAVITY
P ROCESSES E STIMATING KILN SCHEDULES FOR TROPICAL AND TEMPERATE HARDWOODS USING SPECIFIC GRAVITY W ILLIAM T. SIMPSON S TEVE P. VERRILL A BSTRACT Dry-kiln schedules have been developed for many hardwood
More informationWave Motion. interference destructive interferecne constructive interference in phase. out of phase standing wave antinodes resonant frequencies
Wave Motion Vocabulary mechanical waves pulse continuous periodic wave amplitude period wavelength period wave velocity phase transverse wave longitudinal wave intensity displacement amplitude phase velocity
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationCode Compression for Low Power Embedded System Design
Code Compression for Low Power Embedded System Design Haris Lekatsas Jörg Henkel Wayne Wolf Princeton University NEC USA Princeton University We propose instruction code compression as an efficient method
More informationSpreading Activation in Soar: An Update
Spreading Activation in Soar: An Update Steven Jones Computer Science and Engineering, University of Michigan, Ann Arbor scijones@umich.edu June 13, 2016 Steven Jones (U-M) Spreading Activation in Soar
More information7),8) (GPU) SIMD ClearSpeed (GSIC) 53% TSUBAME. NVIDIA Tesla GPU TFlops. Tokyo Institute of Technology 2 JST, CREST
Linpack 1, 2 1, 2 1, 3, 2 1, 2 7),8) (GPU) SIMD ClearSpeed TSUBAME Linpack TSUBAME 10000 Opteron 640 Xeon 4),12) LANL RoadRunner 5) 648 ClearSpeed 624 NVIDIA Tesla GPU Linpack 87TFlops 163TFlops (GSIC)
More informationComputing s Energy Problem:
Computing s Energy Problem: (and what we can do about it) Mark Horowitz Stanford University horowitz@ee.stanford.edu 1 of 46 Everything Has A Computer Inside 2of 46 The Reason is Simple: Moore s Law Made
More informationIntroduction. Strand E Unit 2: The Nature of Waves. Learning Objectives. Introduction.
Learning Objectives At the end of this unit you should be able to Describe the main features of diffraction, refraction and reflection, and use the law of reflection. Describe how two progressive waves
More informationThe API states the following about tube rupture for a shell-and-tube heat exchangers:
Tutorial This tutorial describes the theory and modeling process of a tube rupture event using the special element type Rupture element in BOSfluids. It covers the algorithm BOSfluids uses to model the
More informationOperating instructions Electrical switching facility pco
Operating instructions Electrical switching facility pco from software version V1.33 on TABLE OF CONTENTS 1. Before you start... 4 1.1 Brief description... 4 1.2 Using this manual... 4 2. pco integrated
More informationChapter 11 Waves. Waves transport energy without transporting matter. The intensity is the average power per unit area. It is measured in W/m 2.
Energy can be transported by particles or waves: Chapter 11 Waves A wave is characterized as some sort of disturbance that travels away from a source. The key difference between particles and waves is
More informationTest Report # Rev 0. Adiabatic Compression With Constant Bleed Valve
Test Report # 30016558 Rev 0 Adiabatic Compression With Constant Bleed Valve Scope: This test report contains test data on the effects of adiabatic compression in nitrogen service on AP3600 diaphragm valves,
More informationChapter 11 Waves. Waves transport energy without transporting matter. The intensity is the average power per unit area. It is measured in W/m 2.
Chapter 11 Waves Energy can be transported by particles or waves A wave is characterized as some sort of disturbance that travels away from a source. The key difference between particles and waves is a
More informationLONG METAL SPRING ITEM # ENERGY - MOTION
T E A C H E G U I R D S E LONG METAL SPRING ITEM # 3638-01 ENERGY - MOTION Waves are all around us. From sound waves, to electromagnetic waves, to seismic waves, we experience wave motion on a daily basis.
More informationDesign and Simulation of a Pipelined Decompression Architecture for Embedded Systems
Design and Simulation of a Pipelined Decompression Architecture for Embedded Systems Haris Lekatsas Jörg Henkel Wayne Wolf NEC USA NEC USA Princeton University Abstract In the past, systems utilizing code
More informationAccuRAID iscsi Auto-Tiering Best Practice
AccuRAID iscsi Auto-Tiering Best Practice Overview From the perspective of storage features, the performance of SSDs are high, but the cost is also high per GB. Relatively speaking, the cost of a traditional
More informationLFQC: A lossless compression algorithm for FASTQ files
LFQC: A lossless compression algorithm for FASTQ files Sudipta Pathak 1, Sanguthevar Rajasekaran 1 1 Department of Computer Science and Engineering, University of Connecticut, Storrs, CT 06269-4155 Associate
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationStatistical Machine Translation
Statistical Machine Translation Hicham El-Zein Jian Li University of Waterloo May 20, 2015 Hicham El-Zein Jian Li (UW) Statistical Machine Translation May 20, 2015 1 / 69 Overview 1 Introduction 2 Challenges
More information6/16/2010 DAG Execu>on Model, Work and Depth 1 DAG EXECUTION MODEL, WORK AND DEPTH
6/16/2010 DAG Execu>on Model, Work and Depth 1 DAG EXECUTION MODEL, WORK AND DEPTH 6/16/2010 DAG Execu>on Model, Work and Depth 2 Computa>onal Complexity of (Sequen>al) Algorithms Model: Each step takes
More information5.1 Introduction. Learning Objectives
Learning Objectives 5.1 Introduction Statistical Process Control (SPC): SPC is a powerful collection of problem-solving tools useful in achieving process stability and improving capability through the
More informationThe Implementation and Evaluation of Dynamic Code Decompression Using DISE
The Implementation and Evaluation of Dynamic Code Decompression Using DISE MARC L. CORLISS, E. CHRISTOPHER LEWIS, and AMIR ROTH University of Pennsylvania Code compression coupled with dynamic decompression
More informationExperimental Investigation of Dynamic Load Control Strategies using Active Microflaps on Wind Turbine Blades.
170 Experimental Investigation of Dynamic Load Control Strategies using Active Microflaps on Wind Turbine Blades. Authors & organisations F= First author P= Presenter Oliver Eisele oliver.eisele@fd.tu-berlin.de(1)
More informationVLSI Design 14. Memories
Last module: Synthesis and Verilog This module Memory arrays SRMs Serial Memories Dynamic memories Memory rrays Memory rrays Random ccess Memory Serial ccess Memory Content ddressable Memory (CM) Read/Write
More informationConstructing Sailing Match Race Schedules: Round-Robin Pairing Lists
Constructing Sailing Match Race Schedules: Round-Robin Pairing Lists Craig Macdonald, Ciaran McCreesh, Alice Miller, and Patrick Prosser University of Glasgow, Glasgow, Scotland patrick.prosser@glasgow.ac.uk
More informationECE 697B (667) Spring 2003
ECE 667 - Synthesis & Verification - Lecture 2 ECE 697 (667) Spring 23 Synthesis and Verification of Digital Systems unctional Decomposition Slides adopted (with permission) from. Mishchenko, 23 Overview
More informationUnits of Chapter 14. Types of Waves Waves on a String Harmonic Wave Functions Sound Waves Standing Waves Sound Intensity The Doppler Effect
Units of Chapter 14 Types of Waves Waves on a String Harmonic Wave Functions Sound Waves Standing Waves Sound Intensity The Doppler Effect Units of Chapter 14 Optional Superposition and Interference Beats
More information1. Predict what will happen in the following situation. Sketch below your prediction of the interference pattern when the waves overlap:
Name P Physics1 Waves Unit WVE EHVIOR Date INTRODUCTION y the end of these activities you should have: n understanding of interference as a behavior which occurs as two waves interfere while moving through
More informationShearwater Cloud Desktop Release Notes
2.3.0 2019-01-28 Multi-Select available in Desktop version. Currently supports Export and Deletes. Search through your Dive Logs with the new Dive Log Filter! Fixed issue with Terics being displayed as
More informationMatrix-based software test data decompression for systems-on-a-chip
Journal of Systems Architecture 50 (2004) 247 256 www.elsevier.com/locate/sysarc Matrix-based software test data decompression for systems-on-a-chip Kedarnath Balakrishnan, Nur A. Touba * Computer Engineering
More informationFast Lossless Depth Image Compression
Fast Lossless Depth Image Compression Andrew D. Wilson Microsoft Research Redmond, WA awilson@microsoft.com ABSTRACT A lossless image compression technique for 16-bit single channel images typical of depth
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationSNAKY SPRING WAVE DEMONSTRATION ITEM # ENERGY - MOTION
T E A C H E G U I R D S E SNAKY SPRING WAVE DEMONSTRATION ITEM # 3640-00 ENERGY - MOTION Waves are all around us. From sound waves, to electromagnetic waves, to seismic waves, we experience wave motion
More informationMethods for the Anisotropic Wavelet Packet Transform
Methods for the Anisotropic Wavelet Packet Transform Rade Kutil and Dominik Engel Department of Computer Sciences University of Salzburg Jakob-Haringer-Str. 2, A 5020 Salzburg {rkutil, dengel}@cosy.sbg.ac.at
More informationHigher, Lower; Faster, Slower? Student Data Page Activity 4B Part 2
Activity Materials: (Per Group): Higher, Lower; Faster, Slower? Student Data Page Activity 4B Part 2 30 cm ramp made of cardboard Meter stick Table Ring stand 16 Washers or weight set Pom-Pom Granny Model
More information125c. United States Patent 19 Clark, II. Y y 117 P 125M. separates the single bit string code based upon length of a 125C
United States Patent 19 Clark, II 54 PARALLEL DATA COMPRESSION AND DECOMPRESSION 75 Inventor: Airell R. Clark, II, Albany, Oreg. 73) Assignee: Hewlett-Packard Company, Palo Alto, Calif. 21 Appl. No.: 664,901
More informationNight Flight. By Robert Dubrow Illustrated by George Ulrich
Night Flight By Robert Dubrow Illustrated by George Ulrich Night Flight By Robert Dubrow Illustrated by George Ulrich Why does the sight of a bat flying in the night sky frighten some people? Lots of people
More informationEffects of Common Economic Space Creation
Effects of Common Economic Space Creation Институт Institute of народнохозяйственного Economic Forecasting прогнозирования Florence September, 2012 20 years of independent economic development 1990 1991
More information