14.07.2013 Views

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

X - UWSpace - University of Waterloo

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!