A sparsify Matrix Solving Algorithm for Post Layout Circuit Simulation

A sparsify Matrix Solving Algorithm for Post Layout Circuit Simulation | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Article A sparsify Matrix Solving Algorithm for Post Layout Circuit Simulation Xiaoxiao ZENG, Yongsheng XIE, Hui ZHOU This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-6961272/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract Transistor level circuit simulator is a very important technology in integrated circuit design. Modern circuit simulators generally divide circuits into several submodules, and usually use the GMRES method to solve the top-level dense matrix formed by the coupling parts between submodules. This article adopts the Spectral algorithm of RC reduction, which not only removes the resistance and capacitance that have a small impact on the circuit, but also compensates for adjacent nodes, extracts appropriate preprocessing matrices from the circuit, improves the convergence speed of the GMRES method, and enhances the simulation efficiency of the circuit. Physical sciences/Engineering Physical sciences/Mathematics and computing integrated circuit post layout circuit simulation parasitic elements linear algebraic equations GMRES Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-6961272","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Article","associatedPublications":[],"authors":[{"id":490023532,"identity":"57ad243b-e534-411c-af19-78a9ab1df907","order_by":0,"name":"Xiaoxiao ZENG","email":"","orcid":"","institution":"Guangxi Science﹠Technology Normal University","correspondingAuthor":false,"prefix":"","firstName":"Xiaoxiao","middleName":"","lastName":"ZENG","suffix":""},{"id":490023533,"identity":"c528b13e-9d46-4079-8032-99c25483c814","order_by":1,"name":"Yongsheng XIE","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAAAyUlEQVRIiWNgGAWjYBAC+/kHGx8k/rOxY2xvIFKLgQRzs8EHtrRk5p4DRGthb5OcwXaYsX1GApFazKUb26R5eNKYeWc+3niDocYmmqAWyzkHm615JGz4JGenFVswHEvLbSCo50Bi420egzRmw9k5ZhKMDYeJ0tIgzZNwmHH/zTNEajG4kdgkOePAYcbGGTxEapHsOdhs8LEhLZmxB+iXBGL8ws/e/vBBYgMoKg9vvPGhxoYIvyA7UiKBFOUQLaTqGAWjYBSMgpEBAPUwQ19wrwz6AAAAAElFTkSuQmCC","orcid":"","institution":"Guangxi Science﹠Technology Normal University","correspondingAuthor":true,"prefix":"","firstName":"Yongsheng","middleName":"","lastName":"XIE","suffix":""},{"id":490023534,"identity":"88120b18-f2e3-40b8-bbce-6d7f1e208468","order_by":2,"name":"Hui ZHOU","email":"","orcid":"","institution":"Guangxi University of Science and Technology","correspondingAuthor":false,"prefix":"","firstName":"Hui","middleName":"","lastName":"ZHOU","suffix":""}],"badges":[],"createdAt":"2025-06-24 04:08:04","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-6961272/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-6961272/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":89793491,"identity":"fe68df28-729e-4cd2-97ae-b8f0bcdc4ef4","added_by":"auto","created_at":"2025-08-25 06:32:17","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":445296,"visible":true,"origin":"","legend":"","description":"","filename":"AsparsifyMatrixSolvingAlgorithmforPostLayoutCircuitSimulation1.pdf","url":"https://assets-eu.researchsquare.com/files/rs-6961272/v1_covered_113b5546-aebb-4078-8d14-27bf99de0076.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"A sparsify Matrix Solving Algorithm for Post Layout Circuit Simulation","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"integrated circuit, post layout circuit simulation, parasitic elements, linear algebraic equations, GMRES","lastPublishedDoi":"10.21203/rs.3.rs-6961272/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-6961272/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eTransistor level circuit simulator is a very important technology in integrated circuit design. Modern circuit simulators generally divide circuits into several submodules, and usually use the GMRES method to solve the top-level dense matrix formed by the coupling parts between submodules. This article adopts the Spectral algorithm of RC reduction, which not only removes the resistance and capacitance that have a small impact on the circuit, but also compensates for adjacent nodes, extracts appropriate preprocessing matrices from the circuit, improves the convergence speed of the GMRES method, and enhances the simulation efficiency of the circuit.\u003c/p\u003e","manuscriptTitle":"A sparsify Matrix Solving Algorithm for Post Layout Circuit Simulation","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2025-07-25 03:40:54","doi":"10.21203/rs.3.rs-6961272/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"0378e8c0-b0ae-4da3-8775-3233f2a5d4ea","owner":[],"postedDate":"July 25th, 2025","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[{"id":52025865,"name":"Physical sciences/Engineering"},{"id":52025866,"name":"Physical sciences/Mathematics and computing"}],"tags":[],"updatedAt":"2025-08-25T06:24:08+00:00","versionOfRecord":[],"versionCreatedAt":"2025-07-25 03:40:54","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-6961272","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-6961272","identity":"rs-6961272","version":["v1"]},"buildId":"XKTyCvWXoU3ODBz1xrDgd","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}