• Title/Summary/Keyword: Exact match

Search Result 79, Processing Time 0.027 seconds

A Lower Bound Estimation on the number of LUT′s in Time-Multiplexed FPGA Synthesis (시분할 FPGA 합성에서 LUT 개수에 대한 하한 추정 기법)

  • Eom, Seong-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.7
    • /
    • pp.422-430
    • /
    • 2002
  • For a time-multiplexed FPGA, a circuit is partitioned into several subcircuits, so that they temporally share the same physical FPGA device by hardware reconfiguration. In these architectures, all the hardware reconfiguration information called contexts are generated and downloaded into the chip, and then the pre-scheduled context switches occur properly and timely. Since the maximum number of the LUT's required in the same time determines the size of the chip used in the synthesis, it needs to be minimized, if possible. Many previous work use their own approaches, which are very similar to either scheduling method in high level synthesis or multi-way circuit partitioning method, to solve the problem. In this paper, we propose a method which estimates the lower bound on the number of LUT's without performing any actual synthesis. The estimated lower bounds help to evaluate the results of the previous work. If the estimated lower bound on the number of LUT's exactly matches the number of LUT's of the result from the previous work, the result must be optimal. In contrast, if they do not match, the following two cases are expected : the more exact lower bound may exist, or we might find the new synthesis result better than the result from the previous work. Experimental results show that our lower bound estimation method is very accurate. In almost al] cases experimented, the estimated lower bounds on the number of LUT's exactly match those of the previous synthesis results respectively, implying that the best results from the previous work are optimal as well as our method predicted the exact lower bound for those examples.

Understanding Sexual Identity-related Concerns through the Analysis of Questions on a Social Q&A Site (소셜 Q&A 사이트의 질문 분석을 통한 청소년의 성 정체성(sexual identity) 고민에 대한 이해)

  • Zhu, Yongjun;Nam, Seojin;Yi, Dajeong;Yi, Yong Jeong
    • Journal of Korean Library and Information Science Society
    • /
    • v.51 no.4
    • /
    • pp.101-119
    • /
    • 2020
  • The study aims to understand major topics and concerns of gender identity-related questions expressed by the users of the NAVER social Q&A site. To achieve this goal, we analyzed 2,120 questions created from 2010 to 2018 using natural language- and information retrieval-based methods. Results indicated that the major topics discussed by the users include interpersonal relationships, doubts about gender identity, sexual orientation, feelings and relationships, and concerns about gender identity. In addition, users mainly expressed concerns regarding general issues of gender identity; sexual orientation; negative cognition about gender identity; confession, coming-out, homosexuality; future, heterosexual relationships, military enlistment; and causes of gender identity confusion. The present study effectively derives information needs from real-world concerns about sexual identity by employing topic modeling techniques, and by comparing the advantages of exact match and tf-idf-based information retrieval methods extends methodology of Library and Information Science. Further, it has contributed to the academic maturity of the study of information behavior by observing the information needs or information-seeking behaviors of online community users with specific interests.

Modified Five Field Technique for Primary and Postop Breast Cancer Irradiation (유방암에서의 근치적 또는 수술후 방사선 치료방법 : 5문 조사법)

  • Choi, Eun-Kyung;Chang, Hye-Sook;Yi, Byong-Yong
    • Radiation Oncology Journal
    • /
    • v.9 no.1
    • /
    • pp.165-170
    • /
    • 1991
  • In breast cancer, the treatment volume presents a relatively complex three dimensional structure. Effective radiation therapy requires the delivery of adequate dose to a large target volume using complex beam arrangements. The technique proposed here is our department's method using asymmetric jaw with appropriate couch, collimator and gantry rotation. This technique has the following advantages: 1) all treatments are given in a single clinical set up 2) it does not require half beam blocks 3) it produces exact geomatric match 4) it is very convenient and easy to use 5) it has daily reproducibility.

  • PDF

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P.;Nagarajan, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5723-5743
    • /
    • 2018
  • The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

한국 포장디자인의 전통성에 관한 연구

  • 최동신
    • Archives of design research
    • /
    • v.9
    • /
    • pp.1101-1114
    • /
    • 1994
  • As of today-half a century has passed after 1945, the liberation from Japanese imperialism-it's significant to introspect our culture. On the one hand our culture has succeeded due to the peculiar history, but on the other hand it hasn't. So to speak, it has gained in Quantity but lost in Quality. There are keen, international competition and exchange in the modern culture. So the Qualitive success of modern design depends on if it had an original character or not. According to Korean rapid industrialization, technological extence, and economic growth, the export has increased greatly, but package design hasn't been match for them. Korean expoters have been meeting with cutthroat competition in world market. Under these circumstances it's very important that we have a real understand and interest in our culture, we strengthen the competitive power of home products with good package design. This is our age of not home market but world market. We live in an age when design wins, so that we have to develop the good design native to Korea. Many designers have proposed their opinions with the characteristic designs, but it has been only a fragmentary and passive method. We must seek for the new method more positively. The effective and proper method resolves itself into the following four points. First, to understand Korean history and culture. Second, to have the exact grip of this economic situation. Third, to promote the national emotion. Fourth, in conclusion, to accord the package design with them. We cannot put off this task to overcome the cultural subordination, to place Korea on a firm cultural basis in the world, and to contribute to the cultural exchange of package design. First, to understand Korean history and culture. Second, to have the exact grip of this economic situation. Third, to promote the national emotion. Fourth, in conclusion, to accord the package design with them. We cannot put off this task to overcome the cultural subordination, to place Korea on a firm cultural basis in the world, and to contribute to the cultural exchange of package design.

  • PDF

Analysis of the operation effciency with the application of fabirc design CAD system (직물설계 CAD System활용에 따른 작업성 분석)

  • Kim, Hee-Sam;Kim, Mi Sun;Lee, Young Hee
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.8 no.1
    • /
    • pp.11-17
    • /
    • 2005
  • This study was performed to analysis the operation process when fabric pattern design was done by the use of CAD system compared with the manual work in order to determine the operation efficiency with the application of fabric design CAD system. The results of the study were as follows: 1. since 160,000 colors were supported by CAD system, color proposed by consumer was able to match exactly according to the its design. However, exact color matching was not possible by manual work. 2. Woven state of back of pattern design could be identified simultaneously with face of it for CAD system, while face and back of the fabrics should be designed separatedly in case of manual work. 3. Since the combination of warp and filling yarn was compatible with the fabric density in one repeat unit in CAD system, exact size of pattern design to be woven was able to expressed. 4. Only simple graphical expression by manual work was seen, while with the CAD system, texture and shade effect as well as graphical expression could be expressed and so fault could be reduced in advance with the simulation of actual feeling of fabrics in the screen. In conclusion, when CAD system will be introduced to the textile industry, operation time of designing pattern can be reduced. Since the operation is easy and simple, a beginner can operate CAD system easily. Thus, production and wage costs can be saved and this can be related directly with the improvement of productivity which is the main purpose of introducing CAD system.

  • PDF

An Exact BER Analysis of Dual-Hop MIMO Decouple-and-Forward Relaying with Orthogonal Space-Time Block Codes (직교 시공간 블록 부호를 적용한 듀얼 홉 MIMO Decouple-and-Forward 릴레이에 대한 정확한 비트 에러율 분석)

  • Lee, Jae-Hoon;Kim, Dong-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1147-1155
    • /
    • 2008
  • In this paper, we derive the probability density function (PDF) of end-to-end signal-to-noise ratio (SNR) for t he dual-hop MIMO (Multiple-Input Multiple-Output) DCF (Decouple-and-Forward) system. We also provide the end-to-end bit error ratio (BER) with M-ary PSK constellations for four antenna combinations. These are (1,8,1), (8,1,8), (2,4,2), and (4,2,4). Each number in the parentheses is the number of the transmit antenna at the source, the transmit and receive antenna at the relay and the receive antenna at the destination, respectively. We show t hat the end-to-end BER expression with M-ary PSK constellations makes an exact match with numerical results. We also show that MIMO DCF relay system achieves spatial diversity.

A comparative analysis for the original references of prescriptions including Rhei Rhizoma in Dongeuibogam (동의보감(東醫寶鑑) 중 대황(大黃) 처방의 원저(原著) 비교 분석 연구)

  • Kim, An-Na;Lee, Chia-Wei;Oh, Yong-Taek;Jang, Hyun-Chul;Kim, Hong-Jin
    • Journal of Haehwa Medicine
    • /
    • v.23 no.1
    • /
    • pp.21-55
    • /
    • 2014
  • Objectives : This report describes the original references of 154 formulas related to the use of Rhei Rhizoma main blended from Dongeuibogam. Methods : This study analyzes the original references of 154 formulas including Rhei Rhizoma as a key component in Dongeuibogam. Results : There were five types as follows: 1.There is no exact match between 154 formulas in Dongeuibogam and the original formulas in references. 2. Case that could not found the original formula in reference: 22%. 3. Case that the citation is the similar to the original reference: 4%. 4. Case that the citation is not same to expression but contents basically: 73%. 5. Case of addition of content: 1% Conclusions : Most formulas related to the use of Rhei Rhizoma main blended from Dongeuibogam are similar to the contents in the original references. But we can find that Heo Jun, who writes Dongeuibogam, modifies the contents for his intention of editing, idea and situation in Korea.

Flutter analysis by refined 1D dynamic stiffness elements and doublet lattice method

  • Pagani, Alfonso;Petrolo, Marco;Carrera, Erasmo
    • Advances in aircraft and spacecraft science
    • /
    • v.1 no.3
    • /
    • pp.291-310
    • /
    • 2014
  • An advanced model for the linear flutter analysis is introduced in this paper. Higher-order beam structural models are developed by using the Carrera Unified Formulation, which allows for the straightforward implementation of arbitrarily rich displacement fields without the need of a-priori kinematic assumptions. The strong form of the principle of virtual displacements is used to obtain the equations of motion and the natural boundary conditions for beams in free vibration. An exact dynamic stiffness matrix is then developed by relating the amplitudes of harmonically varying loads to those of the responses. The resulting dynamic stiffness matrix is used with particular reference to the Wittrick-Williams algorithm to carry out free vibration analyses. According to the doublet lattice method, the natural mode shapes are subsequently used as generalized motions for the generation of the unsteady aerodynamic generalized forces. Finally, the g-method is used to conduct flutter analyses of both isotropic and laminated composite lifting surfaces. The obtained results perfectly match those from 1D and 2D finite elements and those from experimental analyses. It can be stated that refined beam models are compulsory to deal with the flutter analysis of wing models whereas classical and lower-order models (up to the second-order) are not able to detect those flutter conditions that are characterized by bending-torsion couplings.

Road Centerline Tracking From High Resolution Satellite Imagery By Least Squares Templates Matching

  • Park, Seung-Ran;Kim, Tae-Jung;Jeong, Soo;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.34-39
    • /
    • 2002
  • Road information is very important for topographic mapping, transportation application, urban planning and other related application fields. Therefore, automatic detection of road networks from spatial imagery, such as aerial photos and satellite imagery can play a central role in road information acquisition. In this paper, we use least squares correlation matching alone for road center tracking and show that it works. We assumed that (bright) road centerlines would be visible in the image. We further assumed that within a same road segment, there would be only small differences in brightness values. This algorithm works by defining a template around a user-given input point, which shall lie on a road centerline, and then by matching the template against the image along the orientation of the road under consideration. Once matching succeeds, new match proceeds by shifting a matched target window further along road orientation at the target window. By repeating the process above, we obtain a series of points, which lie on a road centerline successively. A 1m resolution IKONOS images over Seoul and Daejeon were used for tests. The results showed that this algorithm could extract road centerlines in any orientation and help in fast and exact he ad-up digitization/vectorization of cartographic images.

  • PDF