Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Programming language shootout for Coq?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Programming language shootout for Coq?


chronological Thread 
  • From: Mathieu Boespflug <mboes AT tweag.net>
  • To: Bas Spitters <spitters AT cs.ru.nl>
  • Cc: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Programming language shootout for Coq?
  • Date: Thu, 4 Mar 2010 17:11:42 +0100
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:date:from:to:cc:subject:message-id:references:mime-version :content-type:content-disposition:in-reply-to:user-agent; b=MFcXnhmf+p3SXEmR9d4cvX+YeWanvzsAGTtYihrUN9ovEogGCpwAYX42S0ZoSHZxvo hszccjaK9rblYB1IOMlYr2FFg4FsdoHCw4J3IgCyYufmlInxNWCOmS+Z3wJYdPxe2un+ Q2De+IOv0BMLmNSFrV/g7evDOX/ATDlIt1MrQ=

> We have a list of benchmarks in:
> CoRN/examples
> most of them are just reductions of closed terms, no variables.
> For example:
> (* approximate e^pi - pi.  May take a minute *)
> Time Eval vm_compute in answer 20 (exp (compress CRpi) - CRpi)%CR.

Thanks for the pointer.

> > I'm not sure what kind of parralelism you are seeking. Do you mean
> > checking independent parts of a proof in parralel or would like for an
> > expensive conversion test to be run on multiple cores at once? We have
> > not thought about parralelism yet, but I don't think our approach
> > poses any particular problems in that regard. It's conceivable that
> > specific Coq-level axioms be mapped to OCaml primitives for multicore
> > computation, as is possible during extraction.
> 
> During integration we need to sample a real valued function on many points.
> This can be done in parallel.
> 
> Are you saying that the current Coq-extraction supports multicores by 
> default?

I don't know of any specific support in the extraction mechanism for
parallelism. What I was saying is that using the "Extract Constant"
command, you can associate arbitrary OCaml code to Coq-level
constants. Said feature allows you to introduce parralelism in the
extracted code without hand tweaking, as I understand you have done
for Haskell's par and pseq.

-- Mathieu



Archive powered by MhonArc 2.6.16.

Top of Page