• Title/Summary/Keyword: Linear layout

Search Result 101, Processing Time 0.026 seconds

The Design of a Code-String Matching Processor using an EWLD Algorithm (EWLD 알고리듬을 이용한 코드열 정합 프로세서의 설계)

  • 조원경;홍성민;국일호
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.4
    • /
    • pp.127-135
    • /
    • 1994
  • In this paper we propose an EWLD(Enhanced Weighted Levenshtein Distance) algorithm to organize code-string pattern matching linear array processor based on the mappting to an one-dimensional array from a two-dimensional matching matrix, and design a processing element(PE) of the processor, N PEs are required instead of NS02T in the processor because of the mapping. Data input and output between PEs and all internal operations of each PE are performed in bit-serial fashion. The bit-serial operation consists of the computing of word distance (WD) by comparison and the selection of optimal code transformation path, and takes 22 clocks as a cycle. The layout of a PE is designed based on the double metal $1.5\mu$m CMOS rule. About 1,800 transistors consistute a processing element and 2 PEs are integrated on a 3mm$\times$3mm sized chip.

  • PDF

A Study on the Possibility of Model Development from Traditional Han-ok to Urban Clustering Housing Model in Korean Context (전통한옥의 도시집합주거로 발전 가능성 연구)

  • Shon, Seung-Kwang
    • Journal of the Korean housing association
    • /
    • v.19 no.3
    • /
    • pp.71-81
    • /
    • 2008
  • A traditional Korean housing is a typical type which is contained life style, spatial organization and scape element of people who lived in Korea. In the hanok, people want to be live not only in human environment and traditional culture, but also modem urban housing as a high density. This article deals as follows: First, Hanok as urban housing would be composed in a housing lot, linear type layout, devide building, and cluster type. Second, Housing unit and configuration of Multi family housing can be used single story, second story, second story + single story, multi story and Hanok roofing. Thirds, structure of the building are traditional wooden, combined one of steel and wood or concrete and wood, and the building system in exterior and interior can be seperated into another system. Forth, Image of multi story Hanok A last, consistency of Hanok is not a repeat of an origin but application and creative aptitude of the origin, and multi family housing application of Hanok can be a trial creative.

A Study on the Minimum Weight and/or Cost Design of a Midship Structure of Oil Tanker (최소중량(最小重量) 및 건조비(建造費)를 위한 유조선(油槽船) 중앙단면(中央斷面) 설계(設計)에 관한 연구(硏究))

  • Z.G.,Kim;M.W.,Eo;J.G.,Shin
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.20 no.2
    • /
    • pp.21-26
    • /
    • 1983
  • In this light of economical engineering, the optimal configurations of ship structure that can save weights, production costs and operation costs should be investigated. This paper presents the general method of optimization based on non-linear programming and its application to weight and/or cost minimization of ship structure. Oil tanker is chosen as a ship type because of simple layout and easy calculation of stress. With the data of 16,200 DWT oil tanker built by KSEC 1980, this paper shows the procedure mentioned above by means of SUMT combined with two selected search methods. Then the differences between original and redesigned tanker structures are discussed.

  • PDF

Optimizing Gate Assignment at Domestic Airport (공항터미널 주기장 배정의 최적화에 대한 연구)

  • 이희남;김연명;이공섭;이창호
    • Journal of the Korea Safety Management & Science
    • /
    • v.4 no.4
    • /
    • pp.129-136
    • /
    • 2002
  • Utilization rate for the restrictive gate and required time and walking distance to board are to be a measure for the gate management and passenger's convenience estimation. So, the main purpose of the gate management are maximization of utilization rate and increment of airport terminal user's convenience through the efficient gate management. This study intends to maximize the utilization rate on usable gates and minimize the passenger's working distance in terminal by concerning about layout, terminal configuration, local passenger of the airport and formulate the gate assignment problem with integer linear programming problem. Then we obtained solution using optimization software LINGO and analyzed that maximize the number of assignment flights and minimize the passenger's walking distance.

Design of Linear Up-Conversion Mixer with Active Inductor (Active inductor를 적용한 선형 송신기용 주파수 변환기 설계)

  • Hong, Nam-Pyo;Kim, Do-Gyun;Choi, Young-Wan
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.89-92
    • /
    • 2008
  • CMOS 기반의 고주파 집적회로에서는 높은 이득과 출력을 얻기 위하여 인덕터와 같은 수동소자를 사용한다. 그러나 수동소자를 사용하게 되면 넓은 면적을 차지하기 때문에 회로의 크기를 증가시키는 단점을 갖는다. 본 논문에서는 PMOS 를 기반으로 구현한 active inductor 를 적용하여 회로의 면적을 줄일 수 있으며, 기존의 주파수 변환기와 동등한 선형 특성을 갖는 상향 주파수 변환기를 설계하였다. 인덕터를 적용한 상향 주파수 변환기의 OIP3 ($3^{rd}$ Output Intercept Point)는 1.3 dBm 을 가지며, 제안한 상향 주파수 변환기의 OIP3 는 0.8 dBm 으로 동등한 선형 특성을 보이며, layout 상에서 회로의 면적을 40 % 이상 감소하는 특성의 선형 송신기용 주파수 변환기를 설계 분석하였다.

  • PDF

A Study on the Types and Changes of the Urban Houses in the Korean Inland during the Period 1910-1945 (한국(韓國) 근대기(近代期) 내륙지방(內陸地方) 도시주택(都市住宅)의 유형(類型)과 변천(變遷)에 관한 연구(硏究))

  • Kim, Tai-Young
    • Journal of architectural history
    • /
    • v.7 no.3 s.16
    • /
    • pp.53-66
    • /
    • 1998
  • In the meantime, the study of traditional and contemporary house had been produced so many achievements in korea, but modern house is yet to be solved, Accordingly, It is necessary to develop and present the basic research data in order to build up an objective study for urban house in the modern age(1910-1945), Following to a study on the foreigner's house in grid-type settlement of Open Ports, in this research is to investigate and analyze modern houses of urban areas in korean inland, and then clarify types and changes of them. In the first year($1995{\sim}96$), the modern houses of Central Inland Districts(arrounding river Kumgang)-Kunsan kanggyong Puyo Kongju Pugang Chongju were investigated by the layout of room, the construction and materials, the design and style, etc. In the second year($1996{\sim}97$), the modern houses of Open Market(開市場)-Seoul Taegu Kwangju Taejon Chonju were conducted to investigate as above. The traditional house transformed by differentiation and addition of room(kan), the various types were respectively adopted for the korean reforming and western cultural house. In the layout of room, the types of plan were gradually concentrated from the single wings of korean traditional house. The korean traditional house was later improved through the introduction of entrance, corridor, and internal toilet/bathroom. But the korean under-floor heating system(andal) and a series of three rooms had been entirely maintained, composed of master bedroom/living room(daechung)/room. And the traditional town house with shop and storage, being built closely to each other and walled up both sides, it had taken gradually the extensive characteristics in itself. By the displacement of shop/dwelling/ storage. the various types were respectively adopted for the separated, multi-storied, and complex type. The type of them was gradually changed to the narrow and linear form. And so with the stockpile of fundamental datas about modern houses in korean urban areas, we expect these results contribute to the knowledge of the spatial characteristics of urban house at present which are required to the understanding of transition as well as types.

  • PDF

The Relationship between the User's Perception of Socio-cultural Attributes and the Spatial Structures of Dwelling Spaces - a Comparative Study between Korean and German Housings - (거주자의 대 사회적 개념과 주거공간의 영역별 구성체계와의 관계 - 한국과 독일의 주거형태학적 비교관찰을 통하여 -)

  • 전남일
    • Journal of the Korean housing association
    • /
    • v.13 no.5
    • /
    • pp.31-42
    • /
    • 2002
  • This comparative study between Korean and German housings aims at understanding different structural systems in the indoor and outdoor spaces, depending upon the user′s perception of the socio-cultural attributes. The analysis starts with four alternative contrary assumptions, that appear in morphological forms of dwelling; 1) linear distribution vs. areal distribution of residential districts, 2) mirror system vs. comb system in the layout of plot plans 3) organization of front vs. back outdoor spaces and 4) opening vs. closing in the indoor spaces. A clear difference is found between Korean and German samples in view of public and private relationships between indoor and outdoor spaces as well as the intermediate space. In the korean housing there always exists a symbolic and psychological territory of a certain sphere. On the other hand, outdoor space passes through various phases only to form a certain hierarchy even in a private space and, thereby, sets a boundary between private and public areas. In the case of Germany, the building itself draws a clear line between private and public outdoor spaces, and therefore the outdoor space has a "front" and "back". Thus, Germany′s private space may face a genuine public space and street, which is rare in the Korean housing. Although the layout of indoor space in the korean housing tends to be open, such an openness may be outstanding in living and dining spaces, kitchen and various accesses to rooms. In the case of Germany, such indoor spaces are usually closed to each other. Thus corridors act to separate these spaces. Such differences are analysed to be due to the different perceptions of interpersonal and socio-cultural attributes as intra-family and inter-neighbor relationships or communications.

A Critical Reading of Freedom Center Apacle by Architect Kim Su Geun (김수근의 자유센터에 대한 비평적 독해)

  • Khang, Hyuk
    • Journal of architectural history
    • /
    • v.21 no.1
    • /
    • pp.135-154
    • /
    • 2012
  • The goal of this paper is to analyze the Freedom Center Apacle in Seoul designed by Kin Soo Geun who was a leading architect in Korean Modern architecture. Freedom Center was built in 1963, that was the largest monumental building to support military regime during cold war period in Korea. This paper deals with historical background of construction of Freedom Center and its characteristics compared to similar monumental buildings, especially Corbusier's Chandigar and Kenzo Tange's Hiroshima Peace Center. The Monumentality in Freedom Center came from the reference to these two buildings and its site plan. This paper tried to show how similar the layout of buildings between the Freedom Center and Peace Center. The origin of the sublime aura in Tange's linear layout of Peace Center is from Japanese Famous Shrine(Jinku). Kim translated it to serve the ideological purpose to protect from socialist regime in the name of freedom. Its over-scaled roof and weak contents showed Freedom center was a kind of theaterical setting belong to formalist building. But in spite of its symbolic and representational gesture its also had a architectonic physical quality to make it a monument. The change and duration in time testified the autonomous power of architecture in Freedom Center. Freedom Center was also important for using the exposed concrete and its superior finish. It was influenced not from western way of Benton Brut which was usually called New Brutalism but Japanese way of treating expose concrete. In spite of its limits Freedom center achieved new trend and sensibility in Korean Modern Architecture.

Algorithm for a Minimum Linear Arrangement(MinLA) of Lattice Graph (격자 그래프의 최소선형배열 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.2
    • /
    • pp.105-111
    • /
    • 2024
  • This paper deals with the minimum linear arrangement(MinLA) of a lattice graph, to which an approximate algorithm of linear complexity O(n) remains as a viable solution, deriving the optimal MinLA of 31,680 for 33×33 lattice. This paper proposes a partitioning arrangement algorithm of complexity O(1) that delivers exact solution to the minimum linear arrangement. The proposed partitioning arrangement algorithm could be seen as loading boxes into a container. It firstly partitions m rows into r1,r2,r3 and n columns into c1,c2,c3, only to obtain 7 containers. Containers are partitioning with a rule. It finally assigns numbers to vertices in each of the partitioned boxes location-wise so as to obtain the MinLA. Given m,n≥11, the size of boxes C2,C4,C6 is increased by 2 until an increase in the MinLA is detected. This process repeats itself 4 times at maximum given m,n≤100. When tested to lattice in the range of 2≤n≤100, the proposed algorithm has proved its universal applicability to lattices of both m=n and m≠n. It has also obtained optimal results for 33×33 and 100×100 lattices superior to those obtained by existing algorithms. The minimum linear arrangement algorithm proposed in this paper, with its simplicity and outstanding performance, could therefore be also applied to the field of Very Large Scale Integration circuit where m,n are infinitely large.

Missing Imputation Methodologies for Daily Traffic Counts by Transforming Time Data into Spatial Data (시간자료의 공간화를 통한 일교통량 결측대체 방법론 연구)

  • Heo, Tae-Young;Oh, Ju-Sam
    • International Journal of Highway Engineering
    • /
    • v.9 no.3
    • /
    • pp.21-28
    • /
    • 2007
  • We suggest a new spatial linear interpolation method to substitute linear interpolation method which widely used in transportation engineering to impute the missing daily traffic volume. We layout daily traffic volume which is time series data over the virtual lattice space to consider the spatial correlation. We used Moran Index to evaluate the spatial correlations among daily traffic volume in same week and same date traffic volume by week considering the circularity of daily traffic volume. For real application, we used daily traffic volume on November, 2004 provided by Korea Institute of Construction Technology(KICT) and transformed daily traffic volume to 4 times 7 virtual lattice space to reflect the spatial correlation. Finally we showed that the spatial linear interpolation method has good performance for missing data imputation based on MAPE, RMSE, and Theil's U criteria.

  • PDF