Computer Program Detail Page

Item Picture

This ComPADRE record has not been chosen for inclusion into the Physics To Go collection. If you feel this record should be included, you may contact the editor using our feedback form.

written by Wolfgang Christian
The Concurrent Prime Number Test Model uses the trial division algorithm to decide if a number is prime.  The prime division algorithm is inefficient and we use it here only to test the EJS implementation of the Parallel Region Element in EJS.  A parallel region executes independent code in threads that execute simultaneously on a multi-core processor.  The screen capture shows that the total execution time for four computations on a quad-core processor is only one millisecond longer than the execution time for the longest single computation.  This linear speedup is close to the theoretical maximum.

The Concurrent Prime Number Test Model was created using the Easy Java Simulations (EJS) modeling tool.  It is distributed as a ready-to-run (compiled) Java archive.  Double clicking the model's jar file will run the simulation if Java is installed.

Please note that this resource requires at least version 1.6 of Java.
View the supplemental document attached to this resource
  • Sequential Prime Number Test Model
    The Sequential Prime Number Test model uses the prime division algorithm to decide if a number is prime.  The model records the computational time in milliseconds required to test each number and total computational time.  The model shows that the total computational time is approximately equal to the sum of the individual times because the tests are performed sequentially.
     
View the source code documents attached to this resource (2)
  • Concurrent Prime Number Test Source Code
    The source code zip archive contains an XML representation of the Parallel Region Prime Number Computation Model.  Unzip this archive in your Ejs workspace to compile and run this model using EJS.
  • Sequential Prime Number Test Source Code
    The source code zip archive contains an XML representation of the Sequential Prime Number Test Model.   Unzip this archive in your EJS workspace to compile and run this model using EJS.
Subjects Levels Resource Types
General Physics
- Computational Physics
- Upper Undergraduate
- Graduate/Professional
- Instructional Material
= Interactive Simulation
Intended Users Formats Ratings
- Learners
- Professional/Practitioners
- Researchers
- Educators
- application/java
  • Currently 0.0/5

Want to rate this material?
Login here!


Access Rights: Free access
License: This material is released under a GNU General Public License Version 3 license.
Rights Holder: Wolfgang Christian
Record Cloner: Metadata instance created January 19, 2012 by Wolfgang Christian
Record Updated: Jun 03, 2014 by Andreu Glasmann
Last Update
when Cataloged:
January 19, 2012
Other Collections:
ComPADRE is beta testing Citation Styles!

Record Link
AIP Format
W. Christian, Computer Program CONCURRENT PRIME NUMBER TEST MODEL, Version 1.0 (2012), WWW Document, (http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534).
AJP/PRST-PER
W. Christian, Computer Program CONCURRENT PRIME NUMBER TEST MODEL, Version 1.0 (2012), <http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534>.
APA Format
Christian, W. (2012). Concurrent Prime Number Test Model (Version 1.0) [Computer software]. Retrieved December 22, 2014, from http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534
Chicago Format
Christian, Wolfgang. "Concurrent Prime Number Test Model." Version 1.0. http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534 (accessed 22 December 2014).
MLA Format
Christian, Wolfgang. Concurrent Prime Number Test Model. Vers. 1.0. Computer software. 2012. Java 1.6. 22 Dec. 2014 <http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534>.
BibTeX Export Format
@misc{ Author = "Wolfgang Christian", Title = {Concurrent Prime Number Test Model}, Month = {January}, Year = {2012} }
Refer Export Format

%A Wolfgang Christian
%T Concurrent Prime Number Test Model
%D January 19, 2012
%U http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534
%O 1.0
%O application/java

EndNote Export Format

%0 Computer Program
%A Christian, Wolfgang
%D January 19, 2012
%T Concurrent Prime Number Test Model
%7 1.0
%8 January 19, 2012
%U http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11669&DocID=2534


Disclaimer: ComPADRE offers citation styles as a guide only. We cannot offer interpretations about citations as this is an automated procedure. Please refer to the style manuals in the Citation Source Information area for clarifications.

Citation Source Information

The AIP Style presented is based on information from the AIP Style Manual.

The APA Style presented is based on information from APA Style.org: Electronic References.

The Chicago Style presented is based on information from Examples of Chicago-Style Documentation.

The MLA Style presented is based on information from the MLA FAQ.

Concurrent Prime Number Test Model:

Is Based On Easy Java Simulations Modeling and Authoring Tool

The Easy Java Simulations Modeling and Authoring Tool is needed to explore the computational model used in the Parallel Region Prime Number Computation Model.

relation by Wolfgang Christian

Know of another related resource? Login to relate this resource to it.

Have experience with this material? Login to leave a comment sharing your experience.

Know of a related resource? Login to relate this resource to other material across the web.

Know of a better resource? Suggest it!

See a problem with this material's physics or description? Contact us!