• Title/Summary/Keyword: March algorithm

Search Result 67, Processing Time 0.026 seconds

An Efficiency Testing Algorithm for Realistic Faults in Dual-Port Memories (이중 포트 메모리의 실제적인 고장을 고려한 효율적인 테스트 알고리즘)

  • Park, Young-Kyu;Yang, Myung-Hoon;Kim, Yong-Joon;Lee, Dae-Yeal;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.2
    • /
    • pp.72-85
    • /
    • 2007
  • The development of memory design and process technology enabled the production of high density memory. However, this increased the complexity of the memory making memory testing more complicated, and as a result, it brought about an increase in memory testing costs. Effective memory test algorithm must detect various types of defects within a short testing time, and especially in the case of port memory test algorithm, it must be able to detect single port memory defects, and all the defects in the dual port memory. The March A2PF algorithm proposed in this paper is an effective test algorithm that detects all types of defects relating to the duel port and single port memory through the short 18N test pattern.

An Improved Branch-and-Bound Algorithm for Scheduling Jobs on Identical Machines

  • Park, Sung-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.2
    • /
    • pp.73-81
    • /
    • 1975
  • In an earlier paper ('Scheduling Jobs on a Number of Identical Machines' by Elmaghraby and Park, March 1974, AIIE Transactions) a branch-and-bound algorithm was developed for the sequencing problem when all jobs are available to process at time zero and are independet (i.e., there are not a priori precedence relationships among jobs.). However, the amount of computation required by the algorithm was not considered to be short if more than 50 jobs were processed. As an effort to improve the algorithm, the present paper modifies the implicit enumeration procedure in the algorithm so that moderately large problems can be treated with what appears to be a short computational time. Mainly this paper is concerned with improving the lower bound in the implicit enumeration procedure. The computational experiences with this new branch-and-bound algorithm are given.

  • PDF

Algorithms for Detecting Coupling Faults in Semiconductor RAM's (반도체 RAM의 결합고장을 검출하는 알고리듬)

  • 여정모;조상복
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.1
    • /
    • pp.51-63
    • /
    • 1993
  • "Algorithm DA" is proposed to test linked 2-CFs(2-Coupling Faults) with order 2 or 3 which are not perfectly detected in conventional algorithms. "Test 1*", "Test 2*" and "Algorithm RA" are proposed restricted 3-CFS. The time complexity of "Test 1*" is reduced in view of the detection of 3-CFS. "Test 2*" and "Algorithm RA" have not only the reduces time complexity but also the improved fault coverage in comparison with conventional algorithms. And "Algorithm RA" can be applied step by step according to the degree of the fault coverage. If "Algorithm RA" is applied to the memory with parallel test. its time complexity is reduced considerably. It is proved that the MT(March Test) with nonlinear address sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.ss sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.

  • PDF

An Efficient Programmable Memory BIST for Dual-Port Memories (이중 포트 메모리를 위한 효율적인 프로그램 가능한 메모리 BIST)

  • Park, Young-Kyu;Han, Tae-Woo;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.8
    • /
    • pp.55-62
    • /
    • 2012
  • The development of memory design and process technology enabled the production of high density memory. As the weight of embedded memory within aggregate Systems-On-Chips(SoC) gradually increases to 80-90% of the number of total transistors, the importance of testing embedded dual-port memories in SoC increases. This paper proposes a new micro-code based programmable memory Built-In Self-Test(PMBIST) architecture for dual-port memories that support test various test algorithms. In addition, various test algorithms including March based algorithms and dual-port memory test algorithms are efficiently programmed through the proposed algorithm instruction set. This PMBIST has an optimized hardware overhead, since test algorithm can be implemented with the minimum bits by the optimized algorithm instructions.

CM2 Test Algorithm for Embedded Dual Port Memory (내장된 이중 포트 메모리 테스트를 위한 CM2 테스트 알고리즘)

  • Yang, Sun-Woong;Chang, Hoon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.6
    • /
    • pp.310-316
    • /
    • 2001
  • 본 논문에서는 10N March 테스트 알고리즘에 기반한 내장된 이중 포트 메모리를 위한 효율적인 테스트 알고리즘을 제안하였다. 제안된 알고리즘은 각각의 포트에 대해 독립적으로 테스트 알고리즘을 적용함으로써 각각의 포트에 대해서 단일 포트 메모리 테스트 알고리즘을 적용하는 방법에 비해 시간 복잡도를 20N에서 8.5N으로 시간 복잡도를 줄였다. 그리고 제안된 알고리즘은 주소 디코더 고장, 고착 고장, 천이 고장, 반전 결합 고장, 동행 결합 고장을 모두 검출할 수 있다.

  • PDF

COMPARISON OF RED TIDE DETECTION BY A NEW RED TIDE INDEX METHOD AND STANDARD BIO-OPTICAL ALGORITHM APPLIED TO SEA WIFS IMAGERY IN OPTICALLY COMPLEX CASE-II WATERS

  • Shanmugam Palanisamy;Ahn Yu-Hwan
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.445-449
    • /
    • 2005
  • Various methods to detect the phytoplankton/red tide blooms in the oceanic waters have been developed and tested on satellite ocean color imagery since the last two and half decades, but accurate detection of blooms with these methods remains challenging in optically complex turbid waters, mainly because of the eventual interference of absorbing and scattering properties of dissolved organic and particulate inorganic matters with these methods. The present study introduces a new method called Red tide Index (Rl), providing indices which behave as a good measure of detecting red tide algal blooms in high scattering and absorbing waters of the Korean South Sea and Yellow Sea. The effectiveness of this method in identifying and locating red tides is compared with the standard Ocean Chlorophyll 4 (OC4) bio-optical algorithm applied to SeaWiFS ocean imagery, acquired during two bloom episodes on 27 March 2002 and 28 September 2003. The result revealed that OC4 bio-optical algorithm falsely identifies red tide blooms in areas abundance in colored dissolved organic and particulate inorganic matter constituents associated with coastal areas, estuaries and river mouths, whereas red tide index provides improved capability of detecting, predicting and monitoring of these blooms in both clear and turbid waters.

  • PDF

A Study on the GIS for The Sea Environmental Management II (- Developing a Line Density Algorithm for The Quantification to the Sea Surface Temperature Distribution - ) (GIS을 활용한 해양환경관리에 관한 연구 II (해수면 수온분포의 정량화를 위한 선 밀도 알고리즘 개발))

  • Lee, Hyoung-Min;Park, Gi-Hark
    • Journal of environmental and Sanitary engineering
    • /
    • v.21 no.4 s.62
    • /
    • pp.61-76
    • /
    • 2006
  • A Line Density algorithm was developed to quantify the sea surface temperature distribution using NOAA Sea Surface Temperature(SST) data and Geographic Information Systems(GIS), In addition, a GIS based automation model was designed to extract the Line Density Indices were determined by applying K-means Cluster. SST data in terms of March to May obtained on the coastal area of the Uljin from 2001 to 2004 in spring were used to make two data sets of average sea water temperature map in terms of year as well as month. From the result it was formed that water temperature gradient in April was the strongest among the other months, In particular very strog formation of oceanic front as well as temperature gradients were observed in front of the coastal area around Wonduk and Jukbyeon countries. Because those coastal area is a confront zone of two cold and a warm. It is expected that the development of a Line Density Algorithm would contribute to quantify of the SST for the research of Sea Surface Front(SSF) related to marine life management and the sea environmental conservation.

A Study on the Application of ANN for Surface Roughness Prediction in Side Milling AL6061-T4 by Endmill (AL6061-T4의 측면 엔드밀 가공에서 표면거칠기 예측을 위한 인공신경망 적용에 관한 연구)

  • Chun, Se-Ho
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.20 no.5
    • /
    • pp.55-60
    • /
    • 2021
  • We applied an artificial neural network (ANN) and evaluated surface roughness prediction in lateral milling using an endmill. The selected workpiece was AL6061-T4 to obtain data of surface roughness measurement based on the spindle speed, feed, and depth of cut. The Bayesian optimization algorithm was applied to the number of nodes and the learning rate of each hidden layer to optimize the neural network. Experimental results show that the neural network applied to optimize using the Expected Improvement(EI) algorithm showed the best performance. Additionally, the predicted values do not exactly match during the neural network evaluation; however, the predicted tendency does march. Moreover, it is found that the neural network can be used to predict the surface roughness in the milling of aluminum alloy.

Does a preterm labor-assessment algorithm improve preterm labor-related knowledge, clinical practice confidence, and educational satisfaction?: a quasi-experimental study (조기진통 사정 알고리즘은 실습 시 조기진통 관련 지식, 임상수행자신감, 교육만족도에 유효한가?: 유사실험 연구)

  • Hee-Young Choi;Jeung-Im Kim
    • Women's Health Nursing
    • /
    • v.29 no.3
    • /
    • pp.219-228
    • /
    • 2023
  • Purpose: Preterm birth is increasing, and obstetric nurses should have the competency to provide timely care. Therefore, training is necessary in the maternal nursing practicum. This study aimed to investigate the effects of practice education using a preterm-labor assessment algorithm on preterm labor-related knowledge and clinical practice confidence in senior nursing students. Methods: A pre-post quasi-experimental design with three groups was used for 61 students. The preterm-labor assessment algorithm was modified into three modules from the preterm-labor assessment algorithm by March of Dimes. We evaluated preterm labor-related knowledge, clinical practice confidence, and educational satisfaction. Data were analyzed with the paired t-test and repeated-measures analysis of variance. Results: The practice education using a preterm-labor assessment algorithm significantly improved both preterm labor-related knowledge and clinical practice confidence (paired t=-7.17, p<.001; paired t=-5.51, p<.001, respectively). The effects of the practice education using a preterm-labor assessment algorithm on knowledge lasted until 8 weeks but decreased significantly at 11 and 13 weeks after the program, while the clinical practice confidence significantly decreased at 8 weeks post-program. Conclusion: The practice education using a preterm-labor assessment algorithm was effective in improving preterm labor-related knowledge and clinical practice confidence. The findings suggest that follow-up education should be conducted at 8 weeks, or as soon as possible thereafter, to maintain knowledge and clinical confidence, and the effects should be evaluated.

The Implementation of the Built-In Self-Test for AC Parameter Testing of SDRAM (SDRAM 의 AC 변수 테스트를 위한 BIST구현)

  • Sang-Bong Park
    • The Journal of Information Technology
    • /
    • v.3 no.3
    • /
    • pp.57-65
    • /
    • 2000
  • We have proposed BIST method and circuit for embedded 16M SDRAM with logic. It can test the AC parameter of embedded 16M SDRAM using the BIST circuit capable of detecting the address of a fail cell of a 16M SDRAM installed in an Merged Memory with Logic(MML) generating the information of repair for redundancy circuit. The function and AC parameter of the embedded memory can also be tested using the proposed BIST method. The total gate of the BIST circuit is approximately 4,500 in the case of synthesizing by $0.25\mu\textrm{m}$ cell library. and verify the result of Verilog simulation. The test time of each one AC parameter is about 200ms using 2Y-March 14N algorithm.

  • PDF