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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4197 이상기체방정식으로부터 식 유도.. 새글 빡대가리 12:18 57 0
4196 Na^-와 e^+ 어디에 쓰이나요?? 김빡구 04-14 292 0
4195 필로티구조에서 지진에 의한 하중에는 어떤것들이 있을까요? 댓글 1 IWWTTRY 04-07 187 0
4194 음성인식은 한국어랑 영어랑 댓글 1 캠뉴튼 03-31 512 0
4193 반도체 물질의 유전율에 관하여 댓글 3 타라쥬 03-29 463 0
4192 눈먼 과학 참나리 03-29 268 0
4191 지리학 고견을 듣고 싶습니다 참나리 03-12 455 0
4190 CFD MATLAB 어느 것을 배우는게 좋을까요? 댓글 6 jucto 03-01 818 0
4189 파괴 시뮬레이션 툴 질문드립니다 댓글 2 배우는공돌이 03-01 418 0
4188 전자과분들중에 혹시 외장하드에 툴 깔으셔서 사용해보신분 계시나요? 경연일기 02-10 507 0
4187 진공상태에서 질소가소가 얼마나 투입되는지 알고싶어요(기본적 질문 ㅜ) 댓글 1 어렵다어려워11 02-07 575 0
4186 이 소자 데이터 시트나 파트넘버 아시는분 계신가요 댓글 1 SMPS 01-26 537 0
4185 반도체 관련 질문입니다~! Goldboy 01-25 518 0
4184 전기자동차 냉난방시스템 일제공돌짱 01-18 563 0
4183 유한요소, 수치해석 책 추천 부탁드려요! 댓글 1 슈프림치킨 01-14 711 0
4182 colloid를 solution 으로 녹일 수 있을까요? 댓글 2 고민이많구만 01-09 624 0
4181 안녕하세요 열역학 질문입니다. IamI 01-07 616 0
4180 윈도우용 명령 터미널 추천 좀 부탁 드립니다. 댓글 1 개발원 12-30 683 0
4179 안녕하세요~[물리광학]다중슬릿 질문입니다. 댓글 5 유랑소년 12-27 850 0
4178 매트랩을 이용해 2D Cavity Flow를 만들어보고 싶은데 교재추천 부탁드립니다~!(CFD) 연구자67 12-23 833 0


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