Washington State Taiwan Office

Displaying 1-8 of 8 results

  • White Papers // Jul 2013

    Large-Scale Continuous Subgraph Queries on Streams

    Graph pattern matching involves finding exact or approximate matches for a query sub-graph in a larger graph. It has been studied extensively and has strong applications in domains such as computer vision, computational biology, social networks, security and finance. The problem of exact graph pattern matching is often described in...

    Provided By Washington State Taiwan Office

  • White Papers // Nov 2012

    Efficient Memory Layout for Packet Classification System on Multi-Core Architecture

    Packet classification is primarily used by network devices, such as routers and firewalls, to do additional processing such as packet filtering, and Quality-of-Service (QoS) for a specific subset of network packets. In decision tree based packet classification system, packets are classified by searching in the tree data structure. Tree search...

    Provided By Washington State Taiwan Office

  • White Papers // Nov 2012

    Content-Based Route Lookup Using CAMs

    The applications of the Internet have evolved from being host-centric to being more content-oriented, such as file sharing, online audio and video applications, which constitute the majority of Internet traffic. Several future Internet architectures, putting the content (or information) in the forefront, have lately been proposed in order to solve...

    Provided By Washington State Taiwan Office

  • White Papers // Sep 2010

    Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks

    Volcano monitoring is of great interest to public safety and scientific explorations. However, traditional volcanic instrumentation such as broadband seismometers are ex-pensive, power-hungry, bulky, and difficult to install. Wireless Sensor Networks (WSNs) offer the potential to monitor volcanoes at unprecedented spatial and temporal scales. However, current volcanic WSN systems often...

    Provided By Washington State Taiwan Office

  • White Papers // Jun 2010

    Comparative Performance Evaluation of Wireless and Optical NoC Architectures

    Network-on-Chip (NoC) architectures with various new emerging interconnect technologies offer unprecedented performance gain compared to their more conventional planar metal interconnect-based counterparts. A comparative analysis of these emerging NoCs will provide a better understanding towards adopting them in the mainstream design. This paper compares performance of small-world NoC architectures having...

    Provided By Washington State Taiwan Office

  • White Papers // May 2010

    An Optimized NoC Architecture for Accelerating TSP Kernels in Breakpoint Median Problem

    Traveling Salesman Problem (TSP) is a classical NP-complete problem in graph theory. It aims at finding a least-cost Hamiltonian cycle that traverses all vertices of an input edge-weighted graph. One application of TSP is in breakpoint median-based maximum parsimony phylogenetic tree reconstruction, wherein a bounded edge-weight model is used. Exponential...

    Provided By Washington State Taiwan Office

  • White Papers // May 2010

    Enhancing Performance of Network-on-Chip Architectures with Millimeter-Wave Wireless Interconnects

    In a traditional Network-on-Chip (NoC), latency and power dissipation increase with system size due to its inherent multi-hop communications. The performance of NoC communication fabrics can be significantly enhanced by introducing long-range, low power, high bandwidth direct links between far apart cores. In this paper, a design methodology for a...

    Provided By Washington State Taiwan Office

  • White Papers // Oct 2009

    Energy-Efficient k-Coverage for Wireless Sensor Networks with Variable Sensing Radii

    Wireless Sensor Networks (WSNs) consist of spatially-distributed autonomous sensors that can cooperatively monitor physical and environmental conditions. Because of sensors' resource-constraints in terms of size, power, and bandwidth, one of the fundamental objectives in WSNs is improving energy-efficiency. In this paper, utilizing sensors with variable sensing radii, the authors propose...

    Provided By Washington State Taiwan Office

  • White Papers // Nov 2012

    Efficient Memory Layout for Packet Classification System on Multi-Core Architecture

    Packet classification is primarily used by network devices, such as routers and firewalls, to do additional processing such as packet filtering, and Quality-of-Service (QoS) for a specific subset of network packets. In decision tree based packet classification system, packets are classified by searching in the tree data structure. Tree search...

    Provided By Washington State Taiwan Office

  • White Papers // Nov 2012

    Content-Based Route Lookup Using CAMs

    The applications of the Internet have evolved from being host-centric to being more content-oriented, such as file sharing, online audio and video applications, which constitute the majority of Internet traffic. Several future Internet architectures, putting the content (or information) in the forefront, have lately been proposed in order to solve...

    Provided By Washington State Taiwan Office

  • White Papers // Oct 2009

    Energy-Efficient k-Coverage for Wireless Sensor Networks with Variable Sensing Radii

    Wireless Sensor Networks (WSNs) consist of spatially-distributed autonomous sensors that can cooperatively monitor physical and environmental conditions. Because of sensors' resource-constraints in terms of size, power, and bandwidth, one of the fundamental objectives in WSNs is improving energy-efficiency. In this paper, utilizing sensors with variable sensing radii, the authors propose...

    Provided By Washington State Taiwan Office

  • White Papers // Jul 2013

    Large-Scale Continuous Subgraph Queries on Streams

    Graph pattern matching involves finding exact or approximate matches for a query sub-graph in a larger graph. It has been studied extensively and has strong applications in domains such as computer vision, computational biology, social networks, security and finance. The problem of exact graph pattern matching is often described in...

    Provided By Washington State Taiwan Office

  • White Papers // Jun 2010

    Comparative Performance Evaluation of Wireless and Optical NoC Architectures

    Network-on-Chip (NoC) architectures with various new emerging interconnect technologies offer unprecedented performance gain compared to their more conventional planar metal interconnect-based counterparts. A comparative analysis of these emerging NoCs will provide a better understanding towards adopting them in the mainstream design. This paper compares performance of small-world NoC architectures having...

    Provided By Washington State Taiwan Office

  • White Papers // May 2010

    Enhancing Performance of Network-on-Chip Architectures with Millimeter-Wave Wireless Interconnects

    In a traditional Network-on-Chip (NoC), latency and power dissipation increase with system size due to its inherent multi-hop communications. The performance of NoC communication fabrics can be significantly enhanced by introducing long-range, low power, high bandwidth direct links between far apart cores. In this paper, a design methodology for a...

    Provided By Washington State Taiwan Office

  • White Papers // May 2010

    An Optimized NoC Architecture for Accelerating TSP Kernels in Breakpoint Median Problem

    Traveling Salesman Problem (TSP) is a classical NP-complete problem in graph theory. It aims at finding a least-cost Hamiltonian cycle that traverses all vertices of an input edge-weighted graph. One application of TSP is in breakpoint median-based maximum parsimony phylogenetic tree reconstruction, wherein a bounded edge-weight model is used. Exponential...

    Provided By Washington State Taiwan Office

  • White Papers // Sep 2010

    Quality-Driven Volcanic Earthquake Detection Using Wireless Sensor Networks

    Volcano monitoring is of great interest to public safety and scientific explorations. However, traditional volcanic instrumentation such as broadband seismometers are ex-pensive, power-hungry, bulky, and difficult to install. Wireless Sensor Networks (WSNs) offer the potential to monitor volcanoes at unprecedented spatial and temporal scales. However, current volcanic WSN systems often...

    Provided By Washington State Taiwan Office