← Back to branch summary

~ubuntu-branches/ubuntu/precise/jcsp/precise

« back to all changes in this revision

Viewing changes to src/jcsp-demos/eratosthenes/Eratosthenes.java

  • Committer: Bazaar Package Importer
  • Author(s): Miguel Landaeta
  • Date: 2010-06-20 18:12:26 UTC
  • Revision ID: james.westby@ubuntu.com-20100620181226-8yg8d9rjjjiuy7oz
Tags: upstream-1.1-rc4
Import upstream version 1.1-rc4

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/jcsp-demos/eratosthenes/Eratosthenes.java
 
1
    //////////////////////////////////////////////////////////////////////
 
2
    //                                                                  //
 
3
    //  JCSP ("CSP for Java") Libraries                                 //
 
4
    //  Copyright (C) 1996-2008 Peter Welch and Paul Austin.            //
 
5
    //                2001-2004 Quickstone Technologies Limited.        //
 
6
    //                                                                  //
 
7
    //  This library is free software; you can redistribute it and/or   //
 
8
    //  modify it under the terms of the GNU Lesser General Public      //
 
9
    //  License as published by the Free Software Foundation; either    //
 
10
    //  version 2.1 of the License, or (at your option) any later       //
 
11
    //  version.                                                        //
 
12
    //                                                                  //
 
13
    //  This library is distributed in the hope that it will be         //
 
14
    //  useful, but WITHOUT ANY WARRANTY; without even the implied      //
 
15
    //  warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR         //
 
16
    //  PURPOSE. See the GNU Lesser General Public License for more     //
 
17
    //  details.                                                        //
 
18
    //                                                                  //
 
19
    //  You should have received a copy of the GNU Lesser General       //
 
20
    //  Public License along with this library; if not, write to the    //
 
21
    //  Free Software Foundation, Inc., 59 Temple Place, Suite 330,     //
 
22
    //  Boston, MA 02111-1307, USA.                                     //
 
23
    //                                                                  //
 
24
    //  Author contact: P.H.Welch@kent.ac.uk                             //
 
25
    //                                                                  //
 
26
    //                                                                  //
 
27
    //////////////////////////////////////////////////////////////////////
 
28
 
 
29
 
 
30
import org.jcsp.lang.*;
 
31
import org.jcsp.plugNplay.ints.*;
 
32
import org.jcsp.demos.util.*;
 
33
 
 
34
/**
 
35
 * @author P.H. Welch
 
36
 */
 
37
public class Eratosthenes {
 
38
 
 
39
  public static final String TITLE = "Sieve of Eratosthenes";
 
40
  public static final String DESCR =
 
41
        "Demonstrates the pipe-line approach to parallelisation, generating prime numbers by sieving. The " +
 
42
        "sieve of Eratosthenes works by a feeder process pushing numbers into a pipeline of sieve processes. " +
 
43
        "Each sieve process is allocated a prime number and discards any numbers in the pipeline divisible " +
 
44
        "by that number. If a number reaches the end of the pipe it must be prime as no factors were found. " +
 
45
        "It is printed and a new sieve process added to the pipeline to carry on searching for higher primes.\n" +
 
46
        "\n" +
 
47
        "This demonstration is a good way of stress testing the system for running a lot of processes.";
 
48
 
 
49
  public static void main (String[] args) {
 
50
 
 
51
        Ask.app (TITLE, DESCR);
 
52
        Ask.show ();
 
53
        Ask.blank ();
 
54
 
 
55
    One2OneChannelInt c = Channel.one2oneInt ();
 
56
    new Parallel (
 
57
      new CSProcess[] {
 
58
        new Primes (c.out ()),
 
59
        new PrinterInt (c.in (), "--> ", "\n")
 
60
      }
 
61
    ).run ();
 
62
  }
 
63
 
 
64
}