• 제목/요약/키워드: Four operations

검색결과 701건 처리시간 0.025초

Clustering Technique for Multivariate Data Analysis

  • Lee, Jin-Ki
    • 한국국방경영분석학회지
    • /
    • 제6권2호
    • /
    • pp.89-127
    • /
    • 1980
  • The multivariate analysis techniques of cluster analysis are examined in this article. The theory and applications of the techniques and computer software concerning these techniques are discussed and sample jobs are included. A hierarchical cluster analysis algorithm, available in the IMSL software package, is applied to a set of data extracted from a group of subjects for the purpose of partitioning a collection of 26 attributes of a weapon system into six clusters of superattributes. A nonhierarchical clustering procedure were applied to a collection of data of tanks considering of twenty-four observations of ten attributes of tanks. The cluster analysis shows that the tanks cluster somewhat naturally by nationality. The principal componant analysis and the discriminant analysis show that tank weight is the single most important discriminator among nationality although they are not shown in this article because of the space restriction. This is a part of thesis for master's degree in operations research.

  • PDF

PCB 홀 천공순서의 평가 및 NC 코드의 생성 (Evaluation of Tool Paths and NC Codes Generation for PCB Drilling Operations)

  • 최후곤;이호찬;서준성
    • 산업공학
    • /
    • 제10권1호
    • /
    • pp.223-235
    • /
    • 1997
  • The process of determining the optimal tool path in PCB(printed circuit board) drilling operations is identical with that of solving a TSP(traveling salesman problem). However, the optimal solution will be ruined when a drill bit needs tracking back in its tool paths. The back tracking occurrences shorten a life of the main spindle and result in inaccurate mechanical movements. In this study, the performances of four heuristics(Nearest Neighbor, Convex Hull, Greatest Angle and Most Eccentric Ellipse) are evaluated to obtain feasible tool paths along with less number of back trackings for a large number of holes(more than 2000holes/bit) and to generate corresponding NC codes for a given CNC drill. Also, the operations of these algorithms are visualized to show a user the graphic image of tool visitation with PCB holes on a computer screen.

  • PDF

멀티미디어 처리에 적합한 SIMD 곱셈누적 연산기의 설계 (SIMD Multiply-accumulate Unit Design for Multimedia Data Processing)

  • 홍인표;정재원;정우경;이용석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.349-352
    • /
    • 2000
  • In this paper, a SIMD 64bit MAC (Multiply -Accumulate) unit is designed. It is composed of two 32bit MAC unit which supports SIMD 16bit operations. As a result, It can process two 32bit MAC operations or four 16bit operations in one cycle. Proposed MAC unit is described in Verilog HDL. After functional verification is performed, MAC unit is synthesized and optimized with 0.35$\mu\textrm{m}$ standard cell library. The synthesis result shows that this MAC unit can operate at 80㎒ of clock frequency in 85$^{\circ}C$, 3.0V, worst case process and 125㎒ of clock frequency at 25$^{\circ}C$, 3.3V, typical case process. It achieves 320Mops of performance, and is suitable for embedded DSP processors.

  • PDF

멀티링 설계규칙검사를 위한 효과적인 하드웨어 가속기 (MultiRing An Efficient Hardware Accelerator for Design Rule Checking)

  • 노길수;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1040-1048
    • /
    • 1987
  • We propose a hardware architecture called Multiring which is applicable for various geometrical operations on rectilinear objects such as design rule checking in VLSI layout and many image processing operations including noise suppression and coutour extraction. It has both a fast execution speed and extremely high flexibility. The whole architecture is mainly divided into four parts` I/O between host and Multiring, ring memory, linear processor array and instruction decoder. Data transmission between host and Multiring is bit serial thereby reducing the bandwidth requirement for teh channel and the number of external pins, while each row data in the bit map stored in ring memory is processed in the corresponding processor in full parallelism. Each processor is simultaneously configured by the instruction decoder/controller to perform one of the 16 basic instructions such as Boolean (AND, OR, NOT, and Copy), geometrical(Expand and Shrink), and I/O operations each ring cycle, which gives Multiring maximal flexibility in terms of design rule change or the instruction set enhancement. Correct functional behavior of Multiring was confirmed by successfully running a software simulator having one-to-one structural correspondence to the Multiring hardware.

  • PDF

Time Complexity Measurement on CUDA-based GPU Parallel Architecture of Morphology Operation

  • Izmantoko, Yonny S.;Choi, Heung-Kook
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.444-452
    • /
    • 2013
  • Operation time of a function or procedure is a thing that always needs to be optimized. Parallelizing the operation is the general method to reduce the operation time of the function. One of the most powerful parallelizing methods is using GPU. In image processing field, one of the most commonly used operations is morphology operation. Three types of morphology operations kernel, na$\ddot{i}$ve, global and shared, are presented in this paper. All kernels are made using CUDA and work parallel on GPU. Four morphology operations (erosion, dilation, opening, and closing) using square structuring element are tested on MRI images with different size to measure the speedup of the GPU implementation over CPU implementation. The results show that the speedup of dilation is similar for all kernels. However, on erosion, opening, and closing, shared kernel works faster than other kernels.

국내 4년제 대학의 MIS학과 교과과정의 운영실태에 관한 연구 (A Study on the MIS Curriculum in Domestic Four-year Universities)

  • 김영문
    • Asia pacific journal of information systems
    • /
    • 제4권1호
    • /
    • pp.47-73
    • /
    • 1994
  • This paper investigated the MIS curriculum of fifteen four-year universities in South Korea. The data for analyses was collected from the university catalogues, questionnaire, and telephone interviews. Based on the data collected, this paper reported the current status of domestic MIS departments and analyzd the curriculum using the conceptual framework. The research results were discussed in terms of three issues : (1) the operations of MIS curriculum, (2) the sequences of selected MIS courses, (3) the course titles. This papers finally discussed the limitations of the current study and the future research directions.

  • PDF

한국의 다목적댐 수력발전 체계-투자의 정당화와 경제적 운영- (A Framework for Investment Justification and Economic Operation-)

  • 이승규;박용삼
    • 한국경영과학회지
    • /
    • 제12권1호
    • /
    • pp.157-157
    • /
    • 1987
  • Hydro-electric power generation from multi-purpose dams has been playing important roles in the electric power supply network in Korea. Although the total share of hydro power in national electricity supply now becomes very small, the peak-shaving and frequency control capability of hydro power helps the power company enormously in maintaining the quality of power. But since the company that builds and operates the multi-purpose dams in Korea has to sell all the electricity produced to the monopolistic utility, there have been various problems in justifying the investment, designing pricing mechanism, and controlling operations of the power plants. In addition, economic evaluation of the hydro power has been distorted by a variety of reasons and hence it has been very difficult to encourage effective development and utilization of national water resources. To make the problem worse, both parties are public companies with X-inefficiency problems. Thus, changing environment requires to reengineer the system that governs hydro power generation. We address the problems of Korean hydro-electric power generation system in four areas: the investment justification process, the operations decison right of the hydro power plants, the pricing of the purchased-power, and the negotiation of contract revision. Then we propose improvement directions of new hydro-electric power system in view of static and dynamic efficiency, X-inefficiency and equity.

전장 정보체계의 전투력 상승효과 측정을 위한 새로운 MOE 제안 (A Proposal of New MOE to Assess the Combat Power Synergistic Effect of Warfare Information System)

  • 이용복;정환식;김용흡;이재영
    • 산업공학
    • /
    • 제22권3호
    • /
    • pp.205-213
    • /
    • 2009
  • Warfare information system is a core factor of future combat operation under NCW(Network centric Warfare) environment. In this paper, we proposed a new MOE(Measure of Effectiveness) that can assess the combat power synergistic effect of warfare information system in the theater-level joint fire operation. This new MOE uses the rule of Newton's second law($F=(m{\Delta}{\upsilon})/{\Delta}t{\Rightarrow}(M{\upsilon}I)/T$). Four factors considered in combat power evaluation are network power(M), movement velocity(v), information superiority(I), command and control time(T). We applied this new MOE to the JFOS-K(Joint Fire Operating System-Korea) to assess its combat power effect and compared with other's effects obtained from different MOE.

FFT analysis of load data during field operations using a 75-kW agricultural tractor

  • Ryu, Myong-Jin;Chung, Sun-Ok;Kim, Yong-Joo;Lee, Dae-Hyun;Choi, Chang-Hyun;Lee, Kyeong-Hwan
    • 농업과학연구
    • /
    • 제40권1호
    • /
    • pp.53-59
    • /
    • 2013
  • Analysis of load data during field operations is highly important for optimum design of power drive lines for agricultural tractor. Objective of the paper was to analyze field load data using FFT to determine frequency and the energy levels of meaningful cyclic patterns. Rotary tillage, plowing, baling, and wrapping operations were selected as major field operations of agricultural tractor. An agricultural tractor with power measurement system was used. The tractor was equipped with strain-gauge sensors to measure torque of four driving axles and a PTO axle, speed sensors to measure rotational speed of the driving axles and an engine shaft, pressure sensors to measure pressure of hydraulic pumps, an I/O interface to acquire the sensor signals, and an embedded system to calculate power requirement. In rotary tillage, calculated frequency was decreased as travel speed increased. In baler operation, calculated frequency was increased as PTO speed was increased. The calculated peak frequency levels and expected levels were similar. Results of the study would provide information on power utilization patterns and on better design of power drive lines.

파이프라인 구조의 3DES 암호알고리즘의 설계 및 구현 (Design and Implementation of 3DES crypto-algorithm with Pipeline Architecture)

  • 이완복;김정태
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.333-337
    • /
    • 2006
  • 대칭키 암호 알고리즘들은 전치와 치환의 연속적인 반복 과정이며, 동작방식에 따라 CBC, ECB, CFB, OFB의 네가지 모드가 있다. 또한 이들 알고리즘들에서는 내부적으로 여러 라운드의 연산을 반복적으로 수행해야 최종 암호문이 완성되기 때문에, 많은 연산 시간이 소요된다. 본 논문에서는 블록 암호 알고리즘의 ECB 모드에서 암호 연산을 가속화할 수 있는 파이프라인드 설계 방법을 제시한다. 제안된 방법에서는 여러 라운드의 암호 연산 블록을 파이프라인드 구조로 구성하고 연속적으로 실행하기 때문에 전체 연산 속도를 매우 높일 수 있다. 또한 파이프라인드 구조로 암호칩을 설계한 후 검증한 결과, 수십 배의 성능 향상이 가능하다는 것을 알 수 있다.