### Abstract

In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results.

Original language | Undefined |
---|---|

Title of host publication | Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06) |

Editors | T.P. Plaks, R. DeMara, M. Gokhale, S. Guccione, M. Platzner, Gerardus Johannes Maria Smit, M. Wirthlin |

Place of Publication | USA |

Publisher | CSREA Press |

Pages | 117-122 |

Number of pages | 6 |

ISBN (Print) | 1-932415-74-2 |

Publication status | Published - Jun 2006 |

Event | 2005 International Conference on Engineering of Reconfigurable Systems & Algorithms, ERSA '05 - Las Vegas, Nevada, USA, Las Vegas, United States Duration: 27 Jun 2005 → 30 Jun 2005 |

### Publication series

Name | |
---|---|

Publisher | CSREA Press |

Number | 2 |

### Conference

Conference | 2005 International Conference on Engineering of Reconfigurable Systems & Algorithms, ERSA '05 |
---|---|

Abbreviated title | ERSA |

Country | United States |

City | Las Vegas |

Period | 27/06/05 → 30/06/05 |

Other | 27-30 Jun 2005 |

### Keywords

- EWI-6956
- IR-66370
- METIS-238180
- CAES-EEA: Efficient Embedded Architectures

## Cite this

Guo, Y., & Hoede, C. (2006). A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture. In T. P. Plaks, R. DeMara, M. Gokhale, S. Guccione, M. Platzner, G. J. M. Smit, & M. Wirthlin (Eds.),

*Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA'06)*(pp. 117-122). USA: CSREA Press.