NDLI: PASS: A Parallel Activity-Search System

Content Provider	IEEE Xplore Digital Library
Author	Pugliese, A. Subrahmanian, V.S. Thomas, C. Molinaro, C.
Copyright Year	1989
Abstract	Given a set A of activities expressed via temporal stochastic automata, and a set O of observations (detections of low level events), we study the problem of identifying instances of activities from A in O. While past work has developed algorithms to solve this problem, in this paper, we develop methods to significantly scale these algorithms. Our PASS architecture consists of three parts: (i) leveraging past work to represent all activities in A via a single “merged” graph, (ii) partitioning the graph into a set of C subgraphs, where (C + 1) is the number of compute nodes in a cluster, and (iii) developing a parallel activity detection algorithm that uses a different compute node in the cluster to intensively process each subgraph. We propose three possible partitioning methods and a parallel activity-search detection (PASS_Detect) algorithm that coordinates computations across nodes in the cluster. We report on experiments showing that our algorithms enable us to handle both large numbers of observations per second as well as large merged graphs. In particular, on a cluster with 9 compute nodes, PASS can reliably handle between 400K and 569K observations per second and merged graphs with as many as 50K vertices.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	1989
Ending Page	2001
Page Count	13
File Size	1914922
File Format	PDF
ISSN	10414347
Volume Number	26
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Automata Partitioning algorithms Stochastic processes Image edge detection Video surveillance Clustering algorithms Throughput Distributed systems Information Storage and Retrieval parallel computation Activity detection temporal stochastic automata
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

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

Parallel Modularity-Based Community Detection on Large-Scale Graphs

Site-Based Partitioning and Repartitioning Techniques for Parallel PageRank Computation

Temporal Video Segmentation by Graph Partitioning

Multi-Modal Search with Convex Bounding Neighbourhood

Distributed community detection in web-scale networks

Distributional clustering for efficient content-based retrieval of images and video

Clustering for approximate similarity search in high-dimensional spaces

Memetic Algorithm based fuzzy clustering

Parallel Clustering Based on Partitions of Local Minimal-Spanning-Trees

PASS: A Parallel Activity-Search System

Similar Documents

Parallel Modularity-Based Community Detection on Large-Scale Graphs

Site-Based Partitioning and Repartitioning Techniques for Parallel PageRank Computation

Temporal Video Segmentation by Graph Partitioning

Multi-Modal Search with Convex Bounding Neighbourhood

Distributed community detection in web-scale networks

Distributional clustering for efficient content-based retrieval of images and video

Clustering for approximate similarity search in high-dimensional spaces

Memetic Algorithm based fuzzy clustering

Parallel Clustering Based on Partitions of Local Minimal-Spanning-Trees

PASS: A Parallel Activity-Search System