• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.87-93
• /
• 2015

최근에 사용자 스스로가 네트워크를 구축하여 자신이 소유한 AP의 일부 대역폭을 다른 사람과 공유하는 방법이 대두되었는데 이러한 네트워크를 공유 네트워크라 한다. 응용 애플리케이션으로 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었는데, 서버로부터 클라이언트에게 비디오 스트림을 보내기 위해서는 루트는 서버이고 내부노드는 공유 AP이며 리프는 클라이언트인 트리 구조를 만들게 된다. 기존의 연구들은 공유 AP의 공유대역폭의 합을 최소로 사용해서 모든 클라이언트를 서비스하는 최소 공유대역폭 트리를 구축하는데 주안점을 두고 있다. 본 논문에서는 공유 AP들의 집합이 주어졌을 때 클라이언트의 비디오 스트림 요구를 최대로 만족시키는 최대 요구대역폭 트리를 구축하는 문제가 NP-하드임을 증명하였다. 또 이 문제를 해결하기 위한 효율적인 휴리스틱 알고리즘을 개발하고, 실험을 통해 성능을 평가하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1042-1054
• /
• 1999

공유메모리 병렬프로그램의 오류수정에서 경합의 탐지는 중요하다. 왜냐하면 경합은 잘못된 수행 결과를 초래할 뿐만 아니라, 의도하지 않은 프로그램의 비결정적인 수행을 유발하여 오류수정을 어렵게 하기 때문이다. 특히 최초경합의 탐지는 더욱 중요하다. 그 이유는 최초경합을 제거함으로써 나머지 경합들을 방지할 수도 있기 때문이다. 기존의 수행중 경합 탐지기법들은 접근별 보고방식을 기반으로 하는데, 이 기법들은 임의 공유변수에 대한 병행 쓰레드들의 모든 접근사건들을 검사하기 위해서 접근역사라는 유일한 공유정보를 이용하므로 탐지과정에 심각한 병목현상을 유발시킨다. 그러나, 최초경합 탐지를 위한 경우 이러한 병목현상은 크게 개선될 수 있다. 본 논문에서는, 각 접근사건 검사를 위해 각 쓰레드에 공유되지 않는 독립적인 접근역사를 별개로 두고, 경합을 보고하는 시점인 쓰레드 합류시점에서만 공유되는 접근역사를 이용하도록 함으로써 병목현상을 개선하여 최초경합을 탐지할 수 있는 새로운 수행중 탐지기법을 제안한다. 그러므로 본 기법은 최초경합을 보다 효율적으로 탐지할 수 있기 때문에 수행중 경합 탐지를 더욱 효율적이고 실용적으로 할 수 있다. Abstract Detecting races is important for debugging shared-memory parallel programs, because the races lead to unintended nondeterministic executions of the programs as well as erroneous result and then make debugging programs difficult. Especially, detecting the first races is more important. The reason is that the removal of the first races can make other races disappear. Most existing on-the-fly techniques to detect the races are based on per- access reporting method incurring the serious central bottleneck, because the techniques use unique shared information called access history for checking all accesses of concurrent threads to a shared variable. Such bottleneck, however, can be improved considerably in case of detecting first races. This paper presents a new on-the-fly technique which detects the first races with reduced bottleneck through checking each accesses with private access histories and finally reporting races with shared access histories. Therefore, this technique makes on-the-fly race detection more efficient and practical.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권9호
• /
• pp.1073-1082
• /
• 1999

본 논문에서는 시스템 내의 프로세서들을 효과적으로 사용하기 위한 적응적 프로세서 할당 정책을 제안한다. 프로그램의 병렬성을 향상시키기 위하여 일반적으로 병렬 처리에 사용될 프로세서 개수를 증가시킨다. 그러나 증가된 프로세서들은 그레인 크기에 변화를 일으키며 이는 캐쉬 성능에 영향을 미친다. 특히 대역이 제한된 공유 버스를 사용하는 시스템에서는 프로세서 개수의 증가는 공유 버스에 대한 접근 경쟁을 크게 증가하므로 버스에서 대기하는 시간이 프로세서 증가에 의한 계산 능력 이득을 상쇄시키는 주요한 원인이 되고 있다. 본 논문에서 제안한 적응적 프로세서 할당 정책은 프로그램이 수행되는 도중에 임의의 기간동안 공유버스에 대기중인 프로세서 분포에 관한 정보를 얻는다. 그리고 이 정보를 바탕으로 프로세서 개수를 변경하는 방법이다. 모의 시험에서 적응적 프로세서 할당 정책은 프로그램들의 버스 트래픽 특성에 따른 최적의 적합한 프로세서 개수를 발견함을 보인다. 그리고 적응적 프로세서 할당 정책은 고정된 프로세서 개수를 사용한 가장 좋은 성능보다는 다소 떨어진 성능을 나타내었으나 시스템의 프로세서 활용성을 높여 효과적 시스템 사용에 기여함을 보인다. Abstract In this paper, the adaptive processor allocation policy is suggested to make effective use of processors in system. To enhance the parallelism, the number of processors used in the parallel computing may be increased. However, increasing the number of processors affects the grain size of the parallel program. Therefore, it affects the cache performance. In particular, when the shared bus is employed, since increasing the number of processors can result in a significant amount of contention to achieve the shared-bus, the increased computing power is offset by the bus waiting time due to these contentions. The adaptive processor allocation policy acquires the information about the distribution of waiting processors on shared bus for any execution period of programs. And it changes the number of processors working in parallel processing during the program's run. Our simulation results show that the adaptive processor allocation policy finds the optimum feasible number of processors based on the bus traffic characteristic of programs. Thus, it contributes to effective system utilization, even though it performs slightly less efficiently than using a fixed number of processors with the best performance.

• 한국통신학회논문지
• /
• 제39B권2호
• /
• pp.86-94
• /
• 2014

광 패킷 스위칭은 미래 광 인터넷을 위한 스위칭 기술로 고려되고 있다. 광 패킷 스위칭 내부의 경합 해결을 위해 파장 변환 기법이 광 지연 선로 버퍼와 함께 일반적으로 사용되어 진다. 본 논문에서는 공유형 혹은 아웃풋 광 지연 선로 버퍼를 갖는 비동기 광 패킷 스위칭 시스템의 비용 효율적인 설계를 위해 가변 파장 변환기를 공유함으로써 필요한 파장변환기 개수의 감소를 도출한다. 비동기 가변길이 패킷들을 비용 효율적 설계를 위해 고려하였고, 그러한 광 패킷 스위칭 시스템 내부에 필요한 가변 파장 변환기 개수를 도출하기 위해 출력 단의 채널뿐아니라 유용 가능한 가변 파장 변환기와 내부 파장 또한 찾아 주는 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘을 공유형 혹은 아웃풋 광 지연 선로 버퍼를 갖는 비동기 광 패킷 스위칭 시스템에 적용하여 비용 효율적 설계를 위해 필요한 가변 파장 변환기 및 내부 파장 개수를 도출하였다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.885-890
• /
• 2003

코어 기반 트리(CBT：Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제27권3B호
• /
• pp.226-236
• /
• 2002

본 연구에서는 12.2 Kbps, 64 Kbps, 384 Kbps 트래픽 등의 다양한 QoS를 요구하는 서비스에 대하여 IMT-2000 비동기 방식 시스템의 제어국 (Radio Network Controller; RNC)내의 셀렉터의 트래픽 채널 자원을 효율적으로 이용하기 위한 채널 자원 블럭의 할당 및 자원 관리 방식을 제안하고, 그 성능을 평가한다. 먼저, 트래픽 채널 블럭을 효율적으로 이용하기 위한 방법으로 채널 자원 블럭중에서 일부는 각 트래픽 형태가 전용으로 사용하고 일부는 여러 트래픽 형태가 공유하여 사용하는 방식의 두 가지가 혼합된 하이브리드 방식을 제안하구 모든 트래픽 형태가 공유하여 사용하는 경우와의 블럭킹 확률을 비교하여 제안한 자원 블럭 할당 방식의 성능이 우수함을 보인다. 또한, 채널 자원 블럭 및 블럭내의 트래픽 채널 자원을 효율적으로 할당, 해제, 관리하기 위한 방안으로 블럭을 선택하는 블럭관리 단계와 선택된 블럭내의 사용 가능한 채널을 선택하는 태스크관리 단계의 블럭앤태스크 관리 방식을 제안하고, 하나의 자원 블럭내에서의 음성 트래픽의 호 요구시에 할당할 트래픽 채널을 찾는데 소요되는 평균 탐색 횟수를 평가한다.

• 정보처리학회논문지D
• /
• 제15D권4호
• /
• pp.441-450
• /
• 2008

최근 폼 기반의 웹 시스템에 대한 접근 제어 방법이 서비스 기반 아키텍처를 가지는 클라이언트 시스템 구현에 유용한 방법으로 주목받고있다. 특히 XForms 언어는 서버와 상호작용하는 XML 기반의 사용자 인터페이스를 기술하는 언어로 많이 채용되고 있다. 이 논문에서는 XForms 페이지에 대한 XPath 기반의 접근 제어 규칙을 효율적으로 계산하는 알고리즘을 제안한다. XForms 페이지는 바인딩된 XML 노드에대한 연속된 질의로 모델링할 수 있으며 클라이언트 시스템은 사용자 인터페이스를 생성하면서 XPath 규칙을 계산한다. XPath 규칙은 인스턴스 데이터를 이용하는 조건부를 가지는데 이 조건부의 계산이 규칙들 사이에 또 연속된 질의 사이에 중복되는 경우가 많다. 중복되는 조건부의 효율적인 계산을 위해서 조건부 그래프 모델을 제안하여 동일한 컨텍스트 노드에 대해 이전에 계산된 결과를 재사용하는 방법을 제안하였다. 이 방법은 각 조건부 식이 해당되는 XML 노드에 대해 한번만 계산되는 것을 보장한다.

• 한국통신학회논문지
• /
• 제38A권4호
• /
• pp.371-380
• /
• 2013

셀룰러 인프라 구조에 기반하여 셀룰러 스펙트럼을 공유하여 사용하는 D2D (Device-to-Device) 통신은 몇 가지 장점이 있지만, 셀룰러 네트워크 사용자와 동일한 자원을 사용하므로 간섭이 생기는 큰 문제점이 있다. 특히, 다중 셀에서 셀 경계 D2D 사용자와 셀룰러 사용자 간의 간섭 문제는 셀의 중심부에서보다 훨씬 강도가 높게 발생한다. 따라서, 본 논문에서는 인접한 셀들의 중심에 위치한 SRN (Shared Relay Node)이 셀룰러 링크와 D2D 링크 사이에 발생하는 간섭을 효율적으로 관리하는 새로운 방식을 제안한다. 제안하는 SRN은 기존 Type II 릴레이와 같이 데이터 재전송 역할을 수행할 뿐만 아니라, 추가적으로 간섭 관리를 위한 기능을 수행하기 때문에 몇 가지 기능이 새롭게 정의된다. 셀룰러 링크와 D2D 링크 사이에 간섭 관리를 위한 구체적인 방법으로 본 논문에서는 셀 경계영역 사용자들의 간섭 회피를 위한 SRN 기반 자원할당 방법을 제안하고 이들의 성능을 모의실험을 통해 검증하였다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.449-459
• /
• 1996

본 논문의 퍼지 수리 형태학의 새로운 정의와 신경망을 이용한 이의 구현을 소개 함에 주 목적을 두고 있다. 이 새로운 정의에는 generalized-mean연산자가 중요한 역할을 하고 있다. 본 정의는 신경망을 이용한 구현에 매우 적합할. 연결자 공유 (shared-weight) 신경망의 전반부는 수리 형태적 연산을 수행하기에 적합한 구조를 가 지고 있다. 이 연결자 공유 신경망은 퍼지 수리형태학적 연산을 이용하여 추출 된 특성 정보를 근거로 하여 형태 분류를 수행한다. 따라서, 본 퍼지 정의의 파라 미터들은 신경망의 학습기법을 이용하여 최적화를 기할수 있다. 구조소들(structuring gelements), membership의 값, 그리고 가중 요소(weighting factor)들을 결정하기 위한 학습방법 (learning rule)들이 자세히 열거되어 있다. 적용 예로서 필기체 숫자 인식 문제에 응용한 결과, 퍼지수리 형태학을 이용한 신경망은 이 문제에 있어 현존하는 최고의 결과들과 충분히 견줄만한 결과를 보여주고 있다.

• Journal of Information Science Theory and Practice
• /
• 제5권4호
• /
• pp.26-38
• /
• 2017

Even through many professional organizations increasingly use Q&A sites in their online communities for information sharing, there are few studies which examine what is really going on in the Q&A activities in professional online communities (POC). This study aims to examine the interaction patterns and contents posted in the Q&A site of a POC, KOSEN, a science and technology online community in South Korea, focusing on how actively scientific information and knowledge are shared. The interaction patterns among the participants were identified through social network analysis (SNA) and the contents in the Q&As were examined by content analysis. The results show that the overall network indicated a moderate level of participation and connection and answerers especially tended to be active. Also, there are different interaction patterns depending on academic fields. Relatively few participants were posting leaders who seemed to steer the overall interactions. Furthermore, some content related to manipulation and explanation for experiments, which are in urgent need, seem to be posted in the sites more frequently with more amounts. Combining both SNA and content analysis, this study demonstrated how actively information and knowledge is shared and what types of contents are exchanged. The findings have practical implications for POC managers and practitioners.