Gmail Calendar Documents Reader Web more »
Recently Visited Groups | Help | Sign in
Google Groups Home
Release of RSlib 1.1
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  1 message - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Sid Touati  
View profile  
 More options Nov 30 2009, 10:28 am
Newsgroups: comp.compilers
From: Sid Touati <SidTou...@inria.fr>
Date: Mon, 30 Nov 2009 16:28:11 +0100
Local: Mon, Nov 30 2009 10:28 am
Subject: Release of RSlib 1.1
Register saturation (RS) is the exact maximal register need of all
valid schedules of a data dependence graph. Its optimal computation is
NP-complete. This report proposes two variants of heuristics for
computing the acyclic RS of directed acyclic graphs (DAG of basic
blocks and super-blocks). The first one improves the previous greedy-k
heuristic in terms of approximating the RS with equivalent computation
times. The second heuristic is faster, has better RS approximation
than greedy-k, but scarifies the computation of saturating values.
Our RS computation methods are distributed as a C independent library
(RSlib) under LGPL licence.

Working software (free sources), experimental data and full report
available here:

http://hal.archives-ouvertes.fr/inria-00431103/


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2010 Google