1964-DAC設計自動化會議#
案件摘要#
1964 年 6 月，在紐澤西大西洋城，SHARE（IBM 大型主機用戶協會）與 ACM 聯合召開首屆「Design Automation Workshop」——後來成為 Design Automation Conference（DAC）。這樁「會議的誕生案」看似只是行政事件，實則是 EDA 作為獨立學科的立案證明：此前散落各家電腦公司的自動化技巧，從此有了公開流通、交叉偵辦的市場。今日 EDA 的兩大頂會 DAC 與 ICCAD，以及數百億美元產業，都從這間會議室起步。
前因 -- 為什麼會有這個案子#
- 各家都在重複發明輪子：IBM（1957）、Westinghouse、Bell Labs 各自發展接線表生成、自動佈線，但彼此不交流，同一個問題被偵辦了好幾遍。
- 用戶協會的傳統：SHARE 是主機用戶互相分享軟體的非正式網路，天然是「經驗交換」的載體。
- 學界尚未進場：1964 年前 EDA 技巧只存在於企業內部技術報告，大學裡沒有課程、沒有教科書、沒有教授——學科不成立。
線索與推理 -- 數學式、程式、理論#
線索一：會議作為演算法的檔案室#
首屆議程覆蓋了 EDA 的全部「案件類型」，此後六十年 DAC 議程的骨架幾乎未變：
| 1964 議題 | 今日對應 |
|---|---|
| 自動接線表/邏輯圖 | 邏輯合成（SIS、Design Compiler） |
| 自動佈線 | 繞線（Lee/A* → NTUgr） |
| 元件佈置 | 佈局（Timberwolf → ePlace） |
| 自動測試生成 | ATPG/DFT（D 演算法 → scan chain） |
| 模擬 | 電路模擬（SPICE） |
線索二：學科成立的社會學條件#
一門學科成立的要件是「可引用的公共文獻 + 可對照的基準問題」。DAC 提供了： - 公開論文：企業內部技巧首次同行評審化，促進演算法的嚴格性（複雜度、正確性證明開始成為要求）。 - 人才市場：公司工程師與大學研究者同場，Bell Labs 的演算法傳到學界（如 Lee 演算法進入教科書），學界回饋新理論（如 Kernighan-Lin 之於分區）。 - 競爭基準：各家工具在同一會議上被擺在一起比較，催生了後來的 benchmark 文化（ISCAD/DAC contests）。
線索三：兩會分工的形成#
- DAC（1964–）：偏工業應用與新興議題，夏初舉行，成為 EDA 最大的交易與發表平台。
- ICCAD（1980–）：VLSI 時代由學界發起，偏演算法與理論深度。
- 附加效應：IEEE TCAD 期刊（1982 年由幾個前身合併而來）成為正式學術檔案，學科閉環完成。
結案 -- 後果與影響#
- EDA 產業的搖籃：DAC 從數百人成長到上萬人，是 EDA 工具商（Synopsys、Cadence、Mentor）展示與成交的主戰場。
- 人才與理論的雙向流：1960-70 年代 Bell Labs 的分區、繞線技巧經 DAC 流通；1980 年代 Berkeley 的 Espresso、Timberwolf、SIS 經 DAC/ICCAD 反向輸出到產業。
- 基準測試文化：1990 年代起 DAC/ISPD 主辦佈局繞線競賽，讓演算法進步可量化——ePlace、DREAMPlace 等後起之秀都在競賽榜上完成「立案偵辦」。
- 非英語世界的接棒：台灣（台大、交大）、中國團隊經 DAC/ISPD 競賽進入 EDA 演算法核心圈，為 2010s 的亞洲黃金年代鋪路。
關鍵人物與文獻#
- SHARE Design Automation Committee：首屆會議的發起者，主機用戶社群的自治組織。
- 文獻：
- Proceedings of the SHARE-ACM Design Automation Workshop, Atlantic City, 1964（首屆）。
- G. Stix, "Aging Pipelines: Design Automation Conference Turns 50," Communications of the ACM, 2014（五十年回顧）。
- IEEE TCAD 期刊沿革：Design Automation and Fault-Tolerant Computing (1976–79) → TCAD (1982–)。