Kharchenko K. Developing of parallel tools for solving the linear equations in circuit simulation CAD

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0401U000405

Applicant for

Specialization

  • 05.13.12 - Системи автоматизації проектувальних робіт

29-01-2001

Specialized Academic Board

Д26.002.08

Essay

A modification of parallel "block-diagonal-bordered" method is proposed for solving linear sparse equations on cluster of the single-processor computers on local area network. A redundancy effect of Sangiovanni-Vincentelli's cluster algorithm has been used for dividing matrix into necessary block size. New effective load balancing algorithm is proposed for block-diagonal-bordered method.

Similar theses