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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4226 용액속 수소이온 농도 측정법? 댓글 1 고민이많구만 12-07 70 0
4225 자동차 변속원리와 rpm에 관해 몇가지 묻고싶습니다 댓글 9 기계꽈 12-03 407 0
4224 current source에 관하여 댓글 2 루아르 12-01 285 0
4223 도핑 특성 측정 방법(@solar cell) 공정기술 11-22 143 0
4222 SCLC(공간전하제한전류) 측정방법이 궁금합니다. 마이노 11-07 144 0
4221 물리 힘에 대하여 댓글 2 directly 10-29 443 0
4220 하드카피 도면을 영상처리 해서 알아서 DB화 시키는 방법이 궁금합니다. 댓글 7 양적피드백 10-17 493 0
4219 [임베디드]어떤거 부터 배워야할지 방향을잡아주세요ㅠ 댓글 4 makethescene 10-09 714 0
4218 머신러닝과련 데이터 과학 하시는분 데이터셋에 대하여 질문있습니다. SC전공 10-08 367 0
4217 Hanbury Brown-Twiss 간섭실험 나박사 10-05 286 0
4216 송전선 전압이 높을수록 자기장이 약해져야 정상 아닌가요? 댓글 4 양적피드백 09-26 1036 0
4215 cyclic voltammetry 측정을 하고싶습니다 댓글 2 팔월의영광 09-20 504 0
4214 간단한 물리(진동) 질문 하나 하고싶습니다.. 너무 궁금합니다.. 댓글 11 삼어 09-17 831 0
4213 힉스입자에 관한 짧은 질문 퀀텀팩토리 09-19 467 0
4212 전기차와 하이브리드 차의 전망 댓글 2 HiDee 08-23 1294 0
4211 heater system꾸미는데 문제점 댓글 5 directly 07-28 793 0
4210 데이터 헌팅이라는 말의 유래, 어원?! 댓글 3 아중 07-23 848 0
4209 혹 ADC에 대하여 아시는 분 계신지요? 댓글 4 인생은길게 07-19 1036 0
4208 펌프 1개 추가로 인한 탱크내 과압이 발생하는가 ? 댓글 1 ozbbq 07-04 700 0
4207 ZPL(zero phonon line)에 대해서 궁금합니다. 나박사 06-21 526 0


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