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.)
#Sales Offer!| Get upto 25% Off: