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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4177 물리학과에서 하는 oled나 태양전지에 대한 선수지식 댓글 2 새글 벤스트리트만 12-08 134 0
4176 Photocurrent에 대해 궁금합니다. 댓글 4 로이김 12-07 168 0
4175 디지털 회로 설계 질문입니다. 공학in 12-05 133 0
4174 IEEE 논문 투고 관련하여 질문드립니다. Starter 12-04 150 0
4173 신호처리 컨퍼런스 고르덕 12-04 100 0
4172 CFD나 구조해석 같은건 거의 보여주기식인가요? 댓글 2 전자공돌이 11-30 405 0
4171 디지털 회로설계 분야에대해 질문있습니다. 댓글 7 공학in 12-01 378 0
4170 grpc란 무엇인가.. grpc cli 를 이용해 grpc를 컨트롤 하자 댓글 11 개발원 11-30 201 0
4169 docker container에서 mysql을 설치할 때 발생하는 오류입니다.. 댓글 3 개발원 11-28 323 0
4168 docker container에서 mysql 설치 할 때 문제가 발생합니다. 댓글 3 개발원 11-27 141 0
4167 통계 도와주세요.. 산포 분석할 때 세분이네분 11-26 145 0
4166 scalar/vector function에서 수학 기호 R^n, V^n과 vector function/fie… 댓글 8 몽굴 11-25 284 0
4165 NSC논문들 기사형식으로 올라오는 사이트 없을까요? 댓글 7 고민이많구만 11-20 503 0
4164 미분형식 질문. 댓글 1 수학적행복 11-19 342 0
4163 양자론 기초지식 질문드립니다. 댓글 8 두비두둡 11-06 556 0
4162 gidl, Hot carrier effect, SOI, Fin FET 질문있습니다. 댓글 10 돌땡이22 11-03 490 0
4161 디스플레이 전자이동도와 개구율의 관계 댓글 1 대기업취업하고싶다 11-03 272 0
4160 RTM 방식의 몰드 구입하셔보신분 댓글 1 DHMGBRO 11-01 378 0
4159 film 의 porosity 를 조정하는 방법들이 뭐가있을까요 고민이많구만 10-23 287 0
4158 디지털논리회로 간단한 3문제 질문드립니다. 댓글 13 창업꿈나무 10-20 888 0


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