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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4130 x축은 stretch y축은 stress 인데... 댓글 1 고민이많구만 08-06 183 0
4129 반도체 전공 관련 왕초보적인 질문드립니다.! 댓글 4 khw3399 08-06 403 0
4128 대학 강의시간 변경 가능한가요? 댓글 3 마누형마누라 08-04 252 0
4127 반도체 아주아주아주 기초적인 질문 있습니다. 댓글 3 bemyself 08-04 384 0
4126 킬레이트의 affinity를 알고자하는데... 댓글 2 고민이많구만 07-26 208 0
4125 이 두 개 모노머를 선별해낼 수 있을까요??? 댓글 4 고민이많구만 07-16 367 0
4124 matlab 입문서 추천부탁드립니다 댓글 5 행복좀많이 07-16 578 0
4123 대형 LCD 구동관련 입문자입니다. 조언 좀 부탁드리겠습니다. Shell 07-14 207 0
4122 생각을 읽는 기술 댓글 1 아마추어 07-14 519 0
4121 이산화탄소 흡수 비교실험 댓글 1 결성이 07-13 195 0
4120 배터리 관련한 정보공유 사이트가 없을까요? 댓글 1 고민이많구만 07-11 390 0
4119 사람에 힘에 따라 보조동력을 조절되는 건 어떤식으로 구현할 수 있을까요 댓글 6 yemmi 07-11 351 0
4118 링크 계층 점대점 프로토콜(HDLC, PPP)이 광역 통신망에서 유효하다는데 왜그런가요? 안창호 07-05 287 0
4117 PR(Photo resist) distributor 문의 빵뜨아 07-03 218 0
4116 고체물리 전공서적 하나만 추천해 주시겠습니까? 댓글 3 ABAB123 06-27 541 0
4115 Effective hole mass에서 mh는 전자의 m0와 같습니까? 댓글 1 매직 06-22 290 0
4114 zero field에서 뮤제로값을 알 수 있나요? 댓글 2 세균수 06-20 338 0
4113 깁스 자유에너지 변화에 대해 궁금합니다!! 댓글 1 ㄴㅉㅈ 06-18 442 0
4112 Sclc mobility 관련해서 문제 풀줄 아시는분 있으신가요? 제발 부탁드립니다.. 댓글 2 세균수 06-18 344 0
4111 뉴런의 STDP 에 대해서 한가지 여쭙겠습니다. 댓글 5 ABAB123 06-16 366 0


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