• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.7
• /
• pp.349-358
• /
• 2005

False sharing is a result of co-location of unrelated data in the same unit of memory coherency, and is one source of unnecessary overhead being of no help to keep the memory coherency in multiprocessor systems. Moreover. the damage caused by false sharing becomes large in proportion to the granularity of memory coherency. To reduce false sharing in a page-based DSM system, it is necessary to allocate unrelated data objects that have different access patterns into the separate shared pages. In this paper we propose call-site tracing-based shared memory allocator. shortly CSTallocator. CSTallocator expects that the data objects requested from the different call-sites may have different access patterns in the future. So CSTailocator places each data object requested from the different call-sites into the separate shared pages, and consequently data objects that have the same call-site are likely to get together into the same shared pages. We use execution-driven simulation of real parallel applications to evaluate the effectiveness of our CSTallocator. Our observations show that by using CSTallocator a considerable amount of false sharing misses can be additionally reduced in comparison with the existing techniques.

• Journal of Internet Computing and Services
• /
• v.11 no.3
• /
• pp.43-51
• /
• 2010

In this paper, we evaluate the system throughput and the method of optimal wireless resource allocation for the access zone (AZ) and relay zone (RZ) in downlink when the cell coverage is extended using the non-transparent Relay Station (RS) in a 2-hop cellular relay system based on IEEE802.16j, which uses the OFDMA-TDD structure. For the analyses, we first introduce the MAC (Media Access Control) frame structure in the non-transparent mode, then we investigate the interfering elements in both AZ and RZ for the network devices such as the Mobile Station (MS) and RS. Through computer simulation, we analyze the cell coverage extension and system throughput in terms of the distance between Base Station (BS) and RS, then we present the amount of the optimal allocation of wireless resource for the AZ and RZ in downlink using our results.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.3
• /
• pp.85-93
• /
• 2012

In this paper, I designed the satellite system, using the MF-TDMA (Multi Frequency-Time Division Multiple Access) DAMA (Demand-Assigned Multiple Access) method, that allocates the satellite resources more effectively to prevent a large quantity data discard when Earth Terminals (ETs) request their satellite network resource to Network Controller (NC) by using their history information, such as traffic pattern or traffic class which have been receiving, and the network controller allocates the satellite network resource and send to earth terminals by using his history information that earth terminals have been requested already. The U.S. Military Warfighter Information Network-Tactical (WIN-T) community has selected the L-3 Linkabit MF-TDMA DAMA Network Centric Waveform (NCW) as the networking standard for full-mesh IP over SHF satellite communications. In the MF-TDMA DAMA satellite network, network controller allocates the satellite network resources and enables maximum 255 earth terminals to communicate each other for periodic satellite network resource requests of earth terminals.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.3
• /
• pp.75-82
• /
• 2010

Korea has made a plan to allocate CH 14~CH 51 (470 MHz~698 MHz) for DTV. This paper assumes that DTV operates on CH 51 (692 MHz~698 MHz) and CDMA system operates on CH 52 (698 MHz~704 MHz) in spare band. Minimum Coupling Loss (MCL) method to get protection distance and Spectrum Engineering Advanced Monte Carlo Analysis Tool (SEAMCAT) to get guard band through 5 % interference probability are used. The protection distance is required to be 665.67 km at close frequency offset of 698.625 MHz between DTV transmitter and CDMA Base Station (BS) receiver. The required guard band between DTV transmitter and CDMA Mobile Station (MS) receiver is 5 MHz for the worst case of rural environment. There is no serious impact between CDMA MS transmitter and DTV receiver. The required guard band between CDMA BS transmitter and DTV receiver is 6.25 MHz for the worst case of urban environment. The analysis results may offer a reference and be helpful for considering interference between DTV and other communication systems.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2004.07a
• /
• pp.37-37
• /
• 2004

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.12
• /
• pp.2181-2186
• /
• 2006

In this paper, a RTL binding technique for CPLD constraint is proposed. Allocation processing selected module consider the module calculation after scheduling process for circuit by HDL. Select CPLD for constrain after allocation. A Boolean equation is partitioned for CLB by allocated modules. The proposed binding algorithm is description using optimum CLB within a CPLD. The proposed algorithm is examined by using 16 bit FIR filter. In the case that applicate the algorithm, the experiments results show reduction in used CLB.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2006.06a
• /
• pp.279-287
• /
• 2006

최근 컨테이너 터미널의 생산성 향상을 위한 자동화가 국내외에서 활발히 이루어지고 있다. 이에 따라 자동화 컨테이너 터미널의 주요 자원을 효율정으로 운영하는 방안에 대한 연구가 진행되어 왔다. 본 논문에서는 자동화 수평 장치장을 대상으로 ATC 작업 할당 휴리스틱과 YT 배정 휴리스틱을 조합하여 시뮬레이션으로 평가해 본다. 더불어 효율적인 장치 전략과 YT 풀링 범위를 알아보고자 한다. 실험 결과 연구되는 본선 작업들을 두 기의 ATC가 하나씩 번갈아 가며 수행하도록 컨테이너를 분산 장치하고 ATC의 작업 예상 완료 시각을 고려하여 마감 시각이 가장 빠른 작업을 우선 처리하는 작업 할당 휴리스틱과 터미널 전체에서 가장 먼저 올 수 있는 YT에 작업을 배정하는 휴리스틱 조합이 가장 효율적 이었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.195-196
• /
• 2013

다양한 이종의 클라우드 서비스 제공자들은 자원 할당 기간에 기반하여 온디맨드(On-demand) 및 예약형(Reserved) 인스턴스 2 가지로 구분하여 할당하는 가상 머신 인스턴스의 가격을 결정한다. 즉 자원 할당 기간이 상대적으로 짧은 온디맨드 인스턴스의 경우에는 가격이 비싸지만 할당 기간이 상대전으로 긴 예약형 인스턴스는 가격이 저렴하게 책정된다. 본 논문에서는 이와 같은 가격 정책을 기반으로 적응적 예약형 기반 가상 자원 관리 기법을 소개하여 동일한 클라우드 서비스를 달성하면서도 비용을 효과적으로 절감할 수 있도록 한다.

• Proceedings of the KIPE Conference
• /
• 2020.08a
• /
• pp.344-345
• /
• 2020

본 논문에서는 계통연계형 시스템에서 계통 주파수 변동이 발생할 경우 계통 전류 왜곡 보상을 위한 주파수 적응형 위상기반 반복제어기의 설계기법에 대하여 기술한다. 기존의 반복제어기를 적용한 경우 계통 주파수 변동 시 주파수 변동에 따라 제어 성능이 보장되지 않는다는 단점이 있다. 이를 보완하기 위해 PLL로 추정된 계통 위상각을 이용한 반복제어기의 메모리 할당을 통해, 주파수 변동에 대응이 기능한 위성 기반 반복제어기의 설계 방법을 제안하였으며, 모의실험을 통해 그 성능을 검증하였다.