• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.10
• /
• pp.69-77
• /
• 1998

This paper presents a new efficient and stable multilevel partitioning algorithm for VLSI circuit design. The performance of multilevel partitioning algorithms that are proposed to enhance the performance of previous iterative-improvement partitioning algorithms for large scale circuits, depend on choice of construction methods for partition hierarchy. As the most of previous multilevel partitioning algorithms forces experimental constraints on the process of hierarchy construction, the stability of their performances goes down. The lack of stability causes the large variation of partition results during multiple runs. In this paper, we minimize the use of experimental constraints and propose a new method for constructing partition hierarchy. The proposed method clusters the cells with the connection status of the circuit. After constructing the partition hierarchy, a partition improvement algorithm, HYIP$^{[11]}$ using hybrid bucket structure, unclusters the hierachy to get partition results. The experimental results on ACM/SIGDA benchmark circuits show improvement up to 10-40% in minimum outsize over the previous algorithm $^{[3] [4] [5] [8] [10]}$. Also our technique outperforms ML$^{[10]}$ represented multilevel partition method by about 5% and 20% for minimum and average custsize, respectively. In addition, the results of our algorithm with 10 runs are better than ML algorithm with 100 runs.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.11A
• /
• pp.1076-1084
• /
• 2006

In this paper, we first review a concept of hybrid division duplexing (HDD) scheme, which has been proposed as a new type of duplexing scheme useful for a next generation mobile communication system and its implementation issues, including the unified radio resource management for HDD scheme. The HDD scheme maintains the advantages of both TDD and FDD at the same time while providing a useful structure to control the inter-cell interference, caused by an asymmetric traffic load of multimedia services over uplink and downlink in the TDD scheme. Employing two frequency bands, one for TDD scheme and the other for FDD scheme, uplink is operating under the TDD scheme only, while downlink is operating under the TDD or FDD scheme, depending on the location of mobile station. In the HDD scheme, therefore, it must determine a type of duplexing scheme to employ in the downlink and futhermore, a ratio of uplink and downlink duration to meet a given traffic load of asymmetric service, which requires some unified radio resource management for handling the subsequent inter-cell interference. In this paper, we propose a distributed adaptive control approach as a means of unified radio resource management for a HDD system that maximizes the overall system efficiency by fully utilizing the resource in TDD band, while minimizing the inter-cell interference.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.451-463
• /
• 2003

Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.7
• /
• pp.1639-1645
• /
• 2015

In UHD high-speed video transmission system, when a signal within certain frequency region coincides electrically and structurally, the system becomes unstable because the energy is concentrated, and signal flux is interfered and distorted. For the instability, power integrity analysis should be conducted. To remove the signal distortion for MLB, using a high-frequency design technique for EMI phenomenon, EMI which radiates electromagnetic energy fluxed into power layer was analyzed considering system stabilization. In this paper, we proposed an adaptive MLB design method which minimizes high-frequency noise in MLB structure, enhances signal integrity and power integrity, and suppresses EMI. The characteristic impedance for multi-layer circuit board proposed in this study were High-Speed Video Differential Signaling(HSVDS) line width w = 0.203, line gap d = 0.203, beta layer height h = 0.145, line thickness t = 0.0175, dielectric constant ε_r = 4.3, and characteristic impedance Zdiff = 100.186Ω. When high-speed video differential signal interface board was tested with optimized parameters, the magnitude of Eye diagram output was 672mV, jittering was 6.593ps, transmission frequency was 1.322GHz, signal to noise was 29.62dB showing transmission quality improvement of 10dB compared to previous system.

• Journal of Biomedical Engineering Research
• /
• v.21 no.4
• /
• pp.373-384
• /
• 2000

The goal of this paper is to develop a computational method to predict cancellous bone density distributions based upon continuum levels of volumetric strain. Volumetric strain is defined as the summation of normal strains, excluding shear strains, within an elastic range of loadings. Volumetric strain at a particular location in a cancellous structure changes with changes of the boundary conditions (prescribed displacements, tractions, and pressure). This change in the volumetric strain is postulated to predict the adaptive change in the bone apparent density. This bone remodeling theory based on volumetric strain is then used with the finite element method to compute the apparent density distribution for cancellous bone in both lumbar spine and proximal femur using an iterative algorithm, considering the dead zone of strain stimuli. The apparent density distribution of cancellous bone predicted by this method has the same pattern as experimental data reported in the literature (Wolff 1892, Keller et al. 1989, Cody et al. 1992). The resulting bone apparent density distributions predict Young's modulus and strength distributions throughout cancellous bone in agreement with the literature (Keller et al. 1989, Carter and Hayes 1977). The method was convergent and sensitive to changes in boundary conditions. Therefore, the computational algorithm of the present study appears to be a useful approach to predict the apparent density distribution of cancellous bone (i.e. a numerical approximation for Wolff's Law)

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.8
• /
• pp.1456-1464
• /
• 2007

The research of skin-tone detection has been conducting continuously to enlarge the importance in security, surveillance and administration of the information and 'Password Control System' for using face and skin recognition in airports, harbors and general companies. As well as tile rapid diffusion of the application range in image communications and an electron transaction using wide range of communication network, the importance of the accurate detection of skin color has been augmenting recently. In this paper, it will set up the boundaries of skin colors using the information of Cb and Cr in YCbCr color model of human skin color which is from hundreds compiled portrait images for each race, and suggest a efficient yet simple structure about the skin detection which has been followed by whether the comprehension of the boundaries of skin or not with adaptive skin-range set. With the possibility of the 1D Processes which does not use any memory, it is able to be applied to relatively small-sized hardware and system such as mobile apparatuses. To add the selective mode, it is not only available the improvement of tie skin detection, but also showing the correspondent results about previous face recognition technologies using complicated algorithm.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.25 no.2
• /
• pp.23-38
• /
• 2022

This study investigates the characteristics and physical habitat requirements for each Bufo gargarizans life history through a literature survey. After deriving variables for each component of Bufo gargarizans, in order to reduce regional deviations from eight previously studied literature research areas for deriving the criteria for variables, a total of 12 natural habitats of Bufo gargarizanss are selected as spatial ranges by selecting four additional sites such as Umyeonsan Ecological Park in Seoul, Wonheungibangjuk in Cheongju in the central region, Changnyeong Isan Reservoir in the southern region, and Mangwonji in Daegu. This study presents Bufo gargarizans SI, a species endemic to Korea, whose population is rapidly declining due to large-scale housing site development and road development, and develops a Bufo gargarizans HSI model accordingly to improve the function of the damaged Bufo gargarizans habitat and to present an objective basis for site selection of alternative habitat. At the same time, it provides basic data for adaptive management and follow-up monitoring. The three basic habitat requirements of amphibians, the physical habitat requirements of Bufo gargarizans, synthesized with shelter, food, and water, and the characteristics of each life history, are classified into five components by adding space and threats through literature research and expert advice. Variables are proposed by synthesizing and comparing the general characteristics of amphibians, among the previously studied single species of amphibians, the components of HSI of goldfrogs and Bufo gargarizans, and the ecological and physical environmental characteristics of Bufo gargarizans. Afterwards, through consultation with an amphibian expert, a total of 10 variables are finally presented by adjacent forest area(ha), the distance between spawning area and the nearest forest land(m), the soil, the distance from the wetland(m), the forest layered structure, the low grassland space, the permanent wetland area(ha), shoreline slope(%), PH, presence of predators, distance from road(m), presence or absence of obstacles. n order to derive the final criteria for each of the 10 variables, the criteria(alternative) for each variable are presented through geographic information analysis of the site survey area and field surveys of the previously studied literature research area. After a focus group interview(FGI) of 30 people related to the Bufo gargarizans colony in Cheongju, a questionnaire and in-depth interviews with three amphibians experts are conducted to verify and supplement the criteria for each final variable. Based on the finally developed Bufo gargarizans HSI, the Bufo gargarizans habitat model is presented through the SI graph model and the drawing centering on the Bufo gargarizans spawning area

• International Journal of Computer Science & Network Security
• /
• v.22 no.12
• /
• pp.63-70
• /
• 2022

The essence of the definition of "tolerance" is analyzed. Motivational, knowledge and behavioral criteria for tolerance of future teachers are highlighted. Indicators of the motivational criterion are the formation of value orientations, motivational orientation, and the development of empathy. Originality and productivity of thoughts and judgments, tact of dialogue, pedagogical ethics and tact are confirmed as indicators of the knowledge criterion. The behavioral criterion includes social activity as a life position, emotional and volitional endurance, and self-control of one's own position. The formation of tolerance is influenced by a number of factors: the social environment, the information society, existing stereotypes and ideas in society, the system of education and relationships between people, and the system of values. The main factors that contribute to the education of tolerance in future teachers are highlighted. Analyzing the structure of tolerance, it is necessary to distinguish the following functions of tolerance: - motivational (determines the composition and strength of motivation for social activity and behavior, promotes the development of life experience, because it allows the individual to accept other points of view and vision of the solution; - informational (understanding the situation, the personality of another person); - regulatory (tolerance has a close connection with the strong - willed qualities of a person: endurance, selfcontrol, self-regulation, which were formed in the process of Education); - adaptive (allows the individual to develop in the process of joint activity a positive, emotional, stable attitude to the activity itself, which the individual carries out, to the object and subject of joint relations). The implementation of pedagogical functions in the information society: educational, organizational, predictive, informational, communicative, controlling, etc. provides grounds to consider pedagogical tolerance as an integrative personal quality of a representative of any profession in the field of "person-person". The positions that should become conditions for the formation of tolerance of the future teacher in the information society are listed.

• Journal of architectural history
• /
• v.32 no.3
• /
• pp.7-20
• /
• 2023

The compositions of ethnic groups in Macau vary with time. Prior to the opening of the port, the majority of the residents in Macau were Chinese people, including those living on land and at sea. After the port was opened, with the increase of Portugal businessmen and missionaries, the population was divided into Chinese people and foreigners (so-called 'Yiren' or 夷人 in Chinese). Chinese people living on land were mainly of Hakka, Fujian, and Cantonese descent. Those living at sea were referred to as 'Tanka People' (named 'Danmin' or 蜑民in Chinese). They lived on floating boats for their entire lives and were similar to the 'drifters' in Japan. Since modern times, many refugees from mainland China and Southeast Asia flooded into Macau due to warfare. The development of industrialization required a larger number of laborers, and some 'coolies' entered Macau in legal or illegal ways, making it a multi-ethnic city. However, the Tanka people were not considered a minority ethnic group under the national ethnic policy of 56 ethnic groups since they did not have an exclusive language and shared dialects in different regions. As the ports inhabited by Tanka people gradually restored foreign trade, the boats and stilt houses used by Tanka people were dismantled to expand the infrastructure area of the ports. Many Tanka people began to live on land and marry people on land, leading to the disappearance of the Tanka group in Macau. The fishing boats and stilt houses used by Tanka people have also disappeared, with only a few remaining in areas such as Pearl River Delta and Hong Kong. This paper examines the natural and social environment of Tanka people in Macau from the Ming and Qing dynasties to the Republic of China, as well as the adaptive changes they adopted for the aforementioned environment in terms of living space and architectural type, on the basis of summarizing the historical activities of Tanka people. Finally, this study provides a layout plan and interior structure of the most commonly used boat for Tanka people from the Ming and Qing dynasties to the Republic of China, with the use of CAD and other technical software, along with reference to written historical documentation, and provides a case study for further research on the architectural history of Macau's inner harbor cities, from anthropological and folklore perspectives.

• Journal of Life Science
• /
• v.34 no.5
• /
• pp.356-364
• /
• 2024

Lymph nodes (LNs) are crucial sites where immune responses are initiated to combat invading pathogens in the body. LNs are organized into distinctive compartments by stromal cells. Stromal cell subsets constitute special niches supporting the trafficking, activation, differentiation, and crosstalk of immune cells in LNs. Fibroblastic reticular cells (FRC) are a type of stromal cell that form the three-dimensional structure networks of the T cell-rich zones in LNs, providing guidance paths for immigrating T lymphocytes. FRCs imprint immune responses by supporting LN architecture, recruiting immune cells, coordinating immune cell crosstalk, and presenting antigens. During inflammation, FRCs exert both spatial and molecular regulation on immune cells through their topological and secretory responses, thereby steering immune responses. Here, we propose a model in which FRCs regulate immune responses through a three-part scheme: setting up, supporting, or suppressing immune responses. FRCs engage in bidirectional interactions that enhance T cell biological efficiency. In addition, FRCs have profound effects on the innate immune response through phagocytosis. Thus, FRCs in LNs act as gatekeepers of immune responses. Overall, this study aims to highlight the emerging roles of FRCs in controlling both innate and adaptive immunity. This collaborative feedback loop mediated by FRCs may help maintain tissue function during inflammatory responses.