• The Journal of the Acoustical Society of Korea
• /
• v.14 no.1E
• /
• pp.14-21
• /
• 1995

This paper presents a parallel sorting algorithm suitable for the SIMD multiprocessor. The algorithm finds pivots for partitioning the data into ordered subsets. The data can be evenly distributed to be sorted since it uses the probability theory. For n data elements to be sorted on p processors, when $n{\geq}p^2$, the algorithm is shown to be asymptotically optimal. In practice, sorting 8 million data items on 64 processors achieved a 48.43-fold speedup, while the PSRS required a 44.4-fold speedup. On a variety of shared and distributed memory machines, the algorithm achieved better than half-linear speedups.

• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.682-686
• /
• 2009

The MAC protocol of HiperLAN/2 is based on TDMA/TDD. The radio channels are assigned by AP(Access Point) that is centrally operated. Mobile terminal that data transmission is necessary to uplink requests radio resource to AP through RCH channel. The changing number of RCHs in each MAC frame is important because too many RCHs may result in a waste of radio resources and too few RCHs may result in many access collisions and prolong time that connect to AP. Therefore, number of RCH should be allocated properly according to traffic. From these viewpoint, this paper proposes an advanced scheme that dynamically changed the number of RCH which is based on the number of success and collision of RR message in previous MAC frame. To prove efficiency of proposed scheme, a lots of simulations are conducted and analyzed.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.144-154
• /
• 2001

다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.734-740
• /
• 2003

링 루팅 및 파장할당 문제는 최근 활발하게 구축되는 있는 WDM 링의 설계 및 운용에 있어서 매우 중요한 문제이다. 이 문제는 링 상의 노드 쌍간에 단위수요가 주어졌을 때, 각 수요들을 링 상의 두 가지 가능한 경로 중 하나로 보내기 위한 광경로의 설정과 설정된 광경로에 파장을 할당하는 두 가지 의사결정을 동시에 결정하여야 하는 매우 복잡한 문제이다. 또한 파장할당시에 동일한 링크를 공유하는 광경로에는 동일한 파장을 할당할 수 없다는 제악이 있으면서, 목적함수는 할당하는 파장의 수를 죄소화하는 것이 된다. 본 연구에서는 링 루팅 및 파장할당 문제에 대매 평행루팅을 만족하는 최적해가 항상 존재한다는 것을 보이고, 최적해의 다양한 특성들을 규명하기로 한다. 또한 새로운 하한을 제시하고 이 하한이 기존의 하한에 비해서 매우 효과적임을 보이도록 한다.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.39 no.4
• /
• pp.395-402
• /
• 2002

In the conventional public switched telephone network(PSTN), there are various types of modulation that can be used in ADSL to offer fast data communication, two of which are CAP(Carrierless Amplitude Phase) and DMT(Discrete MultiTone). As we consider the current situation, DMT is getting more predominant in the market than CAP. One of the reasons is that it gives high performance in spite of its high complexity Since DMT divides the full range of bandwidth into 256 sub-channels, it can be highly adaptive in the circumstances, where the problems of attenuation and noise caused by the propagation distance are very crucial. In this paper, a new bit loading algorithm for DMT modulation is proposed. The proposed algorithm can be efficiently implemented in a way that it requires less computation than the conventional modulation techniques. In contrast to the conventional algorithms which perform sorting processing, the proposed algorithm uses look-up tables to reduce the repetition of calculation. Consequently, it is shown that less processing time and lower complexity can be achieved.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.2
• /
• pp.61-70
• /
• 2008

Dynamic memory allocators are used for embedded systems to increase flexibility to manage unpredictable inputs and outputs. As embedded systems generally run continuously during their whole lifetime, fragmentation is one of important factors for designing the memory allocator. To minimize fragmentation, a budgeted memory allocator that has dedicated storage for predetermined objects is proposed. A budgeting method based on a mathematical analysis is also presented. Experimental results show that the size of the heap storage can be reduced by up to 49.5% by using the budgeted memory allocator instead of a state-of-the-art allocator. The reduced fragmentation compensates for the increased code size due to budgeted allocator when the heap storage is larger than 16KB.

• Journal of Korea Water Resources Association
• /
• v.37 no.4
• /
• pp.283-292
• /
• 2004

In the past, it was unnecessary to consider the reallocation of reservoir storage because new reservoir construction was relatively not difficult. However, it became necessary since it is so difficult to construct new reservoirs in these days. In this study, the change of the water supply capability is evaluated through conservation storage drawdown frequency analysis, hydropower analysis, reliability, resiliency and vulnerability analyses for Geum River basin. As a result, it is confirmed that water supply capability of Daechung reservoir can be increased by reallocating flood control storage to conservation storage.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.9
• /
• pp.1889-1894
• /
• 2011

Channel allocation is one of the important issues in the multichannel transmission. In the cognitive radio networks, channel allocation scheme should be designed to improve spectrum efficiency without interfering with the transmission of licensed users. In this paper, we propose a spectrum hole prediction based channel allocation scheme. The proposed channel allocation scheme, predicts spectrum hole by using the channel success rate, and limit the transmission of secondary user's data, and it reduces the interference to the primary user. The performance of proposed channel allocation scheme is evaluated by the computer simulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1899-1909
• /
• 1999

Considering survivability in fiber-optic transmission networks using B-DCS(Broadband Digital Cross-connect System), a network design problem consists of WCAP(Working Channel Assignment Problem) and SCAP(Spare Channel Assignment Problem). WCAP has not been studied intensively as a part of a network design problem to minimize total network cost while SCAP has been studied in the several papers as an independent problem. In this study, we developed a WSCAP(Working and Spare Channel Assignment Problem) algorithm which is to minimize the total number of spare channels and working channels. After problem description, an IP(Integer Programming) model is formulated and several heuristic algorithms are presented. Finally, the result of a case study is described.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.137-140
• /
• 2011

최근 활발하게 연구되고 있는 4G 이동 통신 시스템의 하나인 LTE-Advanced 시스템에서 릴레이 기법은 주요 기술로써 고려되고 있다. 릴레이 기법을 도입함으로써 LTE-Advanced 시스템은 셀 가장자리 유저들에게 좋은 성능의 서비스를 제공할 수 있을 뿐 아니라 셀 커버리지를 늘릴 수 있을 것으로 기대된다. 하지만 LTE-Advanced 시스템에 릴레이 기술을 도입하는 구체적인 기법은 아직 연구되지 못하고 있다. 이러한 상황에서 우리는 기존의 직교 할당 방식과 중첩 할당 방식을 이용하여 릴레이 기법을 도입시 새로운 자원 할당 방법을 제안할 것이다. 제안 기법의 기본 아이디어는 서비스 지역에 진입한 단말이 채널 정보를 이용하여 eNB(eNodeB)로 접속할지 RS(Relay Station)로 접속할지를 결정한다. 기존의 직교 할당 방식과 중첩 할당 방식을 그대로 적용하는 경우와 비교하여 우리가 새로 제안하는 자원 할당 기법은 전송률 뿐만 아니라 공정성 측면에서도 우수한 성능을 나타낸다.