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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4104 SEM 찍었습니다만..Grain이.. 댓글 6 ImP2K 05-31 8335 0
4103 wet ehcing 질문입니다. 댓글 5 빵뜨아 05-30 3941 0
4102 아날로그 회로 설계 질문입니다. 댓글 3 capstone 05-29 5538 0
4101 pcb 구조 공진 질문입니다. 댓글 2 전자공학도 05-27 4359 0
4100 Wave optics와 Ray optics를 적용하는 기준 댓글 2 SPR 05-26 3568 0
4099 (기초질문) 임피던스 그래프 읽는법 좀 부탁드립니다. 댓글 3 cbman 05-19 12227 0
4098 (질문) 실제 산업분야에서 PID 제어기 설계 댓글 2 고구마말랭 05-18 4156 0
4097 요즘 수학 핫한 분야 댓글 11 kogikogi 05-17 6138 0
4096 자연산화막 만드는 금속에 대해 질문드립니다. 평등대 05-16 3644 0
4095 비트코인에 대해서 댓글 3 생케 05-16 4361 0
4094 유체 배관 질문드려요 주렁 05-14 3294 0
4093 나노공정기술 관련한 질문입니다. 댓글 1 optics 05-05 3662 0
4092 전자키트를 하나 구입해서 간단한걸 만들어보고 싶습니다 댓글 2 카티아 05-04 4592 0
4091 CFD, 항력계수와 양력계수의 주기 관계에 관해 댓글 2 Chara 04-30 5250 0
4090 소프트웨어의 종류에는 무엇이 있고 프로그래머는 뭘 해야할까요? 댓글 5 kjgkjdkeco 04-26 7280 0
4089 d-metal Catalyst fermi level 영향 댓글 5 cbman 04-28 3813 0
4088 NI NI2SN3 등등 특정온도에서 Fermi level 알수 있는곳이 있을까요? 댓글 5 cbman 04-28 3793 0
4087 Mirror Lapping된 알루미늄판은 어디서 구해야 할까요?? 댓글 1 일산화탄소 04-24 3327 0
4086 Fluent 나 CFX 둘중 어느걸로 회전프로펠러 해석을 해야 할까요 댓글 1 윤준혁 04-22 6092 0
4085 PYTHON이나 PHP로 하드웨어를 개발할 수는 없을까요. 댓글 1 gtoair08 04-16 4074 0


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