Loading...
Please wait, while we are loading the content...
Similar Documents
A general framework for heterogeneous associative logic programming (1996).
| Content Provider | CiteSeerX |
|---|---|
| Author | Bansal, A. K. |
| Abstract | Associative computation is characterized by search by content and data parallel computation. Search by content paradigm is natural to scalable high performance heterogeneous computing since use of tagged data makes data independent of implicit addressing mechanisms. In this paper, we present an algebra for associative logic programming, an associative resolution scheme, and a generic framework of associative abstract instruction set. The model is based on integration of data alignment and use of two types of bags: data element bags and filter bags of boolean values to select and restrict computation on data elements. Use of filter bags integrated with data alignment reduces the computation and data transfer overhead; use of tagged data reduces overhead of preparing data before data transmission. The abstract instruction set has been illustrated by an example. Performance results for a simulation in a homogeneous address space are presented. |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | General Framework Heterogeneous Associative Logic Programming Filter Bag Data Alignment Data Parallel Computation Data Reduces Overhead Content Paradigm Boolean Value Data Transfer Overhead Performance Result Associative Abstract Instruction Homogeneous Address Space Associative Computation Generic Framework Scalable High Performance Tagged Data Data Element Bag Associative Logic Programming Associative Resolution Scheme Data Element Data Transmission Abstract Instruction |
| Content Type | Text |