VLSI Wiki
Contents:
  1. SDF (Standard Delay Format)
    1. 1. Definition: What is SDF (Standard Delay Format)?
    2. 2. Components and Operating Principles
      1. 2.1 Delay Information
      2. 2.2 Path Information
      3. 2.3 Timing Models
    3. 3. Related Technologies and Comparison
      1. 3.1 SDF vs LEF and DEF
      2. 3.2 Advantages and Disadvantages
    4. 4. References
    5. 5. One-line Summary

SDF (Standard Delay Format)

1. Definition: What is SDF (Standard Delay Format)?

SDF (Standard Delay Format)๋Š” ๋””์ง€ํ„ธ ํšŒ๋กœ ์„ค๊ณ„์—์„œ ํƒ€์ด๋ฐ ์ •๋ณด๋ฅผ ๊ธฐ์ˆ ํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ๋˜๋Š” ํŒŒ์ผ ํ˜•์‹์œผ๋กœ, ์ฃผ๋กœ VLSI ์‹œ์Šคํ…œ์˜ ๋™์  ์‹œ๋ฎฌ๋ ˆ์ด์…˜์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค. SDF๋Š” ํšŒ๋กœ์˜ ์ง€์—ฐ ํŠน์„ฑ์„ ์ •์˜ํ•˜๋ฉฐ, ์ด๋Ÿฌํ•œ ์ง€์—ฐ ํŠน์„ฑ์€ ๋‹ค์–‘ํ•œ ํšŒ๋กœ ๊ตฌ์„ฑ ์š”์†Œ์˜ ๋™์ž‘์„ ์ดํ•ดํ•˜๊ณ  ์ตœ์ ํ™”ํ•˜๋Š” ๋ฐ ํ•„์ˆ˜์ ์ž…๋‹ˆ๋‹ค. SDF ํŒŒ์ผ์€ ํšŒ๋กœ์˜ ๊ฐ ๊ฒฝ๋กœ์— ๋Œ€ํ•œ ์ง€์—ฐ ์‹œ๊ฐ„, ์„ค์ • ์‹œ๊ฐ„, ์œ ์ง€ ์‹œ๊ฐ„ ๋“ฑ์˜ ์ •๋ณด๋ฅผ ํฌํ•จํ•˜์—ฌ, ๋””์ง€ํ„ธ ํšŒ๋กœ์˜ ๋™์ž‘์„ ์˜ˆ์ธกํ•˜๊ณ  ๋ถ„์„ํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ƒ์„ธํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

SDF์˜ ์ค‘์š”์„ฑ์€ ํŠนํžˆ ๊ณ ์† ํšŒ๋กœ ์„ค๊ณ„์—์„œ ๋‘๋“œ๋Ÿฌ์ง‘๋‹ˆ๋‹ค. ํ˜„๋Œ€์˜ VLSI ์„ค๊ณ„์—์„œ, ํด๋Ÿญ ์ฃผํŒŒ์ˆ˜๊ฐ€ ์ฆ๊ฐ€ํ•จ์— ๋”ฐ๋ผ ํƒ€์ด๋ฐ ๋ถ„์„์˜ ์ •ํ™•์„ฑ์ด ํšŒ๋กœ์˜ ์„ฑ๋Šฅ์— ๊ฒฐ์ •์ ์ธ ์˜ํ–ฅ์„ ๋ฏธ์นฉ๋‹ˆ๋‹ค. SDF๋Š” ์ด๋Ÿฌํ•œ ํƒ€์ด๋ฐ ๋ถ„์„์„ ์ˆ˜ํ–‰ํ•˜๋Š” ๋„๊ตฌ๋กœ์„œ, ์„ค๊ณ„์ž๊ฐ€ ํšŒ๋กœ์˜ ๋™์ž‘์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜๊ณ  ์ตœ์ ํ™”ํ•  ์ˆ˜ ์žˆ๋„๋ก ์ง€์›ํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ, SDF๋Š” ๋‹ค์–‘ํ•œ EDA(์ „์ž ์„ค๊ณ„ ์ž๋™ํ™”) ๋„๊ตฌ์™€ ํ˜ธํ™˜๋˜๋ฉฐ, ์ด๋Š” ์„ค๊ณ„ ํ๋ฆ„์˜ ํ‘œ์ค€ํ™”์™€ ํšจ์œจ์„ฑ์„ ๋†’์ด๋Š” ๋ฐ ๊ธฐ์—ฌํ•ฉ๋‹ˆ๋‹ค.

SDF๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ ASCII ํ˜•์‹์œผ๋กœ ์ž‘์„ฑ๋˜๋ฉฐ, ํ…์ŠคํŠธ ํŒŒ์ผ๋กœ์„œ ์‚ฌ๋žŒ๊ณผ ๊ธฐ๊ณ„ ๋ชจ๋‘๊ฐ€ ์‰ฝ๊ฒŒ ์ฝ๊ณ  ์“ธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ํ˜•์‹์€ ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์ง€์—ฐ ๋ชจ๋ธ์„ ์ง€์›ํ•˜๋ฉฐ, ๊ฐ ๋ชจ๋ธ์€ ํŠน์ • ํšŒ๋กœ์˜ ๋™์ž‘์„ ๋ณด๋‹ค ์ •ํ™•ํ•˜๊ฒŒ ๋ฐ˜์˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ์„ค๊ณ„๋˜์—ˆ์Šต๋‹ˆ๋‹ค. SDF ํŒŒ์ผ์€ ์ผ๋ฐ˜์ ์œผ๋กœ ์„ค๊ณ„ ๊ฒ€์ฆ ๋‹จ๊ณ„์—์„œ ์‚ฌ์šฉ๋˜๋ฉฐ, ์„ค๊ณ„์ž๊ฐ€ ํšŒ๋กœ์˜ ์„ฑ๋Šฅ์„ ํ‰๊ฐ€ํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ์กฐ๊ธฐ์— ๋ฐœ๊ฒฌํ•  ์ˆ˜ ์žˆ๋„๋ก ๋•์Šต๋‹ˆ๋‹ค.

2. Components and Operating Principles

SDF์˜ ๊ตฌ์„ฑ ์š”์†Œ๋Š” ํฌ๊ฒŒ ์ง€์—ฐ ์ •๋ณด, ๊ฒฝ๋กœ ์ •๋ณด, ๊ทธ๋ฆฌ๊ณ  ํƒ€์ด๋ฐ ๋ชจ๋ธ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๊ตฌ์„ฑ ์š”์†Œ๋Š” SDF ํŒŒ์ผ ๋‚ด์—์„œ ์„œ๋กœ ์ƒํ˜ธ์ž‘์šฉํ•˜๋ฉฐ, ์ „์ฒด์ ์ธ ํšŒ๋กœ ์„ฑ๋Šฅ ๋ถ„์„์— ๊ธฐ์—ฌํ•ฉ๋‹ˆ๋‹ค.

2.1 Delay Information

์ง€์—ฐ ์ •๋ณด๋Š” SDF์˜ ํ•ต์‹ฌ ์š”์†Œ๋กœ, ๊ฐ ํšŒ๋กœ ์š”์†Œ์˜ ์ง€์—ฐ ์‹œ๊ฐ„์„ ์ •์˜ํ•ฉ๋‹ˆ๋‹ค. ์ด ์ •๋ณด๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ํ˜•์‹์œผ๋กœ ์ œ๊ณต๋ฉ๋‹ˆ๋‹ค:

  • Input Delay: ์ž…๋ ฅ ์‹ ํ˜ธ๊ฐ€ ํšŒ๋กœ์— ๋„๋‹ฌํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„.
  • Output Delay: ์ถœ๋ ฅ ์‹ ํ˜ธ๊ฐ€ ํšŒ๋กœ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„.
  • Path Delay: ํŠน์ • ๊ฒฝ๋กœ๋ฅผ ๋”ฐ๋ผ ์‹ ํ˜ธ๊ฐ€ ์ „ํŒŒ๋˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ด ์‹œ๊ฐ„.

์ด๋Ÿฌํ•œ ์ง€์—ฐ ์ •๋ณด๋Š” ํšŒ๋กœ์˜ ๋™์ž‘์„ ์ •ํ™•ํ•˜๊ฒŒ ๋ชจ๋ธ๋งํ•˜๋Š” ๋ฐ ํ•„์ˆ˜์ ์ด๋ฉฐ, ์„ค๊ณ„์ž๋Š” ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํƒ€์ด๋ฐ ๋ถ„์„์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค.

2.2 Path Information

๊ฒฝ๋กœ ์ •๋ณด๋Š” SDF ํŒŒ์ผ ๋‚ด์—์„œ ๊ฐ ์‹ ํ˜ธ ๊ฒฝ๋กœ์˜ ์ง€์—ฐ ํŠน์„ฑ์„ ์ •์˜ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ํšŒ๋กœ์˜ ๋‹ค์–‘ํ•œ ๊ตฌ์„ฑ ์š”์†Œ ๊ฐ„์˜ ์—ฐ๊ฒฐ์„ ์„ค๋ช…ํ•˜๋ฉฐ, ๊ฐ ๊ฒฝ๋กœ์˜ ์ง€์—ฐ์„ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ๊ฒฝ๋กœ ์ •๋ณด๋Š” ํšŒ๋กœ ์„ค๊ณ„์˜ ์ตœ์ ํ™”์™€ ์„ฑ๋Šฅ ๋ถ„์„์— ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.

2.3 Timing Models

SDF๋Š” ๋‹ค์–‘ํ•œ ํƒ€์ด๋ฐ ๋ชจ๋ธ์„ ์ง€์›ํ•˜์—ฌ, ์„ค๊ณ„์ž๊ฐ€ ํŠน์ • ํšŒ๋กœ์˜ ๋™์ž‘์„ ๋ณด๋‹ค ์ •ํ™•ํ•˜๊ฒŒ ์˜ˆ์ธกํ•  ์ˆ˜ ์žˆ๋„๋ก ๋•์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ชจ๋ธ์€ ์ฃผ๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์š”์†Œ๋ฅผ ํฌํ•จํ•ฉ๋‹ˆ๋‹ค:

  • Static Timing Analysis: ์ •์  ํƒ€์ด๋ฐ ๋ถ„์„์„ ํ†ตํ•ด ํšŒ๋กœ์˜ ์ง€์—ฐ์„ ํ‰๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.
  • Dynamic Simulation: ํšŒ๋กœ์˜ ์‹ค์ œ ๋™์ž‘์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜์—ฌ ์ง€์—ฐ์„ ๋ถ„์„ํ•ฉ๋‹ˆ๋‹ค.

์ด๋Ÿฌํ•œ ํƒ€์ด๋ฐ ๋ชจ๋ธ์€ SDF์˜ ์œ ์—ฐ์„ฑ์„ ๋†’์ด๋ฉฐ, ๋‹ค์–‘ํ•œ ์„ค๊ณ„ ์š”๊ตฌ ์‚ฌํ•ญ์— ๋งž์ถฐ ์กฐ์ •๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

SDF๋Š” ์—ฌ๋Ÿฌ ์œ ์‚ฌ ๊ธฐ์ˆ ๊ณผ ๋น„๊ตํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ํŠนํžˆ LEF (Library Exchange Format) ๋ฐ DEF (Design Exchange Format)์™€ ๋ฐ€์ ‘ํ•œ ๊ด€๋ จ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๊ธฐ์ˆ ์€ ๊ณ ์œ ์˜ ๋ชฉ์ ๊ณผ ๊ธฐ๋Šฅ์„ ๊ฐ€์ง€๊ณ  ์žˆ์ง€๋งŒ, SDF๋Š” ์ฃผ๋กœ ํƒ€์ด๋ฐ ์ •๋ณด๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ์„ค๊ณ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

3.1 SDF vs LEF and DEF

  • LEF: LEF๋Š” ๋ฌผ๋ฆฌ์  ์„ค๊ณ„ ๋ฐ์ดํ„ฐ๋ฅผ ์ •์˜ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋ฉฐ, ์…€์˜ ๊ธฐํ•˜ํ•™์  ํŠน์„ฑ์„ ํฌํ•จํ•ฉ๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด, SDF๋Š” ํšŒ๋กœ์˜ ํƒ€์ด๋ฐ ๋ถ„์„์— ์ค‘์ ์„ ๋‘๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.
  • DEF: DEF๋Š” ์„ค๊ณ„์˜ ๋ฐฐ์น˜ ๋ฐ ๋ผ์šฐํŒ… ์ •๋ณด๋ฅผ ์ œ๊ณตํ•˜๋ฉฐ, SDF์™€ ํ•จ๊ป˜ ์‚ฌ์šฉ๋˜์–ด ์ „์ฒด์ ์ธ ์„ค๊ณ„ ๋ถ„์„์„ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค.

3.2 Advantages and Disadvantages

SDF์˜ ์žฅ์ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค:

  • ํ‘œ์ค€ํ™”๋œ ํ˜•์‹: ๋‹ค์–‘ํ•œ EDA ๋„๊ตฌ์™€์˜ ํ˜ธํ™˜์„ฑ.
  • ์ •ํ™•ํ•œ ํƒ€์ด๋ฐ ๋ถ„์„: ๊ณ ์† ํšŒ๋กœ ์„ค๊ณ„์—์„œ ํ•„์ˆ˜์ ์ธ ์ •ํ™•์„ฑ ์ œ๊ณต.

๋‹จ์ ์œผ๋กœ๋Š”:

  • ๋ณต์žก์„ฑ: ๋Œ€๊ทœ๋ชจ ํšŒ๋กœ ์„ค๊ณ„์—์„œ SDF ํŒŒ์ผ์ด ๋งค์šฐ ๋ณต์žกํ•ด์งˆ ์ˆ˜ ์žˆ์Œ.
  • ํ•ด์„์˜ ์–ด๋ ค์›€: ๋น„์ „๋ฌธ๊ฐ€๊ฐ€ SDF ํŒŒ์ผ์„ ํ•ด์„ํ•˜๊ธฐ ์–ด๋ ค์šธ ์ˆ˜ ์žˆ์Œ.

์ด๋Ÿฌํ•œ ๋น„๊ต๋ฅผ ํ†ตํ•ด SDF์˜ ์—ญํ• ๊ณผ ์ค‘์š”์„ฑ์„ ๋ช…ํ™•ํžˆ ์ดํ•ดํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์„ค๊ณ„์ž๋Š” ์ด๋ฅผ ํ†ตํ•ด ๋” ๋‚˜์€ ํšŒ๋กœ ์„ฑ๋Šฅ์„ ๋‹ฌ์„ฑํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

4. References

  • IEEE (Institute of Electrical and Electronics Engineers)
  • ACM (Association for Computing Machinery)
  • Synopsys
  • Cadence Design Systems
  • Mentor Graphics

5. One-line Summary

SDF (Standard Delay Format)๋Š” ๋””์ง€ํ„ธ ํšŒ๋กœ ์„ค๊ณ„์—์„œ ์ง€์—ฐ ํŠน์„ฑ์„ ์ •๋ฐ€ํ•˜๊ฒŒ ์ •์˜ํ•˜๊ณ  ๋ถ„์„ํ•˜๊ธฐ ์œ„ํ•œ ํ‘œ์ค€ ํŒŒ์ผ ํ˜•์‹์ž…๋‹ˆ๋‹ค.