• 제목/요약/키워드: Edges

검색결과 2,648건 처리시간 0.031초

시간 제약 조건하에서 면적을 고려한 효율적인 CPLD 기술 매핑 (An Efficient CPLD Technology Mapping considering Area under Time Constraint)

  • 김재진;김희석
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.79-85
    • /
    • 2001
  • 본 논문에서는 시간제약 조건하에서 면적을 고려한 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 EDIF나 부울식의 불린 네트워크에서 궤환을 검출한 후 궤환이 있는 변수를 임시 입력변수로 분리하여 조합논리회로로 구성한다. 구성된 회로는 DAG 형식으로 표현한다. DAG에서 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드는 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 기존의 CPLD 기술 매핑 알고리즘으로 제안된 TEMPLA보다 적은 면적으로 회로를 구현하고, TMCPLD의 단점인 전체 수행 시간을 개선하기 위한 것이다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 결정한다. 각 노드가 가지고 있는 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB의 OR텀수보다 비용이 초과되지 않는 노드를 병합하여 매핑 가능한 클러스터를 구성한다. 매핑 가능 클러스터들 중에서 가장 짧은 다단의 수를 갖는 클러스터들을 선택하여 그래프 분할을 수행한다. 분할된 클러스터들은 콜랍싱(collapsing)을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 빈 패킹(Bin packing)을 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 DDMAP에 비해 62.6%의 논리블록의 수가 감소되었고, TEMPLA에 비해 17.6% 감소되었다. TMCPLD와의 결과 비교는 조합논리 회로의 5개 회로만을 비교한 결과 4.7% 감소되었다. 이와같은 실험결과는 CPLD를 이용한 기술매핑에 상당한 효율성을 제공할 것으로 기대된다.

  • PDF

조선후기 궁중의례에 사용된 보계(補階)의 유형과 세부 구조에 관한 연구 (A Study on the Types and Detail Structures of the Stylobate(補階) used in Royal Court Ceremonies of the Late Joseon Dynasty)

  • 석진영;한동수
    • 건축역사연구
    • /
    • 제27권2호
    • /
    • pp.89-100
    • /
    • 2018
  • The stylobate for expanding the external stage area was the most frequently installed installment out of the installments installed for royal court ceremonies. The stylobate was installed for various ceremonies such as funeral rites, ancestral rites, customary formalities, state examination, feasts for celebrating a honored guest of the court, queen's silkworm cultivating ceremony, heir appointment, the presentation of honorary titles for the king or queen in honor of their merits, and entertainment of foreign dignitaries. The exact period stylobates came to be used for the play stage. The stylobate consists of the 紅座板, 屯太木, 竹欄間, 足木, and the 層橋. Depending on the 足木, the substructure of the stylobate, the stylobate could be divided into the 長足木, 中足木, 短足木, 平足木 type. The detail structure of the stylobate changed in form from the jokmok and duntaemok that appeared until the time of King Seonjo, into the 長屯太木, 短屯太木, and the 短短屯太木 during the time of King Heonjong. With the introduction of the 中足木, materials began to become more segmented and the structure stronger. According to existing records, while the height of the stylobate was not significantly high prior to King Seonjo's reign, the 十四層雲橋 and the 十三層層橋 introduced during the time of Emperor Gojong was designed to reflect his rank in external ceremonies while the eight story step bridge was exhibited in internal ceremonies to reflect the rank of Queen Mother Sinjeong. From here, we can deduce that the fourteen and thirteen story cloud bridges representing the king was of a higher grade than the eight story step bridge which represented the queen mother. Finishing by adding boards to the lower part of the stylobates began to appear in the time of King Seonjo. During King Heonjong's reign, the lower finish became gentrified with a thin board called 修粧板, and yeomupan 廉隅板 for decorating the edges of the stylobates were installed. Such style of finishing the lower part of the stylobate with boards mostly appeared in elaborate feasts 進饌 and celebrations 進宴 within the royal court 內宴. The stylobates appeared to have served not only practical purposes such as expanding the stage area, but also as installments which realize the authority and prestige of the royal crown. They were installed according to the purpose of the ceremony and the rank of the participant. In short, stylobates became established during King Seonjo's reign, became segmented and gentrified during King Heonjong's reign, and began to take height variations during Emperor Gojong's reign to reflect the rank and authority of the king and queen mother. As such, it can be considered another characteristic of Joseon Dynasty architecture.

지수 및 멱 법칙 점진기능재료 판의 3차원 자유진동해석 (3-D Free Vibration Analysis of Exponential and Power-law Functionally Graded Material(FGM) Plates)

  • 이원홍;한성천;안진희;박원태
    • 한국전산구조공학회논문집
    • /
    • 제28권5호
    • /
    • pp.553-561
    • /
    • 2015
  • 지수 함수 및 멱 법칙 함수를 이용한 점진기능재료(FGM) 판의 전단 및 두께 방향 변형을 고려한 이론을 정식화하여 동적 평형방정식을 유도하였다. 지수 함수 및 멱 법칙 함수는 두께 방향으로 재료의 변화를 고려할 수 있고 3차원 해석방법은 전단 및 두께 방향 변형을 고려함으로써 점진기능재료의 정확한 구조적 특성을 고려할 수 있다. Pasternak탄성지반 위에 놓인 4변이 단순 지지되고 전단 및 두께 방향 변형이 고려된 점진기능재료 판의 지배방정식을 풀기 위해 Navier 방법을 사용하였다. 거듭제곱 지수와 3차원 해석의 효과를 나타내기 위한 지수 및 멱 법칙 점진기능재료 판의 동적 해석결과를 제시하였다. 기존의 2차원 고차전단변형 이론 및 3차원 이론과의 관계를 수치해석 결과를 통하여 고찰하였다. 또한 (i) 거듭제곱 지수, (ii) 폭-두께 비, 그리고 (iii) 탄성지반 계수, 등이 점진기능재료 판의 자유진동수에 미치는 효과에 대하여 관찰하였다. 본 연구의 결과를 검증하기 위해 참고문헌의 결과들과 비교 분석하였다.

치주 큐렛의 절단 연 마모도 평가 (Evaluation of the wear of the periodontal curet's cutting edge)

  • 박응준;임성빈;정진형
    • Journal of Periodontal and Implant Science
    • /
    • 제27권3호
    • /
    • pp.575-584
    • /
    • 1997
  • The quality of periodontal instrument cutting edge is a basic element of effective root planing procedure. Using instruments, the sharp edge is changed into blunt or beveled edge. With the blunt instrument, the periodontal treatment can't be carried into accuracy and effective. The study on the wear of periodontal curet is insufficient, there are few publications about the change of sharpness of cutting egde after using instrument and a certen reports were published on the study of scanning electron microscope(SEM) examination. In this study, to declare the number of strokes for sharpening of instruments, the changes of cutting edge is measured by the clinical methods, tactile sensitivity examination and refraction light-white line test after scaling strokes and root planing strokes. SEM test was added for defined the changes of cutting edges. The 7/8 Gracey curets that have been never used was tested. Maxillary molars which were extracted from the School of Dental Medicine, Dankook University was used. Subjected teeth had attachment loss more than 6 mm in bucca-lingual surface and sufficient calculus of a band type in cervical area. The strokes of curet were executed 3, 5, 7, 9, 11, 13 times on scaling stroke and 10, 15, 20, 25, 30, 35 times on root planing stroke. A resident has periodontal experience over 3 years carried out the clinical examinations those tactile sensitivity examination and refraction light-white line test 5 times. The case there being tactile sensitivity certenly is 2, the case being felt tactile sensitivity is 1, and the case there not being tactile sensitivity is 0. The visual examination was recorded as following. The case that refracted white line is not recognised is 2, the case that uncerten is 1, and the case that acknowledged is 0. The results were obtained as follows. 1. After scaling strokes, the tactile sensitivity was reduced after 11 strokes and disappeared in 13 strokes. 2. In tactile sensitivity after root planing procedures, sensitivity was reduced after 25 strokes and disappeared in 35 strokes. 3. In case of visual examination, the detection of refracted white line was increased after 9 strokes of scaling procedures and the accuracy of wear wasn't showed after root planing procedures. 4. In SEM, metal projection was observed on new periodontal curet cutting edge and it was disappeared after scaling procedures. 5. In SEM, the cutting edge was showed changing linear into an aspect of the surface after 5 strokes of scaling procedures and 10 strokes of root planing procedures and showed beveled edge in 11 strokes of scaling procedures, 25 strokes of root planing procedures. The results of 3-type examination indicated that the sharpening of curet should be performed after 11 strokes of scaling procedures and 25 strokes of root planing procedures.

  • PDF

H-스멕타이트의 광물학적 특성과 생성관계 (Mineralogical Properties and Paragenesis of H-smectite)

  • 노진환;홍진성
    • 한국광물학회지
    • /
    • 제23권4호
    • /
    • pp.377-393
    • /
    • 2010
  • 제3기 마이오세 화성쇄설성 퇴적층인 범곡리충군의 주요 구성 암층인 부석질 응회암의 흡착기능성 광물자원으로서의 자원잠재성을 평가하기 위하여 그 응용광물학적 특성 및 그 규제 요인에 대하여 해석하였다. 장기 지역 범곡리층군에서 주된 암상을 이루는 부석질 응회암은 속성변질되어 저품위 제올라이트 및 벤토나이트를 이룬다. 이들은 부석편의 존재로 인한 성분적 특수성에 기인하여 일부 광석들은 양이온치환 능력, 비표면적 및 산성의 pH 농도와 연관된 우수한 흡착기능성을 나타낸다. 이 흡착기능성 광물질에서 낮은 pH 농도를 유발하는 것은 주로 결정구조상 층간에 수소 이온을 갖는 H-스멕타이트의 존재에 의한 것으로 밝혀졌다. 이 H-스멕타이트는 층간 교환성 양이온으로서 수소 이온의 존재에 의해 결정구조상 불규칙성이 야기되어 엽편상의 결정 가장자리가 다소 말린 형태를 보이고, X-선회절 분석에서는 (001) 회절선을 비롯한 주요 기저 회절선들이 일반적인 Ca-유형의 스멕타이트에 비해 상대적으로 낮은 강도를 보이는 것이 특정이다, 이 H-스멕타이트의 원물질 해석과 광물 공생관계를 토대로 이 독특한 점토광물의 생성 모델을 제시하였다. 즉, 부석질 유리편이 속성과정 동안에 필연적으로 야기되는 수화 변질의 결과로 규산이 해리되면서 생성된 수소 이온에 의해 공극수의 pH가 감소되어 단백석이 생성됨으로써 스멕타이트의 생성을 조장한 것으로 여겨진다. 강한 산성을 유발하는 이같은 H-스멕타이트의 존재에 의해서 범곡리층군의 저품위 흡착기능성 광물자원의 산업적 효용도, 특히 산성백토나 상토 부문 등에서 긍정적으로 평가될 수 있을 것으로 여겨진다.

2차원 스마트폰형상에 있어서 상징적 기능으로서 아날로그이미지 및 디지털이미지의 인지특성 연구 (A Study on the Cognitive Characteristics of Analog Image and Digital Image as a Symbolic Function in the Two-Dimensional Smartphone Form)

  • 이진승;김진성
    • 한국HCI학회논문지
    • /
    • 제13권3호
    • /
    • pp.17-33
    • /
    • 2018
  • 사람들은 시각을 통해 대상물의 형상, 크기, 색, 표면 재질 등과 같은 미적기능을 처리하는 것과 동시에 과거의 자신의 경험을 결합시켜 새로운 심리적 해석을 통한 상징적 기능으로서 대상물을 바라보기도 한다. 그렇기 때문에 단순히 사람들이 눈을 통해서 무엇을 보고 있느냐가 중요 한 것이 아니라 눈으로 받아들이고 이해한 것이 사람들에게 어떤 생각과 느낌과 심리적인 영향을 불러오는 것인가를 연구하고 이해하는 것이 매우 중요하다고 할 수 있겠다[15]. 이러한 연구목적의 하나로서 본 연구에서는 상징적 기능으로서 아날로그 이미지와 디지털 이미지의 인지적 특성이 무엇인지를 "형태적 관점"에서 디테일하게 밝혀내려 하였다. 그리고 다섯 가지 가설을 세우고 다음과 같은 실험을 진행하여 가설을 검증하였다. 우리주변에서 가장 많이 사용되고 있는 스마트폰을 2차원형상의 선화(線?)로 단순화하고 그 스마트폰 2차원형상의 가로라인에 R(radius)값이 부여되었을 경우와 런인알(run-in-r; radius)이 부여되었을 경우 그리고 그 도형들의 모서리에 R(radius)굴림이 적용 되었을 경우를 설정하고 12가지 짝(pair)을 이룬 도형의 조합을 실험방법으로 고안하여 피험자들에게 실험을 실시하였다. 그 결과 몇 가지 인간의 특징적인 현상을 발견할 수 있었으며, 특히 어떤 형상에서 사람들은 상징적 기능으로서의 아날로그이미지와 디지털이미지를 심리적으로 강하게 인지하는지를 객관적으로 검증할 수 있었다. 이와 같은 연구를 통해 얻어진 사람들의 생각과 느낌들을 확정된 하나의 가치로서 데이터베이스화 하여 제품디자이너들에게 제공할 수 있다면 소비자들이 원하는 기초적인 감성 디자인으로서 디자인형상에 응용할 수 있을 것으로 생각된다.

  • PDF

순환골재 콘크리트와 이형철근의 부착 특성 (The Bond Characteristics of Deformed Bars in Recycled Coarse Aggregates Concrete (RCAC))

  • 전수만;윤현도;최기선;유영찬;김긍환
    • 콘크리트학회논문집
    • /
    • 제20권2호
    • /
    • pp.165-173
    • /
    • 2008
  • 철근콘크리트구조물의 거동에서 가장 중요한 요구사항 중의 하나는 철근과 콘크리트 상호간의 합성 거동을 위한 부착 성능의 확보이며, 순환골재 콘크리트를 구조체로 적용하기 위해서는 순환골재와 철근의 부착 거동을 구명하는 것이 매우 중요한 요소로 등장하게 된다. 이러한 분석에 따라 본 연구에서는 순환굵은골재를 사용한 콘크리트와 철근 상호간의 부착거동을 평가하기 위하여 총 36개의 시험체를 제작하여 압축인발 실험을 수행하였다. 연구를 수행함에 있어 실험에 사용된 변수는 0, 30, 60, 100%의 4가지의 순환굵은골재 치환율 및 철근의 배근 방향 및 위치 (상단근, 하단근)로 하였다. 본 연구를 통하여 얻어진 실험 결과를 종합해 보면, 순환굵은골재를 사용한 콘크리트와 철근간의 부착강도는 실험에 사용된 변수인 철근의 배근방향/위치 및 순환굵은골재 치환율에 따라서 그 영향이 상호 다르게 나타나는 것으로 파악되었다. 즉, 수직배근된 철근의 경우는 순환골재의 치환율에 관계없이 상호 유사한 값을 나타내고 있는 반면, 수평 배근된 시험체의 경우는 순환굵은골재 치환율 및 철근의 배근 위치에 영향을 받는 것으로 나타났다. 이는 순환골재의 치환율 변화에 따라 콘크리트 침하량의 차이가 발생되며 추가적으로 상부철근을 통과하지 못한 기포의 영향으로 인해 부착면적이 감소되었기 때문인 것으로 판단되며, 이로 인하여 HU type 시험체의 최대부착응력이 다른 시험체에 비하여 현저히 작은 것으로 나타났다. 따라서 순환골재 콘크리트를 포함하여 철근과 콘크리트의 부착강도 평가를 위한 기존의 규준식에서 철근의 위치에 따른 기여도를 재검토할 필요성이 있을 것으로 사료된다.

ICFGO : Inter-Procedural Control Flow Graph 난독화를 위한 UI 은닉 및 Dummy Flow 삽입 기법 (ICFGO : UI Concealing and Dummy Flow Insertion Method for Inter-Procedural Control Flow Graph Obfuscation)

  • 심현석;정수환
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.493-501
    • /
    • 2020
  • 안드로이드 운영체제에서 Flow Analysis의 난독화를 위해서는 실행되지 않는 흐름의 코드를 생성하여 Flow Graph의 크기를 크게 만들어 분석이 어렵게 만들 수 있다. 이를 위해 논문에서는 aar 형태의 라이브러리를 구현하여 외부 라이브러리의 형태로 애플리케이션에 삽입이 가능하도록 하였다. 라이브러리는 더미 코드에서의 진입점에서 부터 최대 5개의 child node를 가질 수 있도록 설계되었으며, child node의 클래스는 각 node마다 100개부터 900개까지 2n+1개의 메서드를 가지고 있으므로 총 2,500개의 진입점으로 구성된다. 또한 진입점은 XML에서 총 150개의 뷰로 구성되며, 각각의 진입점은 비동기 인터페이스를 통해 연결된다. 따라서 Inter-Procedural 기반의 Control Flow Graph를 생성하는 과정에서는 최대 14,175E+11개의 추가적인 경우의 수를 가지게 된다. 이를 애플리케이션에 적용한 결과 Inter Procedural Control Flow Analysis 툴에서 평균 10,931개의 Edge와 3,015개의 Node가 추가 생성되었으며 평균 36.64%의 그래프 크기 증가율을 갖는다. 또한 APK를 분석 시에는 최대 평균 76.33MB의 오버헤드가 발생하였지만, 사용자의 ART 환경에서는 최대 평균 0.88MB의 실행 오버헤드만을 가지며 실행 가능한 것을 확인하였다.

통계학적 학습을 이용한 머리와 어깨선의 위치 찾기 (Localizing Head and Shoulder Line Using Statistical Learning)

  • 권무식
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.141-149
    • /
    • 2007
  • 영상에서 사람의 머리위치를 찾는 문제에 있어서 어깨선 정보를 이용하는 것은 아주 유용하다. 영상에서 머리 외곽선과 어깨선의 형태는 일정한 변형을 유지하면서 같이 움직이므로 이를 ASM(Active Shape Model) 기법을 사용해서 통계적으로 모델링 할 수 있다. 그러나 ASM 모델은 국부적인 에지나 그래디언트에 의존하므로 배경 에지나 클러터 성분에 민감하다. 한편 AAM(Active Appearance Model) 모델은 텍스쳐 등을 이용하지만, 사람의 피부색, 머리색깔, 옷 색깔 등의 차이로 인해서 통계적인 학습방법을 쓰기가 어렵고, 전체 비디오에서 외모(Appearance)가 시간적으로 변한다. 따라서, 본 논문에서는 외모(Apperance) 모델을 변화에 따라 바꾸는 대신, 영상의 각 화소를 머리, 어깨, 배경으로 구분하는 분별적 외모 모델(discriminative appearance)를 사용한다. 실험을 통해서 제안된 방법이 기존의 기법에 비해서 포즈변화와 가려짐, 조명의 변화 등에 강인함을 보여준다. 또한 제안된 기법은 실시간으로 작동하는 장점 또한 가진다.

석탄 가스화기에서의 크로미아 내화물 분석을 통한 화학적 침식 기구 규명 (Investigation of Corrosion Mechanism by Analyses of Spent Chromia Refractory fvom a Coal Gasifier)

  • 김한봄;오명숙
    • 에너지공학
    • /
    • 제13권4호
    • /
    • pp.281-290
    • /
    • 2004
  • 석탄 가스화기에서 1000시간 이상 사용된 Cr$_2$O$_3$-Al$_2$O$_3$-ZrO$_2$ 내화물의 결정구조, 화학성분, 미세구조를 분석하여 석탄 슬래그에 의한 화학적 침식 메카니즘을 규명하였다 크로미아 내화물의 침식은 슬래그의 FeO와 $Al_2$O$_3$이 Cr$_2$O$_3$과 반응하며 일어나는 것으로 추정된다. 1차적으로 내화물의 슬래그 접촉면에서 슬래그의 FeO와 Cr$_2$O$_3$가 반응하여 FeCr$_2$O$_4$를 형성한다. 슬래그의 FeO가 모두 소모된 후 슬래그의 $Al_2$O$_3$이 Cr$_2$O$_3$ 입자와 반응하여 (Al, Cr)$_2$O$_3$를 형성하고, (Al, Cr)$_2$O$_3$상은 가장자리로부터 깨어져 미세한 입자를 형성한다. Cr$_2$O$_3$의 침식정도는 입자 크기와 치밀도에 따라 달라지며, 입자가 클수록, 치밀도가 높을수록 내침성이 증가하였다. ZrO$_2$는 화학적 성분의 변화 없었으나 슬래그 접촉면 부근에서 상 경계의 굴곡이 심해지거나 입자가 절단되는 물리적 침식의 영향을 받는다. 슬래그의 침투도는 일반적으로 석탄 주입구에서 아래로 내려갈수록 증가하나 슬래그 tap에서는 감소하였다.