• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.4
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) model represents the topological relation between modules. In general, SP model based floorplanners search solutions using Simulated-Annealing(SA) algorithm. Several SA based floorplanning techniques using SP model have been published. To improve the performance of those techniques they tried to improve the speed for evaluation function for SP model, to find better scheduling methods and perturb functions for SA. In this paper we propose a two phase SA based algorithm. In the first phase, white space between modules is reduced by applying compaction technique to the floorplan obtained by an SP. From the compacted floorplan, the corresponding SP is determined. Solution space has been searched by changing the SP in the SA framework. When solutions converge to some threshold value, the first phase of the SA based search stops. Then using the typical SA based algorithm, ie, without using the compaction technique, the second phase of our algorithm continues to find optimal solutions. Experimental results with MCNC benchmark circuits show that how the proposed technique affects to the procedure for SA based floorplainning algorithm and that the results obtained by our technique is better than those obtained by existing SA-based algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.598-603
• /
• 2008

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

• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.254-262
• /
• 2005

This paper presents a new sequential indexing method called segment-page indexing (SP-indexing) for multidimensional range queries. The design objectives of SP-indexing are twofold:(1) improving the range query performance of multidimensional indexing methods (MIMs) and (2) providing a compromise between optimal index clustering and the full index reorganization overhead. Although more than ten years of database research has resulted in a great variety of MIMs, most efforts have focused on data-level clustering and there has been less attempt to cluster indexes. As a result, most relevant index nodes are widely scattered on a disk and many random disk accesses are required during the search. SP-indexing avoids such scattering by storing the relevant nodes contiguously in a segment that contains a sequence of contiguous disk pages and improves performance by offering sequential access within a segment. Experimental results demonstrate that SP-indexing improves query performance up to several times compared with traditional MIMs using small disk pages with respect to total elapsed time and it reduces waste of disk bandwidth due to the use of simple large pages.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.368-369
• /
• 2019

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.3C
• /
• pp.281-292
• /
• 2008

A main application of sensor networks are to monitor and to send information about a possibly hostile environment to a powerful base station connected to a wired network. To conserve power from each sensor, intermediate network nodes should aggregate results from individual sensors. However, it can make it that a single compromised sensor can render the network useless, or worse, mislead the operator into trusting a false reading. In this paper, we propose a protocol to give us a key aggregation mechanism that intermediate network nodes could aggregate data more safely. The proposed protocol is more helpful at multi-tier network architecture in secure sessions established between sensor nodes and gateways. From simulation study, we compare the amount of the energy consumption overhead, the time of key transmission and the ratio of of key process between the proposed method and LHA-SP. The simulation result of proposed protocol is low 3.5% a lord of energy consumption than LHA-SP, the time of key transmission and the ration of key process is get improved result of each 0.3% and 0.6% than LHA-SP.

• The KIPS Transactions:PartA
• /
• v.13A no.5 s.102
• /
• pp.381-386
• /
• 2006

In this paper, we designed and implemented a web-based grid scheduling platform(WGridSP), which can model a system and simulate scheduling scheme in grid computing. WGridSP used GridSim, a grid scheduling toolkit in java-environment, as a tool for simulation and is able to Perform resource modeling, task modeling, algorithm compiling, simulation, and Performance evaluation rapidly in web environment. WGridSP can be applied as a foundation for grid research and can be used to analyze the efficiency of scheduling algorithm.

• Journal of Navigation and Port Research
• /
• v.30 no.1 s.107
• /
• pp.91-96
• /
• 2006

Recently, the development construction of New Masan Container Terminal (1-1 Phase) with private investment would be set for opening in the 2011 year in Masan Port, Korea However, as new container terminals of the Pusan New Port and 'the New Ulsan Container Terminal neighboring Masan Port will be also planned to open around the time, the strategy establishment for Masan Port is required for a keen competition among these ports. To provide it with strategic points, we applied SP model used for customers' behavior method to analyze customer's preference changes with the shifts of the ports' conditions for customers.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.2
• /
• pp.105-111
• /
• 2020

In this paper, we propose a scheme that minimizes the energy imbalance problem of solar-powered wireless sensor network (SP-WSN) using both a mobile sink capable of wireless power transfer and an efficient clustering scheme (including cluster head election). The proposed scheme charges the cluster head using wireless power transfer from a mobile sink and mitigates the energy hotspot of the nodes nearby the head. SP-WSNs can continuously harvest energy, alleviating the energy constraints of battery-based WSN. However, if a fixed sink is used, the energy imbalance problem, which is energy consumption rate of nodes located near the sink is relatively increased, cannot be solved. Thus, recent research approaches the energy imbalance problem by using a mobile sink in SP-WSN. Meanwhile, with the development of wireless power transmission technology, a mobile sink may play a role of energy charging through wireless power transmission as well as data gathering in a WSN. Simulation results demonstrate that increase the amount of collected data by the sink using the proposed scheme.

• KIPS Transactions on Computer and Communication Systems
• /
• v.9 no.4
• /
• pp.83-88
• /
• 2020

In Solar-powered wireless sensor networks(SP-WSN), the battery is periodically charged, so the best use of harvested energy is more important, rather than minimizing energy consumption. Meanwhile, as is well known, the reliability of communication between sensor nodes is very limited due to the resource-constraint of sensor nodes. In this paper, we propose an advanced FEC (forward error correction) scheme which can give SP-WSN more reliability for communication. Firstly, the proposed scheme uses energy modeling to calculate the amount of surplus energy which can be utilized for extra operations, and then determines the number of additional parity bits according to this amount of surplus energy. At the same time, link quality modeling calculates the optimal parity bits for error recovery in the current data communication environment. Finally, by considering these two parity sizes, it is possible to determine the optimal parity size that can maximize the data reliability without affecting the node black out. Performance verification was performed by comparing the amount of data collected at the sink and the number of outage nodes with other schemes.

• Journal of Korean Society of Transportation
• /
• v.20 no.3
• /
• pp.83-92
• /
• 2002

Freight mode choice models are essential to the analysis of many areas of transport research. However, observations of actual market choices have only been made in a limited number of situations. Therefore, stated preference(SP) techniques have emerged as an alternative source of actual market choices to be used for estimating freight mode choice models. Considerable confidence exists about SP data, but little consideration has been given to the potential for estimation bias. This paper has been motivated by the theoretical side of estimating SP discrete choice models, focusing on a case study of freight mode choice. Recently developed simulation methods are used to construct inherent random heterogeneity legit models, which consider individual heterogeneity, its inheritance to the next choices and overcome the independence from irrelevant alternatives (IIA) property. This Paper contributes to the development of models dealing with heterogeneity and its inheritance, and sheds light on the heterogeneity of freight transport.