• Title/Summary/Keyword: 3D-assignment

Search Result 109, Processing Time 0.035 seconds

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

  • 이평한;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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

Mismatching Problem between Generic Pole-assignabilities by Static Output Feedback and Dynamic Output Feedback in Linear Systems

  • Kim Su-Wood
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.56-69
    • /
    • 2005
  • In this paper, it is clearly shown that the two well-known necessary and sufficient conditions mp n as generic static output feedback pole-assignment and mp + d(m+p) n+d as generic minimum d-th order dynamic output feedback pole-assignment on complex field, unbelievably, do not match up each other in strictly proper linear systems. For the analysis, a diagram analysis is newly created (which is defined by the analysis of 'convoluted rectangular/dot diagrams' constructed via node-branch conversion of the signal flow graphs of output feedback gain loops). Under this diagram analysis, it is proved that the minimum d-th order dynamic output feedback compensator for pole-assignment in m-input, p-output, n-th order systems is quantitatively decomposed into static output feedback compensator and its associated d number of arbitrary 1st order dynamic elements in augmented (m+d)-input, (p+d)-output, (n+d)-th order systems. Total configuration of the mismatched data is presented in a Table.

3D Neighborhood Relationships of Cellular Genetic Algorithms for the Tour Guide Assignment Problem

  • Setiyani, Lina;Okazaki, Takeo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.3
    • /
    • pp.151-157
    • /
    • 2017
  • Management optimization is very important in tourism, especially when it is related to productivity. One of the problems in management optimization is tour guide assignment. Well-arranged tour guide assignment will increase productivity while maintaining service quality. A cellular genetic algorithm is one of the methods that can be used to solve this problem. Furthermore, previous study has shown that a cellular dimension increase can lead to promising benefits for certain problems. The objective of this research is to give a clear understanding of the advantages of increasing cellular dimensionality on the tour guide assignment problem by using a cellular genetic algorithm.

3-D Analysis and Inspection of Surface Mounted Solder Pastes by Point-to-Surface (가변 구속상자를 이용한 점-표면배정방법에 의한 표면실장 솔거페이스트의 삼차원 해석 및 검사)

  • 신동원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.3
    • /
    • pp.210-220
    • /
    • 2003
  • This work presents a method of point to surface assignment fur 3D metrology of solder pastes on PCB. A bounding box enclosing the solder paste tightly on all sides is introduced to avoid incorrect assignment. The shape of bounding box fur solder paste brick is variable according to geometry of measured points. The surface geometry of bounding box is obtained by using five peaks selected in the histogram of normalized gradient vectors. By using the bounding box enclosing the solder pastes, the task of point-to-surface assignment has been successfully conducted, then geometrical features are obtained through the task of surface fitting.

Structure, Modified Scaled Quantum Mechanical Force Field and A Priori Prediction of Vibrational Spectra and Their Assignment and Exponential Scaling of Frequencies of Triphenylene

  • Bandyopadhyay, Indrajit
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.6
    • /
    • pp.717-722
    • /
    • 2003
  • The structure, force field and vibrational spectra of triphenylene are studied by $B3LYP/6-31G^*$(5d) level of theory. The results are compared to those of the related system, phenanthrene. The scale factors in nonredundant local coordinates obtained after fitting the DFT frequencies to the experimental numbers of phenanthrene-$d_0 and -d_{10}$ are transferred to predict the spectra and assignment of triphenylene for in-plane modes. The frequencies based on scaling methodology due to Lee et al. are also obtained. These frequencies are compared with the predicted numbers based on scale factors from phenanthrene. Probable assignment for out-of-plane modes is proposed based on simple scaling of Scott and Radom (scale factor 0.9614) as well as by scaling methodology by Lee et al.

Reconfiguring Second-order Dynamic Systems via P-D Feedback Eigenstructure Assignment: A Parametric Method

  • Wang Guo-Sheng;Liang Bing;Duan Guang-Ren
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.109-116
    • /
    • 2005
  • The design of reconfiguring a class of second-order dynamic systems via proportional plus derivative (P-D) feedback is considered. The aim is to resynthesize a P-D feedback controller such that the eigenvalues of the reconfigured closed-loop system can completely recover those of the original close-loop system, and make the corresponding eigenvectors of the former as close to those of the latter as possible. Based on a parametric result of P-D feedback eigenstructure assignment in second-order dynamic systems, parametric expressions for all the P-D feedback gains and all the closed-loop eigenvector matrices are established and a parametric algorithm for this reconfiguration design is proposed. The parametric algorithm offers all the degrees of design freedom, which can be further utilized to satisfy some additional performances in control system designs. This algorithm involves manipulations only on the original second-order system matrices, thus it is simple and convenient to use. An illustrative example and the simulation results show the simplicity and effect of the proposed parametric method.

Isolation and NMR Assignment of a Pennogenin Glycoside from Dioscorea bulbifera L. var sativa

  • Teponno, Remy Bertrand;Tapondjou, Azefack Leon;Djoukeng, Jules Desire;Abou-Mansour, Eliane;Tabacci, Raphael;Tane, Pierre;Lontsi, David;Park, Hee-Juhn
    • Natural Product Sciences
    • /
    • v.12 no.1
    • /
    • pp.62-66
    • /
    • 2006
  • A steroidal saponin, $3-O-{\alpha}-L-rhamnopyranosyl-(1{\rightarrow}2)-[{\alpha}-L-rhamnopyranosyl-(1{\rightarrow}3)]-{\beta}-D-glucopyranosylpennogenin$ ;(1, spiroconazole A) was isolated from the tubers of Dioscorea bulbifera L. var sativa and $^1H-and\;^{13}C-NMR$ assignment was completed using HMBC correlation. In addition, four phenolic substances, 2,7-dihydroxy-4-methoxyphenanthrene (2), quercetin (3), $quercetin-3-O-{\beta}-D-glucopyranoside$ (4), and $quercetin-3-O-{\beta}-D-galactopyranoside$ (5) were also isolated.

Three Dimensional Metrology of Surface Mounted Solder Pastes Using Bounding Box Formed by Histogram of Gradient Vectors of Point Cloud (점군의 기울기벡터 히스토그램에 의해 형성된 구속상자를 이용한 표면실장 솔더페이스트의 3차원 Metrology)

  • 신동원
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.674-677
    • /
    • 2003
  • This work presents a method of point-to-surface assignment for 3D inspection of solder pastes on PCB. A bounding box enclosing the solder paste tightly on all sides is introduced to avoid incorrect point-to-surface assignment. The shape of bounding box for solder paste brick is variable according to geometry of measured points. The surface geometry of the bounding box is obtained by using five peaks selected from the histogram of normalized gradient vectors for measured points. By using the bounding box enclosing the solder paste. the task of point-to-surface assignment is successfully executed. Subsequently, the geometrical features are obtained via surface fitting.

  • PDF

$^1H$ NMR Studies of the Interaction between Cytochrome c3 and ferredoxin I from D. Vularis Miyazaki F

  • 박장수;정인철;김안드레;박남규;김동구;서홍석;강신원
    • Bulletin of the Korean Chemical Society
    • /
    • v.20 no.5
    • /
    • pp.543-546
    • /
    • 1999
  • Heme assignment of the 1HNMR spectrum of cytochrome c3 of D. vulgaris Miyazaki F was established [Reference: 12, 13]. The major reduction of the heme turned out to take place in the other of heme 4, 1, 2 and 3 (in the sequential numbering). The Hemes with the smallest and greatest solvent accessibility were reduced at the highest and lowest potentials in average, respectively. A cooperation interheme interaction was attributed to a pait of the closest hemes, namely, hemes 1 and 2. This assignment can provide the physicochemical bases for the elucidation of electron transfer of this protein.

A Study on Techniques to Evaluate Auditorium Assignment Visible Efficiency (객석배치 대안의 가시성능 평가 및 예측기술에 관한 연구)

  • Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.5
    • /
    • pp.106-113
    • /
    • 2012
  • A study on techniques to evaluate auditorium assignment visible efficiency using three-dimensional simulation. The most important thing to be considered is to ensure the visibility to the podium upon assigning auditorium of venues, classrooms or seminar rooms. However, since there are so many variables to be considered such as the form of the stage, the area and height of the stage, size of screen, and the distance and angle of the auditorium from the podium, the methods to assign auditorium are staying at the level of basic for a long time. Thus, in this study, we proposed simulation methodology to quantitatively evaluate the three-dimensional visible efficiency based on Visual Graph Analysis (VGA) theory. After analytical methodology manufactures application, it sets examples of visibility depending on location of screen, visibility depending on degree of height difference and visibility about three-dimensional Mass Zoning like a stage and verifies the efficacy. In addition, based on results, visibility expectation curve is drawn and the method to calculate the stepped height depending on necessary visibility is proposed.

  • PDF