NDLI: A Batched GPU Algorithm for Set Intersection

Please wait, while we are loading the content...

2012 12th International Symposium on Pervasive Systems, Algorithms and Networks

2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Table of Contents

Message from I-SPAN 2009 General Chairs

Message from I-SPAN 2009 Program Chairs

Message from I-SPAN 2009 Workshop Chairs

VCNA 2009 Preface

GridCAT 2009 Preface

WISH 2009 Preface

GPUTA 2009 Preface

IASM 2009 Preface

I-SPAN 2009 and Workshop Reviewers

Stochastically Robust Resource Management in Heterogeneous Parallel Computing Systems

Data Structures and Algorithms for Packet Forwarding and Classification

High-Performance Cloud Computing: A View of Scientific Applications

Constructing Independent Spanning Trees for Hypercubes and Locally Twisted Cubes

A Node-to-Set Disjoint-Path Routing Algorithm in Metacube

A New Network Topology for P2P Overlay Based on a Contracted Star Graph

A Fault-Tolerant Routing Algorithm with Safety Vectors on the (n, k)-Star Graph

A Single-Trace Cycle Collection for Reference Counting Systems

A Heuristic Routing Scheme for Wireless Sensor Networks Based on a Local Search Method

Identifying Useless States in Non-FIFO Distributed Computations by Using Pseudo Timestamps

Job Scheduling Techniques for Distributed Systems with Heterogeneous Processor Cardinality

Effective Use of Dynamic Page Migration on NUMA Platforms: The Gaussian Chemistry Code on the SunFire X4600M2 System

Pipelined Computation of Very Large Word-Length LNS Addition/Subtraction Computation with Exponential Convergence Rate

Smaller Split L-1 Data Caches for Multi-core Processing Systems

Con?ict-Avoidance in Multicore Caching for Data-Similar Executions

dIP: A Non-intrusive Debugging IP for Dynamic Data Race Detection in Many-Core

Greedy Prefix Cache for IP Routing Lookups

Path-Analytic Distributed Object Prefetching

An Effective Throttling Method Based on Quasi-global Congestion Information

Design and Implementation of a Web2.0-Based Home-Appliances Control Service Platform

Towards Thermal Aware Workload Scheduling in a Data Center

Network Aware Compression Based Rate Control for Printing System

Toward a Human Nature Based Automation System with Dynamic Function Allocation Model Supported for Pervasive Systems

A Goal-Directed Human Activity Computing Model

PlaceAware: A Tool for Enhancing Social Interactions in Urban Places

A Pervasive System Architecture That Supports Adaptation Using Agents and Ontologies

SoCQ: A Framework for Pervasive Environments

Geo-spatial Tagging of Image Collections Using Temporal Camera Usage Dynamics

Defending Traffic Analysis with Communication Cycles in Wireless Sensor Networks

Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks

Locally Approximate Boundaries in Wireless Sensor Networks

On the Reliability of Wireless Sensors with Software-Based Attestation for Intrusion Detection

TRENS: A Tracking-Assisted Routing Scheme for Wireless Sensor Networks

Performance of an Energy Efficient Routing Design for Wireless Sensor Networks

Energy Conservation with Network Coding for Wireless Sensor Networks with Multiple Crossed Information Flows

Research on Service Oriented and Middleware Based Active QoS Infrastructure of Wireless Sensor Networks

A Bandwidth-Based Routing Protocol with Efficient Path Discovery in Mobile Ad Hoc Networks

Hierarchical Cell Relay Scheme with GPS for Mobile Ad Hoc Networks

A Capacity-Aware and Multipath-Supported Traffic Control Framework in Wireless Mesh Networks

A Zone Based Interleaved Scanning Technique for Fast Handoff in IEEE 802.11 Wireless Networks

An Energy-Efficient Dynamic Key Management Scheme in Wireless Sensor Networks

Multi-path Protocol for High Data Confidentiality and Reliability in Wireless Sensor Networks Using Non-dominated Dynamic Compensation

An Efficient Three Party Authenticated Key Exchange for Mobile Communications

A Trust Discovery Model Based on Weighted Closeness

Decomposable Forward Error Correction Codes Based on Chinese Remainder Theorem

Efficient Broadcast Mechanism for Cooperative Collision Avoidance Using Power Control

Extended MIMO Model Research of Seismic Specific Cable

Frame-Based Adaptive Uplink Scheduling Algorithm in OFDMA-Based WiMAX Networks

Improvement of Multi-hop Packet Transmission Scheduling in WDM Optical Star Networks

Solutions to Multihoming in IPv6 Based on MIPv6 and NEMO

QoS Aware Multiple Spanning Tree Mechanism in Multi-radio Multi-channel Wireless Mesh Network

Performance Analysis of Algorithms with Multiple Attributes for Adaptive Call Admission Control in Heterogeneous Wireless Networks

A Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters

The Hierarchically Distributed Mobile Metadata (HDMM) Style of Architecture for Pervasive Metadata Networks

Bandwidth-Aware Minimum Power Multicast Routing in Wireless Networks

On Succinctness of Geometric Greedy Routing in Euclidean Plane

Shortest Multilayered Path for Dimensioning in Two-Layer Connection-Oriented Networks

Location-Based Reliable Multicast Routing Algorithm for Mobile Ad Hoc Networks

A Data-Driven Architecture for Remote Control of Sensors over a Wireless Sensor Network and the Internet

Recommend Touring Routes to Travelers According to Their Sequential Wandering Behaviours

Using E-mail Authentication and Disposable E-mail Addressing for Filtering Spam

Random Early Detection Web Servers for Dynamic Load Balancing

Genetic Information Gathering System (GIGS): A New Meta-search Network Tool

Simulating an Automated System (SAS) for Merging Medical Vocabularies

Medical Terminologies That Work: The Example of MeSH

Platform-Based Inference System Design Using FML and Fuzzy Technology for Healthcare

An Electronic Hospital Bedside-Card Prototype Using RFID and DVB-MHP Platform

Robust Pairwise Registration for Images of Indocyanine-Green Angiographic Sequences

An Intelligent-Mamdani Inference Scheme for Healthcare Applications Based on Fuzzy Markup Language

A Framework for Personalized Health Trend Analysis

Developing a Scientific Image Retrieval System with Prediction Capability

An Approach for Incorporating End User Knowledge into Applications of Information Extraction Classification and Fusion in Institutional Eldercare

An Incremental Mining Algorithm for High Average-Utility Itemsets

Designing Hi-Facsimile Briefing Remote-Controller with Bluetooth and Speech-Recognition Processor

A Novel Approach to Establishing the VPRS Model with Threshold Parameter Selection Mechanism Based on Fuzzy Algorithms

2-D TERCOM Guidance - Neural Net Approach

Estimation of Carrier Frequency Offset for Generalized OFDMA Uplink Systems Using Particle Swarm Optimization Algorithms

Attribute Normalization in Network Intrusion Detection

Reliability Analysis for Full-2 Code

Maximized L-Measure and Its Choquet Integral Regression Model

Improved Frame/Block Based Wyner-Ziv Residual Video Coding

A Low Complexity Error Concealment Method for H.264 Video Coding Facilitating Hardware Realization

Quality-of-Service Optimization for Multiple Multimedia Tasks in Real-Time Embedded Systems

A Demand-Aware Grouping Scheme for VoD Service in Peer to Peer Environment

Anode-ALM: An Aggregation-Based Application Level Multicast for Media Streaming

A Flexible and Effective Colorization System

Design and Implementation of Music Information Retrieval and Gathering Engine (MIRAGE)

Watermarking Mechanism for Copyright Protection by Using the Pinned Field of the Pinned Sine Transform

Robust Light Objects Recognition Based on Computer Vision

Vector Bank Based Multimedia Codec System-on-a-Chip (SoC) Design

SARIDS: A Self-Adaptive Resource Index and Discovery System

Peer-to-Peer Video-on-Demand Service in NuWeb

Service Guarantee for Inter-domain Movement in Wireless Peer-to-Peer Live Streaming System

Improving Processor Allocation in Heterogeneous Computing Grid through Considering Both Speed Heterogeneity and Resource Fragmentation

Adaptive Workflow-Policy Based Management Scheme for Advanced Heart Disease Identification

Adaptivity in Risk and Emergency Management Applications on Pervasive Grids

Improving Dense Linear Equation Solver on Hybrid CPU-GPU System

Parallel Implementation and Performance Prediction of Object Detection in Videos on the Tilera Many-Core Systems

Enhanced Parallel Loop Self-Scheduling for Heterogeneous Multi-core Cluster Systems

The Restricted Connectivity of Locally Twisted Cubes

Multicast Network with MMI-Based Optical Switches on Active Splitter/Active Combiner Structure

A Path-Based Broadcast Algorithm for Wormhole Hypercubes

Fault-Tolerant Hamiltonicity of the WK-Recursive Networks

Efficient Algorithms for Embedding Cycles in Augmented Cubes

Independent Spanning Trees on Folded Hypercubes

The Mutually Independent Bipanconnected Property for Hypercube

Adaptive Reactive Routing for VANET in City Environments

Performance Evaluation of Broadcast Communication Protocol DSCF (Directional Store-Carry-Forward) for VANETs with Two-Dimensional Road Model

Cooperative Transmission Aid in Intermittent Broken Connection on VANET

Dissemination of Data Aggregation in Vehicular Ad Hoc Networks

A Bulk Transfer Agent for Improving Data Communication Efficiency in Bullet Trains

V2X-Based Traffic Congestion Recognition and Avoidance

Spatial Context-Awareness in Vehicular Ad Hoc Networks

Effectively Changing Pseudonyms for Privacy Protection in VANETs

Analyze a Privacy-Preserving Vehicular Communication Protocol and Propose a New One

A Simple Delay Time Estimation Method and Its Application to Adaptive OFDM Transmissions for Vehicular Wireless Networks

A Study of OFDMA Access Method in Multi-path Fading Channel

Improving Scientific Data Extraction Using Metadata Classification

Establishing and Evaluating Trust in a Grid Environment

Implementation of a Distributed File Storage on Peer-to-Peer Environments

Cyberaide Creative: On-Demand Cyberinfrastructure Provision in Clouds

Enabling Efficient Peer to Peer Resource Discovery in Dynamic Grids Using Variable Size Routing Indexes

Distributed Adaptive Load Balancing for P2P Grid Systems

On Effects of Resource Fragmentation on Job Scheduling Performance in Computing Grids

Characteristic Approximation for Resources on Computational Grids

WebDB-Based CEMS Design and Applications in the Universities of Taiwan

Temperature Control Framework Using Wireless Sensor Networks and Geostatistical Analysis for Total Spatial Awareness

An Agile and Low Cost FPGA Implementation of MPEG-2 TS Remultiplexer for CATV Head-End Equipment

The Design of Intelligent Decomposed LMS with Embedded Ganglia Agent

Bayesian Networks for Fault Detection under Lack of Historical Data

Information Provenance for Open Distributed Collaborative System

An Approach to Filtering RFID Data Streams

An Improved Parallel Implementation of 3D DRIE Simulation on GPU

A Batched GPU Algorithm for Set Intersection

High Speed Articulated Object Tracking Using GPUs: A Particle Filter Approach

A Layered Security Approach for Cloud Computing Infrastructure

Governance of Information Security Elements in Service-Oriented Enterprise Architecture

Entropy-Based High-Accuracy Distributed Faulty Sensor Detection Algorithm in Wireless Sensor Networks

Automatically Generating Classifier for Phishing Email Prediction

Determining Service Trustworthiness in Intercloud Computing Environments

Multi-tier Phishing Email Classification with an Impact of Classifier Rescheduling

How RFID Attacks Are Expressed in Output Data

Publisher's Information

2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)

8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)

7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02

Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000

Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99)

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

A Batched GPU Algorithm for Set Intersection

Content Provider	IEEE Xplore Digital Library
Author	Di Wu Fan Zhang Naiyong Ao Fang Wang Xiaoguang Liu Gang Wang
Copyright Year	2009
Abstract	Intersection of inverted lists is a frequently used operation in search engine systems. Efficient CPU and GPU intersection algorithms for large problem size are well studied. We propose an efficient GPU algorithm for high performance intersection of inverted index lists on CUDA platform. This algorithm feeds queries to GPU in batches, thus can take full advantage of GPU processor cores even if problem size is small. We also propose an input preprocessing method which alleviate load imbalance effectively. Our experimental results based on a real world test set show that the batched algorithm is much faster than the fastest CPU algorithm and plain GPU algorithm.
Starting Page	752
Ending Page	756
File Size	311294
Page Count	5
File Format	PDF
ISBN	9781424454037
e-ISBN	9781424454044
DOI	10.1109/I-SPAN.2009.89
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-14
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Search engines Central Processing Unit Yarn Data preprocessing Testing Intrusion detection Internet Algorithm design and analysis Educational institutions Feeds
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in