### Abstract

Binary tree machines are convenient for designing parallel algorithms in many problems. However, when considering different engineering issues, linear arrays are easier to implement. A class of algorithms for binary tree machines that can be mapped onto linear arrays cost-effectively is identified, and the mapping for this class is presented. It is shown that if the input size is not too small, the algorithms that are optimal on a binary tree machine remain optimal on a linear array after its mapping.

Original language | English (US) |
---|---|

Pages (from-to) | 202-204 |

Number of pages | 3 |

Journal | Computer Systems Science and Engineering |

Volume | 5 |

Issue number | 4 |

State | Published - Oct 1 1990 |

### ASJC Scopus subject areas

- Control and Systems Engineering
- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Mapping a class of algorithms from binary tree machines to linear arrays'. Together they form a unique fingerprint.

## Cite this

Sarkar, D., & Guha, R. K. (1990). Mapping a class of algorithms from binary tree machines to linear arrays.

*Computer Systems Science and Engineering*,*5*(4), 202-204.