A modified simulated annealing algorithm and an excessive area model for floorplanning using fixed-outline constraints

Outline-free floorplanning focuses on area and wirelength reductions, which are usually meaningless, since they can hardly satisfy modern design requirements. We concentrate on a more difficult and useful issue, fixed-outline floorplanning. This issue imposes fixed-outline constraints on the outline-free floorplanning, making the physical design more interesting and challenging. The contributions of this paper are primarily twofold. First, a modified simulated annealing(MSA) algorithm is proposed. In the beginning of the evolutionary process, a new attenuation formula is used to decrease the temperature slowly, to enhance MSA's global searching capacity. After a period of time, the traditional attenuation formula is employed to decrease the temperature rapidly, to maintain MSA's local searching capacity. Second, an excessive area model is designed to guide MSA to find feasible solutions readily. This can save much time for refining feasible solutions. Additionally, B*-tree representation is known as a very useful method for characterizing floorplanning. Therefore, it is employed to perform a perturbing operation for MSA. Finally, six groups of benchmark instances with different dead spaces and aspect ratios—circuits n10, n30, n50, n100, n200, and n300—are chosen to demonstrate the efficiency of our proposed method on fixed-outline floorplanning. Compared to several existing methods, the proposed method is more efficient in obtaining desirable objective function values associated with the chip area, wirelength, and fixed-outline constraints.

Total Arterial Off-Pump Coronary Artery Bypass Grafting： A 1O-Year Experience

Background： Arterial grafts had better mid-term and long-term patency than saphenous vein grafts in coronary artery bypass grafting （CABG）. We summarized our experience with total arterial off-pump coronary artery bypass grafting （OPCAB） and assessed the early clinical results, surgical complications, and follow-up. Methods： From January 2007 to May 2017,508 coronary artery disease patients undergoing total arterial OPCAB were enrolled. Clinical features, approaches, outcomes of surgical treatments, and follow-up data of these patients were studied retrospectively. A total of 122 patients underwent single left internal mammary artery （IMA）-left anterior descending artery grafts, whereas the other 386 patients underwent multiple vessel grafts. Results： The average distal anastomosis was 2.34 ± 0.97 （range： 1-4）. All the patients were discharged from hospital except one died. A total of 457 （90.32%） patients were followed up. In the 4-, 7-, and 10-year follow-up groups, the rate of death from any cause was 1.19%, 6.47%, and 10.67%; rate of cardiac death was 0.60%, 2.88%, and 3.33%; rate of repeat revascularization was 0.00%, 3.60%. and 8.67%; rate ofischemic symptoms was 1.79%, 7.91%, and 11.33%; and incidence of stroke was 2.38%, 4.32%, and 6.67%, respectively. Poor medication adherence was observed in 9.38% of the follow-up population. Conclusions： Total arterial OPCAB with bilateral IMA, radial artery, and right gastroepiploic artery grafting yielded satisfactory early and midterm outcomes in this patient group, without a significant increase in early mortality or morbidity. Moreover, the long-term outcomes are also positive.