EECS technical reports

Conditions of Use

Archive Home Page

Decentralized Optimal Power Pricing: The Development of a Parallel Program

Lumetta, S.
Murphy, L.
Li, X.
Culler, D.
Khalil, I.
Technical Report Identifier: CSD-93-774

Abstract: For MPP's to solve new and interesting problems, they must support the development of sophisticated algorithms on very large data sets. Successful development depends strongly on the speed of the execute-fix cycle. Sequential machines cannot provide sufficiently fast execution of large problems, but many programming systems available on MPP's today neglect the significance of time spent fixing an algorithm during development. Those systems which do address the fix time commonly demand drastic sacrifices in execution speed. Between these two extremes is the middle ground where development must occur. We have implemented a new algorithm to solve an optimization problem for an electrical power system, a problem large enough to require significant computational resources. To help abstract the communication and layout requirements of the problem away from the main algorithm, we have developed a small object system library. The results are an efficient and easily modifiable solution to the problem and a general approach to solving this class of problems.