• Title/Summary/Keyword: Operation Sequence

Search Result 572, Processing Time 0.03 seconds

Design of a High-Speed Data Packet Allocation Circuit for Network-on-Chip (NoC 용 고속 데이터 패킷 할당 회로 설계)

  • Kim, Jeonghyun;Lee, Jaesung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.459-461
    • /
    • 2022
  • One of the big differences between Network-on-Chip (NoC) and the existing parallel processing system based on an off-chip network is that data packet routing is performed using a centralized control scheme. In such an environment, the best-effort packet routing problem becomes a real-time assignment problem in which data packet arriving time and processing time is the cost. In this paper, the Hungarian algorithm, a representative computational complexity reduction algorithm for the linear algebraic equation of the allocation problem, is implemented in the form of a hardware accelerator. As a result of logic synthesis using the TSMC 0.18um standard cell library, the area of the circuit designed through case analysis for the cost distribution is reduced by about 16% and the propagation delay of it is reduced by about 52%, compared to the circuit implementing the original operation sequence of the Hungarian algorithm.

  • PDF

Smartphone Security Using Fingerprint Password (다중 지문 시퀀스를 이용한 스마트폰 보안)

  • Bae, Kyoung-Yul
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.3
    • /
    • pp.45-55
    • /
    • 2013
  • Thereby using smartphone and mobile device be more popular the more people utilize mobile device in many area such as education, news, financial. In January, 2007 Apple release i-phone it touch off rapid increasing in user of smartphone and it create new market and these broaden its utilization area. Smartphone use WiFi or 3G mobile radio communication network and it has a feature that can access to internet whenever and anywhere. Also using smartphone application people can search arrival time of public transportation in real time and application is used in mobile banking and stock trading. Computer's function is replaced by smartphone so it involves important user's information such as financial and personal pictures, videos. Present smartphone security systems are not only too simple but the unlocking methods are spreading out covertly. I-phone is secured by using combination of number and character but USA's IT magazine Engadget reveal that it is easily unlocked by using combination with some part of number pad and buttons Android operation system is using pattern system and it is known as using 9 point dot so user can utilize various variable but according to Jonathan smith professor of University of Pennsylvania Android security system is easily unlocked by tracing fingerprint which remains on the smartphone screen. So both of Android and I-phone OS are vulnerable at security threat. Compared with problem of password and pattern finger recognition has advantage in security and possibility of loss. The reason why current using finger recognition smart phone, and device are not so popular is that there are many problem: not providing reasonable price, breaching human rights. In addition, finger recognition sensor is not providing reasonable price to customers but through continuous development of the smartphone and device, it will be more miniaturized and its price will fall. So once utilization of finger recognition is actively used in smartphone and if its utilization area broaden to financial transaction. Utilization of biometrics in smart device will be debated briskly. So in this thesis we will propose fingerprint numbering system which is combined fingerprint and password to fortify existing fingerprint recognition. Consisted by 4 number of password has this kind of problem so we will replace existing 4number password and pattern system and consolidate with fingerprint recognition and password reinforce security. In original fingerprint recognition system there is only 10 numbers of cases but if numbering to fingerprint we can consist of a password as a new method. Using proposed method user enter fingerprint as invested number to the finger. So attacker will have difficulty to collect all kind of fingerprint to forge and infer user's password. After fingerprint numbering, system can use the method of recognization of entering several fingerprint at the same time or enter fingerprint in regular sequence. In this thesis we adapt entering fingerprint in regular sequence and if in this system allow duplication when entering fingerprint. In case of allowing duplication a number of possible combinations is $\sum_{I=1}^{10}\;{_{10}P_i}$ and its total cases of number is 9,864,100. So by this method user retain security the other hand attacker will have a number of difficulties to conjecture and it is needed to obtain user's fingerprint thus this system will enhance user's security. This system is method not accept only one fingerprint but accept multiple finger in regular sequence. In this thesis we introduce the method in the environment of smartphone by using multiple numbered fingerprint enter to authorize user. Present smartphone authorization using pattern and password and fingerprint are exposed to high risk so if proposed system overcome delay time when user enter their finger to recognition device and relate to other biometric method it will have more concrete security. The problem should be solved after this research is reducing fingerprint's numbering time and hardware development should be preceded. If in the future using fingerprint public certification becomes popular. The fingerprint recognition in the smartphone will become important security issue so this thesis will utilize to fortify fingerprint recognition research.

The Properties of Beam Intensity Scanner (BInS) for Dose Verification in Intensity Modulated Radiation Therapy (방사선 세기 조절 치료에서 선량을 규명하는 데 사용된 BlnS System의 특성)

  • 박영우;박광열;박경란;권오현;이명희;이병용;지영훈;김근묵
    • Progress in Medical Physics
    • /
    • v.15 no.1
    • /
    • pp.1-8
    • /
    • 2004
  • Patient dose verification is one of the most Important responsibilities of the physician in the treatment delivery of radiation therapy. For the task, it is necessary to use an accurate dosimeter that can verify the patient dose profile, and it is also necessary to determine the physical characteristics of beams used in intensity modulated radiation therapy (IMRT) The Beam Intensity Scanner (BInS) System is presented for the dosimetric verification of the two dimensional photon beam. The BInS has a scintillator, made of phosphor Terbium-doped Gadolinium Oxysulphide (Gd$_2$O$_2$S:Tb), to produce fluorescence from the irradiation of photon and electron beams. These fluoroscopic signals are collected and digitized by a digital video camera (DVC) and then processed by custom made software to express the relative dose profile in a 3 dimensional (3D) plot. As an application of the BInS, measurements related to IWRT are made and presented in this work. Using a static multileaf collimator (SMLC) technique, the intensity modulated beam (IMB) is delivered via a sequence of static portals made by controlled leaves. Thus, when static subfields are generated by a sequence of abutting portals, the penumbras and scattered photons of the delivered beams overlap in abutting field regions and this results in the creation of “hot spots”. Using the BInS, inter-step “hot spots” inherent in SMLC are measured and an empirical method to remove them is proposed. Another major MLC technique in IMRT, the dynamic multileaf collimator (DMLC) technique, has different characteristics from SMLC due to a different leaf operation mechanism during the irradiation of photon and electron beams. By using the BInS, the actual delivered doses by SMLC and DMLC techniques are measured and compared. Even if the planned dose to a target volume is equal in our experimental setting, the actual delivered dose by DMLC technique is measured to be larger by 14.8% than that by SMLC, and this is due to scattered photons and contaminant electrons at d$_{max}$.

  • PDF

The Analysis of Operational Characteristics in Contract - managed Highschool Foodservice in Seoul (서울시 소재 고등학교 위탁급식 운영현황 분석)

  • Yang, Il-Seon;Kim, Hyeon-A;Sin, Seo-Yeong;Jo, Mi-Na;Park, Su-Yeon;Cha, Jin-A;Lee, Bo-Suk
    • Journal of the Korean Dietetic Association
    • /
    • v.8 no.3
    • /
    • pp.280-288
    • /
    • 2002
  • The purpose of this study was to investigate the operational characteristics of the contract-managed highschool foodservice and to analyze the factors to effect the menu price. The data was collected from 249 highschools in Seoul. The results are as follows; Those surveyed highschools were established as 1 national, 74 public, and 174 private institution. Highschools were classified as 176 academic, 66 vocational, and 7 specific purposed institution. Students were organized as 70 boys', 23 girls', and 41 coeducational highschools. Most highschool started contract-managed highschool foodservice from 1999 and the period of foodservice contract was most 3 years and the operation styles in food distribution were 96 classrooms, 105 dining halls and 17 classrooms combined dining halls. The scale of contract foodservice management companies was 63.1% small and medium and 36.9% large enterprises. The surveyed highschools had the average meal price 2,141 won per meal and they had 1,518 pupils on the register. The participating rate to the foodservice was 68.5%. The facilities investment cost of the contract foodservice management company was 179,204,230 won for private institutions and was 138,119,010 won for national&public institutions. The period of the contract was 3.22 years in private institutions, which was significantly higher than national&public institutions which showed 2.85 years. The commissary foodservice schools had higher facilities investment cost than conventional foodservice schools. Classrooms foodservice had higher participating foodservice rate than Dining halls. The investment cost for facilities showed high in order of girls', boys', and coeducational high schools, and the number on the register and the number participating in the foodservice showed high in order of boys', girls', and coeducational high schools. The number on the register showed the highest in academic and vocational schools, specific purposed institutions in sequence, and the number participating in the foodservice showed high in order of academic schools, specific purposed institutions and vocational. However, the participating foodservice rate showed high in specific purposed institution, academic and vocational schools in order, and the meal price, the investment cost for facilities showed high in specific purposed institution, academic and vocational schools in sequence. Regionally, the district south of Han river had the average meal price 2,266.13 won, which showed higher in the eastern part which had 2,033.33 won. The western part had the average investment cost for facilities of 233,331,060 won, and the central district 126,137,140 won. The number on the register showed 1845.68 in the eastern part and 1308.00 in Dong-Jak area, that had clear differences among areas. When the period of the contract went longer, the investment cost for facilities had a tendency to increase. The significant differences were existed among meal price, the investment cost for facilities, the number on the register, the number participating in the foodservice, and the participating foodservice rate. The investment cost for facilities had increased according to the number participating in the foodservice and the participating foodservice rate. And the large enterprises showed higher participating foodservice rate than the small and medium enterprises.

  • PDF

The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation (시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가)

  • 김상욱
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.381-396
    • /
    • 2003
  • Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper points out the performance bottleneck in subsequence matching, and then proposes an effective method that improves the performance of entire subsequence matching significantly by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post processing steps through preliminary experiments. Based on their results, we show that the post processing step is the main performance bottleneck in subsequence matching, and them claim that its optimization is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple but quite effective method that processes the post processing step in the optimal way. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancy of disk accesses and CPU processing occurred in the post processing step. We formally prove that our method is optimal and also does not incur any false dismissal. We show the effectiveness of our method by extensive experiments. The results show that our method achieves significant speed-up in the post processing step 3.91 to 9.42 times when using a data set of real-world stock sequences and 4.97 to 5.61 times when using data sets of a large volume of synthetic sequences. Also, the results show that our method reduces the weight of the post processing step in entire subsequence matching from about 90% to less than 70%. This implies that our method successfully resolves th performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. The experimental results reveal that it is 3.05 to 5.60 times faster when using a data set of real-world stock sequences and 3.68 to 4.21 times faster when using data sets of a large volume of synthetic sequences compared with the previous one.

A Design and Implementation of Process Controller for BMW (Bacteria Mineral Water) Plant (비엠 활성수 플랜트의 공정제어기 설계 및 구현)

  • Lee, Sang-Yun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.2
    • /
    • pp.74-82
    • /
    • 2015
  • In this study, a BMW plant process control system model which produces BMW is suggested and the BMW plant process controller with the following functions is developed. The first function is to operate the electronic overload relays to stop the blower for a certain period of time and to re-operate it again when the blower is overloaded. The second function is to close the motor operated valve automatically in case of power failure to prevent the circulation from the guided tank to the compost throwing tank and to block leak from the compost throwing tank due to the failure of ball valve. The third function is to transfer produced BMW from the concentration tank to 4 storage tanks for automatic managing of the BMW output. A device to measure the signal of the BMW plant process controller and a test equipment are developed. The designed BMW plant process controller is checked to see if it operates correctly according to the design specifications. The sequence control method based on BMW plant process controller is developed at a low cost in this study, so it is expected to bring improvements in the stability and the efficiency of system and to cause reductions in the operation and the management costs in the future.

Analysis of Basic Life Support Performance According to Video simulation training of EMT Students (응급구조과 학생의 동영상 시뮬레이션 교육에 따른 기본소생술 수행능력 분석)

  • Won, Young-Duck
    • The Korean Journal of Emergency Medical Services
    • /
    • v.15 no.3
    • /
    • pp.5-17
    • /
    • 2011
  • purpose : The purpose of this study was to analyze the effect of basic life support performance by video simulation training. Methods : The subjects in this study consisted of 24 persons of experimental group and 24 persons of control group in freshmen and sophomore EMT students. The data were collected from September 1 to 30, 2010. Results : 1. Hypothesis one: experimental group is meaningful higher than control group at the operation point (p<0.05) of adult/infant's basic life support for one person. In subcategory that identifying breath, artificial respiration, pulse rate, 30 compressions, Ability to perform all the processes, the experimental group showed statistically higher score (p<0.05) than control group, and sequence from checking reaction to keeping airway management isn't statistically significant difference between experimental group and control. 2. Hypothesis two: In the hypothesis, the experimental group's point of adult basic life support by two persons and use of Automated External Defibrillator is good in experimental group than control group's point(p<0.05). As the result of researching 11 contents of check list about adult basic life support by two persons and Automated External Defibrillator(AED), by dividing into 7 subcategories, every subcategory shows that the experimental group is significant higher than control group(p<0.05). 3. Hypothesis three: In the hypothesis, the experimental group gets higher point of infant basic life support by one or two persons than the control group (p<0.05). As the results of researching 15 contents of check list about infant basic life support by one or two persons, by dividing into 8 subcategories, the experimental group is statistically meaningful higher (p<0.05) than the control group in process of keeping airway, indentifying breathing, identifying pulse, 30 compressions, Ability to perform all the processes. There isn't statistically significant difference between the groups in process of checking reaction, reporting 119, and artificial respiration by giving 2 breaths(p<0.05). Conclusion : As summarizing the results, the group, receiving using video, gets higher points of knowledge of basic life support and operating skill than the general educated group. It is found that the Video simulation training could be effective, because of these positive effects to improve clinical working performance of students, who participate in the department of Emergency Medical Technology.

Diagnostic Performance of Diffusion-Weighted Steady-State Free Precession in Differential Diagnosis of Neoplastic and Benign Osteoporotic Vertebral Compression Fractures: Comparison to Diffusion-Weighted Echo-Planar Imaging

  • Shin, Jae Ho;Jeong, Soh Yong;Lim, Jung Hyun;Park, Jeongmi
    • Investigative Magnetic Resonance Imaging
    • /
    • v.21 no.3
    • /
    • pp.154-161
    • /
    • 2017
  • Purpose: To evaluate the diagnostic performance of diffusion-weighted steady-state free precession (DW-SSFP) in comparison to diffusion-weighted echo-planar imaging (DW-EPI) for differentiating the neoplastic and benign osteoporotic vertebral compression fractures. Materials and Methods: The subjects were 40 patients with recent vertebral compression fractures but no history of vertebroplasty, spine operation, or chemotherapy. They had received 3-Tesla (T) spine magnetic resonance imaging (MRI), including both DW-SSFP and DW-EPI sequences. The 40 patients included 20 with neoplastic vertebral fracture and 20 with benign osteoporotic vertebral fracture. In each fracture lesion, we obtained the signal intensity normalized by the signal intensity of normal bone marrow (SI norm) on DW-SSFP and the apparent diffusion coefficient (ADC) on DW-EPI. The correlation between the SI norm and the ADC in each lesion was analyzed using linear regression. The optimal cut-off values for the diagnosis of neoplastic fracture were determined in each sequence using Youden's J statistics and receiver operating characteristic curve analyses. Results: In the neoplastic fracture, the median SI norm on DW-SSFP was higher and the median ADC on DW-EPI was lower than the benign osteoporotic fracture (5.24 vs. 1.30, P = 0.032, and 0.86 vs. 1.48, P = 0.041, respectively). Inverse linear correlations were evident between SI norm and ADC in both neoplastic and benign osteoporotic fractures (r = -0.45 and -0.61, respectively). The optimal cut-off values for diagnosis of neoplastic fracture were SI norm of 3.0 in DW-SSFP with the sensitivity and specificity of 90.4% (95% confidence interval [CI]: 81.0-99.0) and 95.3% (95% CI: 90.0-100.0), respectively, and ADC of 1.3 in DW-EPI with the sensitivity and specificity of 90.5% (95% CI: 80.0-100.0) and 70.4% (95% CI: 60.0-80.0), respectively. Conclusion: In 3-T MRI, DW-SSFP has comparable sensitivity and specificity to DW-EPI in differentiating the neoplastic vertebral fracture from the benign osteoporotic vertebral fracture.

Real-Time Tracking of Moving Object by Adaptive Search in Spatial-temporal Spaces (시공간 적응탐색에 의한 실시간 이동물체 추적)

  • Kim, Gye-Young;Choi, Hyung-Ill
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.63-77
    • /
    • 1994
  • This paper describes the real-time system which, through analyzing a sequence of images, can extract motional information on a moving object and can contol servo equipment to always locate the moving object at the center of an image frame. An image is a vast amount of two-dimensional signal, so it takes a lot of time to analyze the whole quantity of a given image. Especially, the time needed to load pixels from a memory to processor increase exponentially as the size of an image increases. To solve such a problem and track a moving object in real-time, this paper addresses how to selectively search the spatial and time domain. Based on the selective search of spatial and time domain, this paper suggests various types of techniques which are essential in implementing a real-time tracking system. That is, this paper describes how to detect an entrance of a moving object in the field of view of a camera and the direction of the entrance, how to determine the time interval of adjacent images, how to determine nonstationary areas formed by a moving object and calculated velocity and position information of a moving object based on the determined areas, how to control servo equipment to locate the moving object at the center of an image frame, and how to properly adjust time interval(${\Delta}$t) to track an object taking variable speed.

  • PDF

Investigation on Water Purification Effect Through Long-Term Continuous Flow Test of Porous Concrete Using Effective Microorganisms (유용미생물을 이용한 포러스 콘크리트의 장기간 연속흐름 실험을 통한 수질정화 효과 검토)

  • Park, Jun-Seok;Kim, Bong-Kyun;Kim, Woo-Suk;Seo, Dae-Sok;Kim, Wha-Jung
    • Journal of the Korea Concrete Institute
    • /
    • v.26 no.2
    • /
    • pp.219-227
    • /
    • 2014
  • The purpose of this study is to investigate water purification properties of porous concrete by using effective microorganisms through the long-term continuous flow test. To solve the problems such as desorption of conventional microorganisms, in this study, tertiary treatment of the effective microorganisms identified by 16S rDNA sequence analysis was adopted per each step in the manufacturing process of porous concrete. And concentration for optimum continuous flow test and operation conditions through basic experiments according to retention time were investigated. Based on the experimental results, the porous concrete applying effective microorganisms showed no toxicity on the biological water quality and exhibited excellent removal efficiency than normal porous concrete. Therefore, contaminated water quality would be improved by treatment performance investigation of contaminants through long-term continuous flow test. If problems are complemented during the experiment process, it is expected to be able to reduce the non-point pollution sources flowing into river.