Abstract Ett deterministiskt aktivitetsnätverk (DAN) är en samling aktiviteter, var och en med viss varaktighet, tillsammans med en uppsättning prioriterade begränsningar, som specificerar att aktiviteter börjar först när vissa andra har avslutat. En kritisk prestandamått för ett aktivitetsnätverk är dess makespan, vilket är den minsta tid som krävs för att slutföra alla aktiviteter. I ett stokastiskt aktivitetsnätverk (SAN) är aktiviteternas och makepans varaktighet slumpmässiga variabler. Analysen av SAN är ganska involverad, men kan utföras numeriskt av Monte Carlo analys. Detta dokument handlar om optimering av en SAN, d.v.s. valet av några designvariabler som påverkar sannolikhetsfördelningen av aktivitetstiderna. Vi koncentrerar oss på problemet med att minimera en kvantil (t.ex., 95%) av makepan, med förbehåll för begränsningar på variablerna. Detta problem har många tillämpningar, allt från projektledning till digital integrerad krets (IC) dimensionering (det senare är vår motivation). Även om det finns effektiva metoder för att optimera DAN, SAN optimering problem är mycket svårare; de få befintliga metoder kan inte hantera storskaliga problem. I detta papper introducerar vi en heuristisk metod för ungefär optimera en SAN, genom att bilda en relaterad DAN optimering problem som inkluderar extra marginaler i var och en av aktivitetsdurationerna att redogöra för variationen. Eftersom metoden är baserad på att optimera en DAN, det lätt hanterar storskaliga problem. För att bedöma kvaliteten på den resulterande suboptimala konstruktionen beskriver vi två brett tillämpliga lägre gränser för uppnåelig prestanda i optimal SAN-design. Vi demonstrerar metoden på en förenklad statistisk digital krets dimensionering problem, där enheten bredder påverkar både medelvärdet och variansen av grindförseningar. Numeriska experiment visar att den resulterande designen ofta är betydligt bättre än en där variationen i fördröjning ignoreras, och är ofta ganska nära den globala optimal (som verifieras av de lägre gränserna).
Kim och Al. I REF föreslås ett system för digital integrerad kretsdimensionering.
A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing
{'venue': 'IEEE Transactions on Circuits and Systems-I', 'journal': None, 'mag_field_of_study': ['Computer Science']}