int Supplier::getRand(int range) {
switch (range) {
case 5:
return randomNumGen(1, 5);
break;
case 10:
return randomNumGen(1, 10);
break;
case 100:
return randomNumGen(1, 100);
break;
default:
return randomNumGen(1, 25);
break;
}
}
int Supplier::getRand(int begin, int end) { return randomNumGen(begin, end); }
int main()
{
int AdjMat[NUM_NODES][NUM_NODES+1]; /**<One last column to store the c-step value*/
int i,j,k,l,m,n,t;
int randomnum,p,q;
int indegmin,indegmax;
int regNum; /**<Stores the register number*/
int cstepVal;
int TotalNumCsteps;
double floatranNum;
int ranNode;
int out_deg_count=0;
int flag_out_deg_zero; /**<lag to check if there is any node without an out going edge*/
FILE *fpGraphAdjMat;
FILE *fpGraphAdjReg;
FILE *fpGraphDetails;
FILE *fpGraphAdjMatOnly;
FILE *fpGraphAdjRegOnly;
FILE *fpNode_ID;
FILE *fpPrimaryInputInfo;
fpGraphAdjMat = fopen("Graph_Adjacency_List_withID.txt","w"); /**<This file stores the Adjacency List with Node IDs*/
fpGraphAdjReg = fopen("Graph_Adjacency_Registers.txt","w"); /**<This file stores the connection between nodes and registers*/
fpGraphDetails = fopen("Graph_Supplemental_Details.txt","w");/**<This file stores all the supplemental info about the graph*/
fpGraphAdjMatOnly = fopen("Graph_Adjacency_List_Only.txt","w"); /**<This file stores the Adjacency List only*/
fpGraphAdjRegOnly = fopen("Graph_Adjacency_Registers_Only.txt","w");/**<This file stores only the register adjacency matrix*/
fpNode_ID = fopen("Node_ID.txt","w");/**<This file stores only the node number and corresponding node ID*/
fpPrimaryInputInfo = fopen("Primary_Inputs_Info.txt","w");/**<This file stores the number of inputs for each primary node (c-step1)*/
struct Node *NodeChar;
NodeChar = (struct Node*)malloc(sizeof(struct Node) * NUM_NODES);
if(NodeChar == NULL)
{
printf("No memory available");
exit(1);
}
/**Initialize the in-degree values of all nodes
*/
for (i=0;i<NUM_NODES ;i++)
{
NodeChar[i].in_degree =0;
NodeChar[i].in_degree_temp=0;
}
/**Initialize AdjMat array
*/
for(i=0;i<NUM_NODES;i++)
{
for(j=0;j<(NUM_NODES+1);j++)
{
AdjMat[i][j]=0;
}
}
/** Generate a random number in the integer set [A,B)
The following line uses the formula: rand()%(max-min)+min
*/
printf("Please enter the min and the max number of nodes in any c-step:");
scanf("%d%d", &p,&q);
printf("Please enter the min and the max in-degree of nodes in any c-step:");
scanf("%d%d",&indegmin, &indegmax);
/**The following array is a worst case array for holding the register numbers
to which are connected the nodes. All register numbers are unique
*/
int AdjVar[NUM_NODES][indegmax];
/**Initialize AdjVar[NUM_NODES][indegmax]
*/
for (i=0;i<NUM_NODES ;i++)
{
for(k=0;k<indegmax;k++)
{
AdjVar[i][k]=0;
}
}
/**The following loop randomly assigns an in-degree value to each node
from the set [indegmin,indegmax]
*/
fprintf(fpGraphDetails,"Variable life time extension allowed:%d : 1 means YES and 0 means NO.\n",VAR_LIFETIME_EXTEND);
fprintf(fpGraphDetails,"MAx distance between execution steps for variable lifetime extension = %d\n",VAR_MAX_DISTANCE);
fprintf(fpGraphDetails,"Min/Max in-degree for any node = %d/%d\n",indegmin,indegmax-1);
for (i=0;i<NUM_NODES ;i++)
{
NodeChar[i].in_degree =randomNumGen(indegmin,indegmax);
fprintf(fpGraphDetails,"NodeChar[%d].in_degree=%d\n",i,NodeChar[i].in_degree);
}
fprintf(fpGraphDetails,"====================================\n");
/**The following loop randomly assigns a control step (cstep)number to each node
Based on the number of nodes (=randomnum) selected to have same cstepvalue
*/
k=0;l=0;
cstepVal=1;
while(k<NUM_NODES) /**<Loop over all the nodes*/
{
randomnum = randomNumGen(p,q);
printf("%d",randomnum);
printf("\n");
if((k+randomnum-1) < NUM_NODES) /**<Boundary check for number of nodes*/
l = k+randomnum-1;
else
l = NUM_NODES-1;
for(i=k;i<= l;i++)
{
AdjMat[i][NUM_NODES]= cstepVal;
NodeChar[i].cstep = cstepVal;
printf("NodeChar[%d].cstep=%d",i,NodeChar[i].cstep);
printf("\n");
}
k=k+randomnum;
cstepVal++;
}
TotalNumCsteps = cstepVal-1;
fprintf(fpGraphDetails,"Min/Max No. of Nodes in any c-step = %d/%d\n",p,q-1);
fprintf(fpGraphDetails,"Total number of csteps=%d\n",TotalNumCsteps);
/**Store the number of nodes in each cstep in an array CstepParallel[]
Say,TotalNumCsteps = 8, then CstepParallel[8] is defined
*/
int CstepParallel[TotalNumCsteps];
for(i=0;i<TotalNumCsteps;i++)
{
k=0;
for(j=0;j<NUM_NODES;j++)
{
if(AdjMat[j][NUM_NODES] == (i+1)) /**<Because actual cstep is (i+1) as index in C starts from 0*/
k=k+1;
}
CstepParallel[i] = k;
}
for(i=0;i<TotalNumCsteps;i++)
{
fprintf(fpGraphDetails,"Number of Nodes in cstep-%d = %d\n", (i+1),CstepParallel[i]);
}
fprintf(fpGraphDetails,"====================================\n");
/**The code at labels Create1 and Create2 creates the adjacency matrix
Create1: A(i,j)=0 where i >= j
Create2: A(i,j)=1 where i < j and i(c-step) < j(c-step)
*/
Create1:
for(i=0;i<NUM_NODES;i++)
{
for(j=0;j<=i;j++)
{
AdjMat[i][j]=0;
}
}
Create2: /**<Assigns directed edges to nodes*/
j=0;m=0;n=0;t=0;regNum=0;
for(i=0;i<(TotalNumCsteps-1);i++)
{
m=j+CstepParallel[i];
for(k=j;k<(j+CstepParallel[i]);k++)
{
if(AdjMat[k][m] !=1)
{
if(NodeChar[m].in_degree_temp <NodeChar[m].in_degree)
{
AdjMat[k][m] = 1;
NodeChar[m].in_degree_temp = NodeChar[m].in_degree_temp +1;
}
}
if(m < (j+CstepParallel[i]+CstepParallel[i+1]-1))
m++;
else
m=j+CstepParallel[i];;
}
for(n=j+CstepParallel[i]; n<=(j+CstepParallel[i]+CstepParallel[i+1]-1);n++)
{
if(NodeChar[n].in_degree_temp <NodeChar[n].in_degree)
{
for(k=j;k<(j+CstepParallel[i]);k++)
//for(k=(j+CstepParallel[i])-1;k>=j;k=k-1)
{
if(NodeChar[n].in_degree_temp <NodeChar[n].in_degree)
{
/**Generate a random number between 0 and 1
*/
floatranNum = (double) rand()/(double)(RAND_MAX-1) ;
/**Select a node randomly between node 0 and all nodes in previous control steps
*/
ranNode = randomNumGen(0,j+CstepParallel[i]-1);
if((VAR_LIFETIME_EXTEND ==1)&& floatranNum > 0.5 && (AdjMat[n][NUM_NODES]-AdjMat[ranNode][NUM_NODES] <=VAR_MAX_DISTANCE))
{
AdjMat[ranNode][n]=1;
NodeChar[n].in_degree_temp = NodeChar[n].in_degree_temp +1;
}
else
{
if(AdjMat[k][n] !=1)
{
AdjMat[k][n]=1 ;
NodeChar[n].in_degree_temp = NodeChar[n].in_degree_temp +1;
}
else
;
}
}
else
;
}
if(NodeChar[n].in_degree_temp <NodeChar[n].in_degree)
{
for(t=0;t<(NodeChar[n].in_degree-NodeChar[n].in_degree_temp);t++)
{
/**Generate a random number between 0 and 1
*/
floatranNum = (double) rand()/(double)(RAND_MAX-1) ;
/**Select a node randomly between node 0 and all nodes in previous control steps
*/
ranNode = randomNumGen(0,j+CstepParallel[i]-1);
if((VAR_LIFETIME_EXTEND ==1)&&floatranNum > 0.5 && (AdjMat[n][NUM_NODES]-AdjMat[ranNode][NUM_NODES] <=VAR_MAX_DISTANCE))
{
AdjMat[ranNode][n]=1;
}
else
{
AdjVar[n][t] = regNum+1;
regNum=regNum+1;
}
}
}
}
}
j = j+CstepParallel[i];
}
/**Assign Operators to each node
*/
for(i=0;i<NUM_NODES;i++)
{
randomnum=randomNumGen(0,(NumOpcode));
strcpy(NodeChar[i].id,operators[randomnum]);
}
for(i=0;i<NUM_NODES;i++)
{
fprintf(fpGraphAdjMat,"%2d %6s",i,NodeChar[i].id);
for(j=0;j<(NUM_NODES+1);j++)
{
fprintf(fpGraphAdjMat,"%3d",AdjMat[i][j]);
fprintf(fpGraphAdjMatOnly,"%3d",AdjMat[i][j]);
}
fprintf(fpGraphAdjMat,"\n");
fprintf(fpGraphAdjMatOnly,"\n");
}
for(i=0;i<NUM_NODES;i++)
{
fprintf(fpGraphAdjReg,"%2d %6s",i,NodeChar[i].id);
fprintf(fpNode_ID,"%2d %6s\n",i,NodeChar[i].id);
for(j=0;j<indegmax;j++)
{
fprintf(fpGraphAdjReg,"%3d",AdjVar[i][j]); /**<'3' needs to be changed to higher values for more than 1000 registers*/
fprintf(fpGraphAdjRegOnly,"%3d",AdjVar[i][j]);
}
fprintf(fpGraphAdjReg,"\n");
fprintf(fpGraphAdjRegOnly,"\n");
}
for(i=0;i<NUM_NODES;i++)
{
out_deg_count = 0;
for(j=0;j<NUM_NODES;j++)
{
if(AdjMat[i][j] == 1)
{
out_deg_count++; /**<Stores the numbers of out edges of each node */
}
}
NodeChar[i].out_degree = out_deg_count;
}
flag_out_deg_zero = 0;
for(i=0;i<NUM_NODES;i++)
{
if(NodeChar[i].out_degree==0 && NodeChar[i].cstep != TotalNumCsteps)
{
flag_out_deg_zero = 1;
fprintf(fpGraphDetails,"Node %d out degree = 0\n",i);
}
}
if(flag_out_deg_zero == 0)
fprintf(fpGraphDetails,"Out degree of all nodes is non-zero\n");
for(i=0;i<NUM_NODES;i++)
{
if(AdjMat[i][NUM_NODES]==1)
{
fprintf(fpPrimaryInputInfo,"%d %d\n",i,NodeChar[i].in_degree);
}
}
fclose(fpGraphAdjReg);
fclose(fpGraphAdjMat);
fclose(fpGraphAdjMatOnly);
fclose(fpNode_ID);
fclose(fpGraphAdjRegOnly);
fclose(fpPrimaryInputInfo);
/**The following function call calls the function PrintDigraphinDOTlang()
*/
PrintDigraphinDOTlang(NodeChar, AdjMat, &AdjVar[0][0], indegmax);
free(NodeChar);
return (EXIT_SUCCESS);
}
