• Title/Summary/Keyword: Optimization and identification

Search Result 427, Processing Time 0.025 seconds

Automated Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations (실시간 객체 모델의 다중 스레드 구현으로의 스케줄링을 고려한 자동화된 변환)

  • Hong, Sung-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.174-182
    • /
    • 2002
  • The object-oriented design methods and their CASE tools are widely used in practice by many real-time software developers. However, object-oriented CASE tools require an additional step of identifying tasks from a given design model. Unfortunately, it is difficult to automate this step for a couple of reasons: (1) there are inherent discrepancies between objects and tasks; and (2) it is hard to derive tasks while maximizing real-time schedulability since this problem makes a non-trivial optimization problem. As a result, in practical object-oriented CASE tools, task identification is usually performed in an ad-hoc manner using hints provided by human designers. In this paper, we present a systematic, schedulability-aware approach that can help mapping real-time object-oriented models to multi-threaded implementations. In our approach, a task contains a group of mutually exclusive transactions that may possess different periods and deadline. For this new task model, we provide a new schedulability analysis algorithm. We also show how the run-time system is implemented and how executable code is generated in our frame work. We have performed a case study. It shows the difficulty of task derivation problem and the utility of the automated synthesis of implementations as well as the Inappropriateness of the single-threaded implementations.

The Development of RFID Utility Statistical Analysis Tool (RUSAT) in Comparison to Barcode for Logistics Activities (물류활동에서 RFID와 바코드 시스템의 효용성 비교를 위한 통계분석 도구(RUSAT) 개발)

  • Ha, Heon-Cheol;Park, Heung-Sun;Kim, Hyun-Soo;Choi, Yong-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.137-146
    • /
    • 2012
  • In SCM(Supply Chain Management), a management paradigm where the customer satisfaction is to be achieved by minimizing the cost, reducing the uncertainty, and obtaining the overall optimization. As it performs the integrated operation of the paths of information, assets, and knowledge from the raw material providers to the retailers, the adoption of RFID(Radio Frequency Identification) in SCM could be expected to magnify the effectiveness of the system. However, there is a huge risk by deciding whether or not RFID system is adopted without the objective analysis under the uncertain circumstances. This research paper presents the statistical analysis methodologies for the comparison of RFID with Barcode on the aspect of utility and the statistical analysis tool, RUSAT, which was programmed for nonstatisticians' convenience. Assuming a pharmaceutical industry, this paper illustrates how the data were entered and analyzed in RUSAT. The results of this research are expected to be used not only for the pharmaceutical related company but also for the manufacturer, the whole-saler, and the retailer in the other logistic industries.

Fingerprint Recognition Algorithm using Clique (클릭 구조를 이용한 지문 인식 알고리즘)

  • Ahn, Do-Sung;Kim, Hak-Il
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.69-80
    • /
    • 1999
  • Recently, social requirements of personal identification techniques are rapidly expanding in a number of new application ares. Especially fingerprint recognition is the most important technology. Fingerprint recognition technologies are well established, proven, cost and legally accepted. Therefore, it has more spot lighted among the any other biometrics technologies. In this paper we propose a new on-line fingerprint recognition algorithm for non-inked type live scanner to fit their increasing of security level under the computing environment. Fingerprint recognition system consists of two distinct structural blocks: feature extraction and feature matching. The main topic in this paper focuses on the feature matching using the fingerprint minutiae (ridge ending and bifurcation). Minutiae matching is composed in the alignment stage and matching stage. Success of optimizing the alignment stage is the key of real-time (on-line) fingerprint recognition. Proposed alignment algorithm using clique shows the strength in the search space optimization and partially incomplete image. We make our own database to get the generality. Using the traditional statistical discriminant analysis, 0.05% false acceptance rate (FAR) at 8.83% false rejection rate (FRR) in 1.55 second average matching speed on a Pentium system have been achieved. This makes it possible to construct high performance fingerprint recognition system.

  • PDF

Optimization of Conditions for the Production of Alginate-degrading Crude Enzyme from Vibrio crassostreae PKA 1002 (Vibrio crassostreae PKA 1002의 알긴산 분해 조효소 생산 최적 조건과 조효소의 특성)

  • SunWoo, Chan;Kim, Koth-Bong-Woo-Ri;Kim, Dong-Hyun;Jung, Seul-A;Kim, Hyun-Jee;Jeong, Da-Hyun;Jung, Hee-Ye;Lim, Sung-Mee;Hong, Yong-Ki;Ahn, Dong-Hyun
    • Microbiology and Biotechnology Letters
    • /
    • v.40 no.3
    • /
    • pp.243-249
    • /
    • 2012
  • This study was conducted to screen an alginate-degrading microorganism and to investigate the characteristics of the alginate-degrading activity of its crude enzyme. A marine bacterium which produces extracellular alginate-degrading enzymes was isolated from the brown alga Sargassum thunbergii. 16S rRNA sequence analysis and physiological profiling resulted in the bacterium's identification as a Vibrio crassostreae strain, named Vibrio crassostreae PKA 1002. Its optimal culture conditions for growth were pH 9, 2% NaCl, $30^{\circ}C$ and a 24 hr incubation time. The optimal conditions for the alginate degrading ability of the crude enzyme produced by V. crassostreae PKA 1002 were pH 9, $30^{\circ}C$, a 48 hr incubation time and 8% alginic acid. The alginate degrading crude enzyme produced 3.035 g of reducing sugar per liter in 4% (w/v) alginate over 1 hr.

A Study on the Identification and Classification of Relation Between Biotechnology Terms Using Semantic Parse Tree Kernel (시맨틱 구문 트리 커널을 이용한 생명공학 분야 전문용어간 관계 식별 및 분류 연구)

  • Choi, Sung-Pil;Jeong, Chang-Hoo;Chun, Hong-Woo;Cho, Hyun-Yang
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.45 no.2
    • /
    • pp.251-275
    • /
    • 2011
  • In this paper, we propose a novel kernel called a semantic parse tree kernel that extends the parse tree kernel previously studied to extract protein-protein interactions(PPIs) and shown prominent results. Among the drawbacks of the existing parse tree kernel is that it could degenerate the overall performance of PPI extraction because the kernel function may produce lower kernel values of two sentences than the actual analogy between them due to the simple comparison mechanisms handling only the superficial aspects of the constituting words. The new kernel can compute the lexical semantic similarity as well as the syntactic analogy between two parse trees of target sentences. In order to calculate the lexical semantic similarity, it incorporates context-based word sense disambiguation producing synsets in WordNet as its outputs, which, in turn, can be transformed into more general ones. In experiments, we introduced two new parameters: tree kernel decay factors, and degrees of abstracting lexical concepts which can accelerate the optimization of PPI extraction performance in addition to the conventional SVM's regularization factor. Through these multi-strategic experiments, we confirmed the pivotal role of the newly applied parameters. Additionally, the experimental results showed that semantic parse tree kernel is superior to the conventional kernels especially in the PPI classification tasks.

Changes of Protein Profiles in Cheonggukjang during the Fermentation Period (전통 청국장의 발효 기간 동안 변화하는 수용성 단백질 개요)

  • Santos, Ilyn;Sohn, Il-Young;Choi, Hyun-Soo;Park, Sun-Min;Ryu, Sung-Hee;Kwon, Dae-Young;Park, Cheon-Seok;Kim, Jeong-Hwan;Kim, Jong-Sang;Lim, Jin-Kyu
    • Korean Journal of Food Science and Technology
    • /
    • v.39 no.4
    • /
    • pp.438-446
    • /
    • 2007
  • The fermented soybean product, cheonggukjang, is favored by many people, partly due to its bio-functional ingredients. Since the fermentation process of cheonggukjang is mediated by enzymes, including proteases, produced by microbes, analysis of the proteome profile changes in cheonggukjang during fermentation would provide us with valuable information for fermentation optimization, as well as a better understanding of the formation mechanisms of the bio-functional substances. The soluble proteins from cheonggukjang were prepared by a phenol/chloroform extraction method, in order to remove interfering molecules for high resolution 2-D gel analysis. Proteomic analysis of the cheonggukjang different fermentation periods suggested that most of the soluble soy proteins were degraded into smaller forms within 20hr, and many microbial proteins, such as mucilage proteins, dominated the soluble protein fraction. The proteomic profile of cheonggukjang was very different from natto, in terms of the 2-D gel protein profile. Among the separated protein spots on the 2-D gels, 50 proteins from each gel were analyzed by MALDI-TOF MS and PMF for protein identification. Due to database limitations with regard to soy proteins and microbial proteins, identification of the changed proteins during fermentation was restricted to 9 proteins for cheonggukjang and 15 for natto. From de novo sequencing of the proteins by a tandem MS/MS, as well as by database searches using BLASTP, a limited number of proteins were identified with low reliability. However, the 2-D gel analysis of proteins, including protein preparation methods, remains a valuable tool to analyze complex mixtures of proteins entirely. Also, for intensive mass spectrometric analysis, it is also advisable to focus on a few of the interestingly changed proteins in cheonggukjang.

Identification of the Environmentally Problematic Input/Environmental Emissions and Selection of the Optimum End-of-pipe Treatment Technologies of the Cement Manufacturing Process (시멘트 제조공정의 환경적 취약 투입물/환경오염물 파악 및 최적종말처리 공정 선정)

  • Lee, Joo-Young;Kim, Yoon-Ha;Lee, Kun-Mo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.39 no.8
    • /
    • pp.449-455
    • /
    • 2017
  • Process input data including material and energy, process output data including product, co-product and its environmental emissions of the reference and target processes were collected and analyzed to evaluate the process performance. Environmentally problematic input/environmental emissions of the manufacturing processes were identified using these data. Significant process inputs contributing to each of the environmental emissions were identified using multiple regression analysis between the process inputs and environmental emissions. Optimum combination of the end-of-pipe technologies for treating the environmental emissions considering economic aspects was made using the linear programming technique. The cement manufacturing processes in Korea and the EU producing same type of cement were chosen for the case study. Environmentally problematic input/environmental emissions of the domestic cement manufacturing processes include coal, dust, and $SO_x$. Multiple regression analysis among the process inputs and environmental emissions revealed that $CO_2$ emission was influenced most by coal, followed by the input raw materials and gypsum. $SO_x$ emission was influenced by coal, and dust emission by gypsum followed by raw material. Optimization of the end-of-pipe technologies treating dust showed that a combination of 100% of the electro precipitator and 2.4% of the fiber filter gives the lowest cost. The $SO_x$ case showed that a combination of 100% of the dry addition process and 25.88% of the wet scrubber gives the lowest cost. Salient feature of this research is that it proposed a method for identifying environmentally problematic input/environmental emissions of the manufacturing processes, in particular, cement manufacturing process. Another feature is that it showed a method for selecting the optimum combination of the end-of-pipe treatment technologies.