From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id p3PNXdrP029522 for ; Tue, 26 Apr 2011 01:33:39 +0200 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: AoMBAIYEtk3RVdo2mGdsb2JhbACXZIY9hxMIFAEBAQEBCAkNBxQliHChUIp4gieFNjSIXgEBAwaFcASCBYNriEWKEjo X-IronPort-AV: E=Sophos;i="4.64,267,1301868000"; d="scan'208";a="81739879" Received: from mail-yi0-f54.google.com ([209.85.218.54]) by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/RC4-SHA; 26 Apr 2011 01:33:05 +0200 Received: by yie12 with SMTP id 12so66870yie.27 for ; Mon, 25 Apr 2011 16:33:03 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc:content-type; bh=UUmE/icq6uR0Xsai82UH5qKHhL65Gk9VwCyccPSzp28=; b=DT0+mCnXZ2tw1Z9r4QJPcesf32vlaTN+mGxRM95p4IwVEAhMD0m7pIiGOCBxZ+UWkk OkO1pLzmBOSdQ5Xip9pK7ztTraF9lP4l/wyXsXzXoA350hkCpv3QYDon8eUFIwEPn/vq 60rzcFDZBrQbifzgpU2AUUqnwrzoGpo6/x7pw= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; b=x1l7+QzJBSFikIxTnO2yO0xLL83tSlpbEQXBgpaqKnnCLNPIswsWZpyxCoT5Fa9OO0 Cw0nmYGd824k7xRE8/feeHvzFMcrNZH+QrRksaVpat/F3FSGejvzNc+AxVeQkYDUJaOU ECH8GboIBi3pPFNlwvktHZWnCC3perET659Hk= MIME-Version: 1.0 Received: by 10.236.77.138 with SMTP id d10mr76049yhe.110.1303774383737; Mon, 25 Apr 2011 16:33:03 -0700 (PDT) Received: by 10.147.171.13 with HTTP; Mon, 25 Apr 2011 16:33:03 -0700 (PDT) In-Reply-To: <017001cc037f$3fdb5350$bf91f9f0$@ffconsultancy.com> References: <013e01cc02d7$e23b8f00$a6b2ad00$@ffconsultancy.com> <1303727768.3782.66.camel@thinkpad> <4DB5A327.90409@univ-paris-est.fr> <017001cc037f$3fdb5350$bf91f9f0$@ffconsultancy.com> Date: Tue, 26 Apr 2011 02:33:03 +0300 Message-ID: From: Eray Ozkural To: Jon Harrop Cc: frederic.gava@univ-paris-est.fr, caml-list@inria.fr Content-Type: multipart/alternative; boundary=90e6ba476d3902898e04a1c6a1a1 Subject: Re: [Caml-list] Parallel n-queens solver --90e6ba476d3902898e04a1c6a1a1 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable On Mon, Apr 25, 2011 at 10:30 PM, Jon Harrop wrote: > Fr=E9d=E9ric wrote: > That old "invoke" combinator that evaluates a function application on a > forked process and marshals the result back could be used to implement a > na=EFve Parallel.init and, therefore, this solution could be translated to > OCaml quite easily. However, it would still lack load balancing. That tur= ns > out to be ok in this particular case because the generated data is quite > evenly distributed (and we assume that nothing else is running on the > machine) but real applications might not be so lucky... > > Turns out you can also use data flow parallelism entirely by r > > Compare implementations of the adaptive quadrature algorithm. That doesn't balance so easily :) http://en.wikipedia.org/wiki/Adaptive_quadrature Cheers, --=20 Eray Ozkural, PhD candidate. Comp. Sci. Dept., Bilkent University, Ankara http://groups.yahoo.com/group/ai-philosophy http://myspace.com/arizanesil http://myspace.com/malfunct --90e6ba476d3902898e04a1c6a1a1 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable
On Mon, Apr 25, 2011 at 10:30 PM, Jon Harrop <jon@ffconsultan= cy.com> wrote:
Fr=E9d=E9ric wrote:=A0
That old "invoke" combinator that evaluates a function applicatio= n on a forked process and marshals the result back could be used to impleme= nt a na=EFve Parallel.init and, therefore, this solution could be translate= d to OCaml quite easily. However, it would still lack load balancing. That = turns out to be ok in this particular case because the generated data is qu= ite evenly distributed (and we assume that nothing else is running on the m= achine) but real applications might not be so lucky...

Turns out you can also use data flow parallelism entirely by r


Compare implementations of the adaptive quadrat= ure algorithm. That doesn't balance so easily :)
http://en.wikipedia.org/w= iki/Adaptive_quadrature

Cheers,

--
Eray Ozkural, PhD candidate.= =A0 Comp. Sci. Dept., Bilkent University, Ankara
http://groups.yahoo.com/group/ai-philosoph= y
http://myspace.com/arizanesil= http://myspace.com/malfunct
--90e6ba476d3902898e04a1c6a1a1--