• 제목/요약/키워드: two-level tries

검색결과 63건 처리시간 0.03초

예측정확도 향상 전략을 통한 예측기반 병렬 게이트수준 타이밍 시뮬레이션의 성능 개선 (Performance Improvement of Prediction-Based Parallel Gate-Level Timing Simulation Using Prediction Accuracy Enhancement Strategy)

  • 양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.439-446
    • /
    • 2016
  • 본 논문에서는 예측기반 병렬 이벤트구동 게이트수준 타이밍 시뮬레이션의 성능 개선을 위한 효율적인 예측정확도 향상 전략을 제안한다. 제안된 기법은 병렬 이벤트구동 로컬시뮬레이션들의 입력값과 출력값에 대한 예측을 이중으로 예측할 뿐만 아니라, 특별한 상황에서는 동적으로 예측할 수 있게 한다. 이중 예측은 첫번째 예측이 틀린 경우에 두번째 정적 예측 데이터로써 새로운 예측을 시도하게 되며, 동적 예측은 실제의 병렬 시뮬레이션 실행 과정 도중에 동적으로 축적되어진 지금까지의 시뮬레이션 결과를 예측 데이터로 활용하는 것이다. 제안된 두가지의 예측정확도 향상 기법은 병렬 시뮬레이션의 성능 향상의 제약 요소인 동기 오버헤드 및 통신 오버헤드를 크게 감소시킨다. 이 두가지 중요한 예측정확도 향상 방법을 통하여 6개의 디자인들에 대한 예측기반 병렬 이벤트구동 게이트수준 타이밍 시뮬레이션이 기존 통상적 방식의 상용 병렬 멀티-코어 시뮬레이션에 비하여 약 5배의 시뮬레이션 성능이 향상됨을 확인할 수 있었다.

지식이전 선행요인에 관한 다차원 분석: 사회적 자본 이론과 사회연결망 이론의 결합 (Multi-level Analysis of the Antecedents of Knowledge Transfer: Integration of Social Capital Theory and Social Network Theory)

  • 강민형;허용석
    • Asia pacific journal of information systems
    • /
    • 제22권3호
    • /
    • pp.75-97
    • /
    • 2012
  • Knowledge residing in the heads of employees has always been regarded as one of the most critical resources within a firm. However, many tries to facilitate knowledge transfer among employees has been unsuccessful because of the motivational and cognitive problems between the knowledge source and the recipient. Social capital, which is defined as "the sum of the actual and potential resources embedded within, available through, derived from the network of relationships possessed by an individual or social unit [Nahapiet and Ghoshal, 1998]," is suggested to resolve these motivational and cognitive problems of knowledge transfer. In Social capital theory, there are two research streams. One insists that social capital strengthens group solidarity and brings up cooperative behaviors among group members, such as voluntary help to colleagues. Therefore, social capital can motivate an expert to transfer his/her knowledge to a colleague in need without any direct reward. The other stream insists that social capital provides an access to various resources that the owner of social capital doesn't possess directly. In knowledge transfer context, an employee with social capital can access and learn much knowledge from his/her colleagues. Therefore, social capital provides benefits to both the knowledge source and the recipient in different ways. However, prior research on knowledge transfer and social capital is mostly limited to either of the research stream of social capital and covered only the knowledge source's or the knowledge recipient's perspective. Social network theory which focuses on the structural dimension of social capital provides clear explanation about the in-depth mechanisms of social capital's two different benefits. 'Strong tie' builds up identification, trust, and emotional attachment between the knowledge source and the recipient; therefore, it motivates the knowledge source to transfer his/her knowledge to the recipient. On the other hand, 'weak tie' easily expands to 'diverse' knowledge sources because it does not take much effort to manage. Therefore, the real value of 'weak tie' comes from the 'diverse network structure,' not the 'weak tie' itself. It implies that the two different perspectives on strength of ties can co-exist. For example, an extroverted employee can manage many 'strong' ties with 'various' colleagues. In this regards, the individual-level structure of one's relationships as well as the dyadic-level relationship should be considered together to provide a holistic view of social capital. In addition, interaction effect between individual-level characteristics and dyadic-level characteristics can be examined, too. Based on these arguments, this study has following research questions. (1) How does the social capital of the knowledge source and the recipient influence knowledge transfer respectively? (2) How does the strength of ties between the knowledge source and the recipient influence knowledge transfer? (3) How does the social capital of the knowledge source and the recipient influence the effect of the strength of ties between the knowledge source and the recipient on knowledge transfer? Based on Social capital theory and Social network theory, a multi-level research model is developed to consider both the individual-level social capital of the knowledge source and the recipient and the dyadic-level strength of relationship between the knowledge source and the recipient. 'Cross-classified random effect model,' one of the multi-level analysis methods, is adopted to analyze the survey responses from 337 R&D employees. The results of analysis provide several findings. First, among three dimensions of the knowledge source's social capital, network centrality (i.e., structural dimension) shows the significant direct effect on knowledge transfer. On the other hand, the knowledge recipient's network centrality is not influential. Instead, it strengthens the influence of the strength of ties between the knowledge source and the recipient on knowledge transfer. It means that the knowledge source's network centrality does not directly increase knowledge transfer. Instead, by providing access to various knowledge sources, the network centrality provides only the context where the strong tie between the knowledge source and the recipient leads to effective knowledge transfer. In short, network centrality has indirect effect on knowledge transfer from the knowledge recipient's perspective, while it has direct effect from the knowledge source's perspective. This is the most important contribution of this research. In addition, contrary to the research hypothesis, company tenure of the knowledge recipient negatively influences knowledge transfer. It means that experienced employees do not look for new knowledge and stick to their own knowledge. This is also an interesting result. One of the possible reasons is the hierarchical culture of Korea, such as a fear of losing face in front of subordinates. In a research methodology perspective, multi-level analysis adopted in this study seems to be very promising in management research area which has a multi-level data structure, such as employee-team-department-company. In addition, social network analysis is also a promising research approach with an exploding availability of online social network data.

  • PDF

한중 FTA체결에 따른 정부의 MRA 활용 방안에 관한 연구 -TBT 및 적합성평가를 중심으로- (A Study on the utilization plan of Mutual Recognition Agreement for Korea-China FTA: Focused on TBT and Conformity Assessment)

  • 전병호;강병구
    • 통상정보연구
    • /
    • 제17권3호
    • /
    • pp.177-201
    • /
    • 2015
  • 한국은 경제성장에 있어 무역 의존도가 매우 높은 나라로, 특히 중국에 대한 의존도가 높다. 비관세 장벽 중 무역상 기술 장벽(TBT)의 중요도가 크게 증가하고 있는데, 한국과 중국 양국간 교역에서 기술장벽이 미치는 영향이 크기 때문에 무역상 기술장벽의 제거는 FTA 체결에 있어서 한국 정부가 관심을 가지고 있는 쟁점 사항 중 하나이다. 상호인정협정(MRA)이 그러한 기술 장벽을 해소할 수 있는 효과적인 수단으로 주목받고 있는데, 기존의 연구들은 MRA가 수입 장벽을 완화시켜 주고 국제 시장에서 많은 기업들이 직면하고 있는 문제점들을 해결해 줄 수 있을 것이라 밝히고 있다. 이에 본 연구에서는 2015년 가서명된 한중 FTA 체결에 있어서 MRA의 활용 방안을 모색해 보고자 하였는데, 교역량과 양국간 규제의 차이를 고려한 적합한 MRA 활용 방안을 제시하였다. MRA 관련한 기존의 연구들은 MRA의 필요성과 그 효과에 대한 분석에 그치고 있는데 반해, 본 연구는 한국과의 교역량이 큰 중국이라는 특정 국가를 대상으로 구체적인 MRA 활용 방안을 모색하였다는데 그 의의가 있다.

  • PDF

교육수준 별 혼인표의 비대칭성으로 살펴본 남녀불평등지수 (Measuring of Gender Inequality: Asymmetry of Marriage Table with respect to Educational Level)

  • 이명진
    • 한국인구학
    • /
    • 제25권1호
    • /
    • pp.33-50
    • /
    • 2002
  • 본 연구는 교육수준 별 혼인표에서 나타나는 남녀 결혼의 비대칭성을 조사하여 남녀불평등 정도를 측정하고자 한다. 연구의 기본가정은 남녀간의 불평등이 존재할때는 남자가 결혼하는 유형과 여자가 결혼하는 유형이 다르다는 것이다. 남녀불평 등 정도가 큰 사회에서는 여자의 지위가 남자의 지위에 비해 높다는 사실을 받아들이기가 상대적으로 더 힘들다. 구체적인 연구의 목적은 혼인표의 비대칭성을 측정하기 위한 통계모형과 지수를 개발하는 것이다. 아울러 국가별로 다르게 나타나는 남녀불평등지수의 차이에 미친 원인을 찾아보고자 한다. 이 분야에서 남녀불평등정도의 차이에 관한 중요한 이론으로 논의되는 두 가지 이론은 산업화론과 정치 /문화이론이다. 이러한 연구목적을 위해 27여개의 교육수준일 혼인표가 분석되었다. 가설검증과 같은 방법으로 엄격하게 이론의 타당성을 살펴본 것은 아니지만, 분석결과를 통해서 몇 가지 시사점을 찾아볼 수 있다. 첫째, 상대적으로 덜 산업화된 국가들에 비해. 산업화가 많이 진척된 나라일수록 남녀불평등의 정도가 작다. 둘째. 다른 조건이 같다면, 정치제도가 선택결혼의 정도에 영향을 미친다. 셋째. 이러한 정치적인 요인뿐만 아니라 문화적인 요인도 적어도 결혼과 관련하여 남녀불평등 정도에 영향을 준 것으로 보여진다 요약하자면, 본 연구는 남녀불평등과 관련요인의 관계에 대해서 일종의 수정된 산업화이론을 시사하고 있다 즉, 대부분의 국가에서는 산업화의 진척에 따라 남녀불평등 정도가 작아진다 동시에 몇몇 국가에서는 그 나라 특유의 정치제도나 문화적 경험에 많은 영향을 받는 것으로 보인다. 이러한 결과는 산업화 정도에 따른 남녀 간 사회적 지위의 감소 등을 강조하는 기존의 이론을 부분적으로 확인하는 것이다. 동시에 단순이 산업화의 정도가 그러한 경향을 보장하는 것은 아니다라는 것을 강조하고 하고 있다.

『주역』 속에 나타난 최고 통치권자와 부하 직원의 상호 작용 관계 연구 (A Study for the Relationship between the Sovereign and the Follower in Juyeok)

  • 이대희
    • 동양고전연구
    • /
    • 제32호
    • /
    • pp.363-390
    • /
    • 2008
  • 이 논문에서는 "주역"의 기본 요소인 음양, 소성 팔괘, 대성 64괘를 토대로 최고 통치권자와 하위 직원 사이의 관계 유형을 살펴보았다. "주역"에서 최고통치권자인 5효는 (1) 기본적으로 양(陽)이냐 음(陰)이냐에 따라 기본적 특성에 차이를 보이고(대분류), (2) 자신이 몸담고 있는 소성괘의 특성에 기반한 특징을 보이며(중분류), (3) 대성괘(大成卦)의 상황에 따라 다른 특성을 보인다(세(細)분류). 양효인 5효는 '양의 성질'을 가진 남성형 최고 통치권자로 여겨지고, 음효인 5효는 '음의 성질'을 가진 여성형 최고 통치권자로 볼 수 있다. 건괘는 가장 건장한 지도자로서 의젓함과 판단력이 뛰어난 '건장한 지도자형'이고, 태괘는 건장함 속에 자애롭고 차분한 '은택의 지도자형'이다. 리괘는 화려하고 열정적인 '열정의 지도자형'이고, 진괘는 음이 지배적인 분위기 속에서 용기 있게 시작의 상승 작용을 하는 '개척의 지도자형'이다. 손괘는 사양하고 양보하는 미덕을 지닌 '겸양의 지도자형'이며, 감괘는 항시 아래하면서 냉정한 사리분별력을 가진 '지혜의 지도자형'이다. 간괘는 땅의 위로 우뚝 솟구친 '의지의 지도자형'이며, 곤괘는 곧고 반듯하며 모든 것을 받아들이는 '포용의 지도자형'이다. 소성괘가 중첩되어 이루어진 대성괘(64괘)는 소성 8괘의 속성이 아래(내괘), 위(외괘)로 현현(顯顯)된다. 그러면서 동시에 대성괘 전체의 특성이 나타나게 된다. 최고 통치 지도자도 이런 '대성괘가 가지고 있는 속성'을 바탕으로 지도력을 발휘해야만 한다. 이 '대성괘가 가지고 있는 속성'은 상황적 리더십의 '상황'으로서, 다른 말로 하면 지도자가 인정하고 들어가야만 하는 전제 조건이기도 한다.

생산과 복지의 제도적 상보성에 관한 비교연구: 선진자본주의 국가를 중심으로 (Institutional Complementaries of Production and Welfare: Some Evidences from the Advanced Welfare Capitalist Countries)

  • 안상훈
    • 한국사회복지학
    • /
    • 제57권2호
    • /
    • pp.205-230
    • /
    • 2005
  • 본 연구는 복지체제와 생산레짐이 서로 연관성을 지니는지, 만약 연관된다면 어떤 방식으로 조응하는지, 그리고 현대복지국가의 두 가지 목표라고 할 수 있는 생산과 분배에서 어떤 차이를 노정하고 있는지에 관한 경험적 분석이다. 본 연구의 분석은 크게 두 부문으로 나뉜다. 하나는 Esping-Andersen의 복지체제론에서 이야기되는 세 가지 체제가 생산과 복지의 포괄적 조응을 담아낼 수 있는가에 관한 군집분석이고, 다른 하나는 이러한 세 가지 체제들이 생산과 복지에 관한 다양한 변수들에 있어 통계적인 차이를 보이는지에 관한 일원분산분석이다. 본 연구의 분석결과는 다음과 같다. 첫째, 군집분석 결과, 자본주의의 다양성에 관한 논의와 세 가지 복지자본체제에 관한 논의는 하나의 분석틀 안에서 소화될 수 있음이 밝혀졌다. 둘째, 일원분산분석 결과, 생산과 복지에 관한 대표적인 변수들이 세 가지 체제 사이에 상당한 차별성을 보임이 확인되었다. 무엇보다 흥미로운 결과는 사민주의, 보수주의, 자유주의 체제들이 유사한 수준의 경제적인 성과를 보이면서도 분배성과에 있어서는 매우 상이한 수준을 지닌다는 점이다.

  • PDF

베트남 닥락 지방의 커피 생산과 변화, 그리고 의미 (The Coffee Production and Change, and the Implications in Dak Lak, Vietnam)

  • 이상율
    • 한국경제지리학회지
    • /
    • 제16권3호
    • /
    • pp.389-407
    • /
    • 2013
  • 본 연구는 베트남의 도이모이 정책 이후 국제시장에서 베트남의 커피 산업이 중요한 역할을 하게 되면서, 그 지역의 커피 생산 과정이 어떻게 진행되어왔는지를 파악하고자 한다. 본 연구의 초점은 어떠한 내부 및 외부적인 영향 하에서 커피 재배 농가구 측면에서 커피 생산이 이루어지고 있는지를 조사한다. 베트남의 주요 커피 산지인 닥락(Dak Lak)지역에서 커피 생산을 둘러싼 주요 관계성이 생산 및 판매에 어떻게 작동되고 있는지를 사례지역의 현장 답사에 의해 조사되었다. 먼저 닥락 지역의 커피 생산의 일반적인 현황을 중심으로 커피 생산 과정의 주요 특징이 파악된다. 나아가 본 연구에서는 최근에 이 지역의 커피 생산에 직접 또는 간접적인 영향에 대한 커피 재배 농민의 반응이 조사되었다. 연구 결과는 이 지역에서 커피 생산은 시장 지향적 및 외부적인 영향 하에서 커피 생산의 변화가 있다는 것이 커피 가격의 변화 및 작물 다변화를 모색하는 과정에서 나타나며, 아울러 환경 친화적인 커피 생산의 흐름을 규명하였다.

  • PDF

AHP기법을 이용한 교통정책 최적대안의 선정 방안연구 - 수도권광역교통청의 최적 설립형태와 업무범위 고찰 - (An AHP Application to Find the Most Suitable Type of Organizational Formation and Scope of Work for the Upcoming Seoul MTA)

  • 방철호
    • 대한토목학회논문집
    • /
    • 제38권1호
    • /
    • pp.103-112
    • /
    • 2018
  • 수도권지역의 교통행정운영의 문제점을 해결하기 위해서 현재 새로운 수도권 광역교통행정기구의 설립이 가시화되고 있다. 본 연구는 수도권 광역교통행정기구의 성공적인 설립과 운영을 위해서는 어떠한 행정구조와 업무기능을 가져야 하는지를 고찰해 보았다. 이를 위하여 전문가설문을 이용한 AHP기법을 적용하여 최선의 적용가능한 대안을 제시하였다. 본연구의 분석결과는 수도권교통기구설립 대안을 평가할 때, 실제교통 행정의 운영주체 또는 그 운영비용보다는 전체 교통서비스의 질적 향상, 개인교통복지 증진, 그리고 이를 추진할 수 있는 강력한 정치 행정력에 더 높은 의미와 중요성을 강조하고 있다. 이러한 관점에서 본연구는 수도권광역교통청을 중앙정부내 별청형태로 신설하여 수도권내 장기종합교통체계를 통합관리하도록 제안하였다.

SOC 자본스톡 추계에 있어서 수익적 지출과 자본적 지출의 적합 분배 (An Appropriated Share between Revenue Expenditure and Capital Expenditure in Capital Stock Estimation for Infrastructure)

  • 조진형;이세재;오현승;권정훈;정남용;김명수
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.153-158
    • /
    • 2018
  • At the Bank of Korea, capital stock statistics were created by the PIM (perpetual inventory method) with fixed capital formation data. Asset classifications also included 2 categories in residential buildings, 4 non-residential buildings, 14 constructions, 9 transportation equipment, 28 machinery, and 2 intangible fixed assets. It is the Korean government accounting system which is developed much with the field of the national accounts including the valuation, but until 2008 it was consistent with single-entry bookkeeping. Many countries, including Korea, were single-entry bookkeeping, not double-entry bookkeeping which can be aggregated by government accounting standard account. There was no distinction in journaling between revenue and capital expenditure when it was consistent with single-entry bookkeeping. For example, we would like to appropriately divide the past budget accounts and the settlement accounts data that have been spent on dredging into capital expenditure and revenue expenditure. It, then, tries to add the capital expenditure calculated to FCF (fixed capital formation), because revenue expenditure is cost for maintenance etc. This could be a new direction, especially, in the estimation of capital stock by the perpetual inventory method for infrastructure (SOC, social overhead capital). It should also be noted that there are differences not only between capital and income expenditure but also by other factors. How long will this difference be covered by the difference between the 'new series' and 'old series' methodologies? In addition, there is no large difference between two series by the major asset classification level. If this is treated as a round-off error, this is a problem.

블룸 필터를 사용한 길이에 대한 2차원 이진검색 패킷 분류 알고리즘 (Two-Dimensional Binary Search on Length Using Bloom Filter for Packet Classification)

  • 최영주;임혜숙
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.245-257
    • /
    • 2012
  • 패킷 분류는 인터넷 라우터가 수행하는 가장 중요한 기능 중 하나로써 들어오는 모든 패킷을 선 속도로 처리하기를 요구한다. 영역분할을 사용한 사분트라이 구조에 길이 별 이진 검색을 적용한 알고리즘은 2차원 필드를 동시에 검색하면서 검색영역을 반으로 줄여나갈 수 있으므로 매우 효율적인 구조이다. 하지만 트라이의 레벨에 노드가 없는 경우에도 해시 테이블에 접근하는 문제점이 존재한다. 따라서 본 논문에서는 해시 메모리로의 불필요한 접근을 줄이기 위해서 영역분할을 사용한 사분 트라이의 길이별 이진 검색에 블룸 필터를 적용하는 패킷분류 구조를 제안한다. 현재 사용되는 ACL, FW, IPC 룰 타입의 1000, 5000, 10000개의 룰 셋으로 실험한 결과, 블룸 필터를 적용함으로써 검색 성능이 21~33%까지 향상되는 결과를 얻었다.