30 research outputs found

    A New Length-Based Algebraic Multigrid Clustering Algorithm

    No full text
    Clustering algorithms have been used to improve the speed and quality of placement. Traditionally,clustering focuses on the local connections between cells. In this paper, a new clustering algorithmthat is based on the estimated lengths of circuit interconnects and the connectivity is proposed. Inthe proposed algorithm, first an a priori length estimation technique is used to estimate the lengthsof nets. Then, the estimated lengths are used in a clustering framework to modify a clusteringtechnique based on algebraic multigrid (AMG), that finds the cells with the highest connectivity.Finally, based on the results from the AMG-based process, clusters are made. In addition, anew physical unclustering technique is proposed. The results show a significant improvement,reductions of up to 40%, in wire length can be achieved when using the proposed technique withthree academic placers on industry-based circuits. Moreover, the runtime is not significantlydegraded and can even be improved.Peer Reviewe

    A comparison of microvascular responses to visible and near-infrared lasers.

    No full text
    Background and objectivePulsed dye laser (PDL) is a commonly used treatment for Port Wine Stain birthmarks (PWS). However, deeper components of PWS are often resistant to PDL. Deeper penetrating lasers, including the long pulsed Neodymium:Yttrium Aluminum Garnet (Nd:YAG) laser have been used, but carry greater risk. This study evaluates the distinct blood vessel thermal responses to visible (595 nm) and near infrared (1,064 nm) lasers using animal and numerical models.Study design/materials and methodsBlood vessels in the rodent dorsal skin chamber (DSC) were irradiated by a 595 nm PDL and a long-pulsed 1,064 nm Nd:YAG laser. Laser-induced immediate and 1-hour post-structural and functional changes in the vessels were documented. Numerical simulations were conducted using a 1,000 µm depth SD mouse skin fold to simulate experimental conditions.ResultsPDL irradiation produced immediate blood vessel hemorrhage. Modeling indicated this occurs due to preferential heating of the superior parts of large blood vessels. Nd:YAG irradiation resulted in blood vessel constriction; modeling indicated more uniform heating of vessel walls.ConclusionPDL and Nd:YAG lasers result in distinct tissue responses. This supports different observable clinical treatment end points when using these devices. Vessel constriction associated with the Nd:YAG may be more difficult to observe and is one reason this device may carry greater risk
    corecore