Given a set of rectangles in which the area of the ith one is given by Ai , write a parallel program to position the rectangles in a large rectangle, subject to the conditions that 1. The individual rectangles must not overlap, 2. All n smaller rectangles must be included in the large one, and 3. The area of the larger one is to be a minimum. (Note: This is a simplified version of the problem of laying out an integrated circuit. The more complex layout problem has more conditions related to relationships between the smaller rectangles.)
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here