• 제목/요약/키워드: graph density

검색결과 88건 처리시간 0.028초

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

담론적 관점(discursive approach)에서 중1 수학 교과서의 그래프 정의 분석 (A discursive approach to analysis of definition of graph in first year middle school textbooks)

  • 김원;최상호;김동중
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제32권3호
    • /
    • pp.407-433
    • /
    • 2018
  • 본 연구의 목적은 담론적 관점에서 수학 교과서를 분석하기 위해 선행 연구를 바탕으로 분석틀을 재구성하고, 중1수학 교과서의 '그래프 정의'에서 단어와 시각적 매개체가 생성하는 의미와 그 통합 관계를 분석하는데 적용하는 것이다. 담론적 관점은 Sfard(2008)의 의사소통학적 관점과 Halliday(1985/2004)의 체계기능언어학을 바탕으로 발전된 사회기호학적 관점이 통합된 것으로 이를 바탕으로 본 연구에서는 단어와 시각적 매개체가 생성하는 의미는 교과서에 구현된 수학을 관념적 메타기능이 실현하는 의미 측면과 학생의 수학적 활동의 참여 유도성을 대인관계적 메타기능이 실현하는 의미 측면으로 구분하여 분석하였고, 단어와 시각적 매개체의 통합 관계는 텍스트적 메타기능 측면에서 분석하였다. 그 결과 첫째, 단어의 관념적 의미는 수학 담론의 밀도가 높았을 뿐 아니라 수학적 활동의 주체가 모호하였고 학생 참여를 요구하는 단어의 대인관계적 의미는 사고보다는 주로 행동 측면이 강조되었다. 시각적 매개체가 구성하는 관념적 의미에서는 내러티브 다이어그램이 결여되었고 대인관계적 의미에서는 정보 제공에 질적 차이가 있었다. 둘째, 단어와 시각적 매개체의 통합 관계는 구체화, 설명, 유사, 보완처럼 다양한 방식을 통한 풍부한 수학 의미 형성을 위해 통합 관계의 다양성을 지향할 필요가 있었다. 이러한 결과는 수학 교과서를 분석하는데 의미를 생성하는 도구로서 단어와 함께 시각적 매개체의 사용을 분석하고 단어와 시각적 매개체의 통합 관계를 분석하였기 때문에 담론적 관점에서 교과서 분석의 새로운 분석틀을 제공한 의미가 있다.

Oxytetracycline과 neomycin 복합제의 약욕에 따른 양식 넙치(Paralichthys olivaceus)의 근육내 잔류량 변화 (Muscle distribution level after dipping administration of a combination of oxytetracycline and neomycin in olive flounder, Paralichthys olivaceus)

  • 김승민;전려진;정준범
    • 한국어병학회지
    • /
    • 제28권1호
    • /
    • pp.37-42
    • /
    • 2015
  • 본 연구에서는 넙치 (평균체장 및 무게: $20{\pm}2.0cm$, $70{\pm}5.0g$)에 옥시테트라사이클린(oxytetracycline, OTC)-네오마이신(neomycin, N) 복합제를 25-10 ppm 및 50-20 ppm으로 용해하여 2일 동안, 3시간씩 약욕을 실시하였고, 약물투여 중지 후 1일, 5일, 14일, 40일째에 시험군별로 각각 5마리씩 넙치의 근육을 채취하여 항생제 잔류농도를 조사하였다. OTC와 N 표준용액을 농도별로 희석하여 표준곡선을 작성한 결과 각각 $R^2=0.9999$, $R^2=0.9952$로 양호한 직선성을 나타내었고, OTC와 N 회수율은 각각 90~93%, 88~95%가 관찰되었다. 잔류농도에 대한 측정결과, OTC와 N 복합제를 25-10 ppm 투여한 시험군에서 1일째 OTC는 $0.97{\pm}0.084{\mu}g/ml$이 검출되었고, N은 $0.118{\pm}0.079{\mu}g/ml$이 검출되었으나 5일째 이후부터 검출이 되지 않았다. OTC와 N 복합제를 50-20 ppm 투여한 시험군에서 1일째 OTC는 $1.324{\pm}0.062{\mu}g/ml$이 검출되었고 N은 $0.788{\pm}0.05{\mu}g/ml$이 검출되었으나 5일째 이후부터 검출이 되지 않았다.

Tribology Characteristics in 300 μm of Hexagonal Array Dimple Pattern

  • Choi, H. J.;Hermanto, A. S.;Kwon, S. H.;Kwon, S. G.;Park, J. M.;Kim, J. S.;Chung, S. W.;Chae, Y. H.;Choi, W. S.
    • Tribology and Lubricants
    • /
    • 제31권6호
    • /
    • pp.308-315
    • /
    • 2015
  • In the tribological performance of materials, a textured surface reduces the friction coefficient and wear. This study investigates the effects of a pattern of 300 µm dimples in a hexagonal array on the tribological characteristics. Previous studies investigated 200 µm dimples by using a similar material and method. There are three frictional conditions based on the Stribeck curve: boundary friction, mixed friction, and fluid friction. In this experiment, we investigated the frictional characteristics by conducting frictional tests at sliding speeds ranging from 9.6 rpm to 143.3 rpm and a normal load ranging from 13.6 N to 92 N. We used a photolithography method to create dimples for surface texturing. We used five specimens with different dimple densities 10%, 15%, 20%, 25%, and 30% in this study. The dimple density on the surface area is one of the important factors affecting the friction characteristics. The duty number graph indicates a fully developed fluid friction regime. Fluid friction occurs at a velocity of 28.7-143.3 rpm. We observed the best performance at a dimple density of 10% and a dimple diameter of 300 µm in the hexagonal array, the lowest friction coefficient at 0.0037 with 9.6 rpm 9.6N load, and the maximum friction coefficient at 0.0267 with 143.3 rpm 92N load.

Tribology Characteristics in 200 μm of Hexagonal Array Dimple Pattern

  • Choi, W. S.;Angga, S.H.;Kwon, S. H.;Kwon, S. G.;Park, J. M.;Kim, J. S.;Chung, S. W.;Chae, Y. H.
    • Tribology and Lubricants
    • /
    • 제31권2호
    • /
    • pp.50-55
    • /
    • 2015
  • This study investigates the effects of a pattern of 200 μm dimples in a hexagonal array on tribological characteristics. A textured surface might reduce the friction coefficient and wear caused by third-body abrasion and thus improve the tribological performance. There are three friction conditions based on the Stribeck curve: boundary friction, mixed friction, and fluid friction conditions. In this experiment, we investigate the friction characteristics by carrying out the friction tests at sliding speeds ranging from 0.06 to 0.34 m/s and normal load ranging from 10 to 100 N. We create dimple surfaces for texturing by using the photolithography method. There are three kinds of specimens with different dimple densities ranging from 10% to 30%. The dimple density on the surface area is the one of the important factors affecting friction characteristics. Friction coefficient generally decreases with an increase in the velocity and load, indicating that the lubrication regime changes depending on the load and velocity. The fluid friction regime is fully developed, as indicated by the duty number graph. Fluid friction occurs at a velocity of 0.14-0.26 m/s. The best performance is seen at 10% dimple density and 200 μm dimple circle in the hexagonal array.

히스토그램의 변곡점을 이용한 영상 신호의 잡음 제거 (Noise Removal of Image Signals using Inflection Points on Histogram)

  • 백지현;김남호
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1431-1436
    • /
    • 2020
  • 현대사회에서 CCTV, 블랙박스 등 다양한 영상기기로 편리함을 도모한다. 하지만 야간에서 촬영된 영상이나 영상 신호가 송, 수신되는 과정에서 잡음이 빈번하게 발생한다. 이러한 잡음을 제거하지 않으면 영상의 식별이 어렵다는 문제점이 발생한다. 따라서 영상 정보에서 영상의 잡음 제거는 필수불가결한 단계이다. 영상 잡음 중 대표적인 임펄스 잡음으로 Salt and Pepper 잡음이 있다. 잡음을 제거하기 위한 방법으로 선행연구가 진행되어져 왔고 그중 대표적인 방법으로 CWMF, MMF, A-TMF 등이 있다. 이러한 필터들은 공통적으로 저밀도 잡음 영역에서는 우수한 성능을 보이지만 고밀도 잡음 영역에서 잡음 제거 성능이 다소 부족하다는 단점이 있다. 따라서 제안한 알고리즘은 히스토그램 그래프의 변곡점을 이용하여 영역을 나누어 특이점을 제거하고, 히스토그램 분포를 이용한 가중치 필터를 제안한다. 객관적인 판단을 위해 PSNR을 이용하였다.

유동방향과 밀도이방성 분석을 위한 세라믹 분말사출성형 해석 (Simulation of Ceramic Powder Injection Molding Process to Clarify the Change of Sintering Shrinkage Depending on Flow Direction)

  • 곽태수;서원선
    • 한국세라믹학회지
    • /
    • 제46권3호
    • /
    • pp.229-233
    • /
    • 2009
  • This study has focused on manufacturing technique of powder injection molding of watch case made from zirconia powder. A series of computer simulation process was applied to prediction of the flow pattern in the inside of the mould to clarifying the change of sintering shrinkage depended on flow direction. The material properties of melted feedstock inclusive of the PVT graph and thermal viscosity flowage properties were measured for obtaining the input data in computer simulation. Also, molding experiment was conducted and the results of experiment showed that good agreement with simulation results for flow pattern and weld line location. On the other hand, gravity and inertia effect have an influence on velocity of melt front because of high density of ceramic powder particles in powder injection molding against the polymer injection molding process. In the experiment, the position of melt front was compared with upper gate and lower gate position. The gravity and inertia effect could be confirmed in the experimental results.

대도시 도심교통문제의 개선을 위한 가로망체계의 개편방안에 관한 연구 (A study on Restructuring the Street Network for the Improvement of Traffic Problems in Metropolitan Central Area)

  • 임강원;임강원
    • 대한교통학회지
    • /
    • 제5권2호
    • /
    • pp.81-95
    • /
    • 1987
  • In line with the continued growth of car ownership, the traffic problems in central area of metropoles such as Seoul would become increasingly degraded. comparing with most western cities, the problems in Seoul are characterized by the improportionately high rates of intersection delay, station congestion, traffic accidents caused by weaving conflicts and pedestrian congestion. It is caused by the lack of flexibility I street network, which is prerequisite for upholding the efficacy of traffic management and control, resulted from the simplicity of network graph in terms of connectivity, street density and distribution by width. This pattern has been resulted from the prolonged policy pursuing the street-widening of the nagging bottleneck in such a short period since the 1950s, comparing that most western cities had undergone over several centuries an age of horse-and-vehicle transportation. In order to improve the expected traffic problems in central area over the coming periods of motorization, it is imperative to restructure the street network in Central Seoul so that the efficacy of traffic management and control may be operative. Based upon the long-range planning the street network should be restructured by stages so that cenral traffic may be controled by one-way operation and most through-traffic be detoured around fringe area.

  • PDF

GIS와 지구통계학을 이용한 충주호 남부지역의 광역적인 사면안정평가 (Regional Evaluation of Slope Stability by Using GIS and Geostatistics Around the Southern Area of Chungju Lake)

  • 문상기
    • 자원환경지질
    • /
    • 제33권2호
    • /
    • pp.117-128
    • /
    • 2000
  • Regional evaluations of slope stability by the failure criterion and by environmental geological factors were conducted. The failure criterion is the general conditions for plane failure which consider the geometrical conditions between geological discontinuities and topographical slope planes. The factor focused in this condiction is dip and dip direction. Geostatics, named semivariogram was used for establishing structural domains in slope stability evaluation by the failure criterion. The influential range was calculated to 6 km in the case of dip direction of dominant joint set and 7 km in the case of dip of the same dominant joint set. Then applying this failure criterion to the study area produced a slope stability map using the established domains and slopes generated by TIN module of ARC/INFO GIS. This study considered another regional slope stability analysis. 5 failure-driven factors 9the unstable slope map, geology, engineering soil, groundwater, and lineament density) were selected and used as data coverages for regional slope stability evaluation by geoenvironmental factors. These factors were weighted and overlayed in GIS. From the graph of cumulatave area (%) and instability index, finding critical points classified the instability indices. The most unstable slopes are located in the southern area of Mt. Eorae, Dabul-ri, and the eastern area of Junkok-ri in the first area is plane failure. Also, the expected orientations of failure are 59/338 and 86/090 (dip/dip direction).

  • PDF

블록 저밀도 패리티 검사 부호 설계를 위한 테너 그래프 기반의 저복잡도 순환 주기 탐색 알고리즘 (Tanner Graph Based Low Complexity Cycle Search Algorithm for Design of Block LDPC Codes)

  • 명세창;전기준;고병훈;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.637-642
    • /
    • 2014
  • 본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.