From: Florian Hars <hars@bik-gmbh.de>
To: skaller@users.sourceforge.net
Cc: caml-list@inria.fr
Subject: Re: [Caml-list] paralell assignment problem
Date: Tue, 08 Feb 2005 17:03:31 +0100 [thread overview]
Message-ID: <4208E2D3.3090700@bik-gmbh.de> (raw)
In-Reply-To: <1107832025.13571.260.camel@pelican.wigram>
skaller wrote:
> Does anyone know how to solve the parallel assignment problem
> I seek a solution which minimises the number of assignments.
What, in polynomial time?
Most of the results seem to require paid subscriptions or a library at hand:
http://www.google.com/search?q=%22parallel+assignment+problem%22
But the comp.compilers link seems relevant and points further to
[3] Robert G Burger, Oscar Waddell, and R. Kent Dybvig.
Register allocation using lazy saves, eager restores,
and greedy shuffling. In 1995 ACM Conference on Programming
Language Design and Implementation, June 1995, pages 130-138.
Available online via
ftp://ftp.cs.indiana.edu/pub/scheme-repository/doc/pubs/Reg-Alloc-PLDI95.ps.gz
which claims NP-completeness for the problem.
Yours, Florian.
next prev parent reply other threads:[~2005-02-08 16:03 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-02-08 3:07 skaller
2005-02-08 14:34 ` Stefan Monnier
2005-02-08 16:02 ` [Caml-list] " skaller
2005-02-08 18:20 ` Stefan Monnier
2005-02-08 17:08 ` skaller
2005-02-08 18:33 ` Radu Grigore
2005-02-09 7:48 ` Radu Grigore
2005-02-09 10:11 ` skaller
2005-02-09 9:43 ` Radu Grigore
2005-02-09 11:19 ` Radu Grigore
2005-02-09 11:34 ` Pascal Zimmer
2005-02-09 13:53 ` skaller
2005-02-08 16:03 ` Florian Hars [this message]
2005-02-08 17:38 ` [Caml-list] " skaller
2005-02-08 16:29 ` Marcin 'Qrczak' Kowalczyk
2005-02-08 17:55 ` skaller
2005-02-08 18:32 ` Marcin 'Qrczak' Kowalczyk
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=4208E2D3.3090700@bik-gmbh.de \
--to=hars@bik-gmbh.de \
--cc=caml-list@inria.fr \
--cc=skaller@users.sourceforge.net \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).