The Department of Computer Science collection of technical reports began in 1973. Please use the subject headings listed below for all submissions.

Subject Headings:
  • Algorithms
  • Big Data
  • Bioinformatics
  • Computational Biology
  • Computational Science and Engineering
  • Computer Graphics/Animation
  • Computer Science Education
  • Computer Systems
  • Cyberarts
  • Cybersecurity
  • Data and Text Mining
  • Digital Education
  • Digital Libraries
  • Discrete Event Simulation
  • High Performance Computing
  • Human Computer Interaction
  • Information Retrieval
  • Machine Learning
  • Mathematical Programming
  • Mathematical Software
  • Modeling and Simulation
  • Networking
  • Numerical Analysis
  • Parallel and Distributed Computing
  • Problem Solving Environments
  • Software Engineering
  • Theoretical Computer Science
  • Virtual/Augmented Reality
  • Visualization

Recent Submissions

  • Understanding Application Behaviours for Android Security: A Systematic Characterization 

    Cai, Haipeng; Ryder, Barbara (Department of Computer Science, Virginia Polytechnic Institute & State University, 2016), TR-16-05
    In contrast to most existing research on Android focusing on specific security issues, there is little broad understanding of Android application run-time characteristics and their security implications. To mitigate this ...
  • Accelerating Workloads on FPGAs via OpenCL: A Case Study with OpenDwarfs 

    Verma, Anshuman; Helal, Ahmed E.; Krommydas, Konstantinos; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2016-05-13), TR-16-04
    For decades, the streaming architecture of FPGAs has delivered accelerated performance across many application domains, such as option pricing solvers in finance, computational fluid dynamics in oil and gas, and packet ...
  • Bridging the Performance-Programmability Gap for FPGAs via OpenCL: A Case Study with OpenDwarfs 

    Krommydas, Konstantinos; Helal, Ahmed E.; Verma, Anshuman; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2016-05-13), TR-16-03
    For decades, the streaming architecture of FPGAs has delivered accelerated performance across many application domains, such as option pricing solvers in finance, computational fluid dynamics in oil and gas, and packet ...
  • Telescoping Architectures: A Methodology for Evaluating Next-Generation Heterogeneous Computing 

    Krommydas, Konstantinos; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2016-05-13), TR-16-02
    Architectural innovation has telescoped the HPC community from the commodity (Beowulf) cluster in a machine room, i.e., a multi-node system with Ethernet interconnect, to a commodity cluster on a chip, i.e., multicore CPU ...
  • Identifying Product Defects from User Complaints: A Probabilistic Defect Model 

    Zhang, Xuan; Qiao, Zhilei; Tang, Lijie; Fan, Patrick (Weiguo); Fox, Edward A.; Wang, Alan (Gang) (Department of Computer Science, Virginia Polytechnic Institute & State University, 2016-03-02), TR-16-01
    The recent surge in using social media has created a massive amount of unstructured textual complaints about products and services. However, discovering and quantifying potential product defects from large amounts of ...
  • An Automated Framework for Characterizing and Subsetting GPGPU Workloads 

    Adhinarayanan, Vignesh; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015-12-18), TR-15-06
    Graphics processing units (GPUs) are becoming increasingly common in today’s computing systems due to their superior performance and energy efficiency relative to their cost. To further improve these desired characteristics, ...
  • CAN-zip – Centroid Based Delta Compression of Next Generation Sequencing Data 

    Steere, Edward; An, Lin; Zhang, Liqing (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015-11-09), TR-15-05
    We present CANzip, a novel algorithm for compressing short read DNA sequencing data in FastQ format. CANzip is based on delta compression, a process in which only the differences of a specific data stream relative to a ...
  • SLIM: A Session-Layer Intermediary for Enabling Multi-Party and Reconfigurable Communication 

    Kalim, Umar; Gardner, Mark K.; Brown, Eric J.; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015-06-11), TR-15-04
    Increasingly, communication requires more from the network stack. Due to missing functionality, we see a proliferation of networking libraries that attempt to fill the void (e.g., iOS to OSX Handoff and Google Cast SDK). ...
  • Partially assembled nucleosome structures at atomic detail 

    Rychkov, Georgy; Nazarov, Igor; Ilatovskiy, Andrey; Shvetsov, Alexey; Konev, Alexander; Isaev-Ivanov, Vladimir; Onufriev, Alexey V. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015-05-21), TR-15-03
    Evidence is now overwhelming that partially assembled states of the nucleosome are as important as the canonical structure for the understanding of how DNA accessibility is regulated in cells. We use a combination of ...
  • Extracting Named Entities Using Named Entity Recognizer and Generating Topics Using Latent Dirichlet Allocation Algorithm for Arabic News Articles 

    Kanan, Tarek; Ayoub, Souleiman; Saif, Eyad; Kanaan, Ghassan; Chandrasekarar, Prashant; Fox, Edward A. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015), TR-15-02
    This paper explains for the Arabic language, how to extract named entities and topics from news articles. Due to the lack of high quality tools for Named Entity Recognition (NER) and topic identification for Arabic, we ...
  • Automated Arabic Text Classification with P-Stemmer, Machine Learning, and a Tailored News Article Taxonomy 

    Kanan, Tarek; Fox, Edward A. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2015-01-22), TR-15-01
    Arabic news articles in electronic collections are difficult to work with. Browsing by category is rarely supported. While helpful machine learning methods have been applied successfully to similar situations for English ...
  • Design and Evaluation of Scalable Concurrent Queues for Many-Core Architectures 

    Scogland, Thomas R. W.; Feng, Wu-chun (Department of Computer Science, Virginia Polytechnic Institute & State University, 2014-08-06), TR-14-03
    As core counts increase and as heterogeneity becomes more common in parallel computing, we face the prospect of pro gramming hundreds or even thousands of concurrent threads in a single shared-memory system. At these scales, ...
  • Algorithm XXX: QNSTOP—Quasi-Newton Algorithm for Stochastic Optimization 

    Amos, Brandon D.; Easterling, David R.; Watson, Layne T.; Thacker, William I.; Castle, Brent S.; Trosset, Michael W. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2014-07-01), TR-14-02
    QNSTOP consists of serial and parallel (OpenMP) Fortran 2003 codes for the quasi-Newton stochastic optimization method of Castle and Trosset. For stochastic problems, convergence theory exists for the particular algorithmic ...
  • The Performance Effects of Power Scaling on Kernel- based Atomic Batch Transactions 

    Redacted (Department of Computer Science, Virginia Polytechnic Institute & State University, 2014-01-28), TR-14-01
    The need to balance performance and power is essential to computer system efficiency. Today’s server-class systems commonly support autonomous power scaling of processors, memory, and disks. While processor power scaling ...
  • Probability-one Homotopy Maps for Constrained Clustering Problems 

    Easterling, David R.; Watson, Layne T.; Ramakrishnan, Naren; Hossain, M. Shahriar (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-12-31), TR-13-09
    Many algorithms for constrained clustering have been developed in the literature that aim to balance vector quantization requirements of cluster prototypes against the discrete satisfaction requirements of constraint ...
  • Multiobjective Optimization Using an Adaptive Weighting Scheme 

    Deshpande, Shubhangi; Watson, Layne T.; Canfield, Robert A. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-12-31), TR-13-08
    A new Pareto front approximation method is proposed for multiobjective optimization problems with bound constraints. The method employs a hybrid optimization approach using two derivative free direct search techniques, and ...
  • ADML: Aircraft Design Markup Language for Multidisciplinary Aircraft Design and Analysis 

    Deshpande, Shubhangi; Watson, Layne T.; Love, Nathan J.; Canfield, Robert A.; Kolonay, Raymond M. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-12-31), TR-13-07
    The process of conceptual aircraft design has advanced tremendously in the past few decades due to rapidly developing computer technology. Today’s modern aerospace systems exhibit strong, interdisciplinary coupling and ...
  • Spatio-Temporal Storytelling on Twitter 

    Dos Santos Jr, Raimundo F.; Shah, Sumit; Chen, Feng; Boedihardjo, Arnold P.; Butler, Patrick; Lu, Chang-Tien; Ramakrishnan, Naren (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-12-16), TR-13-06
    Social media, e.g.,Twitter, have provided us an unprecedented opportunity to observe events un-folding in real-time. The rapid pace at which situations play out on social media necessitates new tools for capturing and ...
  • Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects 

    Wei, Shiyi; Ryder, Barbara G. (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-12-13), TR-13-05
    JavaScript object behavior is dynamic and adheres to prototype-based inheritance. The behavior of a JavaScript object can be changed by adding and removing properties at runtime. Points-to analysis calculates the set of ...
  • Collaborative Design for Young Children with Autism: Design Tools and a User Study 

    McCrickard, D. Scott; Abel, Troy D.; Scarpa, Angela; Wang, Yao (Department of Computer Science, Virginia Polytechnic Institute & State University, 2013-09-30), TR-13-04
    This paper provides an overview of a collaborative design effort that involves computer scientists, psychologists, and designers working together to investigate design methods to help in the creation of technology to people ...

View more