• 한국광학회지
• /
• 제28권6호
• /
• pp.304-313
• /
• 2017

대구경 거울과 이를 지지하는 flexure로 구성된 반사경 시스템의 최적화를 위하여 수행하는 유한요소 해석은 주어진 설계 조건을 만족하기 위하여 수많은 반복적인 계산과 실제 모델의 수정 작업이 필수적이다. 일반적으로 실제 모델의 수정은 node의 재설정과 새로이 구성된 각 부품의 경계면에서 node의 연속성을 맞추는 작업에 많은 시간이 소요되며 이는 유한요소 해석에 소요되는 시간 결정에 매우 중요한 요소가 된다. 모델링과 계산에 소요되는 시간을 절약하기 위하여 각 광학적 구성요소의 경계면에서 비공유 node 연결을 활용하는 새로운 광기계 해석을 제안하고자 한다. 새 모델링 기법에 의하여 계산된 광기계 해석과 경계면에서의 공유 node를 사용하는 기존의 광기계 해석을 비교하여, 계산에 의하여 얻어진 광기계적 성능은 거의 같았고, 주어진 조건에 도달하기 위한 계산 시간은 획기적으로 줄어드는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제41권4호
• /
• pp.433-440
• /
• 2016

본 논문에서는 사물인터넷 환경에서 통신 기기들이 정보를 직접 공유하고자 할 때 전체 네트워크의 에너지 소모량을 최소화하기 위한 방식을 제안한다. 제안하는 방식은 매 전송 시 동적으로 전송 노드 및 전송 데이터를 선택하는 효과적인 네트워크 부호화 기법을 사용하여 정보 공유에 필요한 총 전송 횟수를 감소시킨다. 실험을 통하여 기존의 고정된 순서로 전송 노드를 설정하는 네트워크 부호화 방식, 랜덤한 순서로 전송 노드를 설정하는 네트워크 부호화 방식, 그리고 랜덤한 순서로 전송 노드를 설정하는 비부호화 방식에 비해 총 전송 횟수 측면에서 보다 뛰어난 성능을 가짐을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.234-244
• /
• 2003

분산 파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐쉬된 데이터를 서로 공유하는 협력캐쉬 기법이 사용된다. 협력캐쉬 기법은 분산되어있는 시스템들의 캐쉬정보를 서로 공유하여 가상으로 더 큰 캐쉬를 형성함으로써 캐쉬 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐쉬 기법들은 캐쉬에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐쉬영역과 글로벌 캐쉬영역을 가변적으로 사용하여 캐쉬히트율을 높이고 있다. 또한 캐시교체시 교체된 블록을 비활동적인 노드로 보내어 계속 캐쉬에 유지하도록 하여 글로벌 캐시히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지정보 관리비용이 많이드는 단점을 갖고 있다. 본 논문에서는 정확한 캐쉬정보를 유지하며 일관성 유지비용과 캐시에이지정보 관리비용을 최소화시키는 협력캐쉬 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐쉬 기법과 비교하여 제안하는 알고리즘의 우수성을 보인다.

• 한국콘텐츠학회논문지
• /
• 제4권3호
• /
• pp.71-80
• /
• 2004

분산파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐시된 데이터를 서로 공유하는 협력캐시 알고리즘이 사용된다. 협력캐시 알고리즘은 분산되어있는 시스템들의 캐시정보를 서로 공유하여 가상으로 더 큰 캐시를 형성함으로써 캐시 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐시 알고리즘들은 캐시에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐시영역과 글로벌캐시 영역을 가변적으로 사용하여 캐시 히트율을 높이고 있다. 또한 버퍼 교체 시 교체된 버퍼를 비활동적인 노드로 보내어 계속 캐시에 유지하도록 하여 전역 버퍼 히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지 정보 관리비용이 많이 드는 단점을 갖고 있다. 본 논문에서는 정확한 캐시정보를 유지하며 일관성 유지비용과 버퍼 에이지 정보 관리비용을 최소화시키는 협력캐시 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐시 알고리즘과 비교하여 제안하는 알고리즘의 우수성을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권12호
• /
• pp.716-725
• /
• 2004

고성능 PC 클러스터 시스템을 구축하기 위해서는 네트워크 접근 시간을 최소화하는 것이 중요하다. SCI 기반 PC 클러스터 시스템에서는 각 노드에 네트워크 캐쉬를 유지함으로써 네트워크 접근 시간을 줄이는 것이 가능하다. 본 논문에서는 공유 메모리를 PCI 버스상에 위치시킴으로써 네트워크 캐쉬지원을 가능하게 하였으며, 이에 기반한 Network Cache Coherenet NUMA(NCC-NUMA) 시스템을 제안하고, 핵심 모듈인 NCC-NUMA 카드를 개발하였다. NCC-NUMA 카드는 각 노드의 PCI 슬롯(slot)에 plug-in되는 형태이며, 공유메모리, 네트워크 캐쉬, 공유메모리 제어 모듈 및 네트워크 제어 모듈을 포함한다. 공유메모리와 네트워크 캐쉬 사이의 일관성은 IEEE SCI 표준에 의해 유지된다. NCC-NUMA 시스템의 성능 측정을 위해 SPLASH-2 벤치마크를 수행하였으며, NCC-NUMA 시스템이 네트워크 캐쉬를 활용하지 않는 NUMA 기반 클러스터 시스템에 비해서 최대 56%의 성능향상을 보임을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3456-3468
• /
• 1999

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할 수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템의 특성을 이용한 동적 부하분산 기법을 제안하고, 제안한 동적 부하분산 기법을 이용하여 기존의 해쉬 조인 알고리즘들을 데이타베이스 공유 시스템에 확장한다. 그리고, 다양한 시스템 구성 및 데이터베이스 부하 환경에서 모의 실험을 수행함으로써 데이타베이스 공유 시스템에서 동적 부하분산 기법의 효과 및 해쉬 알고리즘들의 성능 차이를 정량적으로 분석한다.

• 정보과학회 논문지
• /
• 제44권9호
• /
• pp.966-975
• /
• 2017

사물인터넷 환경에서는 센서 노드가 사물로 의미가 확장되고 각 사물들은 자신만의 의사결정을 통해 사물간 정보 수집 및 공유가 가능하다. 따라서 노드의 데이터를 싱크노드 또는 중앙 서버로 전송하는 것을 목적으로 하는 WSN 정보 수집 방법을 사물인터넷 환경에 그대로 적용하는 것은 비효율적이다. 또한 기존 WSN 방법은 주변 사물들의 정보를 수집하는 과정에서 모든 사물이 정보 수집에 참여하는 방식으로 구성되어 있기 때문에 전송횟수 증가 등의 다양한 문제가 발생한다. 본 논문에서는 각 사물들 간의 에너지 효율적인 정보 공유를 위한 클러스터링 및 속성 기반 데이터 교환 방법을 제안한다. 제안하는 방법은 우선 각 사물이 생산할 수 있는 데이터의 속성을 부여하여 클러스터를 구성한다. 데이터 교환시에는 부여된 속성을 이용해 데이터를 생산할 수 있는 사물들과 통신하여 에너지 효율성을 향상시킨다. 성능평가를 위해 TOSSIM을 이용하여 네트워크 수명, 평균 에너지 소비량 등을 측정하였다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.593-604
• /
• 2001

데이타베이스 공유 시스템(Database Sharing System:Dss)은 고성능의 트랜잭션 처리를 위해 제안된 구조이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이타베이스를 저장하고 있는 디스크 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 최근에 액세스한 데이타 페이지와 인덱스 페이지들을 자신의 메로리 버퍼에 캐싱한다. 일반적으로 B-트리 인덱스페이지들은 데이타 페이지에 비해 빈번하게 캐싱되고, Fetch, Fetch Next, 삽입, 그리고 삭제와 같은 복잡한 연산을 수행하므로, 높은 동시성을 지원하는 효율적인 캐쉬 일관성 기법이 필요하다. 본 논문에서는 DSS에서 B-트리 인덱스 페이지의 식별자와 리프 페이지의 PageLSN을 사용한 캐쉬 일관성 기법을 제안한다.

• 대한전자공학회논문지SD
• /
• 제38권11호
• /
• pp.804-809
• /
• 2001

본 논문에서는 광 WDM 멀티홉 네트워크에서 필요한 파장 채널 수를 줄이기 위하여 격행 연결 이중층 셔플넷 방식을 이용한 효과적인 채널 공유 방식과 이를 위한 라우팅 알고리즘을 제안한다. 채널 공유 방법은 2P개의 노드들이 하나의 채널을 공유하게 하는 방법으로써 전체적으로 필요한 파장 수가 기존의 방법에 비하여 줄어들게 된다. 각 열에 있는 노드는 두 개씩 짝을 이루게 하여 각각의 쌍의 번호를 p-진수로 계산하고, 각 쌍의 위에 위치한 노드에는 2-진수의 0을 첨가하고 아래에 위치한 노드에는 2-진수의 1을 첨가하여 각 노드에 대한 주소를 결정한다. 이와 같이 정해진 주소를 이용하여 효과적으로 패킷을 중계하도록 알고리즘을 제안하고 (4, 2) 토폴로지에서의 경로설정 방법을 예를 들어 설명한다.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2886-2896
• /
• 1996

본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.