| 研究生: |
蔡易彤 Tsai, Yi-Tung |
|---|---|
| 論文名稱: |
IC測試任務分配優化:基於圖的故障建模以實現工程師與任務匹配 Optimizing Task Assignment in IC Testing: Fault Modeling Based on Graphs for Engineer-Task Matching |
| 指導教授: |
莊坤達
Chuang, Kun-Ta |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2024 |
| 畢業學年度: | 112 |
| 語文別: | 英文 |
| 論文頁數: | 54 |
| 中文關鍵詞: | 任務分配 、圖嵌入模型 、IC測試 、推薦系統 、晶片缺陷分析 |
| 外文關鍵詞: | Task assignment, Graph embedding model, IC Testing , Recommendation system, chip defect analysis |
| 相關次數: | 點閱:138 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著積體電路(IC)製程的日益複雜化與市場需求的提升,提高良率已成為半導體行業的重要議題。透過識別潛在的IC缺陷類型並分配適合的工程師來解決這些問題,可以減少損失並加快產品上市的時間。現有的方法往往忽略了處理任務所需的時間和各個工程師的技能。基於此情況,我們提出了一種創新的方法,利用圖結構對積體電路模組中的缺陷類型進行建模,並通過對比匹配方法識別最適合或最有經驗的工程師。這一方法不僅優化了IC測試中的任務分配,還通過確保任務由最能勝任的工程師來完成,平衡工作負載,並促進工程師在處理不同缺陷類型方面的經驗多樣性。通過對真實數據集的實驗,我們證明了此方法在將適當的工程師分配給各種IC模組缺陷類型的任務中,比基準方法取得了更高的成功率。此外,該方法還有效平衡了每位工程師的工作負荷,並同時考慮了他們處理缺陷類型的多樣性。
As integrated circuit (IC) processes become increasingly complex and market demands rise, enhancing yield has become a critical factor for the semiconductor industry. Identifying potential IC defect types and assigning the corresponding engineers to address them can mitigate losses and expedite time-to-market. Existing approaches often ignore the time required to handle tasks and the competencies of individual engineers. Motivated by this, we propose an innovative method that models the probabilities of defect types in IC modules through a graph structure and utilizes a contrasting matching method to identify the most suitable or proficient engineers. This approach not only optimizes task assignment in IC testing but also improves human resource management by ensuring tasks are handled by the most capable engineers, balancing workloads, and promoting diverse experience in addressing different defect types. Through experiments on a real-world dataset, we demonstrate that this method achieves the highest number of successful task assignments to appropriate engineers for various defect types in IC modules compared to baseline methods. Additionally, it effectively balances each engineer's workload and considers the variety of defect types they handle.
[1] M. Alsayasneh, S. Amer-Yahia, E. Gaussier, V. Leroy, J. Pilourdault, R. M. Borromeo, M. Toyama, and J.-M. Renders, “Personalized and diverse task composition in crowdsourcing,” IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 1, pp. 128–141, 2018.
[2] S. Bag, S. K. Kumar, and M. K. Tiwari, “An efficient recommendation generation using relevant jaccard similarity,” Information Sciences, vol. 483, pp. 53–64, 2019.
[3] T. Bai, Y. Zhang, B. Wu, and J.-Y. Nie, “Temporal graph neural networks for social recommendation,” in 2020 IEEE International Conference on Big Data (Big Data), 2020, pp. 898–903.
[4] I. Boutsis and V. Kalogeraki, “On task assignment for real-time reliable crowdsourcing,” in 2014 IEEE 34th International Conference on Distributed Computing Systems, 2014, pp. 1–10.
[5] P. Cheng, X. Lian, L. Chen, and C. Shahabi, “Prediction-based task assignment in spa- tial crowdsourcing,” in 2017 IEEE 33rd International Conference on Data Engineering (ICDE), 2017, pp. 997–1008.
[6] Z. Cui, K. Henrickson, R. Ke, and Y. Wang, “Traffic graph convolutional recurrent neural network: A deep learning framework for network-scale traffic learning and forecasting,” IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 11, pp. 4883–4894, 2020.
[7] K. N. Devika and R. Bhakthavatchalu, “Design of reconfigurable lfsr for vlsi ic testing in asic and fpga,” in 2017 International Conference on Communication and Signal Processing (ICCSP), 2017, pp. 0928–0932.
[8] D. Difallah, A. Checco, G. Demartini, and P. Cudr ́e-Mauroux, “Deadline-aware fair scheduling for multi-tenant crowd-powered systems,” Trans. Soc. Comput., vol. 2, no. 1, eb 2019.
[9] S.-K. S. Fan, C.-W. Cheng, and D.-M. Tsai, “Fault diagnosis of wafer acceptance test and chip probing between front-end-of-line and back-end-of-line processes,” IEEE Transactions on Automation Science and Engineering, vol. 19, no. 4, pp. 3068–3082, 2022.
[10] S.-K. S. Fan, C.-Y. Hsu, D.-M. Tsai, F. He, and C.-C. Cheng, “Data-driven approach for fault detection and diagnostic in semiconductor manufacturing,” IEEE Transactions on Automation Science and Engineering, vol. 17, no. 4, pp. 1925–1936, 2020.
[11] S.-K. S. Fan, D.-M. Tsai, and P.-C. Yeh, “Effective variational-autoencoder-based generative models for highly imbalanced fault detection data in semiconductor manufacturing,” IEEE Transactions on Semiconductor Manufacturing, vol. 36, no. 2, pp. 205–214, 2023.
[12] W. Fan, Y. Ma, Q. Li, Y. He, E. Zhao, J. Tang, and D. Yin, “Graph neural networks for social recommendation,” in The World Wide Web Conference, ser. WWW ’19. New York, NY, USA: Association for Computing Machinery, 2019, p. 417–426.
[13] N. Goel and B. Faltings, “Crowdsourcing with fairness, diversity and budget constraints,” in Proceedings of the 2019 AAAI/ACM Conference on AI, Ethics, and Society, ser. AIES’19. New York, NY, USA: Association for Computing Machinery, 2019, p. 297–304.
[14] Q. P. He and J. Wang, “Fault detection using the k-nearest neighbor rule for semiconductor manufacturing processes,” IEEE Transactions on Semiconductor Manufacturing, vol. 20, no. 4, pp. 345–354, 2007.
[15] C.-J. Ho and J. W. Vaughan, “Online task assignment in crowdsourcing markets,” in AAAI Conference on Artificial Intelligence, 2012.
[16] Y. Huang, H. Chen, G. Ma, K. Lin, Z. Ni, N. Yan, and Z. Wang, “Opat: Optimized allocation of time-dependent tasks for mobile crowdsensing,” IEEE Transactions on Industrial Informatics, vol. 18, no. 4, pp. 2476–2485, 2022.
[17] S. K. K, S. S. Rekha, A. Koushik, A. K. Swain, and K. K. Mahapatra, “Lightweight secured split test technique with rma capability to prevent ic counterfeiting,” in 2023 IEEE International Symposium on Smart Electronic Systems (iSES), 2023, pp. 191–196.
[18] M. Kafil and I. Ahmad, “Optimal task assignment in heterogeneous distributed computing systems,” IEEE Concurrency, vol. 6, no. 3, pp. 42–50, 1998.
[19] D. H. Kim and S. J. Hong, “Use of plasma information in machine-learning-based fault detection and classification for advanced equipment control,” IEEE Transactions on Semi- conductor Manufacturing, vol. 34, no. 3, pp. 408–419, 2021.
[20] A. Klimenko, “Improved model of greedy tasks assignment in distributed robotic systems,” in Interactive Collaborative Robotics, A. Ronzhin, A. Sadigov, and R. Meshcheryakov, Eds. Cham: Springer Nature Switzerland, 2023, pp. 311–321.
[21] K. Kumai, M. Matsubara, Y. Shiraishi, D. Wakatsuki, J. Zhang, T. Shionome, H. Kita- gawa, and A. Morishima, “Skill-and-stress-aware assignment of crowd-worker groups to task streams,” Proceedings of the AAAI Conference on Human Computation and Crowd- sourcing, vol. 6, no. 1, pp. 88–97, Jun. 2018.
[22] C. I. Lang, F.-K. Sun, B. Lawler, J. Dillon, A. A. Dujaili, J. Ruth, P. Cardillo, P. Alfred, A. Bowers, A. Mckiernan, and D. S. Boning, “One class process anomaly detection using kernel density estimation methods,” IEEE Transactions on Semiconductor Manufacturing, vol. 35, no. 3, pp. 457–469, 2022.
[23] H. Lee, Y. Kim, and C. O. Kim, “A deep learning model for robust wafer fault monitoring with sensor measurement noise,” IEEE Transactions on Semiconductor Manufacturing, vol. 30, no. 1, pp. 23–31, 2017.
[24] Y. Lee, T. Kane, J.-J. Lim, L. Schiano, Y.-B. Kim, F. Meyer, F. Lombardi, and S. Max, “Analysis and measurement of timing jitter induced by radiated emi noise in automatic test equipment,” IEEE Transactions on Instrumentation and Measurement, vol. 52, no. 6, pp. 1749–1755, 2003.
[25] H. Li, B. Zhao, and A. Fuxman, “The wisdom of minority: discovering and targeting the right group of workers for crowdsourcing,” Proceedings of the 23rd international conference on World wide web, 2014.
[26] E. Liau and D. Schmitt-Landsiedel, “Evolution of automatic semiconductor test equipment: automatic test pattern learning, classification, optimisation and generation for power supply noise,” in IEEE International Symposium on Virtual Environments, Human- Computer Interfaces and Measurement Systems,2003. VECIMS ’03. 2003, 2003, pp. 39– 44.
[27] X. Liu, T. Xing, X. Meng, and C. Wu, “Ta-gae: Crowdsourcing diverse task assignment based on graph autoencoder in aiot,” IEEE Internet of Things Journal, vol. PP, pp. 1–1, 01 2023.
[28] P. Mavridis, D. Gross-Amblard, and Z. Miklo ́s, “Using hierarchical skills for optimized task assignment in knowledge-intensive crowdsourcing,” in Proceedings of the 25th International Conference on World Wide Web, ser. WWW ’16. Republic and Canton of Geneva, CHE: International World Wide Web Conferences Steering Committee, 2016, p. 843–853.
[29] P. Mavridis, D. Gross-Amblard, and Z. Miklo ́s, “Using hierarchical skills for optimized task assignment in knowledge-intensive crowdsourcing,” Proceedings of the 25th International Conference on World Wide Web, 2016.
[30] S. Niwattanakul, J. Singthongchai, E. Naenudorn, and S. Wanapu, “Using of Jaccard coefficient for keywords similarity,” vol. 1, no. 6, pp. 380–384, 2013.
[31] B. Perozzi, R. Al-Rfou, and S. Skiena, “Deepwalk: Online learning of social representations,” in Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, 2014, pp. 701–710.
[32] Y. Singer and M. Mittal, “Pricing mechanisms for crowdsourcing markets,” Proceedings of the 22nd international conference on World Wide Web, 2013.
[33] J. Xiao, H. Ye, X. He, H. Zhang, F. Wu, and T. Chua, “Attentional factorization ma- chines: Learning the weight of feature interactions via attention networks,” in Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, C. Sierra, Ed. ijcai.org, 2017, pp. 3119–3125.
[34] J. Yu and J. Liu, “Multiple granularities generative adversarial network for recognition of wafer map defects,” IEEE Transactions on Industrial Informatics, vol. 18, no. 3, pp. 1674–1683, 2022.
[35] J. Yu and S. M. LaValle, “Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics,” IEEE Transactions on Robotics, vol. 32, no. 5, pp. 1163–1177, 2016.
[36] Y. Zhao, J. Xia, G. Liu, H. Su, D. Lian, S. Shang, and K. Zheng, “Preference-aware task assignment in spatial crowdsourcing,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, no. 01, pp. 2629–2636, Jul. 2019.
[37] Y. Zheng, J. Wang, G. Li, R. Cheng, and J. Feng, “Qasca: A quality-aware task assignment system for crowdsourcing applications,” Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, 2015.
[38] F. Zhu, X. Jia, M. Miller, X. Li, F. Li, Y. Wang, and J. Lee, “Methodology for important sensor screening for fault detection and classification in semiconductor manufacturing,” IEEE Transactions on Semiconductor Manufacturing, vol. 34, no. 1, pp. 65–73, 2021.