See this document in CiteSeerX!

Using periodics in integer polyhedral problems (2003)  (Make Corrections)  (5 citations)
Benot Meister, LSIIT - ICPS, UMR 7005 Universite Louis Pasteur Strasbourg,...



  Home/Search   Context   Related

 
View or download:
icps.ustrasbg.fr/...cps2003115.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  icps.ustrasbg....list.php?pres=8 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Eugene Ehrhart has shown that the number of integer points in a parameterized rational polytope is a particular polynomial whose coe#cients are periodic numbers. In this research report, we propose a study of these mathematical objects, which depend periodically on parameters, and a generalisation to a class of mathematical objects: the periodics. Then, a link between integer points in a polyhedra and the periodics is establshed. Finally, we present a set of polyhedral problems which can be... (Update)

Cited by:   More
Software Methods to Improve Data Locality and Cache Behavior - Beyls (2004)   (Correct)
Analytical Computation of Ehrhart Polynomials and.. - Seghir.. (2004)   (Correct)
Periodic Polyhedra - Meister (2004)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Experiences with Enumeration of Integer.. - Verdoolaege.. (2004)   (Correct)
0.1:   Minimizing Strides in Loops with Affine Array References - Clauss, Loechner, Meister (2001)   (Correct)
0.1:   Data Sequence Locality: a Generalization of Temporal Locality - Loechner, Meister, Clauss   (Correct)

Similar documents based on text:   More   All
0.4:   On a Matrix Decomposition - Beno Meister Lsiit   (Correct)
0.4:   Une Nouvelle Mthode De Calcul De L'enveloppe Entire - Un Polydre Paramtr (2003)   (Correct)
0.3:   Workshop "Compilation et Parallélisation Automatique" - Mongenet, Rajopadhye.. (1999)   (Correct)

Related documents from co-citation:   More   All
5:   Analytical computation of Ehrhart polynomials and its applications in compile-ti.. - Seghir, Verdoolaege et al. - 2004
5:   Parametric Analysis of Polyhedral Iteration Spaces - Ph - 1996
5:   Polynomes arithm'etiques et M'ethode des Poly`edres en Combinatoire (context) - Ehrhart - 1977

BibTeX entry:   (Update)

B. Meister. Using periodics in integer polyhedral problems. research report, LSIIT - ICPS, 2003. http://icps.u-strasbg.fr/#meister. http://citeseer.ist.psu.edu/meister03using.html   More

@misc{ meister03using,
  author = "B. Meister",
  title = "Using periodics in integer polyhedral problems",
  text = "B. Meister. Using periodics in integer polyhedral problems. research report,
    LSIIT - ICPS, 2003. http://icps.u-strasbg.fr/#meister.",
  year = "2003",
  url = "citeseer.ist.psu.edu/meister03using.html" }
Citations (may not include all citations):
294   A loop transformation theory and an algorithm to maximize pa.. (context) - Wolf, Lam - 1991
294   High Performance Compilers for Parallel Computing (context) - Wolfe - 1996
169   Scanning polyhedra with DO loops - Ancourt, Irigoin - 1991
77   Parametric integer programming - Feautrier - 1988
66   Loop parallelization in the polytope model - Lengauer - 1993
49   Parametric analysis of polyhedral iteration spaces - Clauss, Loechner - 1998
26   Polynomes arithmetiques et Methode des Polyedres en Combinat.. (context) - Ehrhart - 1977
18   Unimodular transformations of non-perfectly nested loops - Xue - 1997
10   Precise data locality optimization of nested loops - Loechner, Meister et al. - 2002

Documents on the same site (http://icps.u-strasbg.fr/pub_list.php?pres=8):   More
Parameterized Polyhedra and their Vertices - Loechner, Wilde (1995)   (Correct)
Parametric Analysis of Polyhedral Iteration Spaces - Clauss, Loechner (1996)   (Correct)
On High-Level Low-Level Programming - Gerner   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC