University of Southampton

Displaying 1-40 of 169 results

  • White Papers // Mar 2015

    RDF-Hunter: Automatically Crowdsourcing the Execution of Queries Against RDF Data Sets

    In the last years, a large number of RDF data sets have become available on the web. However, due to the semi-structured nature of RDF data, missing values affect answer completeness of queries that are posed against this data. In this paper, the authors propose RDF-Hunter, a novel hybrid query...

    Provided By University of Southampton

  • White Papers // Jun 2014

    Floe: A Continuous Dataflow Framework for Dynamic Cloud Applications

    Applications in cyber-physical systems are increasingly coupled with online instruments to perform long-running, continuous data processing. Such \"Always on\" dataflow applications are dynamic, where they need to change the applications logic and performance at runtime, in response to external operational needs. Floe is a continuous dataflow framework that is designed...

    Provided By University of Southampton

  • White Papers // May 2014

    Caching Eliminates the Wireless Bottleneck in Video-Aware Wireless Networks

    Cellular data traffic almost doubles every year, greatly straining network capacity. The main driver for this development is wireless video. Traditional methods for capacity increase (like using more spectrum and increasing base station density) are very costly, and do not exploit the unique features of video, in particular a high...

    Provided By University of Southampton

  • White Papers // Feb 2014

    A Game Theoretic Framework of SLA-Based Resource Allocation for Competitive Cloud Service Providers

    Cloud computing is an emerging paradigm that allows the on-demand delivering of software, hardware, and data as services. It has attracted a lot of attention recently due to the increasing demand for high performance computing and storage. Resource allocation is one of the most important challenges in the cloud computing...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Order Optimal Coded Delivery and Caching: Multiple Groupcast Index Coding

    The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a finite library. Each user requests one (whole) file in...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Routing and Staffing when Servers are Strategic

    Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people. Furthermore, people respond to workload incentives; that is, how hard a person works can depend both on how...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Balancing On-Chip Network Latency in Multi-Application Mapping for Chip-Multiprocessors

    As the number of cores continues to grow in Chip Multi-Processors (CMPs), application-to-core mapping algorithms that leverage the non-uniform on-chip resource access time have been receiving increasing attention. However, existing mapping methods for reducing overall packet latency can-not meet the requirement of balanced on-chip latency when multiple applications are present....

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Median Filter on FPGA

    Median filters are a popular method for noise extraction, with much work done in the community to achieve high throughput and low hardware cost. In contrast, energy efficiency remains an untapped area for improvement though it has become a topic of increasing interest. The authors deduce memory to be the...

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Large-Scale Matrix Multiplication on FPGAs

    Energy efficiency has emerged as one of the key performance metrics in computing. In this paper, the authors present an energy efficient design for large-scale matrix multiplication. As a baseline architecture, they use a highly optimized on-chip matrix multiplication architecture extended to support large matrices using external memory. Based on...

    Provided By University of Southampton

  • White Papers // Dec 2013

    On Security Monitoring in SDNs A Strategic Outlook

    The recently proposed Software-Defined Networking (SDN) paradigm aims at enabling rapid innovations and reducing operational cost in the network equipments with the separation of the control and data plane. The network switches support the simple forwarding functions while the complex control logics are implemented in a logically centralized controller using...

    Provided By University of Southampton

  • White Papers // Oct 2013

    Energy-Efficient Architecture for Stride Permutation on Streaming Data

    Stride permutation is widely used in various digital signal processing algorithms when implementing on FPGAs. Permuting a long data sequence through hardware wiring leads to high area consumption and routing complexity. A more scalable approach is to build a hardware structure to permute streamed data inputs. In this paper, the...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Enabling High Performance Computing in Cloud Infrastructure using Virtualized GPUs

    With the advent of virtualization and Infrastructure-as-a-Service (IaaS), the broader scientific computing community is considering the use of clouds for their technical computing needs. This is due to the relative scalability, ease of use, advanced user environment customization abilities clouds provide, as well as many novel computing paradigms available for...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Scalable Many-Field Packet Classification on Multi-Core Processors

    Packet classification matches a packet header against the predefined rules in a rule set; it is a kernel function that has been studied for decades. A recent trend in packet classification is to match a large number of packet header fields. For example, the flow table lookup in Software Defined...

    Provided By University of Southampton

  • White Papers // Sep 2013

    An Electricity Trade Model for Microgrid Communities in Smart Grid

    Distributed microgrid network is the major trend of future smart grid, which contains various kinds of renewable power generation centers and a small group of energy users. In the distributed power system, each microgrid acts as a \"Prosumer\" (producer and consumer) and maximizes its own social welfare. In addition, different...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Towards Hybrid Online On-Demand Querying of Realtime Data with Stateful Complex Event Processing

    Emerging Big Data applications in areas like ecommerce and energy industry require both online and on-demand queries to be performed over vast and fast data arriving as streams. These present novel challenges to Big Data management systems. Complex Event Processing (CEP) is recognized as a high performance online query scheme...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Improvement and Analysis of Encryption and Decryption Performance in Cloud Document

    Cloud computing is the hot topic in recent years, and the cloud-based collaborative service is the emerging service. No matter where the users are or which computers the users use, it enables the cloud users to place their data into the cloud. As long as it connects to the Internet,...

    Provided By University of Southampton

  • White Papers // Aug 2013

    A Bayesian Game Formulation of Power Dissipation and Response Time Minimization in a Mobile Cloud Computing System

    The rapidly developing cloud computing and virtualization techniques provide mobile devices with battery energy saving opportunities by allowing them to offload computation and execute applications remotely. A mobile device should judiciously determine whether to offload computation and which portion of application should be offloaded to the cloud. This paper considers...

    Provided By University of Southampton

  • White Papers // Aug 2013

    An Energy and Deadline Aware Resource Provisioning, Scheduling and Optimization Framework for Cloud Systems

    Cloud computing has attracted significant attention due to the increasing demand for low-cost, high performance, and energy-efficient computing. In this large-scale, heterogeneous, multi-user environment of a cloud system, profit maximization for the Cloud Service Provider (CSP) is a key objective. In this paper, the problem of global optimization of the...

    Provided By University of Southampton

  • White Papers // Aug 2013

    Hierarchical Virtual Machine Consolidation in a Cloud Computing System

    Improving the energy efficiency of cloud computing systems has become an important issue because the electric energy bill for 24/7 operation of these systems can be quite large. The focus of this paper is on the Virtual Machine (VM) consolidation in a cloud computing system as a way of lowering...

    Provided By University of Southampton

  • White Papers // Aug 2013

    Evaluating Energy Efficiency of Floating Point Matrix Multiplication on FPGAs

    State-of-the-art FPGAs offer high operating frequency, unprecedented logic density and a host of other features. As FPGAs are programmed specifically for the problem to be solved, they can achieve higher performance with lower power consumption than general-purpose processors. Therefore, FPGA is a promising implementation technology for computationally intensive applications such...

    Provided By University of Southampton

  • White Papers // Jul 2013

    Introducing PRECIP: An API for Managing Repeatable Experiments in the Cloud

    Cloud computing with its on-demand access to resources has emerged as a tool used by researchers from a wide range of domains to run computer-based experiments. In this paper the authors introduce a flexible experiment management API, written in Python, that simplifies and formalizes the execution of scientific experiments on...

    Provided By University of Southampton

  • White Papers // Jul 2013

    100+ Gbps IPv6 Packet Forwarding on Multi-Core Platforms

    The migration from IPv4 to IPv6 addressing is gradually taking place with the exhaustion of IPv4 address space. This requires the network infrastructure to have the capability to process and route IPv6 packets. However, with the increased complexity of the lookup operation and storage requirements, performing IPv6 lookup at wire-speed...

    Provided By University of Southampton

  • White Papers // Jul 2013

    Profit-Maximizing Resource Allocation for Multi-tier Cloud Computing Systems under Service Level Agreements

    Pervasive use of cloud computing and resulting rise in the number of hosting datacenters (which provide platform or software services to clients who do not have the means to set up and operate their own facilities) have brought forth many challenges including energy cost, peak power dissipation, cooling, carbon emission,...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Towards Proximity-Aware Application Deployment in Geodistributed Clouds

    In this paper, the authors propose a proximity-aware cloud service selection system to help application providers to deploy their applications in the cloud. Cloud platforms deploy multiple data centers geographically distributed around the world. They argue that proximity plays a very important role to improve the application performance when deploying...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Rethinking Data Management for Big Data Scientific Workflows

    Scientific workflows consist of tasks that operate on input data to generate new data products that are used by subsequent tasks. Workflow management systems typically stage data to computational sites before invoking the necessary computations. In some cases data may be accessed using remote I/O. There are limitations with these...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Multi-Core Implementation of Decomposition-Based Packet Classification Algorithms

    Multi-field packet classification is a network kernel function where packets are classified based on a set of predefined rules. Many algorithms and hardware architectures have been proposed to accelerate packet classification. Among them, decomposition-based classification approaches are of major interest to the research community because of the parallel search in...

    Provided By University of Southampton

  • White Papers // May 2013

    High Throughput Energy Efficient Multi-FFT Architecture on FPGAs

    To process high-rate streaming data, throughput is one of the key performance metrics for FFT design. However, high throughput FFT architectures consume large amount of power due to complex routing or excessive memory access. In this paper, the authors propose a Cooley-Turkey algorithm based high throughput energy-efficient multi-FFT architecture. In...

    Provided By University of Southampton

  • White Papers // May 2013

    Diversity Backpressure Scheduling and Routing with Mutual Information Accumulation in Wireless Ad-hoc Networks

    The authors suggest and analyze algorithms for routing in multi-hop wireless ad-hoc networks that exploit mutual information accumulation as the physical layer transmission scheme, and are capable of routing multiple packet streams (commodities) when only the average channel state information is present and that only locally. The proposed algorithms are...

    Provided By University of Southampton

  • White Papers // May 2013

    Cloud Security with Virtualized Defense and Reputation-based Trust Management

    Internet clouds work as service factories built around web-scale datacenters. The elastic cloud resources and huge datasets processed are subject to security breaches, privacy abuses, and copyright violations. Provisioned cloud resources on-demand is especially vulnerable to cyber attacks. The cloud platforms built by Google, IBM, and Amazon all reveal this...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Structured Lattice Codes for Some Two-User Gaussian Networks With Cognition, Coordination and Two Hops

    The authors study a number of two-user interference networks with multiple-antenna transmitters/receivers (MIMO), transmitter side information in the form of linear combinations (over an appropriate finite-field) of the information messages, and two-hop relaying. They start with a Cognitive Interference Channel (CIC) where one of the transmitters (non-cognitive) has knowledge of...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Event Recommendation in Social Networks with Linked Data Enablement

    In recent years, social networking services have gained phenomenal popularity. They allow the authors to explore the world and share their findings in a convenient way. Event is a critical component in social networks. A user can create, share or join different events in their social circle. In this paper,...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Comparing FutureGrid, Amazon EC2, and Open Science Grid for Scientific Workflows

    Scientists have a number of computing infrastructures available to conduct their research, including grids and public or private clouds. This paper explores the use of these cyber-infrastructures to execute scientific workflows, an important class of scientific applications. It examines the benefits and drawbacks of cloud and grid systems using the...

    Provided By University of Southampton

  • White Papers // Mar 2013

    Complex Modeling and Analysis of Workplace Collaboration Data

    Complex networks arise everywhere. Online social networks are famous complex networks examples due to revolutionizing the way people interact on the web, and permitting in practice the study of interdisciplinary theories that arise from human activities, at both micro (i.e. individual) and macro (i.e. community) level. The vast scale (Big...

    Provided By University of Southampton

  • White Papers // Feb 2013

    Efficient MAC for Distributed Multiuser MIMO Systems

    A distributed multiuser MIMO system consists of several access points which are connected to coordinating servers and operate as a large multi-antenna access point. Thanks to joint decoding and precoding, all transmitted signal power is useful, rather than "Interference". The system has the potential to support constant rates as the...

    Provided By University of Southampton

  • White Papers // Feb 2013

    Optimal Throughput-Outage Trade-off in Wireless One-Hop Caching Networks

    The authors consider a wireless Device-To-Device (D2D) network where the nodes have cached information from a library of possible files. Inspired by the current trend in the standardization of the D2D mode for 4th Generation wireless networks, they restrict to one-hop communication: each node place a request to a file...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Optimizations and Analysis of BSP Graph Processing Models on Public Clouds

    Large-scale graph analytics is a central tool in many fields, and exemplifies the size and complexity of Big Data applications. Recent distributed graph processing frameworks utilize the venerable Bulk Synchronous Parallel (BSP) model and promise scalability for large graph analytics. This has been made popular by Google's Pregel, which offers...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Task Parallel Implementation of Belief Propagation in Factor Graphs

    Factor graphs have been increasingly used as probabilistic graphical models. Belief propagation is a prominent algorithm for inference in factor graphs. Due to the high complexity of inference, parallel techniques for belief propagation are needed. In this paper, the authors explore task parallelism for belief propagation in an acyclic factor...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Application of the Many Sources Asymptotic in Downscaling Internet-Like Networks

    In the authors' earlier paper, they have presented two methods to scale down the topology of the Internet, while preserving important performance metrics. They have shown that the methods can be used to greatly simplify and expedite performance prediction. The key insight that they have leveraged is that only the...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Knowledge Management in Enterprise Resource Planning Systems: Support for Financial Transactions

    Enterprise Resource Planning (ERP) system financial modules require that users be able to provide transaction information. Unfortunately, for a number of reasons users need support in the development of transactions. ERP system users have indicated a need for support for users responsible for generating financial entries. This paper presents a...

    Provided By University of Southampton

  • White Papers // Dec 2012

    The Application of Cloud Computing to Scientific Workflows: A Study of Cost and Performance

    The current model of transferring data from data centers to desktops for analysis will soon be rendered impractical by the accelerating growth in the volume of science data sets. Processing will instead often take place on high performance servers co-located with data. Evaluations of how new technologies such as cloud...

    Provided By University of Southampton

  • White Papers // Oct 2013

    Energy-Efficient Architecture for Stride Permutation on Streaming Data

    Stride permutation is widely used in various digital signal processing algorithms when implementing on FPGAs. Permuting a long data sequence through hardware wiring leads to high area consumption and routing complexity. A more scalable approach is to build a hardware structure to permute streamed data inputs. In this paper, the...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Scalable Many-Field Packet Classification on Multi-Core Processors

    Packet classification matches a packet header against the predefined rules in a rule set; it is a kernel function that has been studied for decades. A recent trend in packet classification is to match a large number of packet header fields. For example, the flow table lookup in Software Defined...

    Provided By University of Southampton

  • White Papers // May 2013

    High Throughput Energy Efficient Multi-FFT Architecture on FPGAs

    To process high-rate streaming data, throughput is one of the key performance metrics for FFT design. However, high throughput FFT architectures consume large amount of power due to complex routing or excessive memory access. In this paper, the authors propose a Cooley-Turkey algorithm based high throughput energy-efficient multi-FFT architecture. In...

    Provided By University of Southampton

  • White Papers // Jul 2013

    100+ Gbps IPv6 Packet Forwarding on Multi-Core Platforms

    The migration from IPv4 to IPv6 addressing is gradually taking place with the exhaustion of IPv4 address space. This requires the network infrastructure to have the capability to process and route IPv6 packets. However, with the increased complexity of the lookup operation and storage requirements, performing IPv6 lookup at wire-speed...

    Provided By University of Southampton

  • White Papers // Sep 2012

    Parallel Exact Inference on Multicore Using MapReduce

    Inference is a key problem in exploring probabilistic graphical models for machine learning algorithms. Recently, many parallel techniques have been developed to accelerate inference. However, these techniques are not widely used due to their implementation complexity. MapReduce provides an appealing programming model that has been increasingly used to develop parallel...

    Provided By University of Southampton

  • White Papers // Aug 2013

    Evaluating Energy Efficiency of Floating Point Matrix Multiplication on FPGAs

    State-of-the-art FPGAs offer high operating frequency, unprecedented logic density and a host of other features. As FPGAs are programmed specifically for the problem to be solved, they can achieve higher performance with lower power consumption than general-purpose processors. Therefore, FPGA is a promising implementation technology for computationally intensive applications such...

    Provided By University of Southampton

  • White Papers // Jun 2011

    High-Performance and Compact Architecture for Regular Expression Matching on FPGA

    Regular Expression Matching (REM) is an important mechanism used by popular Network Intrusion Detection Systems (NIDS) such as Bro and Snort to perform deep packet inspection against potential threats. Due to the large number of patterns to scan for and the increasing bandwidth of network traffic, REM is becoming a...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Optimizations and Analysis of BSP Graph Processing Models on Public Clouds

    Large-scale graph analytics is a central tool in many fields, and exemplifies the size and complexity of Big Data applications. Recent distributed graph processing frameworks utilize the venerable Bulk Synchronous Parallel (BSP) model and promise scalability for large graph analytics. This has been made popular by Google's Pregel, which offers...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Towards Hybrid Online On-Demand Querying of Realtime Data with Stateful Complex Event Processing

    Emerging Big Data applications in areas like ecommerce and energy industry require both online and on-demand queries to be performed over vast and fast data arriving as streams. These present novel challenges to Big Data management systems. Complex Event Processing (CEP) is recognized as a high performance online query scheme...

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Median Filter on FPGA

    Median filters are a popular method for noise extraction, with much work done in the community to achieve high throughput and low hardware cost. In contrast, energy efficiency remains an untapped area for improvement though it has become a topic of increasing interest. The authors deduce memory to be the...

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Large-Scale Matrix Multiplication on FPGAs

    Energy efficiency has emerged as one of the key performance metrics in computing. In this paper, the authors present an energy efficient design for large-scale matrix multiplication. As a baseline architecture, they use a highly optimized on-chip matrix multiplication architecture extended to support large matrices using external memory. Based on...

    Provided By University of Southampton

  • White Papers // May 2006

    HVS-Aware Dynamic Backlight Scaling in TFT LCD~s

    Liquid Crystal Displays (LCDs) have appeared in applications ranging from medical equipment to automobiles, gas pumps, Laptops and handheld portable computers. These display components present a cascaded energy attenuator to the battery of handheld device which is responsible for about half of energy drain at maximum display intensity. As such,...

    Provided By University of Southampton

  • White Papers // Jan 2006

    Thermal Modeling, Analysis and Management in VLSI Circuits: Principles and Methods

    The growing packing density and power consumption of VLSI circuits have made thermal effects one of the most important concerns of VLSI designers. The increasing variability of key process parameters in nanometer CMOS technologies has resulted in larger impact of the substrate and metal line temperatures on the reliability and...

    Provided By University of Southampton

  • White Papers // Aug 2013

    An Energy and Deadline Aware Resource Provisioning, Scheduling and Optimization Framework for Cloud Systems

    Cloud computing has attracted significant attention due to the increasing demand for low-cost, high performance, and energy-efficient computing. In this large-scale, heterogeneous, multi-user environment of a cloud system, profit maximization for the Cloud Service Provider (CSP) is a key objective. In this paper, the problem of global optimization of the...

    Provided By University of Southampton

  • White Papers // Jan 2012

    Improving Scientific Workflow Performance using Policy Based Data Placement

    I/O intensive jobs such as stage-in, stage-out or data clean-up jobs account for significant time in execution of scientific workflows. Workflow managers typically add these data management operations as supporting jobs to computational tasks with scheduling emphasis on compute jobs only. The authors present the integration of the Pegasus Workflow...

    Provided By University of Southampton

  • White Papers // Jun 2012

    Fault Tolerant Clustering in Scientific Workflows

    Task clustering has been proven to be an effective method to reduce execution overhead and increase the computational granularity of workflow tasks executing on distributed resources. However, a job composed of multiple tasks may have a greater risk of suffering from failures than a job composed of a single task....

    Provided By University of Southampton

  • White Papers // Oct 2012

    Integrating Policy with Scientific Workflow Management for Data-Intensive Applications

    As scientific applications generate and consume data at ever-increasing rates, scientific workflow systems that manage the growing complexity of analyses and data movement will increase in importance. The goal of the authors' work is to improve the overall performance of scientific workflows by using policy to improve data staging into...

    Provided By University of Southampton

  • White Papers // Sep 2011

    Analyzing the Effects of Compiler Optimizations on Application Reliability

    As transistor sizes decrease, transient faults are becoming a significant concern for processor designers. A rich body of research has focused on ways to estimate the vulnerability of systems to transient errors and on techniques to reduce their sensitivity to soft errors. In this research, the authors analyze how compiler...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Enabling High Performance Computing in Cloud Infrastructure using Virtualized GPUs

    With the advent of virtualization and Infrastructure-as-a-Service (IaaS), the broader scientific computing community is considering the use of clouds for their technical computing needs. This is due to the relative scalability, ease of use, advanced user environment customization abilities clouds provide, as well as many novel computing paradigms available for...

    Provided By University of Southampton

  • White Papers // Jul 2012

    Towards a High Performance Virtualized IaaS Deployment

    Scientific computing endeavors have created clusters, grids, and supercomputers as High Performance Computing (HPC) platforms and paradigms. These resources focus on peak performance and computing efficiency, thereby enabling scientific community to tackle non-trivial problems on massively parallel architectures. Meanwhile, efforts to leverage the economies of scale from data center operations...

    Provided By University of Southampton

  • White Papers // Mar 2009

    Multi-Core Architecture on FPGA for Large Dictionary String Matching

    FPGA has long been considered an attractive platform for high performance implementations of string matching. However, as the size of pattern dictionaries continues to grow, such large dictionaries can be stored in external DRAM only. The increased memory latency and limited bandwidth pose new challenges to FPGA-based designs, and the...

    Provided By University of Southampton

  • White Papers // Mar 2009

    Scalable High Throughput and Power Efficient IP-Lookup on FPGA

    Most high-speed Internet Protocol (IP) lookup implementations use tree traversal and pipelining. Due to the available on-chip memory and the number of I/O pins of Field Programmable Gate Arrays (FPGAs), state-of-the-art designs cannot support the current largest routing table (consisting of 257K prefixes in backbone routers). The authors propose a...

    Provided By University of Southampton

  • White Papers // Aug 2008

    Detecting Dirty Queries During Iterative Development of OWL Based Applications

    Incremental/iterative development is often considered to be the best approach to develop large scale information management applications. In an application using an ontology as a central component at design and/or runtime that is built using this approach, the ontology itself might be constantly modified to satisfy new and changing requirements....

    Provided By University of Southampton

  • White Papers // Aug 2008

    Parallel Exact Inference on the Cell Broadband Engine Processor

    The authors present the design and implementation of a parallel exact inference algorithm on the Cell Broadband Engine (Cell BE). Exact inference is a key problem in exploring probabilistic graphical models. In such a model, the computation complexity increases dramatically with the network structure and clique size. In this paper,...

    Provided By University of Southampton

  • White Papers // Jun 2008

    Scalable High-Throughput SRAM-Based Architecture for IP-Lookup Using FPGA

    Most high-speed Internet Protocol (IP) lookup implementations use tree traversal and pipelining. However, this approach results in inefficient memory utilization. Due to available on-chip memory and pin limitations of FPGAs, state-of-the-art designs on FPGAs cannot support large routing tables arising in backbone routers. Therefore, Ternary Content Addressable Memory (TCAM) is...

    Provided By University of Southampton

  • White Papers // Jul 2007

    A Memory-Balanced Linear Pipeline Architecture for Trie-Based IP Lookup

    Rapid growth in network link rates poses a strong demand on high speed IP lookup engines. Trie-based architectures are natural candidates for pipelined implementation to provide high throughput. However, simply mapping a trie level onto a pipeline stage results in unbalanced memory distribution over different stages. To address this problem,...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Multi-Core Implementation of Decomposition-Based Packet Classification Algorithms

    Multi-field packet classification is a network kernel function where packets are classified based on a set of predefined rules. Many algorithms and hardware architectures have been proposed to accelerate packet classification. Among them, decomposition-based classification approaches are of major interest to the research community because of the parallel search in...

    Provided By University of Southampton

  • White Papers // Oct 2011

    Multi-Stream Regular Expression Matching on FPGA

    Regular Expression Matching (REM) is widely used by network community for deep packet inspection and network intrusion detection. Most of the existing REM solutions on FPGA address only single-stream matching. In many real-life scenarios, however, multiple data streams are often interleaved on a high-bandwidth input to be matched by a...

    Provided By University of Southampton

  • White Papers // Mar 2010

    Parallel Exact Inference on a CPU-GPGPU Heterogenous System

    Exact inference is a key problem in exploring probabilistic graphical models, where the computational complexity varies dramatically as the parameters of the graphical models changes. To achieve scalability over hundreds of threads remains a fundamental challenge. In this paper, the authors design an efficient scheduler hosted by the CPU to...

    Provided By University of Southampton

  • White Papers // Dec 2009

    Provenance Collection in Reservoir Management Workflow Environments

    There has been a recent push towards applying information technology principles, such as workflows, to bring greater efficiency to reservoir management tasks. These workflows are data intensive in nature, and the data is derived from heterogeneous data sources. This has placed an emphasis on the quality and reliability of data...

    Provided By University of Southampton

  • White Papers // Aug 2009

    Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification

    Energy efficiency has become a critical concern in designing high speed packet classification engines for next generation routers. Although TCAM-based solutions can provide high throughput, they are not scalable with respect to power consumption. On the other hand, mapping decision-tree-based packet classification algorithms onto SRAM-based pipeline architectures becomes a promising...

    Provided By University of Southampton

  • White Papers // Aug 2009

    Reducing Dynamic Power Dissipation in Pipelined Forwarding Engines

    Power consumption has become a limiting factor in next-generation routers. IP forwarding engines dominate the overall power dissipation in a router. Although SRAM-based pipeline architectures have recently been developed as a promising alternative to power-hungry TCAM-based solutions for high-throughput IP forwarding, it remains a challenge to achieve low power. This...

    Provided By University of Southampton

  • White Papers // May 2009

    Scalable Packet Classification: Cutting or Merging?

    Multi-field packet classification is a fundamental function that enables routers to support a variety of network services. Most of the existing multi-field packet classification algorithms can be divided into two classes: cutting-based and merging-based solutions. However, neither of them is scalable with respect to memory requirement for all rule sets...

    Provided By University of Southampton

  • White Papers // Apr 2009

    A FPGA-Based Parallel Architecture for Scalable High-Speed Packet Classification

    Multi-field packet classification is a critical function that enables network routers to support a variety of applications such as firewall processing, Quality of Service (QoS) differentiation, traffic billing, and other value added services. Explosive growth of Internet traffic requires the future packet classifiers be implemented in hardware. However, most of...

    Provided By University of Southampton

  • White Papers // Apr 2009

    Memory-Efficient Pipelined Architecture for Large-Scale String Matching

    The authors propose a pipelined field-merge architecture for memory-efficient and high-throughput Large-Scale String Matching (LSSM). Their proposed architecture partitions the character input into several bit-field inputs of smaller widths. Each bit-field input is matched in a Partial State Machine (PSM) pipeline constructed from the respective bit-field patterns. The matching results...

    Provided By University of Southampton

  • White Papers // Jul 2011

    Predicting Missing Provenance using Semantic Associations in Reservoir Engineering

    Provenance is becoming an important issue as a reliable estimator of data quality. However, provenance collection mechanisms in the reservoir engineering domain often result in missing provenance information. In this paper, the authors address the problem of predicting missing provenance information in reservoir engineering. Based on the observation that data...

    Provided By University of Southampton

  • White Papers // Jun 2011

    Towards On-the-Fly Incremental Updates for Virtualized Routers on FPGA

    Recently, router virtualization has gained much interest in networking community. However, hardware support for router virtualization is still in its primitive stages. One of the major problems in a virtualized router is how to support frequent routing table updates efficiently, without interrupting network traffic. In this paper, the authors propose...

    Provided By University of Southampton

  • White Papers // Mar 2011

    High Performance IP Lookup on FPGA with Combined Length-Infix Pipelined Search

    IP lookup based on Longest Prefix Match (LPM) has been the central mechanism for routing Internet packets. The authors propose a novel LPM architecture called Combined Length-Infix Pipelined Search (CLIPS) suitable for implementation on FPGA. For L- bit LPM, CLIPS is constructed as a memory-based pipeline with O (log L)...

    Provided By University of Southampton

  • White Papers // Mar 2011

    Memory-Efficient IPv4/v6 Lookup on FPGAs Using Distance-Bounded Path Compression

    Memory efficiency with compact data structures for Internet Protocol (IP) lookup has recently regained much interest in the research community. In this paper, the authors revisit the classic trie-based approach for solving the Longest Prefix Matching (LPM) problem used in IP lookup. In particular, they target their solutions for a...

    Provided By University of Southampton

  • White Papers // Feb 2011

    Exploring Weak Dependencies in DAG Scheduling

    Many computational solutions can be expressed as Directed Acyclic Graphs (DAGs) with weighted nodes. In parallel computing, a fundamental challenge is to efficiently map computing resources to the tasks, while preserving the precedence constraints among the tasks. Traditionally, such constraints are preserved by starting a task after all its preceding...

    Provided By University of Southampton