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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4244 전해질 이온전도도 vs 전해질 확산계수 고민이많구만 08-08 3171 0
4243 장(field)질문이여 댓글 1 구보씨 07-30 3061 0
4242 입자란 뭔가요?물리고수분들 도와주십쇼 댓글 1 구보씨 07-28 3081 0
4241 4238~4240번 까지 글올린이.입니다. 댓글 3 가끔그립다 07-24 3017 0
4240 아랫글 관련영상입니다. 가끔그립다 07-24 2285 0
4239 아랫글 관련동영상입니다 가끔그립다 07-24 2327 0
4238 이 영상들 좀 살펴봐주십시요. 댓글 1 가끔그립다 07-24 3232 0
4237 구연산을 중화시킬수 있는 방법?(식용) 댓글 3 서두원 06-28 2722 0
4236 메모리반도체 비메모리반도체 구분 도와주세요 댓글 1 쇼스타 05-29 3874 0
4235 fru pts가 정확히 어떤건가요? 서두원 05-24 2301 0
4234 엘립소미터 관련 문의드립니다. dfjkasd 04-12 2775 0
4233 앙금 생성 댓글 1 학화학 03-13 2819 0
4232 배터리 개발은 물리쪽 분야인가요 화학인가요? 댓글 4 물리어네어 01-19 9424 0
4231 재료모델링 관련한 개념서 추천서 있을까요? 호대리 01-10 2349 0
4230 광도의정의 이순신 12-31 2647 0
4229 햇빛 댓글 1 이순신 12-31 2344 0
4228 원자껍질의 반지름 댓글 6 이순신 12-31 4432 0
4227 일산화탄소 관련해서 착물쪽으로 개념질문하나 부탁드립니다 댓글 1 SwOwS 12-21 2351 0
4226 세라믹에 납땜해보신분?? 댓글 3 빠삐 12-15 3719 0
4225 용액속 수소이온 농도 측정법? 댓글 1 고민이많구만 12-07 2666 0


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