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

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

Two-Level Tries: A General Acceleration Structure for Parallel Routing Table Accesses

  • Mingche, Lai;Lei, Gao
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.408-417
    • /
    • 2011
  • The stringent performance requirement for the high efficiency of routing protocols on the Internet can be satisfied by exploiting the threaded border gateway protocol (TBGP) on multi-cores, but the state-of-the-art TBGP performance is restricted by a mass of contentions when racing to access the routing table. To this end, the highly-efficient parallel access approach appears to be a promising solution to achieve ultra-high route processing speed. This study proposes a general routing table structure consisting of two-level tries for fast parallel access, and it presents a heuristic-based divide-and-recombine algorithm to solve a mass of contentions, thereby accelerating the parallel route updates of multi-threading and boosting the TBGP performance. As a projected TBGP, this study also modifies the table operations such as insert and lookup, and validates their correctness according to the behaviors of the traditional routing table. Our evaluations on a dual quad-core Xeon server show that the parallel access contentions decrease sharply by 92.5% versus the traditional routing table, and the maximal update time of a thread is reduced by 56.8 % on average with little overhead. The convergence time of update messages are improved by 49.7%.

Altered Image of make-up Advertisement with Changing of the Colors

  • Kwon, Ku-Jung
    • 패션비즈니스
    • /
    • 제11권3호
    • /
    • pp.106-123
    • /
    • 2007
  • The purpose of this research is to study if the images that make-up advertisement tries to symbolize can be altered with changes only in the colors of make-up and without any changes in other factors and if colors can be tools of communication in image. Also, we studied the interaction between the partial changes of eyes and lips. The results are as follows. First, we studied if the images that make-up advertisement tries to symbolize can be altered with changes only in the colors of make-up and without any changes in other factors. The study revealed more or less differences, however, when we applied colors of each image on photos, people had higher recognition on that image more than other images. Therefore, we can conclude that the image can be changed merely with the change from colors of make-up. Second, we changed the make-up colors of lips and eyes separately and studied the interaction of the two. When natural colors and elegant color were applied, there was no interaction of color application between eyes and lips within 0.1 significance level. In the case of romantic colors, there was interaction of applying colors between lips and eyes within 0.1 significance level. When we applied gorgeous colors and modern colors, there was interaction of applying colors between lips and eyes within 0.1 significance level. Therefore, from the interaction of the two, it was recognized to be most gorgeous or most modern when gorgeous colors or modern colors were applied in both lips and eyes.

The Effect and Influencing Mechanism of TPM Factors to Performance

  • Park, Chae-Heung
    • 품질경영학회지
    • /
    • 제30권4호
    • /
    • pp.154-163
    • /
    • 2002
  • This study tries to analyze how TPM works in domestic manufacturing industry by estimating two-stage model. First stage tests the effects of five TPM-factor variables (TFV : (1) Small group activity & Autonomous maintenance, (2) Education & Training, (3) Planned maintenance, (4) improving effectiveness of each piece of facility (5) Safety & Environment) to two TPM-performance variables. Second stage tests how two TPVs affect the industry's productivity level. By combining these two stages, this study uses a model to explain how TPM, represented by TFVs, works to improve productivity via TPVs. Multivariate and univariate regression and correlation analyses were peformed. It is shown that five TFVs works in two different ways to improve the industry's productivity level. In the second stage, overall equipment effectiveness has relatively more significant effects to the productivity level.

Two-Level Multi-Scan Scheduler Using Resource Partition Strategy by Loose Processor-Affinity

  • Sohn, Jong-Moon;Kim, Gil-Yong
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권3호
    • /
    • pp.105-112
    • /
    • 1997
  • The performance of a shared memory multiprocessor system is very sensitive to process scheduling. w can enhance the performance of a whole system as well as of an individual process by taking the multiprocessor characteristics into account in the design of the process scheduler. In this paper, we proposed a general purpose scheduler for a shared memory multiprocessor, called the Two-Level Multi-Scan (TLMS) process scheduler, that considers the processor affinity loosely and decreases the interference among multiple processors greatly. The TLMS scheduler is composed of a local scheduler at each processor and a semi-global scheduler that balances the load among processors. In particular, the semi-global scheduler tries to minimize priority inversion, which is an important factor of the system performance. The TLMS scheduler also tries to reduce the number of resources to be shared and improves the processor utilization. to meet these requirements, th semi-global scheduler interacts with the operation of the local scheduler when a need arises, thus the name is loose processor-affinity. We also show that the proposed scheduling technique can be extended for other types of resources making it a general purpose resource management queue.

  • PDF

이단계 Reed-Muller 회로의 최소화에 관한 새로운 접근 (A New Approach to the Minimization of Two-level Reed-Muller Circuits)

  • 장준영;김귀상
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.1-8
    • /
    • 1993
  • In this paper, a new approach to the minimization of two-level Reed-Muller circuits is presented. In contrast to the previous method of using Xlinking operations to join two cubes for minimization. Cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. A simple heuristic for selecting appropriate cubes is presented. In this heuristic, simply all cubes from the largest to the smallest are tried and whenever they decrease the number of remaining terms they are accepted. Since cubes once selected are not considered for a new selection, our method takes less time than other methods that need repetitive optimization process. The experimental results turned out to be improved in many cases compared to the best results in the literature.

  • PDF

함수복잡도를 이용한 큐브선택과 이단계 리드뮬러표현의 최소화 (Cube selection using function complexity and minimizatio of two-level reed-muller expressions)

  • Lee, Gueesang
    • 전자공학회논문지A
    • /
    • 제32A권6호
    • /
    • pp.104-110
    • /
    • 1995
  • In this paper, an effective method for the minimization of two-level Reed-muller expressions by cube selection whcih considers functional complexity is presented. In contrast to the previous methods which use Xlinking operations to join two cubes for minimizatio, the cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. This method works for most benchmark circuits, but for parity-type functions it shows power performance. To solve this problem, a cost function which computes the functional complexity instead of only the size of ON-set of the function is used. Therefore the optimization is performed considering how the trun minterms are grouped together so that they can be realized by only a small number of cubes. In other words, it considers how the function is changed and how the change affects the next optimization step. Experimental results shows better performance in many cases including parity-type functions compared to pervious results.

  • PDF

The Anti-consumption Effect on the Car Sharing Utility: The Moderating Effect of Brand Luxury Level

  • LEE, Hee-Jung
    • 유통과학연구
    • /
    • 제18권6호
    • /
    • pp.63-75
    • /
    • 2020
  • Purpose: This study examines the motivations that prompt customers to use commercial sharing services (CSSs), and the relationship between anti-consumption and the perceived utility of CSSs in the fashion-sharing business. This study tries to understand how the two types of anti-consumption can differentially affect consumers' perceived utility to use CSSs. In particular, as the types of CSS have diversified and many consumers have used them, it can be expected that the influence of anti-consumption on the perceived utility of CSSs can change, depending on the field where the CSS is applied. Research design, data and methodology: The structural equation modeling (SEM) with the SPSS 22.0 and AMOS 18.0 programs was used. Results: This study found that (i) two types of anti-consumption (voluntary and selective) differentially affect the perceived utilities to use CSSs; (ii) the two types of anti-consumption differentially affect the perceived utility to use CSSs depending on the level of the brand. Conclusions: In order to promote the spread of consumers' use in the sharing economy, it will be possible to identify what important utility is and make a meaningful contribution to the establishment of future marketing strategies.

SLA의 수행 단계별 성숙도가 SLA 성과에 미치는 영향에 관한 연구 (A Study of SLA's Maturity Level on Performance)

  • 남기찬;김주희
    • Journal of Information Technology Applications and Management
    • /
    • 제14권1호
    • /
    • pp.1-20
    • /
    • 2007
  • IT outsourcing becomes one of the important shills for managing diverse and complex information systems, SIA is considered as an one of the success factors for the successful outsourcing management. Since it helps to establish common goal and provides better visibility of trends and performance, the SLA process must go beyond mere measurement to include a methodology for the ongoing management of service levels, and for the continuous improvement of service activities, functions and processes. Despite SLA is one of the most important skills for the successful outsourcing, few studies have been conducted for academic as well as practical purpose. For this reason, The objective of this study is to develop an SLA's maturity model and empirically demonstrate how SLA's maturity level affects its Performance through SLA's maturity model. The major contributions of this study are in two areas. This study contributes to academicians as well as practitioners. First, from the academic perspectives this study tries investigating the maturity level of the SLA based on empirical data. Second, practitioners can self-test their firms' maturity level using the proposed model. The results of this study show that the SLA's maturity level affected positively SLA's performance. It is founded that the SLA's maturity level had a significant impact on SLA's performance.

  • PDF

ICOW 데이터를 활용한 해양관할권 분쟁 연구 동향 및 독도 문제에 대한 함의 (A Study on Maritime Claims based on the ICOW Project and Its Implications to the Dokdo Issue)

  • 한종환
    • Strategy21
    • /
    • 통권45호
    • /
    • pp.91-115
    • /
    • 2019
  • 1997년 Issue Correlates of War(ICOW) 프로젝트 시작 이후 해양관할권 분쟁에 대한 정량적 연구가 미국을 중심으로 활발하게 진행되었다. 이러한 정량적 연구는 일부 해양관할권 분쟁 중심의 사례 연구에 비해 많은 해양관할권 분쟁을 연구 범위에 포함하고 있고, 통계적 오류를 최소화하기 위해 다양한 통계기법을 적용함으로써 광범위한 사례에 적용될 수 있는 일반화된 연구결과를 도출하고 있다. 이번 연구는 ICOW 데이터를 바탕으로 해양관할권 분쟁을 정량적으로 연구한 결과를 분석한 후 독도 문제에 적용될 수 있는 요소를 도출하고, 이를 바탕으로 독도 문제의 평화적 관리 및 해결에 어떤 전략이 효과적일지 설명하고자 한다.

An Investigation of Perceived Value of Physical Exercise In Aging Baby Boomers: Marketing Implications in the Sporting Goods Context at a Store Level

  • George, Spais;Konstantinakos, Pantelis;Avgerinou, Vasiliki
    • 마케팅과학연구
    • /
    • 제17권4호
    • /
    • pp.175-199
    • /
    • 2007
  • The linear regression method was used to model the relationship among a set of perceptions regarding to the importance of physical exercise and the perceived value of physical exercise (as a leisure activity) for aging baby boomers. In terms of a pilot study, we developed two alternative models tested at two different convenience samples. The first sample consisted of 82 aging baby boomers aged 55.65 (sample 1) and the second one consisted of 458 citizens aged 18.45 (sample 2). Through this research approach, we intended to lead to a better understanding of perceived value of physical exercise in the sporting goods marketing context for aging baby boomers. We addressed the core research themes of our study using a convenience survey. Data was collected by means of face to face interviews during the seven week period. The research results showed that the "model 2" better predicts perceived value of physical exercise as a leisure activity for aging baby boomers. We believe that the final findings of our research try can recognize the differences in buying behaviors between aging baby boomers and other target markets and advance marketers of sporting goods strategic tries regarding to consumer strategy management at a store level.

  • PDF