• 제목/요약/키워드: a sparse matrix

검색결과 228건 처리시간 0.025초

그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석 (Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method)

  • 강승훈;송동현;최재원;신상준
    • 한국항공우주학회지
    • /
    • 제50권12호
    • /
    • pp.889-898
    • /
    • 2022
  • 본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

점성균열 모델을 위한 국부단위분할이 적용된 무요소법 (A Meshless Method Using the Local Partition of Unity for Modeling of Cohesive Cracks)

  • 지광습;정진규;김병민
    • 대한토목학회논문집
    • /
    • 제26권5A호
    • /
    • pp.861-872
    • /
    • 2006
  • 본 연구에서는 이차원 연속체에 존재하는 점성균열을 무요소법에서 국부 단위분할 원리에 근거하여 정식화하였다. 균열이 한 절점의 영향영역(domain of influence)을 완전히 통과하는 경우 그 절점의 형상함수는 계단함수로 확장되고, 균열 끝이 영향영역 내에 위치하는 경우 특이성이 제거된 가지함수(branch function)로 확장된다. 이러한 해의 영역의 확장은 국부 단위분할 원리를 만족하는 변위계에서만 이루어지므로, 약형 정식화는 표준 Galerkin방법에 의해서 얻어진다. 균열과 상호작용하는 영향영역만 확장되기 때문에, 성긴 형태의 시스템의 행렬을 유지하게 된다. 그러므로 확장에 의해 발생하는 계산비용의 증가는 최소화된다. 동적인 문제에서 균열성장에 관한 조건은 재료안정론으로부터 얻어졌다. 즉, 재료 한 점에서 어느 방향으로든 변형열화가 집중하게 되면, 그 방향에 점성균열을 삽입하여 연속체가 비연속체로 되도록 하였다. 균열의 성장속도도 같은 조건으로부터 자연스럽게 얻어졌다. 전통적인 무요소법보다 더 나은 정확도와 빠른 수렴성을 보이는 것이 확인되었으며, 이 기법의 적용성을 보이기 위해 잘 알려진, 정적 및 동적문제에 적용하였다.

상품 동시 발생 정보와 유사도 정보를 이용한 협업적 필터링 (Collaborative Filtering using Co-Occurrence and Similarity information)

  • 나광택;이주홍
    • 인터넷정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.19-28
    • /
    • 2017
  • 협업적 필터링(CF)은 사용자와 상품간의 관계를 해석하여 특정 사용자에게 상품을 추천 해주는 시스템이다. CF 모델은 컨텐츠 등 다른 추가 정보 없이 평점 데이터만으로 사용자에게 상품을 추천해 줄 수 있다는 장점이 있다. 하지만 사용자는 전체 상품의 극히 일부분만을 소비하고 상품을 소비한 후에도 평점을 부여하지 않는 경우가 매우 많다. 이는 관찰된 평점의 수가 매우 적으며 사용자 평점 행렬이 매우 희박함을 의미한다. 이러한 평점 데이터의 희박성은 CF의 성능을 끌어올리는데 문제를 야기한다. 본 논문에서는 CF 모델 중 하나인 잠재 요인 모델(특히 SVD)의 성능을 끌어올리는데 집중한다. SVD에 상품 유사도 정보와 상품 동시 발생(co occurrence) 정보를 포함시킨 새로운 모델을 제안한다. 평점 데이터로부터 얻어지는 유사도와 동시 발생 정보는 상품 잠재 요인에 대한 잠재 공간상의 표현력을 높여주어 기존방법보다 Recall은 약 16%, Precision과 NDCG는 각각 8%, 7% 상승하였다. 본 논문에서 제안하는 방법이 향후 다른 추천 시스템과 결합하면 기존의 방법보다 더 좋은 성능을 보여줄 것이다.

이전고환극구흡충 유약충 및 성충의 표피 미세구조 (Tegumental ultrastructure of juvenile and adult Echinostoma cinetorchis)

  • 이순형;전호승
    • Parasites, Hosts and Diseases
    • /
    • 제30권2호
    • /
    • pp.65-74
    • /
    • 1992
  • 이전고환극구흡충(Echinostomn cinetorchis) 유약충 및 성충의 표피 미세구조를 주사전자현미경으로 관찰하였다. 실험적으로 미라시디움을 감염시킨 또아리물달팽이 (Hippeutis cantari)에서 피낭유충을 얻어 횐쥐에 경구 감염시킨 다음 3일(유약충) 및 16일(성충)에 각각 충체를 회수하였다. 회수한 충체를 2.5% glutaraldehyde 용액에 고정하고 탈수, 댕동 건조 및 순금 표면처리 후 주사전자현미경으로 관찰하였다 감염 3일의 유약충은 충체가 길쭉하며 복측으로 만곡되어 있었고 복흡반이 충체 전방 215 지점에 위치하였다 두관에는 모두 37∼38개의 두극이 중단없이 지그재그형으로 배열되어 있었다. 구흡반 및 복흡반의 구순에는 각각 8개 및 5개의 제 R형 감각유두가 일정한 간격으로 배열되어 있었고, 피극들 사이에 제 해형 감각유두가 드물게 관찰되었다. 복홉반 전방의 피극들은 혀 또는 삽 모양, 후방의 피극들은 송곳 모양이었고, 후방으로 갈수록 밀도가 낮았다. 충체 배면의 피극들은 복면의 것들과 비슷하였으나, 후방 113 지점부터는 피극이 분포하지 않았다. 감염 16일의 성충은 나뭇잎 모양이며, 구흡반과 복홉반이 매우 근접하여 있었다. 두관, 구흡반 및 복흡반 등 피극이 분포하지 않는 곳에는 제 E형 및 제 여형 감각유두가 분포하였고, 피극이 분포하는 표피에는 제 I형 감각유두가 1∼4개씩 군(group)을 형성하고 있었다. 복흡반 전방에는 비늘 모양의 피극들이 밀생해 있었고, 후방으로 갈수록 감소하였다. 배면 전방에는 피극이 드물게 분포 하나 후방에서는 피극이 관찰되지 않았다. 이상의 결과로 볼 때, 이전고환극구흡충은 두극의 수, 배열, 피극의 형태, 분포, 감각유두의 종류, 분포 등에 있어서 다른 극구흡충류와 다른 점이 많으며, 유약충에서 성충으로 발육함에 따라 피극과 원형질 돌기의 분화는 물론 감각유두의 종류, 분 포 등이 달라짐을 알 수 있었다. 항체는 43 kDa, N( 137 항체는 29 kDa에 해당되는 분획에서 항원항체반응을 나타내었다. 이상의 성적을 종합하면 N. fowleri에 대한 7종류의 IgG., IgG3 및 IgA 단세포군 항체를 생산하였다. 그중 Nf 256 항체를 제외한 6 종류는 N. fowleri이 세포막 성분중 28 kDa-43 kDa의 항원과 반응하는 특이한 항체임을 관찰할 수 있었다. 또한 이 단세포를 항체들은 영양형을 응집시키며, 시험관 내에서의 증식을 억제시키고 CHO 세포에 대한 N. fowleri의 세포 독성을 저하시키는 성질을 가지고 있음을 알 수 있었다.들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과

  • PDF

홍차추출물 함유 누드팩의 Hairless 마우스 피부주름 형성 억제효과 (Inhibitory Effects of Nude Pack Containing Black Tea Water Extract on Skin Wrinkle Formation in Hairless Mice)

  • 김영철;박은예;김상남;유용기;박미순;이귀영;이석준;장병수
    • Applied Microscopy
    • /
    • 제41권2호
    • /
    • pp.129-137
    • /
    • 2011
  • 홍차함유 누드팩의 피부주름 형성 억제효과를 알아보기 위해 SKH-1 hairless 마우스 등 부위에 UVB를 5주간 조사하여 주름을 유발시키고 이와 병행하여 홍차함유 누드팩을 도포한 실험에서 다음과 같은 결과를 얻었다. (1) 육안적인 피부주름 양상 비교에서, 대조군은 정상군에 비해 주름 능선의 두께가 굵고 간격이 넓으며 주름이 깊게 형성된 반면, retinoic acid를 도포한 양성대조군과 홍차함유 누드팩 도포군은 대조군에 비해 상대적으로 주름 능선의 두께가 얇고 간격이 좁은 양상을 띠었으며 주름 총넓이 수치가 유의하게(p<0.001) 낮았다. (2) 피부의 조직학적 관찰에서, 대조군은 정상군에 비해 진피층내 교원섬유의 배열이 불규칙하고 양이 많이 줄어들었으며 변성된 탄력섬유가 군데군데 엉겨 있는 탄력섬유증이 관찰된 반면, 양성대조군과 홍차함유 누드팩 도포군은 대조군에 비해 상대적으로 교원섬유의 배열이 규칙적이고 밀도가 조밀하며 변성된 탄력섬유의 양이 줄어 있었다. (3) 피부조직의 MMP-3 mRNA 발현량 측정 결과, 정상군에 비해 대조군은 유의하게(p<0.001) 높았으며 양성대조군과 홍차함유 누드팩 도포군은 대조군에 비해 유의하게(p<0.001) 낮았다. MMP-2와 MMP-9 단백질 활성 측정 결과, 대조군은 정상군에 비해 현저하게 높은 반면, 양성대조군과 홍차함유 누드팩 도포군은 대조군보다 현저하게 낮게 나타났다. 본 연구를 통하여, 홍차함유 누드팩 도포군은 hairless 마우스에서 세포외 기질단백질의 분해 억제와 피부주름 형성 억제효과를 보였음을 확인하였다.

한국의 간흡충에 관한 연구 X. Fibricola seoulensis 표피의 전자현미경적 관찰 (Studios on Intestinal Trematodes in Korea X. Scanning Electron Microscopic Observation on the Tegument of Fibricola seoulensis)

  • 서병설;이순향
    • Parasites, Hosts and Diseases
    • /
    • 제22권1호
    • /
    • pp.21-29
    • /
    • 1984
  • 유혈목이에서 얻은 피낭유충을 생쥐(mouse)에 실험 감연시킨후 소장에서 수집한 Fibricole seoulensis 성충의 표피 메세구조를 주사전자현미경을 사용하여 관찰하였다. 1. 충체전반부는 자갈모양 원형질돌기(cobblestone-like cytoplasmic processes)로, 충체후반부는 손가락모양 원형질돌기(finger-like cytoplasmic processes)로 덮혀 있었다. 2. 전단 배면에는 상모양가시(spade shape spine)가 60∼70개 있었으며, 충체전반부에는 끝이 3∼4분지된 가시가 분포하고 있었는데, 특히 배면 전방 중앙부분에 밀집되어 있었다. 3. 구흠반 후면과 닥흡반에는 끝이 2∼3분지된 가시가 배열되어 있었다. Tribocytic organ 외면은 고사상으로 주름져 있었으며 stout recurved spine으로 무장되어 있었다. 충체후반부의 앞 1/3까지 끝이 분지되지 않은 가시가 발견되 었다. 4. 제 I형 감각유두(ciliated knob-like papilla)는 충체전반부 배면과 복면에 거의 과우대칭적으로 분포하였으며, 특히 구흡반, 복홈반, tribocytic organ 주위와 전반부의 외연에 밀집되어 있었다. 제 II형 감각유두(non-ciliated round swellings)는 구흡반과 복흡반의 외연(lip)에 각각 24개씩 배열되어 있었다. 제 III형 감각유두(plate-like elevation)는 충체후반부 전면에 걸쳐 분포하였다. 이 3가지 감각유두는 그 구조와 분포로 보아 tangoreceptor 혹은 rheoreceptor로 생각되었다. (이 연구를 진행하는데 정성을 다해 도와주신 서울대학교 의과대학 전자현미경실 이하규선생 과 강미숙양 그리고 좋은 사진을 찍을 수 있도록 배려해 주신 주식회사 한국 ISI이만희 사장님과 관계직원 여러분께 감사드립니다.)

  • PDF

구조적 공백과 협업필터링을 이용한 추천시스템 (Recommender Systems using Structural Hole and Collaborative Filtering)

  • 김민건;김경재
    • 지능정보연구
    • /
    • 제20권4호
    • /
    • pp.107-120
    • /
    • 2014
  • 본 연구에서는 사회연결망분석기법 중 하나인 구조적 공백 분석 결과를 이용하여 추천과정에 사용자의 정성적이고 감성적인 정보를 반영할 수 있는 협업필터링 기반의 추천시스템을 제안한다. 협업필터링은 추천기술 중 가장 많이 활용되고 있지만 전통적으로 확장성과 희박성 등의 문제점뿐 만 아니라 사용자-상품 매트릭스의 선호도만을 이용하여 추천을 함으로써 사용자의 정성적이고 감성적인 정보를 추천과정에 반영하지 못한다는 한계점이 있다. 본 연구에서 제안하는 추천시스템은 사회연결망분석에서 중심성 분석과 함께 연결망 내의 주요개체를 탐지할 수 있는 구조적 공백 분석을 이용하여 연결망 내의 대표 사용자들을 추출한 후 이들을 중심으로 군집을 형성한 후 각 군집색인 협업필터링을 수행하는 과정을 통해 전통적인 협업필터링에서 반영하지 못했던 정성적, 감성적 정보를 반영한다. 한편, 군집색인 협업필터링을 수행함으로써 추천의 효율성을 높일 수 있는 장점도 있다. 본 연구에서는 실제 사용자들의 상품에 대한 선호도 평가점수와 사용자들의 사회연결망 정보를 수집하여 실험을 수행하고 전통적인 협업필터링과 다양한 형태의 협업필터링과의 추천성과 비교를 통하여 제안하는 시스템의 유용성을 확인한다. 비교모형으로는 전통적인 협업필터링, 임의 군집색인 기반 협업필터링, k평균 군집색인 기반 협업필터링을 이용한 추천시스템이며, 실험 결과, 제안한 모형이 다른 비교모형에 비해 추천성과의 정확도가 가장 우수하였다. 추천성과의 차이에 대한 통계적 유의성 검정 결과, 제안 모형은 전통적인 협업필터링 기반의 추천시스템과는 통계적으로 유의한 성과 차이가 없었으나, 다른 두 모형에 대해서는 통계적으로 유의한 성과의 차이가 있는 것으로 나타났다.

WRF-SMOKE-CMAQ(MADRID)을 이용한 한반도 봄철 황사(PM10)의 농도 추정 (An Estimation of Concentration of Asian Dust (PM10) Using WRF-SMOKE-CMAQ (MADRID) During Springtime in the Korean Peninsula)

  • 문윤섭;임윤규;이강열
    • 한국지구과학회지
    • /
    • 제32권3호
    • /
    • pp.276-293
    • /
    • 2011
  • 본 연구에서는 한반도 황사 사례 동안 WRF 기상모델과 SMOKE 배출량모델, CMAQ 및 CMAQ-MADRID 대기질 모델을 이용하여 다양한 황사 발생량 경험식에 대한 $PM_{10}$의 농도를 추정하였다. 특별히 Wang et al.(2000), US EPA 모델, Park and In(2003), GOCART 모델, DEAD 모델의 5가지 황사 발생 경험식이 중국과 몽골 등의 황사 발생량을 추정하기 위해 WRF-SMOKE-CMAQ(MADRID) 모델에 적용되었다. 일기도, 후방궤적 및 위성이미지 분석에 따르면 한반도로의 황사 수송은 절리저기압(위성에서 콤마형 구름)과 관련된 지상 전선의 뒤쪽에서, 그리고 상층 제트류의 발달에 기인한 파의 정체현상과 함께 상층 골에서의 풍속이 하층으로 전이되는 풍하 바람에 의해 생성되었다. 그리고 WRF-SMOKE-CMAQ 모델링 결과, 황사의 시 공간적 분포에 있어서는 Wang et al.(2000)의 경험식이, 평균 편의 및 평균 제곱근 오차에서의 정확도 부분에서는 GOCART 모델의 경험식이 관측값을 보다 잘 모사하는 것으로 나타났다. 또한 Wang et al.의 경험식을 이용한 황사의 연직분포 분석 결과에서 강한 황사 사례(2007년 3월 31에서 4월 1일 $800\;{\mu}g/m^3$ 이상)의 경우는 황사 수송이 한반도 상공 대기 경계층 내를 통과하였기 때문으로, 약한 황사 사례(2009년 3월 16일과 17에 $400\;{\mu}g/m^3$ 이하)의 경우는 황사 수송이 경계층 위를 통과하였기 때문으로 나타났다. 또한 CMAQ 모델과 CAMQ-MADRID 모델에서의 미세먼지($PM_{10}$) 민감도 분석 결과에서는 CMAQ-MADRID 모델이 CMAQ 모델에 비해 한반도를 포함한 동아시아 지역에서 최대 $25\;{\mu}g/m^3$ 정도가 높게 모사되었고, 모델 내 구름 액상과정에 의해서는 최대 $15\;{\mu}g/m^3$ 정도가 제거되는 것으로 나타났다.