112855Sgabeblack@google.com/***************************************************************************** 212855Sgabeblack@google.com 312855Sgabeblack@google.com Licensed to Accellera Systems Initiative Inc. (Accellera) under one or 412855Sgabeblack@google.com more contributor license agreements. See the NOTICE file distributed 512855Sgabeblack@google.com with this work for additional information regarding copyright ownership. 612855Sgabeblack@google.com Accellera licenses this file to you under the Apache License, Version 2.0 712855Sgabeblack@google.com (the "License"); you may not use this file except in compliance with the 812855Sgabeblack@google.com License. You may obtain a copy of the License at 912855Sgabeblack@google.com 1012855Sgabeblack@google.com http://www.apache.org/licenses/LICENSE-2.0 1112855Sgabeblack@google.com 1212855Sgabeblack@google.com Unless required by applicable law or agreed to in writing, software 1312855Sgabeblack@google.com distributed under the License is distributed on an "AS IS" BASIS, 1412855Sgabeblack@google.com WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or 1512855Sgabeblack@google.com implied. See the License for the specific language governing 1612855Sgabeblack@google.com permissions and limitations under the License. 1712855Sgabeblack@google.com 1812855Sgabeblack@google.com *****************************************************************************/ 1912855Sgabeblack@google.com 2012855Sgabeblack@google.com/***************************************************************************** 2112855Sgabeblack@google.com 2212855Sgabeblack@google.com prime_numgen.cpp -- 2312855Sgabeblack@google.com 2412855Sgabeblack@google.com Original Author: Martin Janssen, Synopsys, Inc., 2002-02-15 2512855Sgabeblack@google.com 2612855Sgabeblack@google.com *****************************************************************************/ 2712855Sgabeblack@google.com 2812855Sgabeblack@google.com/***************************************************************************** 2912855Sgabeblack@google.com 3012855Sgabeblack@google.com MODIFICATION LOG - modifiers, enter your name, affiliation, date and 3112855Sgabeblack@google.com changes you are making here. 3212855Sgabeblack@google.com 3312855Sgabeblack@google.com Name, Affiliation, Date: 3412855Sgabeblack@google.com Description of Modification: 3512855Sgabeblack@google.com 3612855Sgabeblack@google.com *****************************************************************************/ 3712855Sgabeblack@google.com 3812855Sgabeblack@google.com/******************************************************************************/ 3912855Sgabeblack@google.com/*** Prime Number Generator ***/ 4012855Sgabeblack@google.com/*** Implementation Filename: prime_numgen.cc ***/ 4112855Sgabeblack@google.com/******************************************************************************/ 4212855Sgabeblack@google.com 4312855Sgabeblack@google.com#include "prime_numgen.h" 4412855Sgabeblack@google.com 4512855Sgabeblack@google.comvoid prime_numgen::entry() 4612855Sgabeblack@google.com{ 4712855Sgabeblack@google.com 4812855Sgabeblack@google.com static unsigned int p2 = 1, 4912855Sgabeblack@google.com p3 = 0, 5012855Sgabeblack@google.com p5 = 0, 5112855Sgabeblack@google.com p7 = 0, 5212855Sgabeblack@google.com p11 = 0, 5312855Sgabeblack@google.com p13 = 0, 5412855Sgabeblack@google.com p17 = 0, 5512855Sgabeblack@google.com p19 = 0, 5612855Sgabeblack@google.com p23 = 0, 5712855Sgabeblack@google.com p29 = 0; 5812855Sgabeblack@google.com 5912855Sgabeblack@google.com // HANDSHAKING 6012855Sgabeblack@google.com prime_ready.write(0); 6112855Sgabeblack@google.com wait(); 6212855Sgabeblack@google.com 6312855Sgabeblack@google.com // COMPUTE LOOP 6412855Sgabeblack@google.com while (true) { 6512855Sgabeblack@google.com 6612855Sgabeblack@google.com // PRINT prime IF ALL OTHER VALUES ARE ZERO AND p2 IS NONZERO 6712855Sgabeblack@google.com if (p2 && !p3 && !p5 && !p7 && !p11 && !p13 && !p17 && !p19 && !p23 && !p29) 6812855Sgabeblack@google.com { 6912855Sgabeblack@google.com prime_ready.write(1); 7012855Sgabeblack@google.com prime.write(p2); // Printing prime value p2 7112855Sgabeblack@google.com wait(); 7212855Sgabeblack@google.com 7312855Sgabeblack@google.com prime_ready.write(0); 7412855Sgabeblack@google.com } 7512855Sgabeblack@google.com wait(); 7612855Sgabeblack@google.com 7712855Sgabeblack@google.com // DETERMINE NEW PRIME NUMBER 7812855Sgabeblack@google.com if (p7 && p13) { p7--, p13--, p17++; } 7912855Sgabeblack@google.com else if (p5 && p17) { p5--, p17--, p2++, p3++, p13++; } 8012855Sgabeblack@google.com else if (p3 && p17) { p3--, p17--, p19++; } 8112855Sgabeblack@google.com else if (p2 && p19) { p2--, p19--, p23++; } 8212855Sgabeblack@google.com else if (p3 && p11) { p3--, p11--, p29++; } 8312855Sgabeblack@google.com else if (p29) { p29--, p7++, p11++; } 8412855Sgabeblack@google.com else if (p23) { p23--, p5++, p19++; } 8512855Sgabeblack@google.com else if (p19) { p19--, p7++, p11++; } 8612855Sgabeblack@google.com else if (p17) { p17 = 0; } 8712855Sgabeblack@google.com else if (p13) { p13--, p11++; } 8812855Sgabeblack@google.com else if (p11) { p11--, p13++; } 8912855Sgabeblack@google.com else if (p2 && p7) { p2--, p7--, p3++, p5++; } 9012855Sgabeblack@google.com else if (p2) { p2--, p3++, p5++; } 9112855Sgabeblack@google.com else { p5++, p11++; } 9212855Sgabeblack@google.com } 9312855Sgabeblack@google.com} 94