포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치

성영태,허성우,Sung Young-Tae,Hur Sung-Woo 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.1

본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다. The proposed method for a force directed global placement algorithm exploits and extends techniques from two leading placers, Kraftwerk (& KraftwerkNC) and Mongrel. It combines the strengths of KraftwerkNC, force directed global placer, and Mongrel's ripple move technique which resolves cell overlaps effectively The proposed technique uses the force spreading technique used in Kraftwerk to optimize the ripple movement. While it is resolving the cell overlap and optimizing wire length physical net constraints are considered for timing. The experimental results obtained by the proposed approach shows significant improvement on wire length as well as on timing.

계층적 분할 기법과 완화된 국부 탐색 알고리즘을 이용한 효율적인 광역 배치

성영태,허성우,Sung Young-Tae,Hur Sung-Woo 대한전자공학회 2005 電子工學會論文誌-SD (Semiconductor and devices) Vol.42 No.12

In this paper, we propose an efficient global placement algorithm which is an enhanced version of Hybrid Placer$^{[25]}$, a standard cell placement tool, which uses a middle-down approach. Combining techniques used in the well-known partitioner hMETIS and the RBLS(Relaxation Based Local Search) in Hybrid Placer improves the quality of global placements. Partitioning techniques of hMETIS is applied in a top-down manner and RBLS is used in each level of the top-down hierarchy to improve the global placement. The proposed new approach resolves the problem that Hybrid Placer seriously depends on initial placements and it speeds up without deteriorating the placement quality. Experimental results prove that solutions generated by the proposed method on the MCNC benchmarks are comparable to those by FengShui which is a well known placement tool. Compared to the results of the original Hybrid Placer, new method is 5 times faster on average and shows improvement on bigger circuits. 본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

BSG 구조를 이용한 개선된 플로어플랜 기법

성영태,허성우 동아대학교 정보기술연구소 2007 情報技術硏究所論文誌 Vol.14 No.2

BSG(Bounded Sliceline Grid) is very efficient and effective imaginary structure for floorplan. The BSG dissects the plane into rooms associated with binary relations "right-to"and "above" such that any two rooms are uniquely in either relation. A packing is obtained through an assignment of modules on the BSG, followed by physical realization BSG-PACK. But the placement algorithm based on BSG-structure suggested in [4] may include empty space (slack) that can be removed during floorplan procedure. In this paper, we propose slack removing technique using compaction algorithm on BSG-structure. To compact a floorplan efficiently we use contour data structure. Compaction using contour structure removes the slack of floorplan for both horizontal and vertical direction. The experimental results show that our technique improves both the minimum and average area of floorplan on benchmark circuits.

한국 노인빈곤의 원인과 과제

성영태(Sung, Young Tae),최인규(Choi, In Kyu) 대구과학대학교 국방안보연구소 2020 사회융합연구 Vol.4 No.2

본 연구는 노인빈곤의 원인을 파악하고 이를 해소하기 위한 정책적 시사점을 발견하기 위한 목적으로 연구되었다. 이를 위해 선행연구 및 이론 고찰을 통해 노인빈곤의 영향요인을 살펴보았다. 본 연구에서는 한국 노인빈곤 문제의 요인을 공적이전소득, 사적이전소득(사적부양체계), 노인의 노동기회 감소라는 측면에서 살펴보았다. 이러한 요인의 분석을 통해 제시된 노인빈곤의 해소방안은 다음과 같다. 첫째, 국민연금의 사각지대 해소 및 재정건전성의 확보, 둘째, 기초연금 역할 정립 및 수급권의 범위와 급여수준 상향, 셋째, 국민기초생활보장제도 부양의무자기준 완화, 넷째, 사적연금의 강화 및 사적 부양체계 강화, 다섯째, 노인노동기회의 보장 및 일자리 세분화를 제시하였다. 이러한 해소방안을 통해 본 연구의 정책적 시사점은 다음과 같다. 첫째, 한국사회는 최우선과제로 노인빈곤문제를 해결해야 할 필요가 있다. 둘째, 노후소득보장제도의 재설계와 공적연금, 사적연금 등을 포함한 통합적 연금정책의 설계가 필요하다. 셋째, 전통적인 사적부양체계에 대한 보다 체계적인 연구와 관련 인프라 구축이 필요하다. This study was conducted with the aim of identifying the causes of elderly poverty and finding policy implications to address them. To this end, the factors influencing elderly poverty were examined through prior research and theoretical consideration. The study looked at the factors of the problem of elderly poverty in Korea in terms of public transfer income, private transfer income (private care system), and reduced working opportunities for senior citizens. The following are the solutions to the elderly poverty presented through the analysis of these factors. First, it presented the national pension fund s blind spot resolution and securing fiscal soundness, second, establishing its basic pension role and raising the scope and level of entitlement, third, easing self-regulation of its obligation to support the national basic living security system, fourth, strengthening private pension and strengthening private support system, fifth, ensuring senior labor opportunities and job segmentation. Through these solutions, the policy implications of this study are as follows. First, Korean society needs to solve the problem of elderly poverty as its top priority. Second, it is necessary to redesign the old income security system and design an integrated pension policy, including public pension and private pension. Third, more systematic research on traditional private incubation systems and related infrastructure building is needed.

이주노동자의 노동 권리와 인권침해 개선방안에 관한 연구

성영태(Young Tae Sung) 마인드교육융합학회 2023 마인드 교육 Vol.2 No.2

지역사회 치매관리정책의 활성화 방안에 관한 연구 : 치매환자 치료·돌봄을 중심으로

성영태(Young-Tae Sung),최인규(In-Kyu Choi),김민정(Min-Jung Kim) 대구과학대학교 국방안보연구소 2020 사회융합연구 Vol.4 No.6

본 연구는 초고령화 현상을 극복하고 이에 따른 치매노인문제에 대한 실효성 높은 대책을 강구하기 위한 목적으로 연구되었다. 본 연구는 치매관리정책의 문제점으로 치매환자가족 상담비용의 비현실성, 치매거점병원의 부족, 치매진료지침의 표준화와 같은 가이드라인의 부족, 치매 관련 종사자에 대한 전문교육과정의 부족, 치매전담형 요양시설의 부족, 치매 관련 요양 및 간호통합형 재가 서비스 부족, 치매환자에 대한 생애 말기 포괄적 지원체계의 부재 등을 제시하였다. 이러한 문제점을 해결하고 치매관리정책의 전달체계 기능 정립 및 활성화 방안은 다음과 같다. 첫째, 국가치매관리 컨트롤타워 기능을 강화해야 한다. 둘째, 교육 및 프로그램 인증시스템 구축이 요구된다. 셋째, 치매 관련 정책 조정 및 지원 기능의 강화이다. 넷째, 국가치매관리 정책 및 사업에 대한 체계적 평가기능의 강화가 필요하다. 다섯째, 교육 및 프로그램 인증시스템 구축이 요구된다. 여섯째, 치매전문교육통합관리가 마련되어야 한다. 일곱째, 치매환자 캐어플랜모델이 수립되어야 한다. 여덟째, 치매 관련 의료와 서비스의 통합적 연계 가이드라인이 개발되어야 한다. The purpose of this study was to overcome the super-aging phenomenon and to devise effective measures for the elderly with dementia. This study suggested the unrealistic cost of counseling for families with dementia, the lack of hospitals with dementia, the lack of guidance lines such as the standardization of dementia care guidelines, the lack of specialized education courses for dementia-related workers, the lack of dementia-related nursing care and integrated nursing care services, and the absence of a comprehensive support system for dementia patients. Measures to address these problems and establish and promote the delivery system of dementia management policies are as follows. First, the function of the National Dementia Management Control Tower should be strengthened. Second, it is required to establish an education and program certification system. Third, it is the adjustment of dementia-related policies and strengthening of support functions. Fourth, it is necessary to strengthen the systematic evaluation function of national dementia management policies and projects. Fifth, it is required to establish an education and program certification system. Sixth, integrated management of dementia education should be prepared. Seventh, a care plan model for dementia patients should be established. Eighth, an integrated link between dementia-related health care and services should be developed.

BSG 구조에서 압축을 이용한 플로어플랜 기법

성영태(YoungTae Sung),허성우(SungWoo Hur) 한국정보과학회 2007 한국정보과학회 학술발표논문집 Vol.34 No.1B

BSG(Bounded Sliceline Grid)를 이용한 플로어플랜 기법은 매우 빠르고 효과적이나 모듈 사이에 빈 공간이 존재하여 필요 이상으로 면적을 넓게 차지하는데도 불구하고 그 점을 무시한 채 배치 면적을 구하는 문제점이 있다. 본 논문에서는 BSG 구조를 이용한 플로어플랜 과정 중 빈 공간이 생기는 문제점을 해결하기 위해 모듈들을 좌측 또는 아래로 옮길 수 있는데 까지 옮기는 압축 기법을 추가하여 필요한 면적이 최소가 되도록 하였다. 실험 결과는 압축 기법을 사용하는 것이 사용하지 않을 때보다 최소 면적과 평균 면적 면에서 모두 개선되는 것을 보여 준다.

Sequence-Pair 기반의 플로어플랜을 위한 개선된 Simulated-Annealing 기법

성영태(Young-Tae Sung),허성우(Sung-Woo Hur) 대한전자공학회 2009 電子工學會論文誌-SD (Semiconductor and devices) Vol.46 No.4

Sequence-Pair(SP) 모델은 모듈간의 위상 관계를 표현하는 방법으로써, 일반적으로 SP 모델에 기반한 플로어플래너(floorplanner)는 Simulated-Annealing(SA) 알고리즘을 통해 해를 탐색한다. 다양한 논문에서 SP와 SA 기반 배치 알고리즘의 성능 향상을 위해 SP의 평가 함수의 개선, SA의 스케줄링 기법 향상과 변형 함수의 개선 등을 모색하였다. 제안 기법은 기존의 SA 프레임웍을 수정한 2단계 SA 알고리즘으로써, 전 단계에선 SP로부터 구한 플로어플랜에 압축기법을 적용하여 모듈 사이에 존재하는 빈 공간을 가능한 최소화시켰다. 압축기법이 적용된 플로어플랜으로터 SP를 얻고, 이를 변환함으로써 해 공간을 탐색해 간다. 해가 기준 값에 수렴되었다고 판단되면 전 단계의 SA 기반 검색을 중단하고 압축기법을 사용하지 않은 기존의 SA 프레임웍을 이용하여 최적 해를 계속 탐색해 간다. MCNC 벤치마크 회로를 이용한 실험을 통해 제안 기법이 SA의해 탐색 과정에 끼치는 효과를 보이며, 제안 기법을 통해 얻은 결과가 기존의 SA 기반 알고리즘으로 구한 결과보다 우수함을 보인다. Sequence-Pair(SP) model represents the topological relation between modules. In general, SP model based floorplanners search solutions using Simulated-Annealing(SA) algorithm. Several SA based floorplanning techniques using SP model have been published. To improve the performance of those techniques they tried to improve the speed for evaluation function for SP model, to find better scheduling methods and perturb functions for SA. In this paper we propose a two phase SA based algorithm. In the first phase, white space between modules is reduced by applying compaction technique to the floorplan obtained by an SP. From the compacted floorplan, the corresponding SP is determined. Solution space has been searched by changing the SP in the SA framework. When solutions converge to some threshold value, the first phase of the SA based search stops. Then using the typical SA based algorithm, ie, without using the compaction technique, the second phase of our algorithm continues to find optimal solutions. Experimental results with MCNC benchmark circuits show that how the proposed technique affects to the procedure for SA based floorplainning algorithm and that the results obtained by our technique is better than those obtained by existing SA-based algorithms.

포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치

성영태(Young-Tae Sung),허성우(Sung-Woo Hur) 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.1·2

본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다. The proposed method for a force directed global placement algorithm exploits and extends techniques from two leading placers, Kraftwerk (& KraftwerkNC) and Mongrel. It combines the strengths of KraftwerkNC, force directed global placer, and Mongrel's ripple move technique which resolves cell overlaps effectively. The proposed technique uses the force spreading technique used in Kraftwerk to optimize the ripple movement. While it is resolving the cell overlap and optimizing wire length physical net constraints are considered for timing. The experimental results obtained by the proposed approach shows significant improvement on wire length as well as on timing.

Mongrel : 계층적 분할 기법을 이용한 광역 배치

성영태(YoungTae Sung),허성우(SungWoo Hur) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅰ

본 논문에서는 표준 셀 배치기 Mongrel의 성능을 개선하기 위해 사용된 다양한 기법에 관해 살펴보고 top-down 방식의 계층적 분할 기법 이용한 광역 배치 (Hierarchical Global Placement)를 제안한다. 계층적 분할 기법을 이용한 광역 배치는 RBLS(Relaxation Based Local Search) 기법과 더불어 Mongrel의 성능 개선에 결정적인 역할을 하고 있으며 분할 기법으로 hMETISC(클러스터링을 이용한 다단계 분할 기법)를 사용한다. 우리는 표준 벤치마크 회로를 이용한 실험을 통해 계층적 분할 기법을 이용한 광역 배치 기법이 안정적이면서 효율적인 배치 결과를 가져옴을 보인다.