void torus_mapping(void)
{
tw_lpid kpid;
tw_pe * pe;
int nkp_per_pe=16;
for(kpid = 0; kpid < nkp_per_pe; kpid++)
tw_kp_onpe(kpid, g_tw_pe[0]);
int i;
for(i = 0; i < nlp_nodes_per_pe; i++)
{
kpid = i % g_tw_nkp;
pe = tw_getpe(kpid % g_tw_npe);
tw_lp_onpe(i, pe, g_tw_mynode * nlp_nodes_per_pe + i + getRem() );
tw_lp_onkp(g_tw_lp[i], g_tw_kp[kpid]);
tw_lp_settype(i, &nodes_lps[0]);
}
for(i = 0; i < nlp_mpi_procs_per_pe; i++)
{
kpid = i % g_tw_nkp;
pe = tw_getpe(kpid % g_tw_npe);
tw_lp_onpe(nlp_nodes_per_pe+i, pe, N_nodes + g_tw_mynode * nlp_mpi_procs_per_pe + i + getRem() );
tw_lp_onkp(g_tw_lp[nlp_nodes_per_pe + i], g_tw_kp[kpid]);
tw_lp_settype(nlp_nodes_per_pe + i, &nodes_lps[1]);
}
}
/*
* map: map LPs->KPs->PEs linearly
*/
void map_linear(void) {
tw_pe *pe;
int nlp_per_kp;
int lpid;
int kpid;
int i;
int j;
// may end up wasting last KP, but guaranteed each KP has == nLPs
nlp_per_kp = (int)ceil((double) g_tw_nlp / (double) g_tw_nkp);
if(!nlp_per_kp) {
tw_error(TW_LOC, "Not enough KPs defined: %d", g_tw_nkp);
}
g_tw_lp_offset = g_tw_mynode * g_tw_nlp;
#if VERIFY_MAPPING
printf("NODE %d: nlp %lld, offset %lld\n", g_tw_mynode, g_tw_nlp, g_tw_lp_offset);
#endif
for(kpid = 0, lpid = 0, pe = NULL; (pe = tw_pe_next(pe)); ) {
#if VERIFY_MAPPING
printf("\tPE %d\n", pe->id);
#endif
for(i = 0; i < nkp_per_pe; i++, kpid++) {
tw_kp_onpe(kpid, pe);
#if VERIFY_MAPPING
printf("\t\tKP %d", kpid);
#endif
for(j = 0; j < nlp_per_kp && lpid < g_tw_nlp; j++, lpid++) {
tw_lp_onpe(lpid, pe, g_tw_lp_offset+lpid);
tw_lp_onkp(g_tw_lp[lpid], g_tw_kp[kpid]);
#if VERIFY_MAPPING
if(0 == j % 20) {
printf("\n\t\t\t");
}
printf("%lld ", lpid+g_tw_lp_offset);
#endif
}
#if VERIFY_MAPPING
printf("\n");
#endif
}
}
if(!g_tw_lp[g_tw_nlp-1]) {
tw_error(TW_LOC, "Not all LPs defined! (g_tw_nlp=%d)", g_tw_nlp);
}
if(g_tw_lp[g_tw_nlp-1]->gid != g_tw_lp_offset + g_tw_nlp - 1) {
tw_error(TW_LOC, "LPs not sequentially enumerated!");
}
}
void map_round_robin(void) {
tw_pe *pe;
int kpid;
int i;
for(i = 0; i < g_tw_nlp; i++) {
kpid = i % g_tw_nkp;
pe = tw_getpe(kpid % g_tw_npe);
tw_lp_onpe(i, pe, g_tw_lp_offset+i);
tw_kp_onpe(kpid, pe);
tw_lp_onkp(g_tw_lp[i], g_tw_kp[kpid]);
#if VERIFY_MAPPING
printf("LP %4d KP %4d PE %4d\n", i, kp->id, pe->id);
#endif
}
}
int main(int argc, char * argv[]) {
int NumPE = 0;
int i = 0;
tw_lp *lp;
tw_kp *kp;
g_tw_ts_end = 300;
g_tw_gvt_interval = 16;
printf("Please enter the number of processors: ");
scanf("%d",&NumPE);
if(NumPE < 1 && NumPE > 4){
printf("Invalid number of processors %d\n", NumPE);
exit(0);
}
/* tw_lptype NumPE NumKP NumLP Message_Size*/
tw_init(airport_lps, NumPE, 3, 3, sizeof(Msg_Data));
for(i = 0; i < 3; i++){
lp = tw_getlp(i);
kp = tw_getkp(i);
tw_lp_settype(lp, AIR_LP);
tw_lp_onkp(lp, kp);
if(i >= NumPE){
tw_lp_onpe(lp, tw_getpe(NumPE - 1));
tw_kp_onpe(kp, tw_getpe(NumPE - 1));
}
else {
tw_lp_onpe(lp, tw_getpe(i));
tw_kp_onpe(kp, tw_getpe(i));
}
}
tw_run();
printf("Number of Landings: %d\n", NumLanded);
return 0;
}
void traffic_grid_mapping()
{
tw_lpid x, y;
tw_lpid lpid, kpid;
tw_lpid num_cells_per_kp, vp_per_proc;
tw_lpid local_lp_count;
num_cells_per_kp = (NUM_CELLS_X * NUM_CELLS_Y) / (NUM_VP_X * NUM_VP_Y);
vp_per_proc = (NUM_VP_X * NUM_VP_Y) / ((tw_nnodes() * g_tw_npe)) ;
g_tw_nlp = nlp_per_pe;
g_tw_nkp = vp_per_proc;
local_lp_count=0;
for (y = 0; y < NUM_CELLS_Y; y++)
{
for (x = 0; x < NUM_CELLS_X; x++)
{
lpid = (x + (y * NUM_CELLS_X));
if( g_tw_mynode == CellMapping_lp_to_pe(lpid) )
{
kpid = local_lp_count/num_cells_per_kp;
local_lp_count++; // MUST COME AFTER!! DO NOT PRE-INCREMENT ELSE KPID is WRONG!!
if( kpid >= g_tw_nkp )
tw_error(TW_LOC, "Attempting to mapping a KPid (%llu) for Global LPid %llu that is beyond g_tw_nkp (%llu)\n",
kpid, lpid, g_tw_nkp );
tw_lp_onpe(CellMapping_to_local_index(lpid), g_tw_pe[0], lpid);
if( g_tw_kp[kpid] == NULL )
tw_kp_onpe(kpid, g_tw_pe[0]);
tw_lp_onkp(g_tw_lp[CellMapping_to_local_index(lpid)], g_tw_kp[kpid]);
tw_lp_settype( CellMapping_to_local_index(lpid), &mylps[0]);
}
}
}
}
