• 제목/요약/키워드: Space Partitioning

검색결과 175건 처리시간 0.03초

On Top-Down Design of MPEG-2 Audio Encoder

  • Park, Sung-Wook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권1호
    • /
    • pp.75-81
    • /
    • 2008
  • This paper presents a top-down approach to implement an MPEG-2 audio encoder in VLSI. As the algorithm of an MPEG-2 audio encoder is heavy-weighted and heterogeneous(to be mixture of several strategies), the encoder design process is undertaken carefully from the algorithmic level to the architectural level. Firstly, the encoding algorithm is analyzed and divided into sub-algorithms, called tasks, and the tasks are partitioned in the way of reusing the same designs. Secondly, the partitioned tasks are scheduled and synthesized to make the most efficient use of time and space. In the end, a real-time 5 channel MPEG-2 audio encoder is designed which is a heterogeneous multiprocessor system; two hardwired logic blocks and one specialized DSP processor.

ERP 환경에서 MRP 부품전개의 성능향상을 위한 연구 (Performance improvement study for MRP part explosion in ERP environment)

  • 이형곤;나홍범;박진우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.187-190
    • /
    • 2005
  • There have been many studies to improve the performance of a database system focused on modifying data structure, data partitioning, and materializing strategy. The main contribution of this study is to propose a new alternative towards improving database performance by designing single table schema or processing queries virtually in main memory space. Material Requirement Planning(MRP) part explosion process has shown almost 2 times shorter under DB schema we suggested, and even more than 10 times shorter when separating and filtering policy of DB archiving process are assumed. Several experimental results are shown to illustrate the excellence of our solution.

  • PDF

잠재변수에 대한 규칙추론을 통한 공정 최적화 (Process optimization using a rule induction method based on latent variables)

  • 정일교;이상호;전치혁
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.633-636
    • /
    • 2006
  • In order to determine new settings of key process variables optimally, a new rule induction method through a historical data is proposed without using an explicit functional model between process and quality variables. First, a partial least square is used to reduce the dimensionality of the process variables. Then new process settings that yield the best quality variable are identified by sequentially partitioning the reduced latent variable space using a patient rule induction method. The proposed method is illustrated with a case study obtained from steel-making processes. We also show, through simulation, that the proposed method gives more stable results than estimating an explicit function even when the form of the function is known in advance.

  • PDF

비선형 시스템제어를 위한 복합적응 신경회로망 (Composite adaptive neural network controller for nonlinear systems)

  • 김효규;오세영;김성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.14-19
    • /
    • 1993
  • In this paper, we proposed an indirect learning and direct adaptive control schemes using neural networks, i.e., composite adaptive neural control, for a class of continuous nonlinear systems. With the indirect learning method, the neural network learns the nonlinear basis of the system inverse dynamics by a modified backpropagation learning rule. The basis spans the local vector space of inverse dynamics with the direct adaptation method when the indirect learning result is within a prescribed error tolerance, as such this method is closely related to the adaptive control methods. Also hash addressing technique, similar to the CMAC functional architecture, is introduced for partitioning network hidden nodes according to the system states, so global neuro control properties can be organized by the local ones. For uniform stability, the sliding mode control is introduced when the neural network has not sufficiently learned the system dynamics. With proper assumptions on the controlled system, global stability and tracking error convergence proof can be given. The performance of the proposed control scheme is demonstrated with the simulation results of a nonlinear system.

  • PDF

Bringing 3D ICs to Aerospace: Needs for Design Tools and Methodologies

  • Lim, Sung Kyu
    • Journal of information and communication convergence engineering
    • /
    • 제15권2호
    • /
    • pp.117-122
    • /
    • 2017
  • Three-dimensional integrated circuits (3D ICs), starting with memory cubes, have entered the mainstream recently. The benefits many predicted in the past are indeed delivered, including higher memory bandwidth, smaller form factor, and lower energy. However, 3D ICs have yet to find their deployment in aerospace applications. In this paper we first present key design tools and methodologies for high performance, low power, and reliable 3D ICs that mainly target terrestrial applications. Next, we discuss research needs to extend their capabilities to ensure reliable operations under the harsh space environments. We first present a design methodology that performs fine-grained partitioning of functional modules in 3D ICs for power reduction. Next, we discuss our multi-physics reliability analysis tool that identifies thermal and mechanical reliability trouble spots in the given 3D IC layouts. Our tools will help aerospace electronics designers to improve the reliability of these 3D IC components while not degrading their energy benefits.

미국 워싱턴주 시애틀시의 초등학교 특수교육시설에 관한 연구 (A Study on Special Education Facilities of the Elementary School in Seattle)

  • 김종영
    • 교육시설
    • /
    • 제17권3호
    • /
    • pp.13-20
    • /
    • 2010
  • Seattle Public School Authority implements Inclusive Education which allows handicapped children to study in ordinary schools. This research is to analyze Inclusive Education system and find characteristics of school network and school planning. Survey was performed on 9 school districts and 54 public schools. The found results are following; 1) 54 schools adopt special education programs and legal barrier free design. All handicapped children groups are divided into level I through Ⅳ including mild level (level I,II) at all schools and multi-handicapped(severe level, level III, IV) at schools specified by school district or Seattle City. 2) Each school groups are transformed into self-contained classroom, therapy room and general room as a set in consideration of user communication and special education program. Also, existing classrooms are rearranged into small study spaces by using partition system. It allows ordinary schools to accomodate Inclusive Education through school network, classroom rearrangement and space partitioning.

New Mutation Rule for Evolutionary Programming Motivated from the Competitive Exclusion Principle in Ecology

  • Shin, Jung-Hwan;Park, Doo-Hyun;Chien, Sung-I1
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.2-165
    • /
    • 2001
  • A number of previous researches in evolutionary algorithm are based on the study of facets we observe in natural evolution. The individuals of species in natural evolution occupy their own niche that is a subdivision of the habitat. This means that two species with the similar requirements cannot live together in the same niche. This is known as the competitive exclusion principle, i.e., complete competitors cannot coexist. In this paper, a new evolutionary programming algorithm adopting this concept is presented. Similarly in the case of natural evolution , the algorithm Includes the concept of niche obtained by partitioning a search space and the competitive exclusion principle performed by migrating individuals. Cell partition and individual migration strategies are used to preserve search diversity as well as to speed up convergence of an ...

  • PDF

3차원 Hybrid IC 배치를 위한 기둥첩 블록의 층할당 (Layer Assignment of Functional Chip Blocks for 3-D Hybrid IC Planning)

  • 이평한;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1068-1073
    • /
    • 1987
  • Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

  • PDF

Nonlinear Characteristics of Fuzzy Scatter Partition-Based Fuzzy Inference System

  • Park, Keon-Jun;Huang, Wei;Yu, C.;Kim, Yong K.
    • International journal of advanced smart convergence
    • /
    • 제2권1호
    • /
    • pp.12-17
    • /
    • 2013
  • This paper introduces the fuzzy scatter partition-based fuzzy inference system to construct the model for nonlinear process to analyze nonlinear characteristics. The fuzzy rules of fuzzy inference systems are generated by partitioning the input space in the scatter form using Fuzzy C-Means (FCM) clustering algorithm. The premise parameters of the rules are determined by membership matrix by means of FCM clustering algorithm. The consequence part of the rules is represented in the form of polynomial functions and the parameters of the consequence part are estimated by least square errors. The proposed model is evaluated with the performance using the data widely used in nonlinear process. Finally, this paper shows that the proposed model has the good result for high-dimension nonlinear process.

알고리즘 분해방법을 이용한 Linear Window Operator의 구현 (A Linear Window Operator Based Upon the Algorithm Decomposition)

  • 정재길
    • 정보학연구
    • /
    • 제5권1호
    • /
    • pp.133-142
    • /
    • 2002
  • 본 논문에서는 linear window operator의 효율적인 구현 방안을 제안하였다. 블록 상태 공간함수를 이용하여 computational primitive를 찾아내고 이를 이용하여 프로세사의 datapath의 구현에 사용함으로서 효율적인 linear window operator의 구현을 가능하게 하였다. 또한 linear window operator의 실시간 처리를 위하여 데이터 분할 기법을 사용한 다중 프로세서 구조를 제안하였다. 블록의 크기에 따른 성능 분석을 통하여 제시된 프로세서 및 다중 프로세서의 성능이 우수함을 보였다.

  • PDF