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

성영태,허성우,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배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

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

성영태,허성우,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.

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

성영태(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.

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),최인규(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.

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

성영태(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),허성우(Sung-Woo Hur) 한국정보과학회 영남지부 2004 한국정보과학회 영남지부 학술발표논문집 Vol.12 No.1

본 논문에서는 RBLS(Relaxation Based Local Search)[1]와 다단계 하이퍼 그래프 분할 기법인 hMETIS[2]를 이용한 효율적인 광역배치 기법을 제시한다. RBLS는 하이브리드형 표준 셀 배치기 Mongrel의 광역 배치 알고리즘으로서 해석적 기법을 통해 거시적인 관점에서 표준 셀을 배치할 수 있게 한다. 우리는 hMETIS를 이용한 계층적 분할 기법과 RBLS의 해석적 기법을 통해 Mongrel의 성능을 향상시키고 효과적인 광역 배치를 얻는다. 또한 표준 벤치마크 회로를 이용한 실험을 통해 hMETIS에 기반한 RBLS 알고리즘이 안정적이면서 효율적인 광역 배치를 가져옴을 보인다.

자치단체와 지방의회의 역할 및 관계분석 : 대구시 여성가족 정책과정을 중심으로

이지인(Lee, Ji In),성영태(Sung, Young Tae) 대구과학대학교 국방안보연구소 2022 사회융합연구 Vol.6 No.1

정책과정에서 지방의회와 자치단체의 역할 및 관계는 상호역할 영역에서 권한행사를 통하여 살펴볼 수 있다. 본 연구는 대구시 여성가족 정책과정에서 관심도와 영향력을 살펴보기 위해 자치단체와 지방의회의 역할 및 관계를 실증분석 하였다. 분석결과 우선 광역의회에서 관심도가 높은 여성가족 정책의제는 ‘일생활균형 사회 조성’을 위한 돌봄 관련 내용이었다. 그리고 이러한 관심도는 정책과정에서 지방의회의 주도적인 영향력과도 관련이 있는 것으로 나타났다. 통상적으로 지방의회의 의결사항인 조례에 대해서 자치단체장이 제안하는 안건이 더 많은 경향이지만 대구시 여성가족분야에서는 광역의회 조례발의안이 압도적으로 많았다. 또한 정책결정의 주도권을 갖고 있는 광역의회는 발의된 조례안이나 예산안의 결정에서 단체장의 의도를 그대로 통과시키지 않고 수정·보완하여 통과시키는 행태를 보여주었다. 정책과정에서 강한 역할 실행자는 지역 사회문제를 해결하기 위해 정책발의, 정책의결에서 영향력을 행사할 가능성이 높다. 그래서 향후 대구지역 여성가족정책 활성화를 위해서는 지방의원들의 의정활동에 지지와 요구를 보내는 것이 필요할 것이다. In the policy process, the roles and relations of local councils and local governments can be examined through the exercise of authority in the area of mutual roles. This study empirically analyzed the roles and relationships of local governments and local councils to examine their interest and influence in the Daegu-si women s and family policy process. As a result of the analysis, first of all, the agenda for women s and families policy, which is highly interested in the metropolitan council, was related to care for the creation of a work-life balance society . In addition, it was found that this degree of interest was also related to the leading influence of local councils in the policy process. Usually, there are more agendas proposed by the head of local governments for ordinances, which are resolutions of local councils, but in the field of women and families in Daegu, there were overwhelmingly many proposals for ordinances by metropolitan councils. In addition, the metropolitan council, which has the initiative in policy-making, showed the behavior of revising and supplementing the intention of the head of the organization without passing the proposed ordinance or budget. Strong role-executors in the policy process are likely to exert influence on policy initiatives and policy decisions to solve community problems. Therefore, in order to revitalize the women s and family policies in Daegu in the future, it will be necessary to send support and demands to local council members parliamentary activities.

소부대 지휘관의 행동유형이 조직유효성에 미치는 영향 : 신뢰의 매개효과를 중심으로

사윤권(Yun-Kweon Sa),성영태(Young-Tae Sung),유근환(Keun-Hwan Yoo) 대구과학대학교 국방안보연구소 2020 사회융합연구 Vol.4 No.4

본 연구는 전투상황과 훈련상황에서 소부대 지휘관의 행동유형이 신뢰 및 조직유효성에 미치는 영향을 규명하는 것이다. 지휘관의 행동유형은 명확한 역할배정과 직무지시를 강조하는 구조주도적 유형과, 부하들과의 의사소통과 신뢰를 강조하는 배려적 유형으로 구분하여 분석하였다. 본 연구의 결과를 요약하면 다음과 같다. 첫째, 전투상황과 훈련상황에서 구조주도적, 배려적 행동은 모두 조직유효성에 유의한 영향을 미치는 것으로 조사되었으며, 특히 직무만족과 전투역량에 많은 영향을 미치는 것으로 나타났다. 둘째, 지휘관의 행동유형이 집단 응집성과 사기, 직무만족, 전투역량에 미치는 영향을 비교 검증한 결과, 전투상황에서는 구조주도적 행동이 전 요소에서 영향을 미쳤으며, 훈련상황에서는 구조주도적 행동은 집단 응집성, 배려적 행동은 사기, 직무만족과 전투역량에서 영향을 미치는 것으로 나타났다. 셋째, 리더에 대한 신뢰의 매개효과는 구조주도적 행동은 조직 유효성의 모든 항목에 매개효과가 있는 것으로 나타났으나, 배려적 행동은 전투상황에서는 직무만족, 훈련상황에서는 집단 응집성, 사기, 직무만족, 전투역량에 매개효과가 있는 것으로 나타났다. This study identifies the effect of small unit commander s behavior type on trust and organizational effectiveness in combat situations and training situations. The behavior types of commanders were analyzed by dividing them into structural-driven types that emphasized clear role assignment and job instruction, and caring types that emphasized communication and trust with subordinates. The results of this study are summarized as follows. First, both structural-driven and caring behavior in combat situations and training situations were found to have a significant impact on organizational effectiveness, especially on job satisfaction and combat capability. Second, as a result of comparing and verifying the effect of the commander s behavior type on group cohesion and morale, job satisfaction and combat capability, it was found that in combat situations, structural-driven behavior affected all factors, and in training situations, structural-driven behavior affected group cohesion, morale, job satisfaction and combat capability. Third, the mediating effect of trust in the leader was shown to have a mediating effect on all items of organizational validity, but the caring action was shown to have a mediating effect on job satisfaction in combat situations, group cohesion in training situations, morale, job satisfaction and combat capability.