• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.7
• /
• pp.21-28
• /
• 2017

Practical models for FPGA architectures which include performance- and/or density-enhancing components such as carry chains, wide function multiplexers, and memory/multiplier blocks are being applied to academic FPGA placement tools which used to rely on simple imaginary models. Previously the techniques such as pre-packing and multi-layer density analysis are proposed to remedy issues related to such practical models, and the wire length is effectively minimized during initial analytic placement. Since timing should be optimized rather than wire length, most previous work takes into account the timing constraints. However, instead of the initial analytic placement, the timing-driven techniques are mostly applied to subsequent steps such as placement legalization and iterative improvement. This paper incorporates the timing driven techniques, which check if the placement meets the timing constraints given in the standard SDC format, and minimize the detected violations, with the existing analytic placer which implements pre-packing and multi-layer density analysis. First of all, a static timing analyzer has been used to check the timing of the wire-length minimized placement results. In order to minimize the detected violations, a function to minimize the largest arrival time at end points is added to the objective function of the analytic placer. Since each clock has a different period, the function is proposed to be evaluated for each clock, and added to the objective function. Since this function can unnecessarily reduce the unviolated paths, a new function which calculates and minimizes the largest negative slack at end points is also proposed, and compared. Since the existing legalization which is non-timing driven is used before the timing analysis, any improvement on timing is entirely due to the functions added to the objective function. The experiments on twelve industrial examples show that the minimum arrival time function improves the worst negative slack by 15% on average whereas the minimum worst negative slack function improves the negative slacks by additional 6% on average.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.10
• /
• pp.96-106
• /
• 2014

Previous academic research on FPGA tools has relied on simple imaginary models for the targeting architecture. As the first step to overcome such restriction, the issues on analytic placement and legalization which are applied to commercial FPGAs have been brought up, and several techniques to remedy them are presented, and evaluated. First of all, the center of gravity of the placed cells may be far displaced from the center of the chip during analytic placement. A function is proposed to be added to the objective function for minimizing this displacement. And then, the density map is expanded into multiple layers to accurately calculate the density distribution for each of the cell types. Early fixation is also proposed for the memory blocks which can be placed at limited sites in small numbers. Since two flip-flops share control pins in a slice, a compatibility constraint is introduced during legalization. Pre-packing compatible flip-flops is proposed as a proactive step. The proposed techniques are implemented on the K-FPGA fabric evaluation framework in which commercial architectures can be precisely modeled, and modified for enhancement, and validated on twelve industrial strength examples. The placement results show that the proposed techniques have reduced the wire length by 22%, and the slice usage by 5% on average. This research is expected to be a development basis of the optimization CAD tools for new as well as the state-of-the-art FPGA architectures.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.29 no.11
• /
• pp.96-101
• /
• 2015

In recent years, researches regarding optimal placement of CCTV(Closed-circuit Television) cameras via architecture modeling has been conducted. However, for analyzing surveillance coverage through actual human movement, the application of VA(Video Analytics) function of IP(Internet Protocol) cameras has not been studied. This paper compares two methods using data captured from real-world cameras and data acquired from a virtual environment. In using real cameras, we develop GUI(Graphical User Interface) to be used as a logfile which is stored hourly and daily through VA functions and to be used commercially for placement of products inside a shop. The virtual environment was constructed to emulate an real world such as the building structure and the camera with its specifications. Moreover, suitable placement of the camera is done by recognizing obstacles and the number of people counted within the camera's range of view. This research aims to solve time and economic constraints of actual installation of surveillance cameras in real-world environment and to do feasibility study of virtual environment.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.5
• /
• pp.27-34
• /
• 1998

This paper is on the discrete model reduction method over disc-type analytic domains. We define hankel singular value over the disc that is mapped by standard bilinear mapping. And the generalized singular perturbation approximation and the direct truncation are generalized to GSPA and DT over a disc. Furthermore, it is shown that the reduced order model over a smaller domaing has a smaller .inf.-norm error bound. And the poposed reduction method is used to obtain the regional pole placement property.

• Journal of the Ergonomics Society of Korea
• /
• v.17 no.2
• /
• pp.33-48
• /
• 1998

This paper illustrates the application of Fuzzy Theory and Analytic Hierarchy Process(AHP) for developing Occupational Stress Index(OSI). The purpose of the OSI development is for future prediction and problem solving of prevailing occupational stress. In developing OSI, the concept of fuzzy set theory was introduced to determine the existence and level of perceived occupational stress instead of actually measuring the strain parameters. The AHP is adopted to collect different weighting factors, since there exist various perceptions and responses to the occupational stress by different individuals. The validation study revealed that the OSI is a reliable predictor of work-related accident and illness and the physiological health of employees. Creating preventive measures, such as early detection of stress, proper placement and promotion of employees, and job enlargement will be possible by using this OSI effectively.

• English Language & Literature Teaching
• /
• v.12 no.1
• /
• pp.221-238
• /
• 2006

This study investigates the reliability of plagiarism measurement in the ESL essay writing context. The current study aims to address the answers to the following research questions: 1) How does plagiarism measurement affect test reliability in a psychometric view? and 2) how do raters conceive the plagiarism in their analytic scoring? This study uses the mixed-methodology that crosses quantitative-qualitative techniques. Thirty eight international students took an ESL placement writing test offered by the University of Illinois. Two native expert raters rated students' essays in terms of 5 analytic features (organization, content, language use, source use, plagiarism) and made a holistic score using a scoring benchmark. For research question 1, the current study, using G-theory and Multi-facet Rasch model, found that plagiarism measurement threatened test reliability. For research question 2, two native raters and one non-native rater in their email correspondences responded that plagiarism was not a valid analytic area to be measured in a large-scale writing test. They viewed the plagiarism as a difficult measurement are. In conclusion, this study proposes that a systematic training program for avoiding plagiarism should be given to students. In addition, this study suggested that plagiarism is measured reliably in the small-scale classroom test.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.421-424
• /
• 1996

To provide an appropriate knowledge representation technique dependent on a particular domain, we consider the combine analytic hierachy process(CAHP). This is an extended method of the conventional AHP which is useful when two different expert groups are involved. Our problem domain is confined to human resource management including such major activities as planning, selection, placement, compensations, performance evaluation, training, and labor-management relations. We prioritize rules, frames, semantic nets, and predicate logic representation techniques best suited to each and all domains through an exploratory study.

• 제어로봇시스템학회:학술대회논문집
• /
• 1999.10a
• /
• pp.83-87
• /
• 1999

The purpose of this study is to provide the new method for selection of a close to optimal scalar control of linear time-periodic system. The case of scalar control is considered, the gain matrix being assumed to be at worst periodic with the system period T. The form of gain matrix may have various kinds but must have same period, for example, one of each element being represented by Fourier series. As the optimal gain matrix I consider the matrix ensuring the minimum value of the larger real part of the Poincare exponents of the system. Finally we present a pole placement algorithm to make the given system be stable. It is possible to determine the stability of the given periodic system without get the analytic solution. The application of the method does not require the construction of the Floquet solution. At present state of determination of the gain matrix for this case will be done only by systematic numerical search procedures.

• Journal of the Korean Society of Safety
• /
• v.23 no.5
• /
• pp.84-90
• /
• 2008

The occurrence of longitudinal cracking in concrete deck of box girder bridge is affected by many factors, but the most important factors are the shrinkage and thermal gradient of deck slabs. In this study, therefore, the tensile stresses at the bottom of deck were calculated from the experimental data(autogeneous shrinkage, drying shrinkage, and thermal gradient of deck slab). Also, the possibility of longitudinal cracks at bottom of deck was estimated. For this purpose, full-scale box girder segments have been fabricated and tested. The thermal gradients and shrinkage strains of deck slabs were measured after placement of concrete. Also, analytic program was conducted for the evaluation of longitudinal cracking in bridge deck considering differential shrinkage induced from non-uniform moisture distributions in concrete.

• Asia pacific journal of information systems
• /
• v.7 no.1
• /
• pp.85-97
• /
• 1997

This paper is concerned with knowledge representation schemes best suited for human resource management (HRM) problem domains including human resource planing, selection, placement, compensations, performance evaluation, training and labor-management relations. In order to suggest the scheme we consider two research gods. First, we evaluate and prioritize. The knowledge representation techniques of frames rules, semantic nets and predicate logic that hove been recommended to managerial domains. The combined Analytic Hierarchy Process technique is employed to combine individual judgments effectively between two different expert groups. As a result if we are to select a single knowledge representation technique, a frame representation is best for most HRM domains and to combine frames with others is another choice. Second as a strategy for knowledge representation schemes we show some examples for each damn in terms of labeled semantic nets and two types of rules derived from the semantic nets. We propose nine knowledge components as ontologies. The labeled semantic nets con provide some benefits compared with conventional one. More clearly definea node rode information maces it easy to find the ac information. In the rule sets, the variables are the node of the semantic nets. The consistency of rules is validated by the relationship of the knowledge components.