article · 2002

Constraint satisfaction for relative location assignment and scheduling

Cited by 0Abstract and details only

Abstract

Tight data- and timing constraints are imposed by communication and multimedia applications. The architecture for the embedded processor implies resource constraints. Instead of random-access registers, relative location storages or rotating register files are used to exploit the available parallelism of resources by means of reducing the initiation interval in pipelined schedules. Therefore, the compiler or synthesis tool must deal with the difficult tasks of scheduling of operations and location assignment of values while respecting all the constraints including the storage file capacity. This paper presents a method that handles constraints of relative location storages during scheduling together with timing and resource constraints. The characteristics of the coloring of conflict graphs, representing the relative overlap of value instances, are analyzed in order to identify the bottlenecks for location assignment with the aim of serializing their lifetimes. This is done with pairs of loop instances of values until it can be guaranteed that all constraints will be satisfied.

Cite this paper

APA 7

Alba-Pinto, C., Mesman, B., & Jess, J. (2002). Constraint satisfaction for relative location assignment and scheduling. https://doi.org/10.1109/iccad.2001.968652

MLA 9

Alba-Pinto, C., et al. “Constraint satisfaction for relative location assignment and scheduling.” 2002, pp. 384–90, https://doi.org/10.1109/iccad.2001.968652.

Chicago

Alba-Pinto, C., B. Mesman, and J. Jess. 2002. “Constraint satisfaction for relative location assignment and scheduling.” https://doi.org/10.1109/iccad.2001.968652.

Harvard

Alba-Pinto, C., Mesman, B. and Jess, J. (2002) ‘Constraint satisfaction for relative location assignment and scheduling’. Available at: https://doi.org/10.1109/iccad.2001.968652.

BibTeX

@article{albapinto2002constraint,
  title = {{Constraint satisfaction for relative location assignment and scheduling}},
  author = {Alba-Pinto, C. and Mesman, B. and Jess, J.},
  pages = {384--390},
  year = {2002},
  doi = {10.1109/iccad.2001.968652}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.