Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Generalized Index-Set Splitting Christopher Barton1

Summary: Generalized Index-Set Splitting
Christopher Barton1
, Arie Tal2
, Bob Blainey2
, and Jos┤e Nelson Amaral1
Department of Computing Science,
University of Alberta, Edmonton, Canada
{cbarton, amaral}@cs.ualberta.ca
IBM Toronto Software Laboratory, Toronto, Canada
{arietal, blainey}@ca.ibm.com
Abstract. This paper introduces Index-Set Splitting (ISS), a technique
that splits a loop containing several conditional statements into sev-
eral loops with less complex control flow. Contrary to the classic loop
unswitching technique, ISS splits loops when the conditional is loop vari-
ant. ISS uses an Index Sub-range Tree (IST) to identify the structure of
the conditionals in the loop and to select which conditionals should be
eliminated. This decision is based on an estimation of the code growth for
each splitting: a greedy algorithm spends a pre-determined code growth


Source: Amaral, JosÚ Nelson - Department of Computing Science, University of Alberta


Collections: Computer Technologies and Information Sciences