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

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

  • 세아 ()

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

  • 앗살라말리꿈 ()

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

목록


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
4082 PECVD 관련 문제 고민 상담 댓글 3 세희아빠 04-07 4077 0
4081 benz 컨셉카 중에 킵리르브 03-31 2591 0
4080 전이금속칼고겐화합물 중 MoS2.. 댓글 3 이런당 03-26 2755 0
4079 학술지, 저널, 기사, 논문 관련 국문 사이트 없을까요?ㅠㅠ 댓글 1 취뽀 03-23 3216 0
열람중 컴퓨터로 역행렬을 구하려고 하는데 행렬의 크기가 너무 큽니다. 댓글 2 돌대가리 03-13 4230 0
4077 문돌이가 코딩 배우려면 어느정도 걸릴까요? 댓글 13 Wcgrider 03-05 5877 0
4076 그래프 검색법을 다루는 분야를 뭐라고 부르나요? Tesla 03-01 2627 0
4075 온수 순환 난방시스템에 대한 질문 (펌프,압력) BigFatLiar 02-28 3295 0
4074 본능이라는 것은 어떻게 발현되는건가요? 울율 02-25 2809 0
4073 ALD(atomic layer deposition) 관련 허접하고도 간단한 질문입니다 댓글 4 평등대 02-22 3470 0
4072 토목 또는 건축이나 기계재료 관련해서 질문드립니다. 전공자님들 답변 부탁드려요. 댓글 1 횐님덜 02-16 3571 0
4071 Dispersion equation 해 찾기 댓글 1 optical 02-03 3427 1
4070 전기화학 순환전류전압(cyclic voltammetry)을 convolution integral 하는 방안 댓글 1 Qu 01-24 4003 0
4069 화공플랜트에서 용융조 설계관련하여 질문있습니다. 댓글 1 karelin 01-05 3717 0
4068 유동하는 유체에의해 기구의 좌표마다 전달되는 힘 구하는 방법.. 댓글 2 연구자67 01-02 4009 0
4067 화학반응 UDF코드 관련하여 질문드립니다. 댓글 1 에헤라디요 12-19 3384 0
4066 시스템설계 컴공 산공 It 및 엔지니어 선배님들 질문입니다 cnuIe 12-16 3241 0
4065 이번에 기계공학진학 준비중인학생인데 질문있습니다 댓글 7 케일 12-09 4854 2
4064 이거 진짜 너무 궁금한데 아는사람이 아무도 없네요 ㅎ 알려주세요 댓글 2 감캄사 12-08 4258 0
4063 Ni/Au 간 adhesion 개선 관련 문의 드립니다. 도금쟁이 12-07 3331 0


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