• 대한전자공학회논문지SD
• /
• 제46권4호
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) 모델은 모듈간의 위상 관계를 표현하는 방법으로써, 일반적으로 SP 모델에 기반한 플로어플래너(floorplanner)는 Simulated-Annealing(SA) 알고리즘을 통해 해를 탐색한다. 다양한 논문에서 SP와 SA 기반 배치 알고리즘의 성능 향상을 위해 SP의 평가 함수의 개선, SA의 스케줄링 기법 향상과 변형 함수의 개선 등을 모색하였다. 제안 기법은 기존의 SA 프레임웍을 수정한 2단계 SA 알고리즘으로써, 전 단계에선 SP로부터 구한 플로어플랜에 압축기법을 적용하여 모듈 사이에 존재하는 빈 공간을 가능한 최소화시켰다. 압축기법이 적용된 플로어플랜으로터 SP를 얻고, 이를 변환함으로써 해 공간을 탐색해 간다. 해가 기준 값에 수렴되었다고 판단되면 전 단계의 SA 기반 검색을 중단하고 압축기법을 사용하지 않은 기존의 SA 프레임웍을 이용하여 최적 해를 계속 탐색해 간다. MCNC 벤치마크 회로를 이용한 실험을 통해 제안 기법이 SA의 해 탐색 과정에 끼치는 효과를 보이며, 제안 기법을 통해 얻은 결과가 기존의 SA 기반 알고리즘으로 구한 결과보다 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.598-603
• /
• 2008

Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.254-262
• /
• 2005

이 논문은 다차원 범위 질의를 위한 순차 색인 기법인 세그먼트-페이지 색인(SP-색인)이라는 새로운 색인 기법을 제안한다. SP-색인의 목표는 (1) 다차원 색인 기법에서의 범위 질의의 성능 향상, (2) 과도한 색인의 재구성 없이 색인의 클러스터링이라는 두 가지로 요약된다. 오랜 동안의 데이타베이스 연구 결과로 다양한 다차원 색인 기법이 개발 되었지만, 대부분의 연구가 데이타 레벨의 클러스터링에 초점을 맞추었고, 색인 자체의 클러스터링에는 거의 관심을 두지 않았다. 따라서 대부분의 관련된 색인 노드가 디스크에 분산되고, 질의 처리 시에 많은 무작위 디스크 접근이 발생한다. SP-색인은 관련된 노드를 연속적인 디스크 페이지로 구성되는 하나의 세그먼트에 저장하여 노드들의 분산을 피하고, 세그먼트 내에서의 순차 접근을 통해 질의 처리 성능을 높인다. 실험 결과에 따르면 SP-색인은 페이지 기반의 전통적인 색인기법에 비해 수행 시간 면에서 수 배의 성능 향상을 보이고, 단순히 큰 페이지를 사용에 따른 디스크 대역폭 낭비를 줄인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.368-369
• /
• 2019

태양 에너지 기반 무선 센서 네트워크(SP-WSN) 환경에서는 주기적으로 배터리가 충전되므로 에너지 소모를 최소화하기 보다는 수집된 에너지의 효율적인 사용이 중요하다. 한편, 잘 알려진 것처럼 SP-WSN을 포함하여 모든 센서 네트워크들은 사용되는 센서 노드의 특성상 성능이 제한적이므로 노드 간의 통신 신뢰도가 낮을 수밖에 없다. 본 논문에서는 위의 특성들을 고려하여 SP-WSN에서 신뢰성있는 통신을 할 수 있는 향상된 순방향 에러정정 기법(FEC) 기법을 제안한다. 싱크에서 수집되는 데이터양과 정전되는 노드 수를 다른 기법들과 비교함으로써 제안 기법의 성능 검증을 수행하였다.

• 한국통신학회논문지
• /
• 제33권3C호
• /
• pp.281-292
• /
• 2008

센서 네트워크의 주요 애플리케이션은 저 전력 센서 장치로 이루처진 무선 네트워크를 이용하여 악의적인 환경을 감시하고 이에 대한 정보를 유선 네트워크와 연결된 기지국으로 전송한다. 이 과정에서 개별 센서노드의 전력을 보존하기 위해서는 중간 네트워크 노드가 개별 센서로부터 전송되는 결과를 수집해야 한다. 그러나 이런 방법은 위태롭게 된 단일 센서 노드가 전체 센서 네트워크를 무용지물로 만들거나 더 심하게는 운영자로 하여금 잘못된 판독을 신뢰하게 만들 위험을 야기한다. 이 논문에서는 무선 네트워크 환경에서 중간 노드가 안전하게 데이터를 수집하면서 악의적인 센서를 해당 네트워크로부터 안전하게 제거하기 위한 프로토콜을 제안한다. 제안 프로토콜은 안전한 세션이 센서 노드와 게이트웨이 사이에서만 성립하는 다중 네트워크 구조에 유용하며 시뮬레이션을 통해 기존 LHA-SP 기법과 비교 분석한 결과 제안 기법이 LHA-SP 기법보다 키 관리로 인해 발생된 에너지 소비 부하가 3.5% 낮았으며, 키 전달 시간 및 처리 시간은 LHA-SP 기법보다 각각 0.3%와 0.6% 개선된 결과를 얻을 수 있었다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.381-386
• /
• 2006

본 논문에서는 웹 기반의 그리드 컴퓨팅 환경에서 시스템을 모델링하고 스케줄링 기법을 시뮬레이션 할 수 있는 그리드 스케줄링 플랫폼을 설계하고 구현하였다. 구현한 웹기반 그리드 스케줄링 플랫폼은 자바 환경의 그리드 스케줄링 툴킷인 GridSim을 시뮬레이션 도구로 활용하였으며, 자원 모델링, 작업 모델링, 알고리즘 컴파일, 시뮬레이션, 성능분석을 웹 환경에서 빠르게 수행할 수 있다. 구축한 스케줄링 플랫폼은 향후 그리드 연구에 기반구조로 활용될 수 있으며, 스케줄링 기법의 성능 분석을 위한 도구로 사용될 수 있다.

• 한국항해항만학회지
• /
• 제30권1호
• /
• pp.91-96
• /
• 2006

최근 마산항에서는 마산항 개발(1-1단계) 민간투자시설사업을 통해 2011년 개장을 목표로 총 새로운 컨테이너 터미널 개발에 착수하였다. 그러나 인근의 부산신항을 비롯한 울산항 역시 동일한 시기에 새로운 컨테이너 항만의 개장을 예정하고 있어 마산항은 향후 이러한 경쟁항만들과의 치열한 경쟁을 대비한 전략수립이 요구된다. 이러한 배경에서 본 연구에서는 소비자 행동분석에 많이 활용되고 있는 SP기법을 활용하여 향후 마산항을 비롯한 경쟁 항만들의 이용여건 변화 시 고객(화주 및 선사)들의 선호도 변화를 분석하고 그에 따른 전략적 시사점을 도출하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권2호
• /
• pp.105-111
• /
• 2020

태양 에너지 수집형 무선 센서 네트워크(SP-WSN)는 지속적으로 에너지를 수집할 수 있어 배터리 기반 센서 네트워크의 에너지 제약 문제를 완화할 수 있다. 하지만 고정된 싱크를 사용한다면, 싱크 주변에 위치한 노드들의 에너지 소비가 상대적으로 증가하는 문제, 즉 에너지 사용 불균형 문제는 해결하지 못한다. 따라서 최근의 연구에서는 SP-WSN에 모바일 싱크를 사용하여 에너지 불균형 문제에 접근하고 있다. 한편, 무선 전력 전송 기술 발전에 따라 WSN에서 모바일 싱크가 데이터 수집뿐 아니라 무선 전력 전송을 통한 에너지 충전의 역할도 할 수 있다. 본 논문에서는 무선 전력 전송이 가능한 모바일 싱크와 효율적인 클러스터링 기법(클러스터 헤드 선출 포함)을 이용하여 SP-WSN의 에너지 불균형 문제를 최소화하는 기법을 제안한다. 제안 기법은 클러스터 헤드를 무선 전력 전송을 사용하여 충전시키고, 효과적인 헤드 선출을 통해 헤드 주변 노드의 에너지 핫스팟을 완화시켜, 결과적으로 모바일 싱크로 수집되는 데이터양을 증가시킨다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권4호
• /
• pp.83-88
• /
• 2020

태양 에너지 기반 무선 센서 네트워크(SP-WSN) 환경에서는 주기적으로 배터리가 충전되므로 에너지 소모를 최소화하기보다는 수집된 에너지의 효율적인 사용이 중요하다. 한편, 잘 알려진 것처럼 SP-WSN을 포함하여 모든 센서 네트워크들은 사용되는 센서 노드의 특성상 성능이 제한적이므로 노드 간의 통신 신뢰도가 낮을 수밖에 없다. 본 논문에서는 위의 특성들을 고려하여 SP-WSN에서 신뢰성 있는 통신을 할 수 있는 향상된 순방향 에러정정 기법(FEC) 기법을 제안한다. 제안 기법은 우선 1) 에너지 모델링을 통해 노드가 기본 동작 외에 여분으로 사용할 수 있는 에너지양을 계산하고, 이 에너지를 최대한 활용할 수 있는 에러 복구용 패리티의 크기를 결정한다. 동시에 2) 링크 품질 모델링을 통해 현재의 데이터 통신환경에서 에러 복구에 필요한 최적의 패리티도 계산한다. 최종적으로 3) 이 두 가지 패리티의 크기를 동시에 고려함으로써 노드의 정전시간을 줄이면서, 데이터 신뢰성을 증가시킬 수 있는 패리티 크기를 결정할 수 있다. 싱크에서 수집되는 데이터양과 정전되는 노드 수를 다른 기법들과 비교함으로써 성능검증을 수행하였다.

• 대한교통학회지
• /
• 제20권3호
• /
• pp.83-92
• /
• 2002

화물수단선택모형 구축은 화물 및 물류관련 연구에 있어서 중요한 역할을 차지한다. 그러나 이러한 화물수단 선택 모형을 구축하기 위해 실제 관측되는 자료(Revealed Preference:RP)를 이용하는 데는 한계가 존재하며 따라서 선호의식 기법을 활용한 Stated Preference(SP) 자료가 화물수단 선택 모형을 구축하는데 중요한 자료로 사용된다 SP 자료는 이처럼 화물교통 자료의 현실적인 한계를 극복할 수 있지만 SP자료를 이용하여 구축되어지는 화물수단모형인 경우 조사기법의 한계로 RP자료에는 존재하지 않는 편의가 발생한다. 본 논문은 SP 자료를 이용하여 수단선택모형 구축시 발생하는 편의 제거에 대한 연구이다. 특히 본 논문에서는 시뮬레이션 방법을 이용하여 개인의 다양한 선택행태 다양성(heterogeneity)과 이러한 다양성이 SP 다음 질문에 전이되는 문제점을 극복하는 새로운 개념의 화물수단 선택 로짓모형을 제시한다. 또한 단순 로짓모형이 갖고 있는 IIA 특성을 극복하는 화물수단 선택모형도 제시한다. 본 연구를 통해 화물교통에 존재하는 화주의 다양한 선택행태 분석뿐만 아니라 SP 수단선택 모형이 갖는 편의 극복에 본 연구가 일조하기를 기대한다.