컴퓨터로 역행렬을 구하려고 하는데 행렬의 크기가 너무 큽니다.

글쓴이
돌대가리
등록일
2017-03-13 12:34
조회
1,148회
추천
0건
댓글
2건
안녕하세요. 한국과학기술인연합 형님들. 식사는 하셨는지요? 도움을 좀 요청하고자 글을 남깁니다.
저는 반도체분야에서 공부를 하고 있고, 석.박 통합과정에 있는 학생입니다. 최근에 반도체 시뮬레이션을 돌리기 위해 matlab으로 프로그램을 짜고 있습니다. 프로그램에는 행렬연산이 포함되어 있는데 행렬의 크기가 상당해서 시뮬레이션하는데 시간이 오래 걸립니다. 하여 병렬연산을 이용해 시간을 좀 단축 시켜보고자 합니다. 역행렬을 구할때 병렬연산을 통해 시간을 단축시키는 방법을 찾아보고 있는데 제가 무지한 탓에 찾기가 쉽지 않은것 같습니다. 역행렬을 구할때 행렬을 쪼개서 연산하는 방법이 있는것 같은데 혹시 병렬연산으로 행렬연산을 해보신분들이 계시다면 어떤 방법으로 하셨는지 힌트를 좀 주실 수 있겠습니까?

  • 세아 ()

    http://stackoverflow.com/questions/11230067/large-matrix-inversion

  • 앗살라말리꿈 ()

    행렬 연산시 사용하는 solver에 따라서 병렬화 가능 여부가 달라집니다. 우선 가우스 소거법과 같은 직접해법을 사용하신다면 10,000x10,000도 버거울 수 있습니다. 혹시 직접 행렬 해법을 사용하고 계신다면 우선 반복 해법을 적용하시기를 권장합니다.
     행렬의 대칭/비대칭 또는 희소행렬 여부에 따라서 여러가지 반복해법(AMG, JCG, 등등)이 있으니 병렬화를 시도하기 전에 반복 해법을 적용한다면 single core 대비 20~100배 이상 빠르게 연간 가능하니 참조 바랍니다.

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4158 디지털논리회로 간단한 3문제 질문드립니다. 댓글 1 새글 창업꿈나무 10-20 149 0
4157 나노단위에서도 금속의 산화환원도는 같은가요? 댓글 1 canislupus 10-12 122 0
4156 Gamma-ray 검출 회로 관련 질문이있습니다. 박봉찬 10-12 93 0
4155 진변형률=로그변형률? 과학인13 10-05 145 0
4154 고체화학에 대해 질문드립니다. 댓글 2 sky729310 09-28 282 0
4153 (기계공학)열역학과 열전달 관련 질문 드립니다. 댓글 1 guzzi 09-28 363 0
4152 인공지능이 하드웨어 설계도 할 수 있을까요... 댓글 3 겸손 09-28 669 0
4151 전자공학에서 나오는 근궤적을 C언어로 바꾸는 건 어떻게 하나요? 크롬비 09-26 393 0
4150 아무것도 모름에 가까운 고등학생이 하는 질문 댓글 27 nusky 09-09 1065 0
4149 ACS 저널에 Submit 해보신 분 조언 부탁드립니다. 댓글 2 Hera_P 09-07 574 0
4148 배는 스쿠류 힘으로진행 한다 또 다른 방법이 있다 댓글 1 참나리 09-04 355 0
4147 답변글 Re: 배는 스쿠류 힘으로진행 한다 또 다른 방법이 있다 참나리 09-05 288 0
4146 전기화학(분극) 관련 질문드립니다..^^ 태극기는우리것 09-02 230 0
4145 베릴로그 간단한 질문입니다 선배님들.. 댓글 2 오아시스 09-02 484 0
4144 화공출신분들 이 문제 좀 도와주시면 감사하겠습니다. 댓글 1 워너비 09-02 422 0
4143 물이용에 무계를 합한다면 댓글 1 참나리 08-31 315 0
4142 답변글 Re: 물이용에 무계를 합한다면 참나리 09-20 216 0
4141 죄송하시만 혹시 3D 프린팅 정교하게 하는 업체 아시는 분 있을까요 박봉찬 08-30 274 0
4140 수소차 NVH 질문 댓글 3 고민만하네 08-29 447 0
4139 태양과 다른 지구 댓글 1 참나리 08-28 376 0


랜덤글로 점프
과학기술인이 한국의 미래를 만듭니다.
© 2002 - 2015 scieng.net
모바일 버전으로 보기