NDLI: Mapping Datalog program execution to networks of processors

Content Provider	IEEE Xplore Digital Library
Author	Ganguly, S. Silberschatz, A. Tsur, S.
Copyright Year	1989
Abstract	The problem of mapping the parallel bottom up execution of Datalog programs to an interconnected network of processors is studied. The parallelization is achieved by using hash functions that partition the set of instantiations for the rules. We first examine this problem in an environment where the number of processors and the interconnection topology is known, and communication between program segments residing at non-adjacent processors is not permitted. An algorithm is presented that decides whether a given Datalog program can be mapped onto such an architecture. We then relax the constraint on the architecture by allowing program segments residing at non-adjacent processors to communicate, A theory of approximate mappings is developed, and an algorithm to obtain the closest approximate mapping of a given Datalog program onto a given architecture is presented.<>
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	351
Ending Page	361
Page Count	11
File Size	1185299
File Format	PDF
ISSN	10414347
Volume Number	7
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-06-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	Parallel algorithms Network topology Partitioning algorithms Databases Context Knowledge based systems Message passing Computer science High performance computing Computer architecture
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

A New Task Graph Model for Mapping Message Passing Applications

A novel approach for big data processing using message passing interface based on memory mapping

Balanced parallel sort on hypercube multiprocessors

Highly Scalable Self-Healing Algorithms for High Performance Scientific Computing

Optimal broadcasting on the star graph

Performance analysis of parallel query processing algorithms for object-oriented databases

A Comparative Study of Implementation Techniques for Query Processing in Multicore Systems

Data partition and parallel evaluation of Datalog programs

Message passing: from parallel computing to the grid

Mapping Datalog program execution to networks of processors

Similar Documents

A New Task Graph Model for Mapping Message Passing Applications

A novel approach for big data processing using message passing interface based on memory mapping

Balanced parallel sort on hypercube multiprocessors

Highly Scalable Self-Healing Algorithms for High Performance Scientific Computing

Optimal broadcasting on the star graph

Performance analysis of parallel query processing algorithms for object-oriented databases

A Comparative Study of Implementation Techniques for Query Processing in Multicore Systems

Data partition and parallel evaluation of Datalog programs

Message passing: from parallel computing to the grid

Mapping Datalog program execution to networks of processors