• Title/Summary/Keyword: multiply

Search Result 391, Processing Time 0.021 seconds

SIMD MAC Unit Design for Multimedia Data Processing (멀티미디어 데이터 처리에 적합한 SIMD MAC 연산기의 설계)

  • Hong, In-Pyo;Jeong, Woo-Kyong;Jeong Jae-Won;Lee Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.44-55
    • /
    • 2001
  • MAC(Multiply and ACcumulate) is the core operation of multimedia data processing. Because MAC units implemented on traditional DSP units or embedded processors have latency of three cycles and cannot operate on multiple data simultaneously, then, performances are seriously limited. Many high end general purpose microprocessors have SIMD MAC unit as a functional unit. But these high end MAC units must support pipeline structure for various operation modes and high clock frequency, which makes control logic complex and increases chip area. In this paper, a 64bit SIMD MAC unit for embedded processors is designed. It is implemented to have a latency of one clock cycle to remove pipeline control logics and a minimal area overhead for SIMD support is added to existing Booth multipliers.

  • PDF

An Efficient Integer Division Algorithm for High Speed FPGA (고속 FPGA 구현에 적합한 효율적인 정수 나눗셈 알고리즘)

  • Hong, Seung-Mo;Kim, Chong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.2
    • /
    • pp.62-68
    • /
    • 2007
  • This paper proposes an efficient integer division algorithm for high speed FPGAs' which support built-in RAMs' and multipliers. The integer division algorithm is iterative with RAM-based LUT and multipliers, which minimizes the usage of logic fabric and connection resources. Compared with some popular division algorithms such as division by subtraction or division by multiply-subtraction, the number of iteration is much smaller, so that very low latency can be achieved with pipelined implementations. We have implemented our algorithm in the Xilinx virtex-4 FPGA with VHDL coding and have achieved 300MSPS data rate in 17bit integer division. The algorithm used less than 1/6 of logic slices, 1/4 of the built-in multiply-accumulation units, and 1/3 of the latencies compared with other popular algorithms.

Development of a High-performance DSP Coprocessor Architecture (고성능 32-bit DSP 코프로세서의 아키텍쳐 개발)

  • Yun, Seong-Cheol;Kim, Sang-Uk;Bae, Seong-Il;Gang, Seong-Ho;Kim, Yong-Cheon;Jeong, Seung-Jae;Kim, Sang-U;Mun, Sang-Hun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.2
    • /
    • pp.72-81
    • /
    • 2002
  • A new high-performance DSP architecture is proposed, which behaves as a coprocessor of a 32bit microcontroller. Because the proposed DSP architecture is a dual MAC(Multiply and Accumulate) DSP architecture, it can process efficiently a number of SOP(sum of product) operations used in many DSP applications. In order to efficiently perform other operations such as pure additions without any restriction, a MAC is composed of a multiplier and a ALU placed in parallel. In addition, it is a 3-way superscalar architecture, which can issue 3 instructions at a time. The benchmark results with 3 thor dual MAC DSPs show that the proposed DSP has the best performance. Futhermore, it is proven that the proposed DSP is more efficient in memory usage, although the performance is comparable in some algorithms such as Viterbi decoding and FFT butterfly.

Development of Roughness Estimation Model for Plunge Grinding of Valve Parts Using Neural Network (뉴럴 네트워크를 이용한 밸브 부품 생산용 플런지 연삭의 거칠기 예측모델 개발)

  • Choi, Jeong-Ju;Park, Joon-Hong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.1
    • /
    • pp.62-67
    • /
    • 2011
  • Grinding process is executed in the final machining stage to meet the quality requirements. In generally the ground surface of workpiece is affected by dressing condition as well as grinding condition. In order to estimate the roughness of workpiece, the several roughness models have been researched. These models defined the specific parameters and considered the several parameters which affect to roughness as multiply relationship among them. However, the multiply relationship among parameters is not enough to show the complicated grinding mechanism. Therefore, the neural network algorithm is used in this paper to predict the ground roughness for the plunge grinding. The proposed structure is composed of the initial roughness as well as final roughness model. The input parameters of proposed neural network are referred with the existing roughness model's. The performance of the proposed model is verified through experiments.

Hamiltonian Paths in Restricted Hypercube-Like Graphs with Edge Faults (에지 고장이 있는 Restricted Hypercube-Like 그래프의 해밀톤 경로)

  • Kim, Sook-Yeon;Chun, Byung-Tae
    • The KIPS Transactions:PartA
    • /
    • v.18A no.6
    • /
    • pp.225-232
    • /
    • 2011
  • Restricted Hypercube-Like (RHL) graphs are a graph class that widely includes useful interconnection networks such as crossed cube, Mobius cube, Mcube, twisted cube, locally twisted cube, multiply twisted cube, and generalized twisted cube. In this paper, we show that for an m-dimensional RHL graph G, $m{\geq}4$, with an arbitrary faulty edge set $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, graph $G{\setminus}F$ has a hamiltonian path between any distinct two nodes s and t if dist(s, V(F))${\neq}1$ or dist(t, V(F))${\neq}1$. Graph $G{\setminus}F$ is the graph G whose faulty edges are removed. Set V(F) is the end vertex set of the edges in F and dist(v, V(F)) is the minimum distance between vertex v and the vertices in V(F).

Transmission Characteristics of Multiply Cascaded Phase-shifted Long-period Fiber Gratings and their Dependence on Initial Coupling Strength (직렬 연결 위상 천이 장주기 격자의 특성과 초기 커플링 세기 효과에 관한 연구)

  • Kim, Min-Sung;Han, Young-Geun
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.1
    • /
    • pp.18-22
    • /
    • 2006
  • The transmission characteristics of multiply cascaded phase-shifted long-period fiber gratings(LPFGs) were investigated theo-retically and experimentally. Their passband can be changed by increasing the number of p-shifted LPFGs. When two p-shifted LPFGs with different grating lengths are cascaded in series, the bandwidth of the rejection band and passband can be controlled by the pristine characteristics of two gratings. We also investigate the transmission characteristics of phase-shifted LPFG by exposing the half of LPFG region to UV laser. The transmission characteristics strongly depend on the initial coupling strength of the LPFG.

Middle School Mathematics Teachers' Understanding of Division by Fractions (중학교 수학 교사들의 분수나눗셈에 대한 이해)

  • Kim, Young-Ok
    • Journal of Educational Research in Mathematics
    • /
    • v.17 no.2
    • /
    • pp.147-162
    • /
    • 2007
  • This paper reports an analysis of 19 Chinese and Korean middles school mathematics teachers' understanding of division by fractions. The study analyzes the teachers' responses to the teaching task of generating a real-world situation representing the meaning of division by fractions. The findings of this study suggests that the teachers' conceptual models of division are dominated by the partitive model of division with whole numbers as equal sharing. The dominance of partitive model of division constraints the teachers' ability to generate real-world representations of the meaning of division by fractions, such that they are able to teach only the rule-based algorithm (invert-and-multiply) for handling division by fractions.

  • PDF

Antimicrobial Susceptibility of Salmonella and Shigella Isolated in Taegu Area in 1977 (1977년(年) 대구(大邱)에서 분리(分離)한 Salmonella 및 Shigella의 항균제(抗菌劑) 감수성(感受性))

  • Park, Moon-Jae;Chun, Do-Ki
    • The Journal of the Korean Society for Microbiology
    • /
    • v.13 no.1
    • /
    • pp.31-36
    • /
    • 1978
  • Twenty strains of Salmonella paratyphi A, 55 of S. typhi, 7 of Shigella flexneri, and 14 of Sh. sonnei which were isolated in Taegu area in 1977, were tested for the susceptibility to antimicrobial drugs. All strains of S. paratyphi A were resistant to sulfisomidine(Sa), but none was resistant to chloramphenical(Cm), tetracycline(Tc), streptomycin(Sm), ampicillin, nalidixic acid, kanamycin, gentamicin, amikacin, 1:20 mixture of trimethoprim and sulfamethoxazole, carbenicillin, cephaloridine, and rifampicin. Only one strain. of S. typhi was multiply resistant to Cm, Tc, Sm, and Sa, but all strains were susceptible to the other drugs tested. The resistant strain carried R plasmid; R(Cm Tc Sm Sa). All strains except one were highly resistant to Cm, Tc, Sm, and Sa, and all except one of multiply resistant strains carried R plasmid; R(Cm Tc Sm Sa).

  • PDF

Computation of the Higher Order Derivatives of Energy Release Rates in a Multiply Cracked Structure for Probabilistic Fracture Mechanics and Size Effect Law (확률론적 파괴역학 및 Size Effect Law에 적용을 위한 다중 균열 구조물에서의 에너지 해방률의 고차 미분값 계산)

  • Hwang, Chan-Gyu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.391-399
    • /
    • 2008
  • In this paper, we further generalize the work of Lin and Abel to the case of the first and the second order derivatives of energy release rates for two-dimensional, multiply cracked systems. The direct integral expressions are presented for the energy release rates and their first and second order derivatives. The salient feature of this numerical method is that the energy release rates and their first and second order derivatives can be computed in a single analysis. It is demonstrated through a set of examples that the proposed method gives expectedly decreasing, but acceptably accurate results for the energy release rates and their first and second order derivatives. The computed errors were approximately 0.5% for the energy release rates, $3\sim5%$ for their first order derivatives and $10\sim20%$ for their second order derivatives for the mesh densities used in the examples. Potential applications of the present method include a universal size effect model and a probabilistic fracture analysis of cracked structures.

A Study of Jeogori Design Pattern using the Pattern Analysis in the Books Entitled Hanbok Construction Focusing on the Women in 20's (성인여성 저고리 패턴을 활용한 개선된 저고리 패턴설계연구 - 20대 여성용 저고리를 중심으로 -)

  • Kim, Hyun-Ju;Chang, Min-jung
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.17 no.4
    • /
    • pp.1-14
    • /
    • 2015
  • This study mainly analyzes that designing patterns of an adult women Jeogori that takes advantage of patterns from each textbooks and complements the disadvantages based on the analysis of data from the dress evaluation and comparison of materials. The modification of a size specification is needed for the standard body as an adjust of the length of Jogori between front and back, mediation for bust width between front and back, a movement for the based line of Sup and Godae. As a result, the suitable pattern according to the standard somatotype is as below. Jeogori Length of front is determined by the length of back which was measured from side neck point to bust point plus three centimeters, and give three and half centimeters more in front. This three and half centimeters is for the curved in front of your body due to the chest. Bust width of front and back have to show the differences of human body. Bust width of front is calculated as bust girth into quarters and add two centimeters. Bust width of back gives one centimeter behind the curve from the center line in order to reduce the floating phenomenon. So, the amount of center back line dart is one centimeter. Arm hole girth measures as dividing bust girth into four. Also, Goedae width has two methods to measure. First, divide bust girth into ten equal parts and subtract 0.5 centimeters from it. Second, measure neck girth and divide it by four. Sleeve length is equal to Hwajang minus bust width of front. Hand wrist calculates in using bust girth. Make bust girth into quarters and multiply three fifths. Side line measures as deducting from Jeogori length of back to Arm hole girth and multiply two thirds.

  • PDF