• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.11
• /
• pp.64-74
• /
• 1999

A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

• Journal of Distribution Science
• /
• v.13 no.5
• /
• pp.71-82
• /
• 2015

Purpose - The purpose of this study is to investigate risk price implied from the pricing kernel of Korean stock distribution market. Recently, it is considered that the quantitative easing programs of major developed countries are contributing to a reduction in global uncertainty caused by the 2007~2009 financial crisis. If true, the risk premium as compensation for global systemic risk or economic uncertainty should show a decrease. We examine whether the risk price in the Korean stock distribution market has declined in recent years, and attempt to provide practical implications for investors to manage their portfolios more efficiently, as well as academic implications. Research design, data and methodology - To estimate the risk price, we adopt a non-parametric method; the minimum norm pricing kernel method under the LOP (Law of One Price) constraint. For the estimation, we use 17 industry sorted portfolios provided by the KRX (Korea Exchange). Additionally, the monthly returns of the 17 industry sorted portfolios, from July 2000 to June 2014, are utilized as data samples. We set 120 months (10 years) as the estimation window, and estimate the risk prices from July 2010 to June 2014 by month. Moreover, we analyze correlation between any of the two industry portfolios within the 17 industry portfolios to suggest further economic implications of the risk price we estimate. Results - According to our results, the risk price in the Korean stock distribution market shows a decline over the period of July 2010 to June 2014 with statistical significance. During the period of the declining risk price, the average correlation level between any of the two industry portfolios also shows a decrease, whereas the standard deviation of the average correlation shows an increase. The results imply that the amount of systematic risk in the Korea stock distribution market has decreased, whereas the amount of industry-specific risk has increased. It is one of the well known empirical results that correlation and uncertainty are positively correlated, therefore, the declining correlation may be the result of decreased global economic uncertainty. Meanwhile, less asset correlation enables investors to build portfolios with less systematic risk, therefore the investors require lower risk premiums for the efficient portfolio, resulting in the declining risk price. Conclusions - Our results may provide evidence of reduction in global systemic risk or economic uncertainty in the Korean stock distribution market. However, to defend the argument, further analysis should be done. For instance, the change of global uncertainty could be measured with funding costs in the global money market; subsequently, the relation between global uncertainty and the price of risk might be directly observable. In addition, as time goes by, observations of the risk price could be extended, enabling us to confirm the relation between the global uncertainty and the effect of quantitative easing. These topics are beyond our scope here, therefore we reserve them for future research.

• Journal of Internet Computing and Services
• /
• v.10 no.5
• /
• pp.79-93
• /
• 2009

For developing the location based service which is individualized and specialized according to the characteristic of the users, the spatio-temporal pattern mining for extracting the meaningful and useful patterns among the various patterns of the mobile object on the spatio-temporal area is needed. Thus, in this paper, as the practical application toward the development of the location based service in which it is able to apply to the real life through the pattern mining from the huge historical data of mobile object, we are proposed STOMP(using Frequency of sequence and Weight) that is the new mining method for extracting the patterns with spatial and temporal constraint based on the problems of mining the optimal moving pattern which are defined in STOMP(F)[25]. Proposed method is the pattern mining method compositively using weighted value(weights) (a distance, the time, a cost, and etc) for our previous research(STOMP(F)[25]) that it uses only the pattern frequent occurrence. As to, it is the method determining the moving pattern in which the pattern frequent occurrence is above special threshold and the weight is most a little bit required among moving patterns of the object as the optimal path. And also, it can search the optimal path more accurate and faster than existing methods($A^*$, Dijkstra algorithm) or with only using pattern frequent occurrence due to less accesses to nodes by using the heuristic moving history.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.6C
• /
• pp.614-622
• /
• 2006

In this paper, we propose an efficient packetization method to reduce the packetization overhead. For the purpose, we firstly verify the relationship between packet length and packet loss rate. The empirical results show that as the packet length is larger than the path MTU, the packet loss rate is drastically increased, producing poor visual quality at the receiver side. However, as the length of the packet is reduced, we should transmit more packets per frame and the packetization overhead will be increased. This increase in the packetization overhead reduces the number of bits allocated to the video data, resulting in the low visual quality. Therefore, each packet should be packetized to have the packet length close to the path MTU. In this paper, we show that the this process of the packetization with the constraint on the packet length is very similar to the dynamic storage allocation in the operating system. We had thoroughly surveyed the dynamic storage allocation methods used in the recent operating systems and propose to use the allocation methods for the video packetization. We empirically show that the proposed method can reduce the packetization overhead upto 28.3%, compared with the conventional sequential packetization method which have been widely used in Internet video transmission.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.5
• /
• pp.444-450
• /
• 2015

The accuracy of small and low cost CCD camera is insufficient to provide data for precisely tracking unmanned aerial vehicles(UAVs). This study shows how UAV can hover on a human targeted tracking object by using CCD camera rather than imprecise GPS data. To realize this, UAVs need to recognize their attitude and position in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for an UAV to estimate of his attitude by environment recognition for UAV hovering, as one of the best important problems. In this paper, we describe a method for the attitude of an UAV using image information of a maker on the floor. This method combines the observed position from GPS sensors and the estimated attitude from the images captured by a fixed camera to estimate an UAV. Using the a priori known path of an UAV in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a marker on the floor and the estimated UAV's attitude. Since the equations are based on the estimated position, the measurement error may exist all the time. The proposed method utilizes the error between the observed and estimated image coordinates to localize the UAV. The Kalman filter scheme is applied for this method. its performance is verified by the image processing results and the experiment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4B
• /
• pp.323-338
• /
• 2003

The main memory database systems (MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. Recently, it has been increased needs that have the fast data processing as well as the efficient modeling of application requiring for a complicated structure, and conformity to applications that need the strict dta consistency. In MMDBMS, because all the data is located in the main memory, it can support the usable expression methods of data satisfying their needs without performance overhead. The method has the operation to manipulate the data and the constraint such as referential integrity in more detail. The data model consists of this methods is an essential component to decide the expression power of DBMS. In this paper, we discuss about various requests to provide the communication services and propose the data model that support it. The mainly discussed issues are 1) definition of the relationship between tables using the pointer, 2) navigation of the data using the relationship, 3) support of the referential integrity for pointer, 4) support of the uniform processing time for the join, 5) support of the object-oriented concepts, and 6) sharing of an index on multi-tables. We discuss the pointer-based data model that designed to include these issues to efficiently support complication environments.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2000.11a
• /
• pp.247-256
• /
• 2000

오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.1A
• /
• pp.45-52
• /
• 2009

In conventional structural design, deterministic optimization which satisfies codified constraints is performed to ensure safety and maximize economical efficiency. However, uncertainties are inevitable due to the stochastic nature of structural materials and applied loads. Thus, deterministic optimization without considering these uncertainties could lead to unreliable design. Recently, there has been much research in reliability-based design optimization (RBDO) taking into consideration both the reliability and optimization. RBDO involves the evaluation of probabilistic constraint that can be estimated using the RIA (Reliability Index Approach) and the PMA(Performance Measure Approach). It is generally known that PMA is more stable and efficient than RIA. Despite the significant advancement in PMA, RBDO still requires large computation time for large-scale applications. In this paper, A new reliability-based design optimization (RBDO) method is presented to achieve the more stable and efficient algorithm. The idea of the new method is to integrate a response surface method (RSM) with PMA. For the approximation of a limit state equation, the moving least squares (MLS) method is used. Through a mathematical example and ten-bar truss problem, the proposed method shows better convergence and efficiency than other approaches.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.4D
• /
• pp.361-368
• /
• 2010

It is general that mostly congested sections of national backbone networks have been improved based on the national network expansion plan. However, in case of intermodal terminals which are origins of logistics, it is still so congested that travel time between origin and destination is long. Therefore, intermodal transportation systems plan of major intermodal terminals for the intermodal connector networks between intermodal terminal and national backbone network or intermodal terminal was established. With the limitation of priority methodology applying to intermodal connector facility under existing methodology, this study suggests an improved priority methodology. This study includes characteristics of terminal on the hierarchical structure and assessment list, but it does not concentrate on the specific terminal type through survey. To avoid a certain concentration, budget constraint for each terminal type was considered ahead of priority. Finally priority methodology was developed with two-step assessment under consideration that specific terminal is not involved in intermodal connector facility project. As a result of calculating weights by survey, effects such as d/c and accessibility fluctuations index through project implementation gain high weight, and degree of region underdevelopment gets next. Although the methodology in this study could not yields the priority by assessment list, it will be useful for setting the direction on policy related to intermodal connector facility projects.

• Korean Journal of Culture and Social Issue
• /
• v.19 no.2
• /
• pp.235-257
• /
• 2013

The purpose of this study is to develop the Leisure Obsession Scale and examine the validity of the scale. The Leisure Obsession Scale was developed and identified its validity by exploratory factor analysis, confirmatory factor analysis, and correlation analysis. The Leisure Obsession Scale consists of two factors, which are 'Leisure Preoccupation' and 'Leisure Stereotype'. Those two factors indicated the reasonable fit index by confirmatory factor analysis. In addition, this scale displayed discriminant validity via measurement of obsession, workaholism, leisure anxiety, and leisure constraint. Also, the results of criterion validation analysis shows that the Leisure Obsession Scale and its subscale are correlated with measure of age, leisure information searching, intention of participation to new leisure activities, and intention of increase in leisure time. Conceptualizing leisure obsession and exploring components of leisure obsession would be valuable for understanding the nature of leisure obsession and its effects on leisure satisfaction, and suggesting more effective psychological intervention in a diverse population.