• 제목/요약/키워드: number of nodes

검색결과 2,151건 처리시간 0.025초

경계적분방정식의 수치해법 -축대칭 유동- (A Numerical Solution Method of the Boundary Integral Equation -Axisymmetric Flow-)

  • 강창구
    • 대한조선학회지
    • /
    • 제27권3호
    • /
    • pp.38-46
    • /
    • 1990
  • 본 보에서는 축대칭포텐시얼유동에 대한 경계적분방정식의 해법이 제시된다. 이 문제는 고리용출점과 고리보오텍스에 의해서 표시되는데 이들의 세기는 한 구간내에서 매개변수 $\zeta$의 선형함수로 근사된다. 물체의 형상은 3차 B-spline으로 표시된다. 속도가 계산되는 점이 고리용출점이나 고리보오텍스에 접근할 때의 극한표현식이 $\zeta{ln}\zeta$항까지 유도된다. 수치계산에서 양 옆구간에 의한 주치적분은 정확하게 서로 상쇄되기 때문에 특이점에 의한 유기속도중 $\(\frac{1}{\zeta}\)$에 비례하는 항은 계산에서 제외된다. 그리고 ${ln}\zeta$에 비례하는 항과 $\zeta{ln}\zeta$에 비례하는 항은 해석적으로 적분이 가능하기 때문에 수치계산에서 이에 비례하는 항을 빼고 계산한 후 해석적으로 계산한 값을 더해 준다. 기타 수치적분은 4점 Gaussian Quadrature 공식에 의해서 수행되었다. 수렴률을 정하기 위하여 구간의 개수에 따른 평균자승근오차를 조사하였으며, 이 방법의 수렴률은 2에 접근점이 밝혀졌다.

  • PDF

과학기술계 정부출연연구기관의 논문 성과에 좁은 세상 구조와 중심성이 미치는 영향 (The Influence of Small World and Centrality on the Paper Achievement of Government-Funded Research Institutes)

  • 이혜경;김소민;김정흠
    • 기술혁신연구
    • /
    • 제29권1호
    • /
    • pp.39-73
    • /
    • 2021
  • 연구기관의 협력 네트워크 구조 및 특징은 기관의 학문적 성과에 영향을 미친다. 특히 한국의 정부출연연구기관은 선도적인 국가 연구개발 수행 주체로서 효율적인 협력 체제를 구축해야 할 필요가 있다. 본 연구는 효율적인 네트워크 구조로 논의되어 온 좁은 세상 구조와 노드 간 특징을 나타내는 중심성을 한국 과학기술계 정부출연연구기관 협력 네트워크에 적용하였다. 2010년~2019년 과학기술계 정부출연연구기관의 논문 데이터를 바탕으로 좁은 세상 구조적 특징 및 중심성과 논문 성과 간 관계를 네트워크 분석과 Feasible GLS 회귀모형을 이용하여 분석하였다. 그 결과, 정부출연연구기관 협력 네트워크는 좁은 세상 구조를 취할수록 학문적 성과에 유의미한 양의 성과를 거둘 수 있는 것으로 나타났다. 또한, 직접적인 연결 정도를 나타내는 중심성은 양의 유의성을 보였으나, 중개자 정도를 나타내는 중심성은 유의하지 않거나 음으로 유의했다. 교류 협력하는 기관의 수가 많을수록 논문 성과가 높았으며, 협력의 중심지 역할을 하는 기관과 협력 관계인 기관의 성과가 높다. 또한, 정부출연연구기관의 협력 네트워크가 좁은 세상의 특성을 강하게 가질수록 연구 성과 창출에 효과적이라는 것을 규명하였다. 본 연구는 기존에 효율적인 네트워크 구조로서 논의되던 좁은 세상 구조와 중심성을 정부출연연구기관 협력 네트워크에 적용하고 성과와의 관계를 실증 분석할 뿐 아니라 정부출연연구기관 간 연구개발 협력관련 정책 및 전략 수립에 시사점을 제시한다.

상수관망 최적설계를 위한 Modified Hybrid Vision Correction Algorithm의 적용 (Application of modified hybrid vision correction algorithm for an optimal design of water distribution system)

  • 류용민;이의훈
    • 한국수자원학회논문집
    • /
    • 제54권7호
    • /
    • pp.475-484
    • /
    • 2021
  • 상수관망의 최적설계는 절점의 최소 요구 수압을 만족함뿐만 아니라 관로비용의 최소화 등을 목적으로 한다. 상수관망 설계안의 수는 다양한 관의 배치로 인해 기하급수적으로 증가한다. 상수관망 설계에서 최적화된 설계를 제안하기 위해 다양한 최적화 알고리즘들이 적용되었다. 본 연구에서는 상수관망 최적설계에 자가적응형 매개변수를 개선한 Modified Hybrid Vision Correction Algorithm (MHVCA)을 적용하였다. 기존 Hybrid Vision Correction Algorithm (HVCA)의 Hybrid Rate (HR)를 비선형적 HR로 수정하여 성능을 개선하였다. 제안된 MHVCA의 성능을 확인하기 위해 결정변수가 2개 및 30개로 구성된 수학문제와 제약조건이 있는 수학문제에 적용하였다. MHVCA의 적용결과를 검토하기 위해 Harmony Search (HS), Improved Harmony Search (IHS), Vision Correction Algorithm (VCA) 및 HVCA와 비교하였다. 최종적으로 MHVCA를 상수관망 최적설계 문제에 적용하여 결과를 다른 알고리즘들과 비교하였다. 수학문제 및 상수관망 설계 문제에서 MHVCA가 다른 알고리즘들에 비해 좋은 결과를 보여주었다. MHVCA는 본 연구에서 적용한 문제뿐만 아니라 다양한 수자원공학 문제에 적용하여 좋은 결과를 보여줄 수 있을 것이다.

쿠버네티스 환경에서 컨테이너 워크플로의 실행 시간 개선을 위한 컨테이너 재시작 감소 기법 (Technique to Reduce Container Restart for Improving Execution Time of Container Workflow in Kubernetes Environments)

  • 강태신;유헌창
    • 정보처리학회 논문지
    • /
    • 제13권3호
    • /
    • pp.91-101
    • /
    • 2024
  • 데이터 집약적이고 메모리 변동성이 높은 워크플로의 이식성 보장을 위해 컨테이너 가상화 기술이 사용되고 있다. 그리고 쿠버네티스는 이러한 컨테이너 애플리케이션들을 관리하기 위한 오케스트레이션 도구로써 사실상 표준으로 사용되고 있다. 클라우드 사용자는 리소스 부족으로 인한 컨테이너 재시작을 방지하기 위해 컨테이너 애플리케이션을 오버프로비저닝하는 경향이 있다. 그러나 과도한 오버프로비저닝은 CPU, 메모리 등 시스템 리소스의 사용량을 낮아지게 만든다. 이 문제를 해결하기 위해 컨테이너 리소스를 초과 사용하는 방식이 널리 사용되고 있으나, 지나친 메모리 리소스 초과 사용은 노드의 메모리 부족으로 인해 연쇄적인 컨테이너 재시작을 유발할 수 있다. 컨테이너 재시작 발생 시 작업을 처음부터 다시 시작해야 하므로 많은 상태저장 애플리케이션이 포함된 메모리 변동성이 높은 컨테이너에 큰 오버헤드를 유발할 수 있다. 본 논문은 쿠버네티스 환경에서 메모리 초과 사용 시 컨테이너 재시작을 완화하는 기법을 제안한다. 메모리 사용량이 많은 노드에서 메모리 할당을 요청할 가능성이 큰 컨테이너를 식별하고 이러한 컨테이너를 일시정지한다. 컨테이너의 CPU 사용량을 크게 줄이면 컨테이너가 일시정지하는 상태와 유사한 효과를 얻을 수 있다. 해당 노드의 메모리 사용량이 개선된 것으로 판단되면 컨테이너의 일시정지를 해제한다. 제안기법을 적용하여 쿠버네티스 환경에서 메모리 변동성이 높은 워크플로를 구동한 경우 제안기법을 사용하지 않았을 때에 비해 컨테이너의 재시작 횟수가 평균 40%, 최대 58% 감소하였다. 그리고 컨테이너 재시작 횟수 감소로 인해 컨테이너 워크플로의 총 실행 시간이 평균 7%, 최대 13% 단축되었다.

지역별 항만 경쟁력 분석 - 컨테이너 정기선사의 항만 기항 패턴을 중심으로 - (An Analysis of Port Competitiveness by the Region - Based on Port Calling Patterns of the Ocean Container Liners -)

  • 김태원;곽규석;남기찬
    • 한국항해항만학회지
    • /
    • 제30권10호
    • /
    • pp.809-817
    • /
    • 2006
  • 항만과 해운은 해상 물류에 있어 노드와 링크로서의 역할을 하고 있는 중요한 매체들이다. 현재까지의 해운 항만환경 변화를 살펴보면, 해운환경과 항만환경은 서로 연결되어 함께 변화하고 있음을 알 수 있다. 최근 해운 항만 환경의 급속적인 변화 역시 상호보완적인 관계를 유지하며 함께 발전해 나갈 것으로 판단된다. 특히, 선박의 대형화와 항만의 거점화 등이 이루어지고 있는 시점에서 대형 선사들의 기항지 축소전략은 지역별 거점항이 어디인가라는 문제를 제기할 수 있다. 이에 본 연구는 대형 선사들이 지역별 항만들에 기항할 때 나타나는 패턴들을 토대로 경쟁력 있는 항만이 어디인가를 검토하는데 목적이 있다. 연구를 위하여 설정한 지역 범위는 6개 지역(극동, 동남아, 북미서안, 북미동안, 서부유럽, 지중해)으로 구성하였고, 각 지역별 컨테이너화물 처리 실적을 기준으로 상위 5개항만을 분석 대상으로 하였다. 연구 결과 지역별 경쟁력 있는 항만으로는 극동 지역의 상해항, 동남아 지역의 홍콩항, 북미서안 지역의 로스엔젤레스항, 북미동안 지역의 뉴욕 뉴저지항, 서부유럽 지역의 로테르담항 그리고 지중해 지역의 지오이아 타우로항으로 나타났다.

포장생육 잔디 포복경을 이용한 잔디 형질전환에 있어서 살균방법의 영향 (Effect of Surface Sterilization Method on Agrobacterium-mediated Transformation of Field-grown Zoysiagrass Stolon)

  • 안나영;알람 이프테칼;김용구;배은지;이광수;이병현
    • 한국초지조사료학회지
    • /
    • 제33권2호
    • /
    • pp.100-104
    • /
    • 2013
  • 포장에서 생육된 잔디 포복경을 이용한 Agrobacterium 형질전환에 있어서 큰 제한인자였던 곰팡이 오염을 제거할 목적으로 포복경 조직에 대한 새로운 살균법을 개발하고자 하였다. 여러 가지 살균방법 중에서 30% NaOCl로 15분간 처리한 다음 0.1% $HgCl_2$로 25분간 처리 했을 때 포복경 절편체의 생존율이 높았으며, 0.1% $HgCl_2$로 처리시 800 mbar의 진공처리를 5분간 실시했을 때 가장 효과적이었다. 또한 Agrobacterium과 공동배양 시 2.5 mg/l의 amphotericin B를 첨가해 준 배지에서 배양했을 때 가장 높은 생존율을 나타내었다. AmB의 처리는 Agrobacterium의 생장에 영향을 미치지 않았다. 또한 살균된 포복경으로 부터 신초의 재분화에도 영향을 미치지 않았으며 곰팡이 오염만을 효율적으로 억제하는 것으로 나타났다. 이러한 결과는 포장에서 대량으로 생육시킨 잔디 포복경을 이용한 Agrobacterium 형질전환 시 그 효율을 증가시키는데 큰 기여를 할 것으로 추측된다.

3차원(次元) 탱크내에서의 액체(液體) 슬로싱의 수치(數値) 해석(解析) (Numerical Simulation of Liquid Sloshing in Three- Dimensional Tanks)

  • 황종흘;김일수;설영수;이세창;전영기
    • 대한조선학회논문집
    • /
    • 제28권1호
    • /
    • pp.12-18
    • /
    • 1991
  • 3차원(次元) 탱크내에서의 유체(流體)의 슬로싱 현상(現象)에 관하여 경계적분법(境界積分法)의 패널 방법(方法)을 이용한 경계치(境界値) 문제해법(問題解法)으로 수치계산(數値計算)하였다. Shinkai는 경계요소(境界要素)의 소오스의 세기가 절점(節点) 사이에서 선형변화(線型變化)하도록 계산하였음에 반하여 본 연구에서는 삼각형(三角形)패널마다 일정(一定)한 세기의 소오스를 분포(分布)시켰다. 각(各) 시간(時間)단계에서의 소오스의 세기는 Green 정리(定理)에 의한 제2종(第2種) Fredbolm적분(積分) 방정식(方程式)을 풀어서 구하며, 시간(時間)이 경과함에 따른 수치 계산과 이에 따른 오차(誤差)의 누적을 피하기 위하여 Adam-Bashforth-Moulton 방법(方法)을 이용하였다. 강제조화(强制調和)동요하는 선박의 구형(球形)탱크가 부분적재(部分積載)된 경우에 대하여 수치(數値)계산한 결과, 자유표면(自由表面)의 높이 계산치(計算値)는 Shinkai의 결과와 비교한 바 비교적 적은 시간동안에는 잘 일치하고 있음을 확인하였다. 본 수치 계산방법(方法)의 정도(精度)를 검토하기 위하여 입력(入力) 및 출력(出力) 에너지가 보존(保存)되는지를 확인하여 보았는데, 시간이 경과되면서 약간의 오차가 있지만 문제의 비선형성(非線型性), 모델의 패널수가 작음을 감안할때는 인정할 만한 정확도(正確度)로 판단된다.

  • PDF

저전력 무선 센서 네트워크를 위한 RS 코드의 성능 분석 (Performance Analysis of RS codes for Low Power Wireless Sensor Networks)

  • 정경권;최우승
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.83-90
    • /
    • 2010
  • 무선센서네트워크에서는센서노드로부터전송된데이터는채널의노이즈등의요인으로 오류가 일어나기 쉽다. 센서 네트워크는 엄격한 에너지 제안이 있기 때문에 에너지가 효율적인 오류 정정 방법을 사용하는 것이 중요하다. 본 논문에서는 낮은 전송 전력으로 전송한 데이터를 RS 코드를 적용하는 방식을 제안하고, 시뮬레이션과 실험을 수행한다. RS 코드는 데이터에 추가한 리던던시로 동작한다. 인코드 데이터는 저장되거나 전송될 수 있다. 오류가 발생했을 때 인코드된 데이터는 복원된다. 추가된 리던던시는 디코더에서 수신된 데이터에서 오류가 있는 부분을 감지하고 정정하는 데에 사용된다. RS 코드가 정정할 수 있는 오류의 수는 추가되는 리던던시에 의해 결정된다. 실험 결과 저전력 통신에서의 높은 안정성을 확인하였다. 1분마다 32바이트를 전송할 경우 RS(15,13)은 173.7일, RS(31,27)은 169.1일, RS(63,57)은 163.9일, RS(127,115)는 150.7일, RS(255,239)는 149.7일의 수명을 예측할 수 있었다. 패킷 수신 확률(PRR) 실험에 RS(255,239)를 적용하여 약 3m 전송거리가 증가함을 확인하였다.

EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법 (EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System)

  • 이춘근;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2294-2304
    • /
    • 1999
  • 본 논문은 병렬 입출력과 효율적인 디스크 접근을 이용하여 입출력 성능을 높임으로써 지리 정보 시스템의 질의 처리 성능을 향상시키는 것을 목적으로 한다. 동시에 접근할 가능성이 높은 인접한 공간 데이터를 디스크의 논리적 블록 단위로 패킹하여 하나 또는 연속적인 논리적 블록으로 클러스터링 하면 한번의 디스크 접근으로 많은 공간 데이터를 읽을 수 있어 질의 처리에 따른 디스크 접근 횟수와 디스크 접근 오버 헤드를 줄임으로써 입출력 시간을 줄일 수 있다. 본 논문에서는 기존 Parallel R-tree 기법의 병렬 입출력 기법과 패킹 기반 클러스터링 기법을 결합하여 효율적인 입출력을 지원하는 EPR(Enhanced Parallel R-tree) 색인 기법을 제안한다. EPR 기법의 주요 특징은 다음과 같다. 첫째, 공간 데이터를 Hilbert space filling curve를 이용하여 인접도에 따라 정렬하여 패킹함으로써 상향식으로 R-tree를 생성한다. 둘째, 정렬된 공간 데이터를 패킹하여 하나 또는 연속적인 논리적 블록에 저장하는 패킹 기반 클러스터링을 통해 공간 데이터 클러스터를 구성한다. 셋째, 색인 기법 및 공간 데이터 클러스터를 round-robin 스트라이핑 방식을 통해 다중 디스크에 분산 배치한다. EPR 기법과 기존 PR 기법의 성능을 비교한 결과, 공간 질의 처리 속도가 30% 이상 향상되었으며, 특히 논리적 블록의 크기가 클수록, 공간 데이터의 크기가 작을수록 질의 처리 성능이 향상되는 결과를 보였다.

  • PDF

p-수렴 경계요소법에 의한 L-형 영역을 갖는 2차원 포텐셜 문제 해석 (Analysis of 2-D Potential Problem with L-shape Domain by p-Convergent Boundary Element Method)

  • 우광성;조준형
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.117-124
    • /
    • 2009
  • 2차원 포텐셜 문제를 해석하기 위해 고차의 르장드르 형상함수에 기초를 둔 p-수렴 경계요소법이 제안되었다. p-수렴 경계요소법은 종래의 경계요소법에서 사용되는 형상함수와 성질이 다른 르장드르 다항식을 형상함수로 사용한다. p-수렴 유한요소법과 마찬가지로 고차의 형상함수에 따른 절점의 위치가 경계상에서 정해지지 않는다. 따라서 형상함수가 증가함에 따라 선형방정식을 구성하기 위한 수단으로 선점법을 이용하였다. p-수렴 경계요소법에서 선점법은 비대칭 계층적 선점법과 대칭 비계층적 선점법을 선택하여 수치해석을 수행하였다. 선택점들은 형상함수가 증가함에 따라 증가하는 성질을 나타내며 계층적 또는 대칭적으로 선택될 수 있다. p-수렴 경계요소법에서 나타나는 특이 적분항을 계산하기 위해 special numeric quadrature technique와 semi-analytical integration technique를 사용하였다. 사각모서리부에서 특이성을 가지는 L-형 영역문제를 해석한 결과 적은 수의 자유도에서 기존문헌의 결과와 차이가 거의 없는 정도인 $10^{-2}%$단위 이하의 정확도를 보여주었다. 또한 같은 조건에서는 대칭형 선점의 위치를 이용해 계산한 값이 가장 높은 정확도를 보여주었다.