PROJECT TITLE :

Distributed Evidence Propagation in Junction Trees on Clusters

ABSTRACT:

Evidence propagation is a major step in exact inference, a key problem in exploring probabilistic graphical models. In this paper, we propose a novel approach for parallelizing evidence propagation in junction trees on clusters. Our proposed method explores structural parallelism in a given junction tree. We decompose a junction tree into a set of subtrees, each consisting of one or multiple leaf-root paths in the junction tree. In evidence propagation, we first perform evidence collection in these subtrees concurrently. Then, the partially updated subtrees exchange data for junction tree merging, so that all the cliques in the junction tree can be fully updated for evidence collection. Finally, evidence distribution is performed in all the subtrees to complete evidence propagation. Since merging subtrees requires communication across processors, we propose a technique called bitmap partitioning to explore the tradeoff between bandwidth utilization efficiency and the overhead due to the startup latency of message passing. We implemented the proposed method using Message Passing Interface (MPI) on a state-of-the-art Myrinet cluster consisting of 128 processors. Compared with a baseline method, our technique results in improved scalability.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


MTechProjects.com offering final year NS2 Based Parallel & Distributed MTech Projects, Parallel & Distributed IEEE Projects, IEEE Parallel & Distributed Projects, Parallel & Distributed MS Projects, NS2 Based Parallel & Distributed
MTechProjects.com offering final year .Net Based Parallel & Distributed MTech Projects, Parallel & Distributed IEEE Projects, IEEE Parallel & Distributed Projects, Parallel & Distributed MS Projects, .Net Based Parallel & Distributed
MTechProjects.com offering final year Java Based Parallel and Distributed MTech Projects, Parallel and Distributed IEEE Projects, IEEE Parallel and Distributed Projects, Parallel and Distributed MS Projects, Java Based Parallel
PROJECT TITLE :MetaFlow: A Scalable Metadata Lookup Service for Distributed File Systems in Data Centers - 2018ABSTRACT:In massive-scale distributed file systems, efficient metadata operations are vital since most file operations
PROJECT TITLE :Distributed Feature Selection for Efficient Economic Big Data Analysis - 2018ABSTRACT:With the rapidly increasing popularity of economic activities, a large amount of economic data is being collected. Although

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry