Optimizatsionnye zadachi na SBIS: Optimizatsiya sostava, struktury i funktsionirovaniya integral'nykh skhem (Russian Edition)

Rassmatrivayutsya nekotorye optimizatsionnye zadachi, voznikayushchie na etape fizicheskogo proektirovaniya sovremennykh sverkhbol'shikh integral'nykh skhem (SBIS). Tak kak bol'shinstvo rassmatrivaemykh problem yavlyayutsya slozhnymi zadachami diskretnoy optimizatsii i imeyut bol'shuyu razmernost', ne pozvolyayushchuyu osushchestvit' perebor resheniy, predlagayutsya psevdopolinomial'nye tochnye algoritmy, a takzhe polinomial'nye priblizhyennye algoritmy, dlya kotorykh provoditsya aposteriornyy analiz tochnosti. Predlozheny novye effektivnye algoritmy postroeniya resheniy zadach: sinteza signal'noy seti; odnovremennogo razmeshcheniya i marshrutizatsii na SBIS; optimal'nogo vybora tipov soedineniy signal'noy seti; i global'noy marshrutizatsii s uchetom kak resursnykh, tak i vremennykh ogranicheniy.