• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.027 seconds

Power consumption evaluation of Set-top box mode transition scheme considering passive stand-by mode (수동대기모드를 고려한 셋톱박스 모드전환 기술의 에너지 절감 성능 분석)

  • Kim, Yong-Ho;Kim, Hoon
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.4
    • /
    • pp.135-142
    • /
    • 2011
  • This paper proposes a performance evaluation method for power consumption of set-top box (STB) stand-by mode transition schemes. A stand-by mode transition scheme characterizes the timing of mode transition. The timing of mode transition affects the duration of stand-by mode operation, and the power consumptions of STB as well. Recently a fast stand-by mode transition scheme (FMT) has been proposed based on user input for selecting the device to be connected to TV. In this paper, we evaluate power consumption of FMT and a conventional mode transition scheme. For the computation of the duration of stand-by mode operation, the user input events are modeled as Poisson process. Simulation results based on the modeling reveals that the proposed scheme is more effective in power saving than the conventional scheme by up to 30%.

  • PDF

A new method of lossless medical image compression (새로운 무손실 의료영상 압축방법)

  • 지창우;박성한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2750-2767
    • /
    • 1996
  • In this papr, a new lossless compression method is presented based on the Binary Adaptive Arithmetic Coder(BAAC). A simple unbalanced binary tree is created by recursively dividing the BAAC unit interval into two probability sub-inervals. On the tree the More Probable Predicted Value(MPPV) and Less Probable Predicated Value(LPPV) estimated by local statistics of the image pixels are arranged in decreasing order. The BAAC or Huffman coder is thus applied to the branches of the tree. The proposed method allows the coder be directly applied to the full bit-plane medical image without a decomposition of the full bit-planes into a series of binary bit-planes. The use of the full bit model template improves the compresion ratio. In addition, a fast computation for adjusting the interval is possible since a simple arithmetic operation based on probability interval estimation state machine is used for interval sub-division within the BAAC unit interval.

  • PDF

Analysis of Electromagnetic Scattering Phenomena in Frequency Dependent Grounding Systems (주파수 의존 접지계의 전자파 스캐터링 현상의 해석)

  • Kim, Wang;Yim, Han-Suck
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.6
    • /
    • pp.616-623
    • /
    • 1990
  • This paper includes the analysis and formulation of a new model for studying scattering from wire meshes that is more efficient and simpler to apply than the previous methods. In the new method, the conjugate gradient method is employed to improve each previous iterative and the fast Fourier transform (FFT) technique is utilized. A numerical computation of mesh scattering algorithm has been carried out in the Spectral Domain. A study on the electromagnetic properties such as reflection coefficients, induced currents and aperture fields has been presented and compared with data calculated by other methods to support the validity of the algorithm.

  • PDF

The Construction of Tree-structured Database and Tree Search Strategies in Distribution Systems (트리구조의 배전계통 데이타베이스 구성과 트리탐색기법)

  • Kim, S.H.;Ryu, H.S.;Choi, B.Y.;Cho, S.H.;Moon, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.172-175
    • /
    • 1992
  • This paper proposes the methods to construct the tree-structured database and analyze the distribution system network. In order to cope with an extensive amount of data and the frequent breaker switching operations in distribution systems, the database for system configuration is constructed using binary trees. Once the tree-structured database has been built, the system tracing of distribution network can be rapidly performed. This remarkably enhances the efficiency of data search and easily adapts to system changes due to switching operations. The computation method of fast power flow using tree search strategies is presented. The methods in the paper may be available in the field of distribution system operation.

  • PDF

Facture Simulation using Molecular Dynamics on a PC Cluster (PC 클러스터 상에서 분자동역학을 이용한 파괴 모사)

  • Choi, Deok-Kee;Ryu, Han-Kyu
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.252-257
    • /
    • 2001
  • With the help of newly arrived technology such as PC clustering, molecular dynamics (MD) seems to be promising for large-scale materials simulations. A cost-effective cluster is set up using commodity PCs connected over Ethernet with fast switching devices and free software Linux. Executing MD simulations in the parallel sessions makes it possible to carry out large-scale materials simulations at acceptable computation time and costs. In this study, the MD computer code for fracture simulation is modified to comply with MPI (Message Passing Interface) specification, and runs on the PC cluster in parallel mode flawlessly. It is noted that PC clusters can provide a rather inexpensive high-performance computing environment comparing to supercomputers, if properly arranged.

  • PDF

Implementation of a Real-Time Neural Control for a SCARA Robot Using Neural-Network with Dynamic Neurons (동적 뉴런을 갖는 신경 회로망을 이용한 스카라 로봇의 실시간 제어 실현)

  • 장영희;이강두;김경년;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.255-260
    • /
    • 2001
  • This paper presents a new approach to the design of neural control system using digital signal processors in order to improve the precision and robustness. Robotic manipulators have become increasingly important in the field of flexible automation. High speed and high-precision trajectory tracking are indispensable capabilities for their versatile application. The need to meet demanding control requirement in increasingly complex dynamical control systems under significant uncertainties, leads toward design of intelligent manipulation robots. The TMS320C31 is used in implementing real time neural control to provide an enhanced motion control for robotic manipulators. In this control scheme, the networks introduced are neural nets with dynamic neurons, whose dynamics are distributed over all the network nodes. The nets are trained by the distributed dynamic back propagation algorithm. The proposed neural network control scheme is simple in structure, fast in computation, and suitable for implementation of real-time control. Performance of the neural controller is illustrated by simulation and experimental results for a SCARA robot.

  • PDF

A Simple Tandem Method for Clustering of Multimodal Dataset

  • Cho C.;Lee J.W.;Lee J.W.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.729-733
    • /
    • 2003
  • The presence of local features within clusters incurred by multi-modal nature of data prohibits many conventional clustering techniques from working properly. Especially, the clustering of datasets with non-Gaussian distributions within a cluster can be problematic when the technique with implicit assumption of Gaussian distribution is used. Current study proposes a simple tandem clustering method composed of k-means type algorithm and hierarchical method to solve such problems. The multi-modal dataset is first divided into many small pre-clusters by k-means or fuzzy k-means algorithm. The pre-clusters found from the first step are to be clustered again using agglomerative hierarchical clustering method with Kullback- Leibler divergence as the measure of dissimilarity. This method is not only effective at extracting the multi-modal clusters but also fast and easy in terms of computation complexity and relatively robust at the presence of outliers. The performance of the proposed method was evaluated on three generated datasets and six sets of publicly known real world data.

  • PDF

An Approximate Minimum Deficiency Ordering using Cliques (클릭을 이용한 근사최소 부족수 순서화)

  • Do Seungyong;Park Chan-Kyoo;Lee Sangwook;Park Soondal
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.386-393
    • /
    • 2003
  • For fast Cholesky factorization, it is most important to reduce the number of non-zero elements by ordering methods. Minimum deficiency ordering produces less non-zero elements. However, since it is very slow. the minimum degree algorithm is widely used. To improve the computation time, Rothberg's AMF uses an approximate deficiency instead of computing the deficiency. In this paper we present simple efficient methods to obtain a good approximate deficiency using information related to cliques. Experimental results show that our proposed method produces better ordering quality than that of AMF.

  • PDF

Multi-stage Recognition for POI (다단계 인식기반의 POI 인식기 개발)

  • Jeon, Hyung-Bae;Hwang, Kyu-Woong;Chung, Hoon;Kim, Seung-Hi;Park, Jun;Lee, Yun-Keun
    • Proceedings of the KSPS conference
    • /
    • 2007.05a
    • /
    • pp.131-134
    • /
    • 2007
  • We propose a multi-stage recognizer architecture that reduces the computation load and makes fast recognizer. To improve performance of baseline multi-stage recognizer, we introduced new feature. We used confidence vector for each phone segment instead of best phoneme sequence. The multi-stage recognizer with new feature has better performance on n-best and has more robustness.

  • PDF

Intelligent Control of Industrial Robot Using Neural Network with Dynamic Neuron (동적 뉴런을 갖는 신경회로망을 이용한 산업용 로봇의 지능제어)

  • 김용태
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1996.10a
    • /
    • pp.133-137
    • /
    • 1996
  • This paper presents a new approach to the design of neural control system using digital signal processors in order to improve the precision and robustness. Robotic manipulators have bevome increasingly important in the field of flexible automation. High speed and high-precision trajectory tracking arre indispensable capabilities for their versatile application. the need to meet demanding control requirement in increasingly complex dynamical control systems under sygnificant uncertainties leads toward design of implementing real time neural control to provide an enhanced motion control for robotic manipulators. In this control scheme the ntworks intrduced are neural nets with dynamic neurouns whose dynamics are distributed over all the network nodes. The nets are trained by the distributed dynamic are distributed over all the network nodes. The nets are trained by the distributed dynamic back propagation algorithm. The proposed neural network control scheme is simple in structure fast in computation and suitable for implementation of real-time control, Performance of the neural controller is illustrated by simulation and experimental results for a SCAEA robot.

  • PDF