• Title/Summary/Keyword: theory synthesis

Search Result 256, Processing Time 0.027 seconds

A Multiport Memory Allocation Algorithm for Optimizing Interconnections in Data Path Synthesis (데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘)

  • Kim, Tae-Hwan;Hong, Seong-Baek
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.816-823
    • /
    • 2000
  • 상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

  • PDF

Design of an Optimal Planar Array Structure with Uniform Spacing for Side-Lobe Reduction

  • Bae, Ji-Hoon;Seong, Nak-Seon;Pyo, Cheol-Sig;Park, Jae-Ick;Chae, Jong-Suk
    • Journal of electromagnetic engineering and science
    • /
    • v.3 no.1
    • /
    • pp.17-21
    • /
    • 2003
  • In this paper, we design an optimal planar array geometry for maximum side-lobe reduction. The concept of thinned array is applied to obtain an optimal two dimensional(2-D) planar array structure. First, a 2-D rectangular array with uniform spacing is used as an initial planar array structure. Next, we modify the initial planar array geometry with the aid of thinned array theory in order to reduce the maximum side-lobe level. This is implemented by a genetic algorithm under some constraint, minimizing the maximum side-lobe level of the 2-D planar array. It is shown that the optimized planar array structure can achieve low side-lobe level without optimizing the excitations of the array antennas.

Position and Velocity Control of AM1 Robot Using Self-Organization Fuzzy Control Technology (자기구성 퍼지 제어기법에 의한 AM1 로봇의 위치 및 속도 제어)

  • 김종수;최석창;이종붕;김치원;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.550-555
    • /
    • 2002
  • In this paper, it is presented a new technique to the design and real-time implementation of fuzzy control system based-on digital signal processors in order to improve the precision and robustness for system of industrial robot. Fuzzy control has emerged as one of the most active and fruitful areas for research in the applications of fuzzy set theory, especially in the real of industrial processes. In this thesis, a self-organizing fuzzy controller or the industrial robot manipulator with a actuator located at the base is studied. A fuzzy logic composed of linguistic conditional statements is employed by defining the relations of input-output variable of the controller, In the synthesis of a FLC, one of the most difficult problems is the determination of linguistic control rules from the human operators. To overcome this difficult, SOFC is proposed for a hierarchical control structure consisting of basic level and high level that modify control rules.

  • PDF

Development of Truck Crane Analysis Program with Boom Flexibility (붐의 유연성을 고려한 트럭크레인의 설계 전용 동력학 해석 프로그램 개발)

  • 박찬종
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.6
    • /
    • pp.28-35
    • /
    • 1998
  • Computer simulation technique has been applied on the various engineering fields to reduce cost and development period. On this paper, we introduce a crane analysis program. Using this program, we can predict reaction force of each part or supporting force of truck crane on a personal computer system with out exclusive knowledge of multi-body dynamics. In order to consider the effect of boom flexibility according to each working condition, flexible dynamic theory is applied to the program. Actual crane model is analyzed on special work condition using this program and the results are compared with those of rigid boom model.

  • PDF

Service Quality Characteristics and Performance In a University Hospital

  • Lee, Byoung-Chan;Lee, Chang W.
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.373-377
    • /
    • 2001
  • This study is to examine the factors that influence the performances of service quality in university hospitals by investigating systematically the condition of service quality. A synthesis of the health care quality is conducted to identify physical quality, operating process quality, and human resources quality that relate to both the overall satisfaction and intention of revisit. Based on the proposed hypotheses, the relationships between the service quality factors and performance are examined using data collected from 167 patients in three hospitals, Korea. Reliability and validity tests are performed for examining its relationship with service quality in health care systems. Total eight independent variables with respect to three service quality levels and two dependent variables for performance are identified for relationships between service quality and performance in health care systems. The results provide health care managers with a managerial insight to the planning function of performance with service quality in health care systems as well as other operations (business, government, or other service organizations) systems. Implication of the study for theory, future studies, and practices are discussed.

  • PDF

Detecting Collisions in Graph-Driven Motion Synthesis for Crowd Simulation (군중 시뮬레이션을 위한 그래프기반 모션합성에서의 충돌감지)

  • Sung, Man-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.1
    • /
    • pp.44-52
    • /
    • 2008
  • In this paper we consider detecting collisions between characters whose motion is specified by motion capture data. Since we are targeting on massive crowd simulation, we only consider rough collisions, modeling the characters as a disk in the floor plane. To provide efficient collision detection, we introduce a hierarchical bounding volume, the Motion Oriented Bounding Box tree (MOBB tree). A MOBBtree stores space-time bounds of a motion clip. In crowd animation tests, MOBB trees performance improvements ranging between two and an order of magnitude.

A Direct Synthesis System for Speed-independent Circuits (속도 독립 회로를 위한 직접 합성 시스템)

  • Kim, Hui-Suk;Jeong, Seong-Tae;Park, Hui-Sun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.110-123
    • /
    • 2001
  • 본 논문에서는 자유 선택 신호 전이 그래프와 비동기 유한 상태기로 기술된 회로 명세로부터 직접 속도 독립 회로를 합성하는 시스템에 대해 기술한다. 기존의 상태 그래프 기반의 합성 시스템은 상태의 수가 지수승으로 증가할 수 있기 때문에 큰 규모의 회로에 대해서는 합성에 실패할 수 있다는 문제점을 가지고 있다. 이를 해결하기 위해 여러 직접 합성 방법들이 제안되었는데, 본 논문의 합성 시스템은 마크드 그래프 분할 방법과 임시 전이의 사용을 허용함으로써 합성할 수 있는 회로의 범위를 넓혔다. 기존의 벤치마크 회로에 대한 실험결과 본 합성 시스템은 기존의 상태 그래프 기반의 합성 시스템에 비하여 현저하게 수행 속도를 단축시킬 수 있었고 기존의 직접 합성 시스템에 비하여 보다 확장된 그리고 보다 실용적인 회로 명세를 처리할 수 있었다.

  • PDF

Integrated Data Path Synthesis Algorithm based on Network-Flow Method (네트워크-플로우 방법을 기반으로 한 통합적 데이터-경로 합성 알고리즘)

  • Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.981-987
    • /
    • 2000
  • 이 논문은 상위 단계 데이터-경로 합성에서 연산 스케쥴링과 자원 할당 및 배정을 동시에 고려한 통합적 접근 방법을 제시한다. 제안한 방법은 스케쥴링 되어있지 않은 데이터-플로우 그래프에 대해서 수행에 필요한 총 clock 스텝 수와 필요한 회로 면적을 동시에 최소화하는 데이터-경로 생성에 특징이 있다. 일반적으로, 연결선의 결정이 합성의 마지막 단계에서 이루어지는 기존의 방법과는 다르게, 우리의 접근 방법은 연산 스케쥴링과 연산의 연산 모듈 배정 그리고 변수의 레지스터 배정 작업을 동시에 수행하여 추가적인 연결선의 수를 매 clock 스텝마다 최적화(optimal) 시킨다. 본 논문은, 이 문제를 최소-비용의 최대-플로우 문제로 변형하여 minimum cost augmentation 방법으로 polynomial time 안에 해결하는 알고리즘을 제안한다.

  • PDF

Design of Waveguide Bandpass Filters Using H-plane Step Discontinuities (도파관 H 면 계단형 불연속 구조를 이용한 대이동과 여파기의 설계)

  • Nam, S.H.;Kim, K.Y.;Yun, S.W.;Ann, C.
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.1
    • /
    • pp.33-38
    • /
    • 1994
  • In this paper, waveguide banpass filters using H-plane step discontinuities are designed based on the field theory analysis and optimization of the resonator lengths as well as dimensions of discontinuities, instead of the conventional synthesis method based on the equivalent circuit. The waveguide inductive obstacles introduced by H-plane step discontinuities analyzed using mode-matching method and the generalized scattering parameters are derived. Using the derived scattering parameters of the discontinuities as well as those of resonators, waveguide bandpass filters are designed through optimization method, modified Razor search method proposed by J.H.Bandler. Using this design procedures, waveguide bandpass filters are designed and tested at X-band(center frequency 10GHz) as well as Ka-band(center frequency 35GHz).

  • PDF

Microwave-assisted Solvent-free Synthesis of Some Dimethine Cyanine Dyes, Spectral Properties and TD-DFT/PCM Calculations

  • Zhang, Xiang-Han;Wang, Lan-Ying;Zhai, Gao-Hong;Wen, Zhen-Yi;Zhang, Zu-Xun
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.12
    • /
    • pp.2382-2388
    • /
    • 2007
  • A series of dimethine cyanine dyes were synthesized in a fast, efficient and high yield by the condensation of quaternary salts with 1H-indole-3-carbaldehyde in the presence of piperidine under solvent-free microwave irradiation. The products were identified by 1H NMR, IR, UV-Vis spectra and elemental analysis. The absorption and fluorescence properties of these dyes were investigated both experimentally and theoretically. Calculations performed at a combination of time-dependent density functional theory (TD-DFT) and the polarizable continuum model (PCM) reproduced the π-π* type absorption bands of the dyes. Regression analysis was used for studying theoretical results of the absorption maxima in different solvents. Compared with experimental counterparts, estimated overall uncertainties in the absorption maxima were about ±2%.