X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
X - UWSpace - University of Waterloo
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Figure 53 Example <strong>of</strong> multi-part structure generated by WSET<br />
When the "PD" (PanIlel Decornposition) sobroutine is called, it spawns the executable<br />
files in the four PCs by the pvm-spawni) routine from the PVM libnry, asking them to stut their<br />
own processes. and then sends each subproblem's data, partitioned by the above schemes, to each<br />
machine by the pvm-sendo routine. The consuaint matrix is represented by thRe nonzero<br />
vecton: one vector stores nonzero consuaint coefficients by coiumn, another vector has row<br />
location numbers <strong>of</strong> those coefficients and the other vector indicates the row number <strong>of</strong> the first<br />
nonzero element in exh coiumn. However the CPLEX cailabie librvy needs an addibonal vector<br />
indicating the number <strong>of</strong> nonzero elements in each coiumn. so the last vector <strong>of</strong> CPLEX format<br />
should be retrieved from the three vecton <strong>of</strong> the subproblem in each PC. The data are in the<br />
format <strong>of</strong> column wise vectors. so the colurnns which include that part's nonlinking constraints