• Title/Summary/Keyword: Assignment Method

Search Result 831, Processing Time 0.024 seconds

VLSI Array Architecture for High Speed Fractal Image Compression (고속 프랙탈 영상압축을 위한 VLSI 어레이 구조)

  • 성길영;이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.708-714
    • /
    • 2000
  • In this paper, an one-dimensional VLSI array for high speed processing of fractal image compression algorithm based the quad-tree partitioning method is proposed. First of all, the single assignment code algorithm is derived from the sequential Fisher's algorithm, and then the data dependence graph(DG) is obtained. The two-dimension array is designed by projecting this DG along the optimal direction and the one-dimensional VLSI array is designed by transforming the obtained two-dimensional array. The number of Input/Output pins in the designed one-dimensional array can be reduced and the architecture of process elements(PEs) can he simplified by sharing the input pins of range and domain blocks and internal arithmetic units of PEs. Also, the utilization of PEs can be increased by reusing PEs for operations to the each block-size. For fractal image compression of 512X512gray-scale image, the proposed array can be processed fastly about 67 times more than sequential algorithm. The operations of the proposed one-dimensional VLSI array are verified by the computer simulation.

  • PDF

Influences of Education on the Attitudes of Medical Students toward Traditional Korean Medicine (한의학 교육이 의대생의 한의학에 대한 태도에 미치는 영향)

  • Sohn, Kyeongjin;Cho, Imhak;Lee, Junghyun;Lim, Junghwa;Yun, Youngju
    • Journal of Society of Preventive Korean Medicine
    • /
    • v.19 no.1
    • /
    • pp.11-22
    • /
    • 2015
  • Objective : This study aims to figure out what the medical students' attitudes toward traditional Korean medicine (TKM) are and how TKM education affects them. Method : We performed content analysis on 283 assignments submitted by senior students who took a 'TKM and complementary alternative medicine (CAM)' course in a medical school in 2010 and 2011. The assignment was to write an report after reviewing a research article about 'TKM or CAM' or interviewing a person engaging in a related field. Results : 193(68.2%) students chose a article review and 90(31.8%) students chose an interview. Significantly more students chose TKM topic in interview group than in article review group(p=0.021). Most frequent questions in interview are as follows; 'comparison of TKM and western medicine'(15.7%), 'education in TKM school'(8.8%), and 'TKM and evidence based medicine'(8.8%). Among students who expressed their attitudes toward TKM, 52.4% of them showed positive attitudes before entering medical school, however, 54.6% of them showed negative attitudes in medical school years. Among students who indicated attitude change before and after the TKM course, 35.9% of them changed positively. Conclusion : TKM education might have positive effects on medical students' attitude toward TKM. It is necessary to expand TKM education and introduce effective education stategy in order to alleviate medical students' misunderstanding and prejudice against TKM.

A Study on the Storage Allocation of Container in Automated Container Terminals (자동화 컨테이너터미널에서 컨테이너의 장치 위치 결정에 관한 연구)

  • Jung Bong Jin;Choi Hyung Rim;Park Nam Kyu;Kwon Rae Kyoung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.281-286
    • /
    • 2004
  • It's important to operate the yard for improving to the productivity in container terminal effectively. Because the automated container terminal(ACT) has storage yard of automation and horizon, it's character is different from conventional terminal. As the automation yard in ACT is operated by the automated equipments, it needs to an efficient storage plan which is connected the automated equipment, the external truck, the shipment etc.. Hut the traditional method of storage plan is the space assignment problem. The efficiency of yard decreases and it is brought about increase of shipment time, because real-time automated equipments and present yard status is not reflected in. In order to solve this problems, we propose the algorithm for real-time storage location of container considering shipment plan, yard status and the state of ATC.

  • PDF

Design of military supply chain network using MIP & Simulation model (혼합정수계획법과 시뮬레이션 기법을 이용한 군 공급사슬망 설계)

  • Lee, Byeong-Ho;Jeong, Dong-Hwa;Seo, Yoon-Ho
    • Journal of the military operations research society of Korea
    • /
    • v.34 no.3
    • /
    • pp.1-12
    • /
    • 2008
  • Design of supply chain network (SCN) is required to optimize every factor in SCN and to provide a long-term and strategic decision-making. A mathematical model can not reflect the real world because design of SCN contains variables and stochastic factors according to status of its system. This paper presents the designing methodology of military SCN using the mathematical model and the simulation model. It constructs SCN to minimize its total costs using the Mixed Integer Programming (MIP) model. And we solve problems of a vehicle assignment and routing through adaptation of experiment parameters repeatedly in the simulation model based on the results from the MIP model. We implement each model with CPLEX and AutoMod, and experiment to reconstruct SCN when the Logistic Support Unit is restricted to support military units. The results from these experiments show that the proposed method can be used for a design of military SCN.

Optimization of Bi-criteria Scheduling using Genetic Algorithms (유전 알고리즘을 이용한 두 가지 목적을 가지는 스케줄링의 최적화)

  • Kim, Hyun-Chul
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.99-106
    • /
    • 2005
  • The task scheduling in multiprocessor system Is one of the key elements in the effective utilization of multiprocessor systems. The optimal assignment of tasks to multiprocessor is, in almost all practical cases, an NP hard problem. Consequently various modern heuristics based algorithms have been proposed for practical reason. Recently, several approaches using Genetic Algorithm (GA) are proposed. However, these algorithms have only one objective such as minimizing cost and makespan. This paper proposes a new task scheduling algorithm using Genetic Algorithm combined simulated annealing (GA+SA) on multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method. the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize makespan and total number of processors used. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.

  • PDF

Power-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors (저부하 멀티코어 프로세서에서 주기적 실시간 작업들의 저전력 스케쥴링)

  • Lee, Wan-Yeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.8
    • /
    • pp.11-19
    • /
    • 2012
  • In this paper, we propose a power-efficient scheduling scheme for lightly loaded multicore processors which contain more processing cores than running tasks. The proposed scheme activates a portion of available cores and inactivates the other unused cores in order to save power consumption. The tasks are assigned to the activated cores based on a heuristic mechanism for fast task assignment. Each activated core executes its assigned tasks with the optimal clock frequency which minimizes the power consumption of the tasks while meeting their deadlines. Evaluation shows that the proposed scheme saves up to 78% power consumption of the previous method which activates as many processing cores as possible for the execution of the given tasks.

Microsatellite multiplex PCR method for selective breeding studies in Pacific abalone (Haliotis discus hannai) (북방전복 (Haliotis discus hannai)의 선발육종 연구를 위한 microsatellite multiplex PCR법 개발)

  • Park, Choul Ji;Nam, Won Shik;Lee, Myeong Seok;Kang, Ji-Yun;Kim, Kyung Kil
    • The Korean Journal of Malacology
    • /
    • v.30 no.4
    • /
    • pp.383-390
    • /
    • 2014
  • The multiplex PCR system including six microsatellites from Haliotis discus hannai, consisting of dinucleotide and trinucleotide repeat units, is developed. The six loci were coamplified in a single reaction employing dye-labeled primers. Alleles from these loci were sized using an internal standard by automated sample processing in an ABI3100 Genetic Analyser. Amplified alleles in profiles containing selected microsatellites were typed clearly, providing easily interpretable results. In this results suggest that the presented multiplex PCR system may be a useful tool in a selective breeding program of H. discus hannai in which genetic identification will allow different genotypes to be reared together from fertilization. This should have a great impact as it will make selective breeding more efficient. Moreover, it will be useful in a variety of applications, including strain and hybrid identification, parentage assignment, pedigree reconstruction, estimating genetic diversity and/or inbreeding.

Study on Relationship between Turn-back Time and Assignment of Trainsets (철도 차량의 반복시간과 소요량 사이의 관계 고찰)

  • Ki, Hyung-seo;Oh, Suk-mun;Park, Dongjoo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.6
    • /
    • pp.802-814
    • /
    • 2016
  • This study examines the relationship between the operational turnaround time and the rolling stock requirements. In this study, the operational turnaround time of rolling stock is divided into physical turnback time and waiting time. This paper presents a variety of models and estimation results of the existing studies on operational turnaround time. The proposed estimation model of the operational turnaround time in this study is designed to minimize the operational turnaround time in terminus stations, while the rolling stock requirement is reduced. The developed estimation model was applied in a real-world example, and it was found that the operational turnaround time and the required rolling stocks were lessened compared with the current condition. The method presented in this paper is expected to be utilized in train operational planning and rolling stock routing plans, thereby minimizing the rolling stock requirements of existing railway operating authorities.

Experiences on Block System Class in Nursing Students (간호대학생의 블록제 수업경험)

  • Kim, Young-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.6
    • /
    • pp.629-641
    • /
    • 2016
  • This study analyzed the use of the phenomenological method proposed by Colaizzi (1978) in order to understand the meaning of block system class experiences in nursing students. Furthermore, this study provides primal data to improve curriculum efficiency. The data were collected from 18 participants who were students at a nursing university in the city of G from 20th of June to 10th of July 2015. This study investigated nursing student's block system class experience. The study results show six theme clusters consisting of 'Discomfort', 'Unsystematic study', 'Holding back an urge', 'Ever intensifying relationship', 'New discovery', and 'Chance for development', 17 themes, and 42 sub themes, which are included in those clusters in 58 configured meanings. This demonstrates that nursing students could reestablish their resolve for personal betterment and realize the importance of managing time by finishing the procedure with their best efforts although they suffer from physical and psychological inconvenience due to massive amounts of learning and assignment. These results indicate the need for development of stress management and an emotional support program based on the experience of nursing students.

The Performance Analysis of System at a Hierarchical Cellular Environment by Guard Channel (예약 채널에 따른 계층 구조 셀 환경에서의 시스템 성능 분석)

  • Seong, Hong-Seok
    • 전자공학회논문지 IE
    • /
    • v.43 no.1
    • /
    • pp.39-45
    • /
    • 2006
  • The increment of user at mobile communication system requires the need of increased system capacity. To increase the system capacity can be realized by decreasing the size of cell. But, this method causes various problems. Therefore, it be used the hierarchical cellular system with macrocell and microcell for a efficient working. The users feel more inconvenience about the drop of connected call than the block of new call. Therefore, it is to be desired that the dropping rate of handoff call is lowered. At this paper, we use non reversible hierarchical scheme and fixed channel assignment scheme at the hierarchical cellular system with macrocell and microcell for the call process strategy. We analyze the system performance in accordance with the number of guard channel for handoff.