Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/71511
| Title: | ขั้นตอนวิธีในการลดเวลาสำหรับการจำลองทางเวลา ของวงจรเชิงเส้นแบบท่อนใน "เล็ก" |
| Other Titles: | Algorithms to reduce the simulation time for a time domain simulation of piecewise linear circuits in "LEK" |
| Authors: | เมธี หวังคุณธรรม |
| Advisors: | เอกชัย ลีลารัศมี |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย |
| Subjects: | เล็ก 6.0 โปรแกรมคอมพิวเตอร์ เทอร์โบเล็ก 1.0 วงจรอิเล็กทรอนิกส์ -- การวิเคราะห์ วงจรอิเล็กทรอนิกส์ -- แบบจำลองทางคณิตศาสตร์ |
| Issue Date: | 2539 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | วิทยานิพนธ์นี้เป็นการนำเสนอขั้นตอน วิธีใหม่สำหรับการวิเคราะห์ผลตอบสนองทางเวลาของวงจรเชิงเน้นแบบท่อน ขั้นตอนวิธีนี้ใช้หลักความจริงที่ว่าเมตริกซ์ในส่วนของโปรแกรมที่แก้สมการเชิงเน้นจะมีจำนวนค่าที่แตกต่างกันได้ไม่เกินค่าที่จำกัดค่าหนึ่งเท่านั้น ดังนั้นเมื่อเพิ่มเทคนิคการจัดการด้านหน่วยความจำ เพื่อจัดเก็บค่าตัวประกอบแอล-ยูของเมตริกซ์เหล่านี้ เพื่อนำกลับมาใช้ใหม่เข้าไป จะทำให้แก้สมการเชิงเส้น ได้เร็วกว่าการแก้สมการในขั้นตอนวิธีแบบทั่วไปที่ค่าตัวประกอบแอล-ยูจะต้องถูกคำนวณใหม่ทุกครั้ง เนื่องจากว่าเวลาส่วนใหญ่ที่ตัวประมวลผลกลาง ใช้สำหรับการวิเคราะห์จะอยู่ในส่วนการแก้สมการเชิงเส้นนี้ ขั้นตอนวิธีใหม่นี้จึงสามารถเร่งให้การวิเคราะห์ทางเวลาของวงจรเชิงเส้นแบบท่อนเร็วขึ้นอีกมาก (100-600%) โดยจะนำเสนอเป็น 2 ขั้นตอนวิธีคือ ขั้นตอนวิธีเมตริกซ์แคชที่เพิ่มเทคนิคการจัดเก็บค่าตัวประกอบแอล-ยูไว้ เพื่อนำกลับมาใช้ใหม่ และขั้นตอนวิธีแยกตัวประกอบแอล-ยูแบบบางส่วนซึ่งพัฒนาต่อมาจากขั้นตอนวิธีเม ตริกซ์แคชโดยมุ่งเน้นที่จะลดปริมาณหน่วยความจำที่ใช้ในการจัดเก็บตัวประกอบแอล-ยู เพื่อให้ขั้นตอนวิธีนี้ เร่งความเร็วได้อย่างเต็มที่เมื่อนำไปใช้กับวาจรที่มีขนาดใหญ่ |
| Other Abstract: | This thesis presents new algorithms for the transient analysis of piecewise linear circuits. This algorithm uses the fact that the matrix in the linear equation solving program can only have a finite number of different values. Hence, by adding a memory management technique to store the LU factors of these matrices for future reuse, the linear equation solving can be performed much faster than that of a general-purpose algorithm in which these LU factors have to be recomputed every time. Since most of the CPU analysis time is spent in solving linear equations, the new algorithm can actually speed up the transient analysis of piecewise linear circuits significantly (100-600%). Two algorithms will be shown. The first is a Matrix Cache algorithm which stores LU factors for future reuse. The second is a Partial LU factor algorithm which enables the Matrix Cache algorithm to reduce memory storage for handling large circuits. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2539 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมไฟฟ้า |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/71511 |
| ISBN: | 9746333585 |
| Type: | Thesis |
| Appears in Collections: | Grad - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Methee_hw_front_p.pdf | 1.02 MB | Adobe PDF | View/Open | |
| Methee_hw_ch1_p.pdf | 838.81 kB | Adobe PDF | View/Open | |
| Methee_hw_ch2_p.pdf | 1.04 MB | Adobe PDF | View/Open | |
| Methee_hw_ch3_p.pdf | 1.01 MB | Adobe PDF | View/Open | |
| Methee_hw_ch4_p.pdf | 1.15 MB | Adobe PDF | View/Open | |
| Methee_hw_ch5_p.pdf | 1.37 MB | Adobe PDF | View/Open | |
| Methee_hw_ch6_p.pdf | 1.54 MB | Adobe PDF | View/Open | |
| Methee_hw_ch7_p.pdf | 668.9 kB | Adobe PDF | View/Open | |
| Methee_hw_back_p.pdf | 1.24 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.