Science.gov

Sample records for based fast layout

  1. BFL: a node and edge betweenness based fast layout algorithm for large scale networks

    PubMed Central

    Hashimoto, Tatsunori B; Nagasaki, Masao; Kojima, Kaname; Miyano, Satoru

    2009-01-01

    Background Network visualization would serve as a useful first step for analysis. However, current graph layout algorithms for biological pathways are insensitive to biologically important information, e.g. subcellular localization, biological node and graph attributes, or/and not available for large scale networks, e.g. more than 10000 elements. Results To overcome these problems, we propose the use of a biologically important graph metric, betweenness, a measure of network flow. This metric is highly correlated with many biological phenomena such as lethality and clusters. We devise a new fast parallel algorithm calculating betweenness to minimize the preprocessing cost. Using this metric, we also invent a node and edge betweenness based fast layout algorithm (BFL). BFL places the high-betweenness nodes to optimal positions and allows the low-betweenness nodes to reach suboptimal positions. Furthermore, BFL reduces the runtime by combining a sequential insertion algorim with betweenness. For a graph with n nodes, this approach reduces the expected runtime of the algorithm to O(n2) when considering edge crossings, and to O(n log n) when considering only density and edge lengths. Conclusion Our BFL algorithm is compared against fast graph layout algorithms and approaches requiring intensive optimizations. For gene networks, we show that our algorithm is faster than all layout algorithms tested while providing readability on par with intensive optimization algorithms. We achieve a 1.4 second runtime for a graph with 4000 nodes and 12000 edges on a standard desktop computer. PMID:19146673

  2. Model-based multiple patterning layout decomposition

    NASA Astrophysics Data System (ADS)

    Guo, Daifeng; Tian, Haitong; Du, Yuelin; Wong, Martin D. F.

    2015-10-01

    As one of the most promising next generation lithography technologies, multiple patterning lithography (MPL) plays an important role in the attempts to keep in pace with 10 nm technology node and beyond. With feature size keeps shrinking, it has become impossible to print dense layouts within one single exposure. As a result, MPL such as double patterning lithography (DPL) and triple patterning lithography (TPL) has been widely adopted. There is a large volume of literature on DPL/TPL layout decomposition, and the current approach is to formulate the problem as a classical graph-coloring problem: Layout features (polygons) are represented by vertices in a graph G and there is an edge between two vertices if and only if the distance between the two corresponding features are less than a minimum distance threshold value dmin. The problem is to color the vertices of G using k colors (k = 2 for DPL, k = 3 for TPL) such that no two vertices connected by an edge are given the same color. This is a rule-based approach, which impose a geometric distance as a minimum constraint to simply decompose polygons within the distance into different masks. It is not desired in practice because this criteria cannot completely capture the behavior of the optics. For example, it lacks of sufficient information such as the optical source characteristics and the effects between the polygons outside the minimum distance. To remedy the deficiency, a model-based layout decomposition approach to make the decomposition criteria base on simulation results was first introduced at SPIE 2013.1 However, the algorithm1 is based on simplified assumption on the optical simulation model and therefore its usage on real layouts is limited. Recently AMSL2 also proposed a model-based approach to layout decomposition by iteratively simulating the layout, which requires excessive computational resource and may lead to sub-optimal solutions. The approach2 also potentially generates too many stiches. In this

  3. Directional 2D functions as models for fast layout pattern transfer verification

    NASA Astrophysics Data System (ADS)

    Torres, J. Andres; Hofmann, Mark; Otto, Oberdan

    2009-03-01

    As advanced manufacturing processes become more stable, the need to adapt new designs to fully utilize the available manufacturing technology becomes a key technologic differentiator. However, many times such gains can only be realized and evaluated during full chip analysis. It has been demonstrated that the most accurate layout verification methods require application of the actual OPC recipes along with most of the mask data preparation that defines the pattern transfer characteristics of the process. Still, this method in many instances is not sufficiently fast to be used in a layout creation environment which undergoes constant updates. By doing an analysis of typical mask data processing, it is possible to determine that the most CPUintensive computations are the OPC and contour simulation steps needed to perform layout printability checks. Several researchers have tried to reduce the time it takes to compute the OPC mask by introducing matrix convolutions of the layout with empirically calibrated two-dimensional functions. However, most of these approaches do not provide a sufficient speed-up since they only replace the OPC computation and still require a full contour computation. Another alternative is to try to find effective ways of pattern matching those topologies that will exhibit transfer difficulties4, but such methods lack the ability to be predictive beyond their calibration data. In this paper we present a methodology that includes common resolution enhancement techniques, such as retargeting and sub-resolution assist feature insertion, and which replaces the OPC computation and subsequent contour calculation with an edge bias function based on an empirically-calibrated, directional, two-dimensional function. Because the edge bias function does not provide adequate control over the corner locations, a spline-based smoothing process is applied. The outcome is a piecewise-linear curve similar to those obtained by full lithographic simulations. Our

  4. Genetic Algorithm (GA)-Based Inclinometer Layout Optimization

    PubMed Central

    Liang, Weijie; Zhang, Ping; Chen, Xianping; Cai, Miao; Yang, Daoguo

    2015-01-01

    This paper presents numerical simulation results of an airflow inclinometer with sensitivity studies and thermal optimization of the printed circuit board (PCB) layout for an airflow inclinometer based on a genetic algorithm (GA). Due to the working principle of the gas sensor, the changes of the ambient temperature may cause dramatic voltage drifts of sensors. Therefore, eliminating the influence of the external environment for the airflow is essential for the performance and reliability of an airflow inclinometer. In this paper, the mechanism of an airflow inclinometer and the influence of different ambient temperatures on the sensitivity of the inclinometer will be examined by the ANSYS-FLOTRAN CFD program. The results show that with changes of the ambient temperature on the sensing element, the sensitivity of the airflow inclinometer is inversely proportional to the ambient temperature and decreases when the ambient temperature increases. GA is used to optimize the PCB thermal layout of the inclinometer. The finite-element simulation method (ANSYS) is introduced to simulate and verify the results of our optimal thermal layout, and the results indicate that the optimal PCB layout greatly improves (by more than 50%) the sensitivity of the inclinometer. The study may be useful in the design of PCB layouts that are related to sensitivity improvement of gas sensors. PMID:25897500

  5. Genetic Algorithm (GA)-Based Inclinometer Layout Optimization.

    PubMed

    Liang, Weijie; Zhang, Ping; Chen, Xianping; Cai, Miao; Yang, Daoguo

    2015-01-01

    This paper presents numerical simulation results of an airflow inclinometer with sensitivity studies and thermal optimization of the printed circuit board (PCB) layout for an airflow inclinometer based on a genetic algorithm (GA). Due to the working principle of the gas sensor, the changes of the ambient temperature may cause dramatic voltage drifts of sensors. Therefore, eliminating the influence of the external environment for the airflow is essential for the performance and reliability of an airflow inclinometer. In this paper, the mechanism of an airflow inclinometer and the influence of different ambient temperatures on the sensitivity of the inclinometer will be examined by the ANSYS-FLOTRAN CFD program. The results show that with changes of the ambient temperature on the sensing element, the sensitivity of the airflow inclinometer is inversely proportional to the ambient temperature and decreases when the ambient temperature increases. GA is used to optimize the PCB thermal layout of the inclinometer. The finite-element simulation method (ANSYS) is introduced to simulate and verify the results of our optimal thermal layout, and the results indicate that the optimal PCB layout greatly improves (by more than 50%) the sensitivity of the inclinometer. The study may be useful in the design of PCB layouts that are related to sensitivity improvement of gas sensors. PMID:25897500

  6. Study on workshop layout of a motorcycle company based on systematic layout planning (SLP)

    NASA Astrophysics Data System (ADS)

    Zhou, Kang-Qu; Zhang, Rui-Juan; Wang, Ying-Dong; Wang, Bing-Jie

    2010-08-01

    The method of SLP has been applied in a motorcycle company's layout planning. In this layout design, the related graphics have been used to illuminate the logistics and non-logistics relationships of every workshop to get the integrated relationships of workshops and preliminary plans. Comparing the two preliminary plans including logistics efficiency, space utilization, management conveniences, etc, an improvement solution is proposed. Through the improvement solution, the productivity has been increased by 18% and the production capacity is able to make 1600 engines each day.

  7. Operating Comfort Prediction Model of Human-Machine Interface Layout for Cabin Based on GEP.

    PubMed

    Deng, Li; Wang, Guohua; Chen, Bo

    2015-01-01

    In view of the evaluation and decision-making problem of human-machine interface layout design for cabin, the operating comfort prediction model is proposed based on GEP (Gene Expression Programming), using operating comfort to evaluate layout scheme. Through joint angles to describe operating posture of upper limb, the joint angles are taken as independent variables to establish the comfort model of operating posture. Factor analysis is adopted to decrease the variable dimension; the model's input variables are reduced from 16 joint angles to 4 comfort impact factors, and the output variable is operating comfort score. The Chinese virtual human body model is built by CATIA software, which will be used to simulate and evaluate the operators' operating comfort. With 22 groups of evaluation data as training sample and validation sample, GEP algorithm is used to obtain the best fitting function between the joint angles and the operating comfort; then, operating comfort can be predicted quantitatively. The operating comfort prediction result of human-machine interface layout of driller control room shows that operating comfort prediction model based on GEP is fast and efficient, it has good prediction effect, and it can improve the design efficiency. PMID:26448740

  8. Operating Comfort Prediction Model of Human-Machine Interface Layout for Cabin Based on GEP

    PubMed Central

    Deng, Li; Wang, Guohua; Chen, Bo

    2015-01-01

    In view of the evaluation and decision-making problem of human-machine interface layout design for cabin, the operating comfort prediction model is proposed based on GEP (Gene Expression Programming), using operating comfort to evaluate layout scheme. Through joint angles to describe operating posture of upper limb, the joint angles are taken as independent variables to establish the comfort model of operating posture. Factor analysis is adopted to decrease the variable dimension; the model's input variables are reduced from 16 joint angles to 4 comfort impact factors, and the output variable is operating comfort score. The Chinese virtual human body model is built by CATIA software, which will be used to simulate and evaluate the operators' operating comfort. With 22 groups of evaluation data as training sample and validation sample, GEP algorithm is used to obtain the best fitting function between the joint angles and the operating comfort; then, operating comfort can be predicted quantitatively. The operating comfort prediction result of human-machine interface layout of driller control room shows that operating comfort prediction model based on GEP is fast and efficient, it has good prediction effect, and it can improve the design efficiency. PMID:26448740

  9. Shot overlap model-based fracturing of curvilinear OPC layouts

    NASA Astrophysics Data System (ADS)

    Jiang, Shangliang; Zakhor, Avideh

    2014-10-01

    The semiconductor manufacturing industry has been continuously shrinking the critical dimension of integrated circuits. An important step in manufacturing integrated circuits is transforming the photomasks into constituent shots, a process referred to as fracturing. A major problem with fracturing is the explosion of shots which leads to long mask write times and costly masks. In this paper, we develop fracturing algorithms that are tailored towards curvilinear layouts, such as those optimized by pixel based OPC. Our proposed fracturing algorithms generate the location, size, and dosage of shots given the mask layout and mask manufacturing parameters. We propose two classes of algorithms that both allow for shot overlap. The first manhattanizes a curvilinear mask and applies our previously developed rectilinear fracturing algorithm upon the resulting rectilinear mask. The second one directly generates the shots by matching the boundary of the input polygon with a dictionary of possible shot corners that are associated with a shot dosage. This is followed by the same rectilinear fracturing algorithm to refine the shot edges. An important feature of all our algorithms is that they can readily trade off between mask error and shot count by adjusting input parameters. Compared to a commercially available non- overlapping shot software package, our algorithm results in up to a 50% reduction in shot count with comparable mask error.

  10. Graph-based layout analysis for PDF documents

    NASA Astrophysics Data System (ADS)

    Xu, Canhui; Tang, Zhi; Tao, Xin; Li, Yun; Shi, Cao

    2013-03-01

    To increase the flexibility and enrich the reading experience of e-book on small portable screens, a graph based method is proposed to perform layout analysis on Portable Document Format (PDF) documents. Digital born document has its inherent advantages like representing texts and fractional images in explicit form, which can be straightforwardly exploited. To integrate traditional image-based document analysis and the inherent meta-data provided by PDF parser, the page primitives including text, image and path elements are processed to produce text and non text layer for respective analysis. Graph-based method is developed in superpixel representation level, and page text elements corresponding to vertices are used to construct an undirected graph. Euclidean distance between adjacent vertices is applied in a top-down manner to cut the graph tree formed by Kruskal's algorithm. And edge orientation is then used in a bottom-up manner to extract text lines from each sub tree. On the other hand, non-textual objects are segmented by connected component analysis. For each segmented text and non-text composite, a 13-dimensional feature vector is extracted for labelling purpose. The experimental results on selected pages from PDF books are presented.

  11. Optimization of Orchestral Layouts Based on Instrument Directivity Patterns

    NASA Astrophysics Data System (ADS)

    Stroud, Nathan Paul

    The experience of hearing an exceptional symphony orchestra perform in an excel- lent concert hall can be profound and moving, causing a level of excitement not often reached for listeners. Romantic period style orchestral music, recognized for validating the use of intense emotion for aesthetic pleasure, was the last significant development in the history of the orchestra. In an age where orchestral popularity is waning, the possibil- ity of evolving the orchestral sound in our modern era exists through the combination of our current understanding of instrument directivity patterns and their interaction with architectural acoustics. With the aid of wave field synthesis (WFS), newly proposed variations on orchestral layouts are tested virtually using a 64-channel WFS array. Each layout is objectively and subjectively compared for determination of which layout could optimize the sound of the orchestra and revitalize the excitement of the performance.

  12. Layout-based substitution tree indexing and retrieval for mathematical expressions

    NASA Astrophysics Data System (ADS)

    Schellenberg, Thomas; Yuan, Bo; Zanibbi, Richard

    2012-01-01

    We introduce a new system for layout-based (LATEX) indexing and retrieval of mathematical expressions using substitution trees. Substitution trees can efficiently store and find expressions based on the similarity of their symbols, symbol layout, sub-expressions and size. We describe our novel implementation and some of our modifications to the substitution tree indexing and retrieval algorithms. We provide an experiment testing our system against the TF-IDF keyword-based system of Zanibbi and Yuan and demonstrate that, in many cases, the quality of search results returned by both systems is comparable (overall means, substitution tree vs. keywordbased: 100% vs. 89% for top 1; 48% vs. 51% for top 5; 22% vs. 28% for top 20). Overall, we present a promising first attempt at layout-based substitution tree indexing and retrieval for mathematical expressions and believe that this method will prove beneficial to the field of mathematical information retrieval.

  13. Model-based strategy for cell culture seed train layout verified at lab scale.

    PubMed

    Kern, Simon; Platas-Barradas, Oscar; Pörtner, Ralf; Frahm, Björn

    2016-08-01

    Cell culture seed trains-the generation of a sufficient viable cell number for the inoculation of the production scale bioreactor, starting from incubator scale-are time- and cost-intensive. Accordingly, a seed train offers potential for optimization regarding its layout and the corresponding proceedings. A tool has been developed to determine the optimal points in time for cell passaging from one scale into the next and it has been applied to two different cell lines at lab scale, AGE1.HN AAT and CHO-K1. For evaluation, experimental seed train realization has been evaluated in comparison to its layout. In case of the AGE1.HN AAT cell line, the results have also been compared to the formerly manually designed seed train. The tool provides the same seed train layout based on the data of only two batches. PMID:25795469

  14. Investigation of alternative layouts for the supercritical carbon dioxide Brayton cycle for a sodium-cooled fast reactor.

    SciTech Connect

    Moisseytsev, A.; Sienicki, J. J.

    2009-07-01

    Analyses of supercritical carbon dioxide (S-CO{sub 2}) Brayton cycle performance have largely settled on the recompression supercritical cycle (or Feher cycle) incorporating a flow split between the main compressor downstream of heat rejection, a recompressing compressor providing direct compression without heat rejection, and high and low temperature recuperators to raise the effectiveness of recuperation and the cycle efficiency. Alternative cycle layouts have been previously examined by Angelino (Politecnico, Milan), by MIT (Dostal, Hejzlar, and Driscoll), and possibly others but not for sodium-cooled fast reactors (SFRs) operating at relatively low core outlet temperature. Thus, the present authors could not be sure that the recompression cycle is an optimal arrangement for application to the SFR. To ensure that an advantageous alternative layout has not been overlooked, several alternative cycle layouts have been investigated for a S-CO{sub 2} Brayton cycle coupled to the Advanced Burner Test Reactor (ABTR) SFR preconceptual design having a 510 C core outlet temperature and a 470 C turbine inlet temperature to determine if they provide any benefit in cycle performance (e.g., enhanced cycle efficiency). No such benefits were identified, consistent with the previous examinations, such that attention was devoted to optimizing the recompression supercritical cycle. The effects of optimizing the cycle minimum temperature and pressure are investigated including minimum temperatures and/or pressures below the critical values. It is found that improvements in the cycle efficiency of 1% or greater relative to previous analyses which arbitrarily fixed the minimum temperature and pressure can be realized through an optimal choice of the combination of the minimum cycle temperature and pressure (e.g., for a fixed minimum temperature there is an optimal minimum pressure). However, this leads to a requirement for a larger cooler for heat rejection which may impact the

  15. Accelerator-based conversion (ABC) of weapons plutonium: Plant layout study and related design issues

    SciTech Connect

    Cowell, B.S.; Fontana, M.H.; Krakowski, R.A.; Beard, C.A.; Buksa, J.J.; Davidson, J.W.; Sailor, W.C.; Williamson, M.A.

    1995-04-01

    In preparation for and in support of a detailed R and D Plan for the Accelerator-Based Conversion (ABC) of weapons plutonium, an ABC Plant Layout Study was conducted at the level of a pre-conceptual engineering design. The plant layout is based on an adaptation of the Molten-Salt Breeder Reactor (MSBR) detailed conceptual design that was completed in the early 1070s. Although the ABC Plant Layout Study included the Accelerator Equipment as an essential element, the engineering assessment focused primarily on the Target; Primary System (blanket and all systems containing plutonium-bearing fuel salt); the Heat-Removal System (secondary-coolant-salt and supercritical-steam systems); Chemical Processing; Operation and Maintenance; Containment and Safety; and Instrumentation and Control systems. Although constrained primarily to a reflection of an accelerator-driven (subcritical) variant of MSBR system, unique features and added flexibilities of the ABC suggest improved or alternative approaches to each of the above-listed subsystems; these, along with the key technical issues in need of resolution through a detailed R&D plan for ABC are described on the bases of the ``strawman`` or ``point-of-departure`` plant layout that resulted from this study.

  16. Layout design-based research on optimization and assessment method for shipbuilding workshop

    NASA Astrophysics Data System (ADS)

    Liu, Yang; Meng, Mei; Liu, Shuang

    2013-06-01

    The research study proposes to examine a three-dimensional visualization program, emphasizing on improving genetic algorithms through the optimization of a layout design-based standard and discrete shipbuilding workshop. By utilizing a steel processing workshop as an example, the principle of minimum logistic costs will be implemented to obtain an ideological equipment layout, and a mathematical model. The objectiveness is to minimize the total necessary distance traveled between machines. An improved control operator is implemented to improve the iterative efficiency of the genetic algorithm, and yield relevant parameters. The Computer Aided Tri-Dimensional Interface Application (CATIA) software is applied to establish the manufacturing resource base and parametric model of the steel processing workshop. Based on the results of optimized planar logistics, a visual parametric model of the steel processing workshop is constructed, and qualitative and quantitative adjustments then are applied to the model. The method for evaluating the results of the layout is subsequently established through the utilization of AHP. In order to provide a mode of reference to the optimization and layout of the digitalized production workshop, the optimized discrete production workshop will possess a certain level of practical significance.

  17. Layout and EB data reduction: comparison of OASIS based approach with format-specific reversible compressions

    NASA Astrophysics Data System (ADS)

    Pai, Ravi; Pereira, Mark; Manu, C. S.; Parchuri, Anil; Baruah, Barsha

    2007-05-01

    With rapid increase in the number of geometries in a chip and aggressive RET carried out on layout data, it has become very much imperative to address the issue of layout and EB data explosion during IC design. Currently, the most widely used GDSII format for layout data as well as the widely used data formats for EB data, are incapable of handling the huge amount of data prevalent in the UDSM regime. The new non-proprietary standardized formats of OASIS for layout data and OASIS.VSB for EB data are the way the industry is likely to go in the near future to address the issue of data explosion. But, the process of adoption of these new formats is too slow as it takes a long time for new design flows to mature. The speed of adoption is especially slow in the post-layout domain as it is very close to manufacturing and the cost of error is too high. However, the issue of layout and EB data explosion is real and immediate and hence, it should be addressed in short term without waiting for the long term solution to arrive. This paper discusses about an alternative approach of employing format-specific lossless reversible layout and EB data compression schemes to compress the layout and EB data. The performance and the advantage of this approach are compared with the currently prevalent approach of using OASIS primarily and solely for on-disk file size reduction. It is argued that the reversible compression techniques could be a better approach for on-disk data file size reduction as they would not only reduce the file sizes but could also almost seamlessly get integrated into the current tool flow without necessitating major changes in the tool flow. The possibility of using OASIS itself as a format for lossless reversible compression of GDSII and MEBES data is also discussed. It is also argued that for successful adoption of OASIS formats by the industry mere on-disk file size reduction may not be sufficient. Higher value additions such as reduction in in-core database

  18. Layout Design of Human-Machine Interaction Interface of Cabin Based on Cognitive Ergonomics and GA-ACA

    PubMed Central

    Deng, Li; Wang, Guohua; Yu, Suihuai

    2016-01-01

    In order to consider the psychological cognitive characteristics affecting operating comfort and realize the automatic layout design, cognitive ergonomics and GA-ACA (genetic algorithm and ant colony algorithm) were introduced into the layout design of human-machine interaction interface. First, from the perspective of cognitive psychology, according to the information processing process, the cognitive model of human-machine interaction interface was established. Then, the human cognitive characteristics were analyzed, and the layout principles of human-machine interaction interface were summarized as the constraints in layout design. Again, the expression form of fitness function, pheromone, and heuristic information for the layout optimization of cabin was studied. The layout design model of human-machine interaction interface was established based on GA-ACA. At last, a layout design system was developed based on this model. For validation, the human-machine interaction interface layout design of drilling rig control room was taken as an example, and the optimization result showed the feasibility and effectiveness of the proposed method. PMID:26884745

  19. Layout Design of Human-Machine Interaction Interface of Cabin Based on Cognitive Ergonomics and GA-ACA.

    PubMed

    Deng, Li; Wang, Guohua; Yu, Suihuai

    2016-01-01

    In order to consider the psychological cognitive characteristics affecting operating comfort and realize the automatic layout design, cognitive ergonomics and GA-ACA (genetic algorithm and ant colony algorithm) were introduced into the layout design of human-machine interaction interface. First, from the perspective of cognitive psychology, according to the information processing process, the cognitive model of human-machine interaction interface was established. Then, the human cognitive characteristics were analyzed, and the layout principles of human-machine interaction interface were summarized as the constraints in layout design. Again, the expression form of fitness function, pheromone, and heuristic information for the layout optimization of cabin was studied. The layout design model of human-machine interaction interface was established based on GA-ACA. At last, a layout design system was developed based on this model. For validation, the human-machine interaction interface layout design of drilling rig control room was taken as an example, and the optimization result showed the feasibility and effectiveness of the proposed method. PMID:26884745

  20. Integrated layout based Monte-Carlo simulation for design arc optimization

    NASA Astrophysics Data System (ADS)

    Shao, Dongbing; Clevenger, Larry; Zhuang, Lei; Liebmann, Lars; Wong, Robert; Culp, James

    2016-03-01

    Design rules are created considering a wafer fail mechanism with the relevant design levels under various design cases, and the values are set to cover the worst scenario. Because of the simplification and generalization, design rule hinders, rather than helps, dense device scaling. As an example, SRAM designs always need extensive ground rule waivers. Furthermore, dense design also often involves "design arc", a collection of design rules, the sum of which equals critical pitch defined by technology. In design arc, a single rule change can lead to chain reaction of other rule violations. In this talk we present a methodology using Layout Based Monte-Carlo Simulation (LBMCS) with integrated multiple ground rule checks. We apply this methodology on SRAM word line contact, and the result is a layout that has balanced wafer fail risks based on Process Assumptions (PAs). This work was performed at the IBM Microelectronics Div, Semiconductor Research and Development Center, Hopewell Junction, NY 12533

  1. Towards a more accurate extraction of the SPICE netlist from MAGIC based layouts

    SciTech Connect

    Geronimo, G.D.

    1998-08-01

    The extraction of the SPICE netlist form MAGIC based layouts is investigated. It is assumed that the layout is fully coherent with the corresponding mask representation. The process of the extraction can be made in three steps: (1) extraction of .EXT file from layout, through MAGIC command extract; (2) extraction of the netlist from .EXT file through ext2spice extractor; and (3) correction of the netlist through ext2spice.corr program. Each of these steps introduces some approximations, most of which can be optimized, and some errors, most of which can be corrected. Aim of this work is the description of each step, of the approximations and errors on each step, and of the corresponding optimizations and corrections to be made in order to improve the accuracy of the extraction. The HP AMOS14TB 0.5 {micro}m process with linear capacitor and silicide block options and the corresponding SCN3MLC{_}SUBM.30.tech27 technology file will be used in the following examples.

  2. Virtual Reality Based Support System for Layout Planning and Programming of an Industrial Robotic Work Cell

    PubMed Central

    Yap, Hwa Jen; Taha, Zahari; Md Dawal, Siti Zawiah; Chang, Siow-Wee

    2014-01-01

    Traditional robotic work cell design and programming are considered inefficient and outdated in current industrial and market demands. In this research, virtual reality (VR) technology is used to improve human-robot interface, whereby complicated commands or programming knowledge is not required. The proposed solution, known as VR-based Programming of a Robotic Work Cell (VR-Rocell), consists of two sub-programmes, which are VR-Robotic Work Cell Layout (VR-RoWL) and VR-based Robot Teaching System (VR-RoT). VR-RoWL is developed to assign the layout design for an industrial robotic work cell, whereby VR-RoT is developed to overcome safety issues and lack of trained personnel in robot programming. Simple and user-friendly interfaces are designed for inexperienced users to generate robot commands without damaging the robot or interrupting the production line. The user is able to attempt numerous times to attain an optimum solution. A case study is conducted in the Robotics Laboratory to assemble an electronics casing and it is found that the output models are compatible with commercial software without loss of information. Furthermore, the generated KUKA commands are workable when loaded into a commercial simulator. The operation of the actual robotic work cell shows that the errors may be due to the dynamics of the KUKA robot rather than the accuracy of the generated programme. Therefore, it is concluded that the virtual reality based solution approach can be implemented in an industrial robotic work cell. PMID:25360663

  3. Virtual reality based support system for layout planning and programming of an industrial robotic work cell.

    PubMed

    Yap, Hwa Jen; Taha, Zahari; Dawal, Siti Zawiah Md; Chang, Siow-Wee

    2014-01-01

    Traditional robotic work cell design and programming are considered inefficient and outdated in current industrial and market demands. In this research, virtual reality (VR) technology is used to improve human-robot interface, whereby complicated commands or programming knowledge is not required. The proposed solution, known as VR-based Programming of a Robotic Work Cell (VR-Rocell), consists of two sub-programmes, which are VR-Robotic Work Cell Layout (VR-RoWL) and VR-based Robot Teaching System (VR-RoT). VR-RoWL is developed to assign the layout design for an industrial robotic work cell, whereby VR-RoT is developed to overcome safety issues and lack of trained personnel in robot programming. Simple and user-friendly interfaces are designed for inexperienced users to generate robot commands without damaging the robot or interrupting the production line. The user is able to attempt numerous times to attain an optimum solution. A case study is conducted in the Robotics Laboratory to assemble an electronics casing and it is found that the output models are compatible with commercial software without loss of information. Furthermore, the generated KUKA commands are workable when loaded into a commercial simulator. The operation of the actual robotic work cell shows that the errors may be due to the dynamics of the KUKA robot rather than the accuracy of the generated programme. Therefore, it is concluded that the virtual reality based solution approach can be implemented in an industrial robotic work cell. PMID:25360663

  4. High-Quality Ultra-Compact Grid Layout of Grouped Networks.

    PubMed

    Yoghourdjian, Vahan; Dwyer, Tim; Gange, Graeme; Kieffer, Steve; Klein, Karsten; Marriott, Kim

    2016-01-01

    Prior research into network layout has focused on fast heuristic techniques for layout of large networks, or complex multi-stage pipelines for higher quality layout of small graphs. Improvements to these pipeline techniques, especially for orthogonal-style layout, are difficult and practical results have been slight in recent years. Yet, as discussed in this paper, there remain significant issues in the quality of the layouts produced by these techniques, even for quite small networks. This is especially true when layout with additional grouping constraints is required. The first contribution of this paper is to investigate an ultra-compact, grid-like network layout aesthetic that is motivated by the grid arrangements that are used almost universally by designers in typographical layout. Since the time when these heuristic and pipeline-based graph-layout methods were conceived, generic technologies (MIP, CP and SAT) for solving combinatorial and mixed-integer optimization problems have improved massively. The second contribution of this paper is to reassess whether these techniques can be used for high-quality layout of small graphs. While they are fast enough for graphs of up to 50 nodes we found these methods do not scale up. Our third contribution is a large-neighborhood search meta-heuristic approach that is scalable to larger networks. PMID:26390477

  5. Dynamic Distribution and Layouting of Model-Based User Interfaces in Smart Environments

    NASA Astrophysics Data System (ADS)

    Roscher, Dirk; Lehmann, Grzegorz; Schwartze, Veit; Blumendorf, Marco; Albayrak, Sahin

    The developments in computer technology in the last decade change the ways of computer utilization. The emerging smart environments make it possible to build ubiquitous applications that assist users during their everyday life, at any time, in any context. But the variety of contexts-of-use (user, platform and environment) makes the development of such ubiquitous applications for smart environments and especially its user interfaces a challenging and time-consuming task. We propose a model-based approach, which allows adapting the user interface at runtime to numerous (also unknown) contexts-of-use. Based on a user interface modelling language, defining the fundamentals and constraints of the user interface, a runtime architecture exploits the description to adapt the user interface to the current context-of-use. The architecture provides automatic distribution and layout algorithms for adapting the applications also to contexts unforeseen at design time. Designers do not specify predefined adaptations for each specific situation, but adaptation constraints and guidelines. Furthermore, users are provided with a meta user interface to influence the adaptations according to their needs. A smart home energy management system serves as running example to illustrate the approach.

  6. Optimal multi-floor plant layout based on the mathematical programming and particle swarm optimization

    PubMed Central

    LEE, Chang Jun

    2015-01-01

    In the fields of researches associated with plant layout optimization, the main goal is to minimize the costs of pipelines and pumping between connecting equipment under various constraints. However, what is the lacking of considerations in previous researches is to transform various heuristics or safety regulations into mathematical equations. For example, proper safety distances between equipments have to be complied for preventing dangerous accidents on a complex plant. Moreover, most researches have handled single-floor plant. However, many multi-floor plants have been constructed for the last decade. Therefore, the proper algorithm handling various regulations and multi-floor plant should be developed. In this study, the Mixed Integer Non-Linear Programming (MINLP) problem including safety distances, maintenance spaces, etc. is suggested based on mathematical equations. The objective function is a summation of pipeline and pumping costs. Also, various safety and maintenance issues are transformed into inequality or equality constraints. However, it is really hard to solve this problem due to complex nonlinear constraints. Thus, it is impossible to use conventional MINLP solvers using derivatives of equations. In this study, the Particle Swarm Optimization (PSO) technique is employed. The ethylene oxide plant is illustrated to verify the efficacy of this study. PMID:26027708

  7. WFST-based ground truth alignment for difficult historical documents with text modification and layout variations

    NASA Astrophysics Data System (ADS)

    Al Azawi, Mayce; Liwicki, Marcus; Breuel, Thomas M.

    2013-01-01

    This work proposes several approaches that can be used for generating correspondences between real scanned books and their transcriptions which might have different modifications and layout variations, also taking OCR errors into account. Our approaches for the alignment between the manuscript and the transcription are based on weighted finite state transducers (WFST). In particular, we propose adapted WFSTs to represent the transcription to be aligned with the OCR lattices. The character-level alignment has edit rules to allow edit operations (insertion, deletion, substitution). Those edit operations allow the transcription model to deal with OCR segmentation and recognition errors, and also with the task of aligning with different text editions. We implemented an alignment model with a hyphenation model, so it can adapt the non-hyphenated transcription. Our models also work with Fraktur ligatures, which are typically found in historical Fraktur documents. We evaluated our approach on Fraktur documents from Wanderungen durch die Mark Brandenburg" volumes (1862-1889) and observed the performance of those models under OCR errors. We compare the performance of our model for three different scenarios: having no information about the correspondence at the word (i), line (ii), sentence (iii) or page (iv) level.

  8. Optimal multi-floor plant layout based on the mathematical programming and particle swarm optimization.

    PubMed

    Lee, Chang Jun

    2015-01-01

    In the fields of researches associated with plant layout optimization, the main goal is to minimize the costs of pipelines and pumping between connecting equipment under various constraints. However, what is the lacking of considerations in previous researches is to transform various heuristics or safety regulations into mathematical equations. For example, proper safety distances between equipments have to be complied for preventing dangerous accidents on a complex plant. Moreover, most researches have handled single-floor plant. However, many multi-floor plants have been constructed for the last decade. Therefore, the proper algorithm handling various regulations and multi-floor plant should be developed. In this study, the Mixed Integer Non-Linear Programming (MINLP) problem including safety distances, maintenance spaces, etc. is suggested based on mathematical equations. The objective function is a summation of pipeline and pumping costs. Also, various safety and maintenance issues are transformed into inequality or equality constraints. However, it is really hard to solve this problem due to complex nonlinear constraints. Thus, it is impossible to use conventional MINLP solvers using derivatives of equations. In this study, the Particle Swarm Optimization (PSO) technique is employed. The ethylene oxide plant is illustrated to verify the efficacy of this study. PMID:26027708

  9. A Widely Applicable Extension of the Random Effects Two-Way Layout: Its Definition and Statistical Analysis Based on Group Invariance

    ERIC Educational Resources Information Center

    Li, Heng

    2004-01-01

    A type of data layout that may be considered as an extension of the two-way random effects analysis of variance is characterized and modeled based on group invariance. The data layout seems to be suitable for several scenarios in psychometrics, including the one in which multiple measurements are taken on each of a set of variables, and the…

  10. HOLA: Human-like Orthogonal Network Layout.

    PubMed

    Kieffer, Steve; Dwyer, Tim; Marriott, Kim; Wybrow, Michael

    2016-01-01

    Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new "human-centred" methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand. PMID:26390483

  11. ATLAS Tracking Detector Upgrade studies using the Fast Simulation Engine

    NASA Astrophysics Data System (ADS)

    Calace, Noemi; Salzburger, Andreas

    2015-12-01

    The successful physics program of the LHC Run-1 data taking period has put a strong emphasis on design studies for future upgrades of the existing LHC detectors. In ATLAS, testing alternative layouts through the full simulation and reconstruction chain is a work-intensive program, which can only be carried out for a few concept layouts. To facilitate layout prototyping, a novel technique based on the ATLAS reconstruction geometry and a fast simulation engine have been established that allow fast layout iterations and a realistic but fast Monte Carlo simulation. This approach is extended by a fast digitisation and reconstruction module.

  12. Intelligent Graph Layout Using Many Users' Input.

    PubMed

    Yuan, Xiaoru; Che, Limei; Hu, Yifan; Zhang, Xin

    2012-12-01

    In this paper, we propose a new strategy for graph drawing utilizing layouts of many sub-graphs supplied by a large group of people in a crowd sourcing manner. We developed an algorithm based on Laplacian constrained distance embedding to merge subgraphs submitted by different users, while attempting to maintain the topological information of the individual input layouts. To facilitate collection of layouts from many people, a light-weight interactive system has been designed to enable convenient dynamic viewing, modification and traversing between layouts. Compared with other existing graph layout algorithms, our approach can achieve more aesthetic and meaningful layouts with high user preference. PMID:26357179

  13. PXIE Optics and Layout

    SciTech Connect

    Lebedev, V.A.; Nagaitsev, S.; Ostiguy, J.-F.; Shemyakin, A.V.; Shteynas, B.G.; Solyak, N.; Solyak, N.; /Fermilab

    2012-05-01

    The Project X Injector Experiment (PXIE) will serve as a prototype for the Project X front end. The aim is to validate the Project-X design and to decrease technical risks mainly related to the front end. The paper discusses the main requirements and constraints motivating the facility layout and optics. Final adjustments to the Project X front end design, if needed, will be based on operational experience gained with PXIE.

  14. Underground Layout Configuration

    SciTech Connect

    A. Linden

    2003-09-25

    The purpose of this analysis was to develop an underground layout to support the license application (LA) design effort. In addition, the analysis will be used as the technical basis for the underground layout general arrangement drawings.

  15. On the suitability and development of layout templates for analog layout reuse and layout-aware synthesis

    NASA Astrophysics Data System (ADS)

    Castro-Lopez, Rafael; Fernandez, Francisco V.; Rodriguez Vazquez, Angel

    2005-06-01

    Accelerating the synthesis of increasingly complex analog integrated circuits is key to bridge the widening gap between what we can integrate and what we can design while meeting ever-tightening time-to-market constraints. It is a well-known fact in the semiconductor industry that such goal can only be attained by means of adequate CAD methodologies, techniques, and accompanying tools. This is particularly important in analog physical synthesis (a.k.a. layout generation), where large sensitivities of the circuit performances to the many subtle details of layout implementation (device matching, loading and coupling effects, reliability, and area features are of utmost importance to analog designers), render complete automation a truly challenging task. To approach the problem, two directions have been traditionally considered, knowledge-based and optimization-based, both with their own pros and cons. Besides, recently reported solutions oriented to speed up the overall design flow by means of reuse-based practices or by cutting off time-consuming, error-prone spins between electrical and layout synthesis (a technique known as layout-aware synthesis), rely on a outstandingly rapid yet efficient layout generation method. This paper analyses the suitability of procedural layout generation based on templates (a knowledge-based approach) by examining the requirements that both layout reuse and layout-aware solutions impose, and how layout templates face them. The ability to capture the know-how of experienced layout designers and the turnaround times for layout instancing are considered main comparative aspects in relation to other layout generation approaches. A discussion on the benefit-cost trade-off of using layout templates is also included. In addition to this analysis, the paper delves deeper into systematic techniques to develop fully reusable layout templates for analog circuits, either for a change of the circuit sizing (i.e., layout retargeting) or a change of

  16. ESPRESSO instrument control electronics: a PLC based distributed layout for a second generation instrument at ESO VLT

    NASA Astrophysics Data System (ADS)

    Baldini, V.; Cirami, R.; Coretti, I.; Cristiani, S.; Di Marcantonio, P.; Mannetta, M.; Santin, P.; Mégevand, D.; Zerbi, F.

    2014-07-01

    ESPRESSO is an ultra-stable fiber-fed spectrograph designed to combine incoherently the light coming from up to 4 Unit Telescopes of the ESO VLT. From the Nasmyth focus of each telescope the light, through an optical path, is fed by the Coudé Train subsystems to the Front End Unit placed in the Combined Coudé Laboratory. The Front End is composed by one arm for each telescope and its task is to convey the incoming light, after a calibration process, into the spectrograph fibers. To perform these operations a large number of functions are foreseen, like motorized stages, lamps, digital and analog sensors that, coupled with dedicated Technical CCDs (two per arms), allow to stabilize the incoming beam up to the level needed to exploit the ESPRESSO scientific requirements. The Instrument Control Electronics goal is to properly control all the functions in the Combined Coudé Laboratory and the spectrograph itself. It is fully based on a distributed PLC architecture, abandoning in this way the VME-based technology previously adopted for the ESO VLT instruments. In this paper we will describe the ESPRESSO Instrument Control Electronics architecture, focusing on the distributed layout and its interfaces with the other ESPRESSO subsystems.

  17. A Rule Based Approach to ISS Interior Volume Control and Layout

    NASA Technical Reports Server (NTRS)

    Peacock, Brian; Maida, Jim; Fitts, David; Dory, Jonathan

    2001-01-01

    Traditional human factors design involves the development of human factors requirements based on a desire to accommodate a certain percentage of the intended user population. As the product is developed human factors evaluation involves comparison between the resulting design and the specifications. Sometimes performance metrics are involved that allow leniency in the design requirements given that the human performance result is satisfactory. Clearly such approaches may work but they give rise to uncertainty and negotiation. An alternative approach is to adopt human factors design rules that articulate a range of each design continuum over which there are varying outcome expectations and interactions with other variables, including time. These rules are based on a consensus of human factors specialists, designers, managers and customers. The International Space Station faces exactly this challenge in interior volume control, which is based on anthropometric, performance and subjective preference criteria. This paper describes the traditional approach and then proposes a rule-based alternative. The proposed rules involve spatial, temporal and importance dimensions. If successful this rule-based concept could be applied to many traditional human factors design variables and could lead to a more effective and efficient contribution of human factors input to the design process.

  18. Optimal spinneret layout in Von Koch curves of fractal theory based needleless electrospinning process

    NASA Astrophysics Data System (ADS)

    Yang, Wenxiu; Liu, Yanbo; Zhang, Ligai; Cao, Hong; Wang, Yang; Yao, Jinbo

    2016-06-01

    Needleless electrospinning technology is considered as a better avenue to produce nanofibrous materials at large scale, and electric field intensity and its distribution play an important role in controlling nanofiber diameter and quality of the nanofibrous web during electrospinning. In the current study, a novel needleless electrospinning method was proposed based on Von Koch curves of Fractal configuration, simulation and analysis on electric field intensity and distribution in the new electrospinning process were performed with Finite element analysis software, Comsol Multiphysics 4.4, based on linear and nonlinear Von Koch fractal curves (hereafter called fractal models). The result of simulation and analysis indicated that Second level fractal structure is the optimal linear electrospinning spinneret in terms of field intensity and uniformity. Further simulation and analysis showed that the circular type of Fractal spinneret has better field intensity and distribution compared to spiral type of Fractal spinneret in the nonlinear Fractal electrospinning technology. The electrospinning apparatus with the optimal Von Koch fractal spinneret was set up to verify the theoretical analysis results from Comsol simulation, achieving more uniform electric field distribution and lower energy cost, compared to the current needle and needleless electrospinning technologies.

  19. Development of a Prediction Model Based on RBF Neural Network for Sheet Metal Fixture Locating Layout Design and Optimization

    PubMed Central

    Wang, Zhongqi; Yang, Bo; Kang, Yonggang; Yang, Yuan

    2016-01-01

    Fixture plays an important part in constraining excessive sheet metal part deformation at machining, assembly, and measuring stages during the whole manufacturing process. However, it is still a difficult and nontrivial task to design and optimize sheet metal fixture locating layout at present because there is always no direct and explicit expression describing sheet metal fixture locating layout and responding deformation. To that end, an RBF neural network prediction model is proposed in this paper to assist design and optimization of sheet metal fixture locating layout. The RBF neural network model is constructed by training data set selected by uniform sampling and finite element simulation analysis. Finally, a case study is conducted to verify the proposed method. PMID:27127499

  20. Development of a Prediction Model Based on RBF Neural Network for Sheet Metal Fixture Locating Layout Design and Optimization.

    PubMed

    Wang, Zhongqi; Yang, Bo; Kang, Yonggang; Yang, Yuan

    2016-01-01

    Fixture plays an important part in constraining excessive sheet metal part deformation at machining, assembly, and measuring stages during the whole manufacturing process. However, it is still a difficult and nontrivial task to design and optimize sheet metal fixture locating layout at present because there is always no direct and explicit expression describing sheet metal fixture locating layout and responding deformation. To that end, an RBF neural network prediction model is proposed in this paper to assist design and optimization of sheet metal fixture locating layout. The RBF neural network model is constructed by training data set selected by uniform sampling and finite element simulation analysis. Finally, a case study is conducted to verify the proposed method. PMID:27127499

  1. Staking Terraces Online: A Terrace Layout Program

    Technology Transfer Automated Retrieval System (TEKTRAN)

    Terrace construction in Missouri exceeded 3 million feet at a cost of over $8 million in 2008. Up to 50 % of the total construction and design time is spent on the terrace layout itself. A web-based computer program, MOTERR, has been developed to design terrace layouts. The program utilizes digital ...

  2. Lossless compression of VLSI layout image data.

    PubMed

    Dai, Vito; Zakhor, Avideh

    2006-09-01

    We present a novel lossless compression algorithm called Context Copy Combinatorial Code (C4), which integrates the advantages of two very disparate compression techniques: context-based modeling and Lempel-Ziv (LZ) style copying. While the algorithm can be applied to many lossless compression applications, such as document image compression, our primary target application has been lossless compression of integrated circuit layout image data. These images contain a heterogeneous mix of data: dense repetitive data better suited to LZ-style coding, and less dense structured data, better suited to context-based encoding. As part of C4, we have developed a novel binary entropy coding technique called combinatorial coding which is simultaneously as efficient as arithmetic coding, and as fast as Huffman coding. Compression results show C4 outperforms JBIG, ZIP, BZIP2, and two-dimensional LZ, and achieves lossless compression ratios greater than 22 for binary layout image data, and greater than 14 for gray-pixel image data. PMID:16948299

  3. Suggestions for Layout and Functional Behavior of Software-Based Voice Switch Keysets

    NASA Technical Reports Server (NTRS)

    Scott, David W.

    2010-01-01

    Marshall Space Flight Center (MSFC) provides communication services for a number of real time environments, including Space Shuttle Propulsion support and International Space Station (ISS) payload operations. In such settings, control team members speak with each other via multiple voice circuits or loops. Each loop has a particular purpose and constituency, and users are assigned listen and/or talk capabilities for a given loop based on their role in fulfilling the purpose. A voice switch is a given facility's hardware and software that supports such communication, and may be interconnected with other facilities switches to create a large network that, from an end user perspective, acts like a single system. Since users typically monitor and/or respond to several voice loops concurrently for hours on end and real time operations can be very dynamic and intense, it s vital that a control panel or keyset for interfacing with the voice switch be a servant that reduces stress, not a master that adds it. Implementing the visual interface on a computer screen provides tremendous flexibility and configurability, but there s a very real risk of overcomplication. (Remember how office automation made life easier, which led to a deluge of documents that made life harder?) This paper a) discusses some basic human factors considerations related to keysets implemented as application software windows, b) suggests what to standardize at the facility level and what to leave to the user's preference, and c) provides screen shot mockups for a robust but reasonably simple user experience. Concepts apply to keyset needs in almost any type of operations control or support center.

  4. ILP-based co-optimization of cut mask layout, dummy fill, and timing for sub-14nm BEOL technology

    NASA Astrophysics Data System (ADS)

    Han, Kwangsoo; Kahng, Andrew B.; Lee, Hyein; Wang, Lutong

    2015-10-01

    Self-aligned multiple patterning (SAMP), due to its low overlay error, has emerged as the leading option for 1D gridded back-end-of-line (BEOL) in sub-14nm nodes. To form actual routing patterns from a uniform "sea of wires", a cut mask is needed for line-end cutting or realization of space between routing segments. Constraints on cut shapes and minimum cut spacing result in end-of-line (EOL) extensions and non-functional (i.e. dummy fill) patterns; the resulting capacitance and timing changes must be consistent with signoff performance analyses and their impacts should be minimized. In this work, we address the co-optimization of cut mask layout, dummy fill, and design timing for sub-14nm BEOL design. Our central contribution is an optimizer based on integer linear programming (ILP) to minimize the timing impact due to EOL extensions, considering (i) minimum cut spacing arising in sub-14nm nodes; (ii) cut assignment to different cut masks (color assignment); and (iii) the eligibility to merge two unit-size cuts into a bigger cut. We also propose a heuristic approach to remove dummy fills after the ILP-based optimization by extending the usage of cut masks. Our heuristic can improve critical path performance under minimum metal density and mask density constraints. In our experiments, we study the impact of number of cut masks, minimum cut spacing and metal density under various constraints. Our studies of optimized cut mask solutions in these varying contexts give new insight into the tradeoff of performance and cost that is afforded by cut mask patterning technology options.

  5. Feasibility study, software design, layout and simulation of a two-dimensional fast Fourier transform machine for use in optical array interferometry

    NASA Technical Reports Server (NTRS)

    Boriakoff, Valentin; Chen, Wei

    1990-01-01

    The NASA-Cornell Univ.-Worcester Polytechnic Institute Fast Fourier Transform (FFT) chip based on the architecture of the systolic FFT computation as presented by Boriakoff is implemented into an operating device design. The kernel of the system, a systolic inner product floating point processor, was designed to be assembled into a systolic network that would take incoming data streams in pipeline fashion and provide an FFT output at the same rate, word by word. It was thoroughly simulated for proper operation, and it has passed a comprehensive set of tests showing no operational errors. The black box specifications of the chip, which conform to the initial requirements of the design as specified by NASA, are given. The five subcells are described and their high level function description, logic diagrams, and simulation results are presented. Some modification of the Read Only Memory (ROM) design were made, since some errors were found in it. Because a four stage pipeline structure was used, simulating such a structure is more difficult than an ordinary structure. Simulation methods are discussed. Chip signal protocols and chip pinout are explained.

  6. Layout hierarchies for interactive design reuse

    NASA Astrophysics Data System (ADS)

    Greig, Darryl; Hunter, Andrew; Slatter, David

    2012-03-01

    The advent of viable long tail & self-publishing solutions ([1], [2]) has spawned new requirements for automatic layout technologies. In most cases these attempt to lay out whole pages, spreads or documents based on complete content data. In this paper we introduce a new approach to document layout based on the principle of interactive design reuse, in which a new design is created from an existing high quality design via a sequence of simple steps to establish the final content. Based on our experience building such a system we propose a method of building layout hierarchies and discuss the implementation of editing operations appropriate to this new paradigm.

  7. Trends in Newspaper Layout and Design.

    ERIC Educational Resources Information Center

    Reiley, Kenneth C.; Erb, Lyle L.

    With the increasing competition from television in recent years, the newspaper industry has finally realized that it doesn't have the news field as its sole domain. The competition, especially from colored television, and the fast pace of contemporary society have influenced the layout and printing format of the national newspapers in several…

  8. Layout pattern analysis using the Voronoi diagram of line segments

    NASA Astrophysics Data System (ADS)

    Dey, Sandeep Kumar; Cheilaris, Panagiotis; Gabrani, Maria; Papadopoulou, Evanthia

    2016-01-01

    Early identification of problematic patterns in very large scale integration (VLSI) designs is of great value as the lithographic simulation tools face significant timing challenges. To reduce the processing time, such a tool selects only a fraction of possible patterns which have a probable area of failure, with the risk of missing some problematic patterns. We introduce a fast method to automatically extract patterns based on their structure and context, using the Voronoi diagram of line-segments as derived from the edges of VLSI design shapes. Designers put line segments around the problematic locations in patterns called "gauges," along which the critical distance is measured. The gauge center is the midpoint of a gauge. We first use the Voronoi diagram of VLSI shapes to identify possible problematic locations, represented as gauge centers. Then we use the derived locations to extract windows containing the problematic patterns from the design layout. The problematic locations are prioritized by the shape and proximity information of the design polygons. We perform experiments for pattern selection in a portion of a 22-nm random logic design layout. The design layout had 38,584 design polygons (consisting of 199,946 line segments) on layer Mx, and 7079 markers generated by an optical rule checker (ORC) tool. The optical rules specify requirements for printing circuits with minimum dimension. Markers are the locations of some optical rule violations in the layout. We verify our approach by comparing the coverage of our extracted patterns to the ORC-generated markers. We further derive a similarity measure between patterns and between layouts. The similarity measure helps to identify a set of representative gauges that reduces the number of patterns for analysis.

  9. Feasibility study, software design, layout and simulation of a two-dimensional Fast Fourier Transform machine for use in optical array interferometry

    NASA Technical Reports Server (NTRS)

    Boriakoff, Valentin

    1994-01-01

    The goal of this project was the feasibility study of a particular architecture of a digital signal processing machine operating in real time which could do in a pipeline fashion the computation of the fast Fourier transform (FFT) of a time-domain sampled complex digital data stream. The particular architecture makes use of simple identical processors (called inner product processors) in a linear organization called a systolic array. Through computer simulation the new architecture to compute the FFT with systolic arrays was proved to be viable, and computed the FFT correctly and with the predicted particulars of operation. Integrated circuits to compute the operations expected of the vital node of the systolic architecture were proven feasible, and even with a 2 micron VLSI technology can execute the required operations in the required time. Actual construction of the integrated circuits was successful in one variant (fixed point) and unsuccessful in the other (floating point).

  10. A GIS-based approach: Influence of the ventilation layout to the environmental conditions in an underground mine.

    PubMed

    Bascompta, Marc; Castañón, Ana María; Sanmiquel, Lluís; Oliva, Josep

    2016-11-01

    Gases such as CO, CO2 or NOx are constantly generated by the equipment in any underground mine and the ventilation layout can play an important role in keeping low concentrations in the working faces. Hence, a method able to control the workplace environment is crucial. This paper proposes a geographical information system (GIS) for such goal. The system created provides the necessary tools to manage and analyse an underground environment, connecting pollutants and temperatures with the ventilation characteristics over time. Data concerning the ventilation system, in a case study, has been taken every month since 2009 and integrated into the management system, which has quantified the gasses concentration throughout the mine due to the characteristics and evolution of the ventilation layout. Three different zones concerning CO, CO2, NOx and effective temperature have been found as well as some variations among workplaces within the same zone that suggest local airflow recirculations. The system proposed could be a useful tool to improve the workplace conditions and efficiency levels. PMID:27538248

  11. Dynamic response of a carbon nanotube-based rotary nano device with different carbon-hydrogen bonding layout

    NASA Astrophysics Data System (ADS)

    Yin, Hang; Cai, Kun; Wan, Jing; Gao, Zhaoliang; Chen, Zhen

    2016-03-01

    In a nano rotational transmission system (RTS) which consists of a single walled carbon nanotube (SWCNT) as the motor and a coaxially arranged double walled carbon nanotube (DWCNT) as a bearing, the interaction between the motor and the rotor in bearing, which has great effects on the response of the RTS, is determined by their adjacent edges. Using molecular dynamics (MD) simulation, the interaction is analyzed when the adjacent edges have different carbon-hydrogen (Csbnd H) bonding layouts. In the computational models, the rotor in bearing and the motor with a specific input rotational speed are made from the same armchair SWCNT. Simulation results demonstrate that a perfect rotational transmission could happen when the motor and rotor have the same Csbnd H bonding layout on their adjacent ends. If only half or less of the carbon atoms on the adjacent ends are bonded with hydrogen atoms, the strong attraction between the lower speed (100 GHz) motor and rotor leads to a synchronous rotational transmission. If only the motor or the rotor has Csbnd H bonds on their adjacent ends, no rotational transmission happens due to weak interaction between the bonded hydrogen atoms on one end with the sp1 bonded carbon atoms on the other end.

  12. Research study: Device technology STAR router user's guide. [automated layout of large scale integration discretionary interconnection masks

    NASA Technical Reports Server (NTRS)

    Wright, R. A.

    1979-01-01

    The STAR Router program developed to perform automated layout of LSI discretionary interconnection masks is described. The input and output for the router are standard PR2D data files. A state-of-the-art cellular path-finding procedure, based on Lee's algorithm, which produces fast, shortest distance routing of microcircuit net data is included.

  13. Dds-Based Fast Scan Spectrometer

    NASA Astrophysics Data System (ADS)

    Alekseev, E. A.; Motiyenko, R. A.; Margulès, L.

    2010-06-01

    The technique of direct digital synthesis (DDS) has two important features which enable its application in microwave spectroscopy: micro-Hz tuning resolution and extremely fast frequency switching with continuous phase. We have applied a direct digital synthesizer in a PLL-spectrometer based on backward-wave oscillator (BWO). As result we have obtained an instrument that can cover a 100 GHz bandwidth in less than one hour with high spectral resolution and high precision of frequency measurement. The application of the spectrometer to sub-millimeter wave survey spectra records of several isotopic species of astrophysical molecules (methanol, formamide, methyl formate, aziridine) will be discussed. The support of Université de Lille 1 and le Programme National de Physique Chimie du Milieu Interstellaire is gratefully acknowledged.

  14. The Fast-spectrum Transmutation Experimental Facility FASTEF: Main design achievements (part 2: Reactor building design and plant layout) within the FP7-CDT collaborative project of the European Commission

    SciTech Connect

    De Bruyn, D.; Engelen, J.; Ortega, A.; Aguado, M. P.

    2012-07-01

    MYRRHA (Multi-purpose hybrid Research Reactor for High-tech Applications) is the flexible experimental accelerator-driven system (ADS) in development at SCK-CEN in replacement of its material testing reactor BR2. SCK-CEN in association with 17 European partners from industry, research centres and academia, responded to the FP7 (Seventh Framework Programme) call from the European Commission to establish a Central Design Team (CDT) for the design of a Fast Spectrum Transmutation Experimental Facility (FASTEF) able to demonstrate efficient transmutation and associated technology through a system working in subcritical and/or critical mode. The project has started on April 01, 2009 for a period of three years. In this paper, we present the latest concept of the reactor building and the plant layout. The FASTEF facility has evolved quite a lot since the intermediate reporting done at the ICAPP'10 and ICAPP'11 conferences 1,2. Many iterations have been performed to take into account the safety requirements. The present configuration enables an easy operation and maintenance of the facility, including the possibility to change large components of the reactor. In a companion paper 3, we present the latest configuration of the reactor core and primary system. (authors)

  15. Fast surface design based on sketched networks

    NASA Astrophysics Data System (ADS)

    van Dijk, Casper G. C.

    1992-11-01

    Computer aided design of freeformed surfaces is strongly biased towards input and optimization of surfaces. Input modules are based on digitizing drawings or placing and manipulating spline control vertices. Design, especially during the idea generation (or conceptual) design phase, is poorly supported. We present a system based on direct manipulation of shaded images of the surfaces. The designer sketches profiles on a tablet. The profiles are positioned in object space with a spaceball (6D joystick). A network of crossing curves is built interactively. The system constructs patches over this network in realtime. The designer can correct a profile by sketching. The affected surfaces are updated immediately. Patches are defined by the curves and estimated cross-boundary derivatives. They connect with G1 continuity. Our prototype surface modeler avoids the need for exact dimensions and precise coordinates, as seen in traditional systems. Instead, it supports fast, intuitive generation and evaluation of surfaces. We discuss a comparison with other systems regarding the time needed to model shapes, and some opinions of professional industrial designers.

  16. Fast Beam-Based BPM Calibration

    SciTech Connect

    Bertsche, K.; Loos, H.; Nuhn, H.-D.; Peters, F.; /SLAC

    2012-10-15

    The Alignment Diagnostic System (ADS) of the LCLS undulator system indicates that the 33 undulator quadrupoles have extremely high position stability over many weeks. However, beam trajectory straightness and lasing efficiency degrade more quickly than this. A lengthy Beam Based Alignment (BBA) procedure must be executed every two to four weeks to re-optimize the X-ray beam parameters. The undulator system includes RF cavity Beam Position Monitors (RFBPMs), several of which are utilized by an automatic feedback system to align the incoming electron-beam trajectory to the undulator axis. The beam trajectory straightness degradation has been traced to electronic drifts of the gain and offset of the BPMs used in the beam feedback system. To quickly recover the trajectory straightness, we have developed a fast beam-based procedure to recalibrate the BPMs. This procedure takes advantage of the high-precision monitoring capability of the ADS, which allows highly repeatable positioning of undulator quadrupoles. This report describes the ADS, the position stability of the LCLS undulator quadrupoles, and some results of the new recovery procedure.

  17. Fast SIMDized Kalman filter based track fit

    NASA Astrophysics Data System (ADS)

    Gorbunov, S.; Kebschull, U.; Kisel, I.; Lindenstruth, V.; Müller, W. F. J.

    2008-03-01

    Modern high energy physics experiments have to process terabytes of input data produced in particle collisions. The core of many data reconstruction algorithms in high energy physics is the Kalman filter. Therefore, the speed of Kalman filter based algorithms is of crucial importance in on-line data processing. This is especially true for the combinatorial track finding stage where the Kalman filter based track fit is used very intensively. Therefore, developing fast reconstruction algorithms, which use maximum available power of processors, is important, in particular for the initial selection of events which carry signals of interesting physics. One of such powerful feature supported by almost all up-to-date PC processors is a SIMD instruction set, which allows packing several data items in one register and to operate on all of them, thus achieving more operations per clock cycle. The novel Cell processor extends the parallelization further by combining a general-purpose PowerPC processor core with eight streamlined coprocessing elements which greatly accelerate vector processing applications. In the investigation described here, after a significant memory optimization and a comprehensive numerical analysis, the Kalman filter based track fitting algorithm of the CBM experiment has been vectorized using inline operator overloading. Thus the algorithm continues to be flexible with respect to any CPU family used for data reconstruction. Because of all these changes the SIMDized Kalman filter based track fitting algorithm takes 1 μs per track that is 10000 times faster than the initial version. Porting the algorithm to a Cell Blade computer gives another factor of 10 of the speedup. Finally, we compare performance of the tracking algorithm running on three different CPU architectures: Intel Xeon, AMD Opteron and Cell Broadband Engine.

  18. A CANDU-Based Fast Irradiation Reactor

    SciTech Connect

    Shatilla, Youssef

    2006-07-01

    A new steady-state fast neutron reactor is needed to satisfy the testing needs of Generation IV reactors, the Space Propulsion Program, and the Advanced Fuel Cycle Initiative. This paper presents a new concept for a CANDU-based fast irradiation reactor that is horizontal in orientation, with individual pressure tubes running the entire length of the scattering-medium tank (Calandria) filled with Lead-Bismuth-Eutectic (LBE). This approach for a test reactor will provide more flexibility in refueling, sample removal, and ability to completely re-configure the core to meet different users' requirements. Full core neutronic analysis of several fuel/coolant/geometry combinations showed a small hexagonal, LBE-cooled, U-Pu-10Zr fuel, with a core power of 100 MW{sub th} produced a fast flux (>0.1 MeV) of 1.5 x 10{sup 15} n/cm{sup 2} sec averaged over the whole length of six irradiation channels with a total testing volume of more than 77 liters. In-core breeding allowed the Pu-239 enrichment to be 15.3% which should result in core continuous operation for 180 effective full power days. Other coolants investigated included high pressure water steam and helium. An innovative shutdown/control system which consisted of the six outermost fuel channels was proven to be effective in shutting the core down when flooded with boric acid as a neutron absorber. The new shutdown/control system has the advantage of causing the minimum perturbation of the axial flux shape when the control channels are partially flooded with boric acid. This is because the acid is injected homogeneously along the control channel in contrast to regular control rods that are injected partially causing an axial perturbation in the core flux which in turn reduces safety analysis margins. The new shutdown/control system is not required to penetrate the core in a direction vertical to the fuel channels which allowed the freedom of changing core pitch as deemed necessary. A preliminary thermal hydraulic analysis

  19. Adaptive OPC with a conformal target layout

    NASA Astrophysics Data System (ADS)

    Lugg, Robert M.; Beale, Daniel F.; Huang, Jason; Rieger, Michael L.

    2002-07-01

    -specific objectives. Furthermore, the tolerance-based conformal target provides an ideal reference pattern for verifying OPC and other resolution enhancement treatments (RET) on the mask layout.

  20. Terrace Layout Using a Computer Assisted System

    Technology Transfer Automated Retrieval System (TEKTRAN)

    Development of a web-based terrace design tool based on the MOTERR program is presented, along with representative layouts for conventional and parallel terrace systems. Using digital elevation maps and geographic information systems (GIS), this tool utilizes personal computers to rapidly construct ...

  1. Auditory Spatial Layout

    NASA Technical Reports Server (NTRS)

    Wightman, Frederic L.; Jenison, Rick

    1995-01-01

    All auditory sensory information is packaged in a pair of acoustical pressure waveforms, one at each ear. While there is obvious structure in these waveforms, that structure (temporal and spectral patterns) bears no simple relationship to the structure of the environmental objects that produced them. The properties of auditory objects and their layout in space must be derived completely from higher level processing of the peripheral input. This chapter begins with a discussion of the peculiarities of acoustical stimuli and how they are received by the human auditory system. A distinction is made between the ambient sound field and the effective stimulus to differentiate the perceptual distinctions among various simple classes of sound sources (ambient field) from the known perceptual consequences of the linear transformations of the sound wave from source to receiver (effective stimulus). Next, the definition of an auditory object is dealt with, specifically the question of how the various components of a sound stream become segregated into distinct auditory objects. The remainder of the chapter focuses on issues related to the spatial layout of auditory objects, both stationary and moving.

  2. Dr.L: Distributed Recursive (Graph) Layout

    Energy Science and Technology Software Center (ESTSC)

    2007-11-19

    Dr. L provides two-dimensional visualizations of very large abstract graph structures. it can be used for data mining applications including biology, scientific literature, and social network analysis. Dr. L is a graph layout program that uses a multilevel force-directed algorithm. A graph is input and drawn using a force-directed algorithm based on simulated annealing. The resulting layout is clustered using a single link algorithm. This clustering is used to produce a coarsened graph (fewer nodes)more » which is then re-drawn. this process is repeated until a sufficiently small graph is produced. The smallest graph is drawn and then used as a basis for drawing the original graph by refining the series of coarsened graphs that were produced. The layout engine can be run in serial or in parallel.« less

  3. A fast dynamic mode in rare earth based glasses

    NASA Astrophysics Data System (ADS)

    Zhao, L. Z.; Xue, R. J.; Zhu, Z. G.; Ngai, K. L.; Wang, W. H.; Bai, H. Y.

    2016-05-01

    Metallic glasses (MGs) usually exhibit only slow β-relaxation peak, and the signature of the fast dynamic is challenging to be observed experimentally in MGs. We report a general and unusual fast dynamic mode in a series of rare earth based MGs manifested as a distinct fast β'-relaxation peak in addition to slow β-relaxation and α-relaxation peaks. We show that the activation energy of the fast β'-relaxation is about 12RTg and is equivalent to the activation of localized flow event. The coupling of these dynamic processes as well as their relationship with glass transition and structural heterogeneity is discussed.

  4. A fast dynamic mode in rare earth based glasses.

    PubMed

    Zhao, L Z; Xue, R J; Zhu, Z G; Ngai, K L; Wang, W H; Bai, H Y

    2016-05-28

    Metallic glasses (MGs) usually exhibit only slow β-relaxation peak, and the signature of the fast dynamic is challenging to be observed experimentally in MGs. We report a general and unusual fast dynamic mode in a series of rare earth based MGs manifested as a distinct fast β'-relaxation peak in addition to slow β-relaxation and α-relaxation peaks. We show that the activation energy of the fast β'-relaxation is about 12RTg and is equivalent to the activation of localized flow event. The coupling of these dynamic processes as well as their relationship with glass transition and structural heterogeneity is discussed. PMID:27250316

  5. Mental Layout Extrapolations Prime Spatial Processing of Scenes

    ERIC Educational Resources Information Center

    Gottesman, Carmela V.

    2011-01-01

    Four experiments examined whether scene processing is facilitated by layout representation, including layout that was not perceived but could be predicted based on a previous partial view (boundary extension). In a priming paradigm (after Sanocki, 2003), participants judged objects' distances in photographs. In Experiment 1, full scenes (target),…

  6. 2D design rule and layout analysis using novel large-area first-principles-based simulation flow incorporating lithographic and stress effects

    NASA Astrophysics Data System (ADS)

    Prins, Steven L.; Blatchford, James; Olubuyide, Oluwamuyiwa; Riley, Deborah; Chang, Simon; Hong, Qi-Zhong; Kim, T. S.; Borges, Ricardo; Lin, Li

    2009-03-01

    As design rules and corresponding logic standard cell layouts continue to shrink node-on-node in accordance with Moore's law, complex 2D interactions, both intra-cell and between cells, become much more prominent. For example, in lithography, lack of scaling of λ/NA implies aggressive use of resolution enhancement techniques to meet logic scaling requirements-resulting in adverse effects such as 'forbidden pitches'-and also implies an increasing range of optical influence relative to cell size. These adverse effects are therefore expected to extend well beyond the cell boundary, leading to lithographic marginalities that occur only when a given cell is placed "in context" with other neighboring cells in a variable design environment [1]. This context dependence is greatly exacerbated by increased use of strain engineering techniques such as SiGe and dual-stress liners (DSL) to enhance transistor performance, both of which also have interaction lengths on the order of microns. The use of these techniques also breaks the formerly straightforward connection between lithographic 'shapes' and end-of-line electrical performance, thus making the formulation of design rules that are robust to process variations and complex 2D interactions more difficult. To address these issues, we have developed a first-principles-based simulation flow to study contextdependent electrical effects in layout, arising not only from lithography, but also from stress and interconnect parasitic effects. This flow is novel in that it can be applied to relatively large layout clips- required for context-dependent analysis-without relying on semi-empirical or 'black-box' models for the fundamental electrical effects. The first-principles-based approach is ideal for understanding contextdependent effects early in the design phase, so that they can be mitigated through restrictive design rules. The lithographic simulations have been discussed elsewhere [1] and will not be presented in detail. The

  7. Interactive layout mechanisms for image database retrieval

    SciTech Connect

    MacCuish, J.; McPherson, A.; Barros, J.; Kelly, P.

    1996-01-29

    In this paper we present a user interface, CANDID Camera, for image retrieval using query-by-example technology. Included in the interface are several new layout algorithms based on multidimensional scaling techniques that visually display global and local relationships between images within a large image database. We use the CANDID project algorithms to create signatures of the images, and then measure the dissimilarity between the signatures. The layout algorithms are of two types. The first are those that project the all-pairs dissimilarities to two dimensions, presenting a many-to-many relationship for a global view of the entire database. The second are those that relate a query image to a small set of matched images for a one-to-many relationship that provides a local inspection of the image relationships. Both types are based on well-known multidimensional scaling techniques that have been modified and used together for efficiency and effectiveness. They include nonlinear projection and classical projection. The global maps are hybrid algorithms using classical projection together with nonlinear projection. We have developed several one-to-many layouts based on a radial layout, also using modified nonlinear and classical projection.

  8. User Preferences for Web-Based Module Design Layout and Design Impact on Information Recall Considering Age

    ERIC Educational Resources Information Center

    Pomales-García, Cristina; Rivera-Nivar, Mericia

    2015-01-01

    Research in design of Web-based modules should incorporate aging as an important factor given the diversity of the current workforce. This work aims to understand how Web-Based Learning modules can be designed to accommodate young (25-35 years) as well as older (55-65 years) users by: (1) identifying how information sources (instructor video,…

  9. Game level layout generation using evolved cellular automata

    NASA Astrophysics Data System (ADS)

    Pech, Andrew; Masek, Martin; Lam, Chiou-Peng; Hingston, Philip

    2016-01-01

    Design of level layouts typically involves the production of a set of levels which are different, yet display a consistent style based on the purpose of a particular level. In this paper, a new approach to the generation of unique level layouts, based on a target set of attributes, is presented. These attributes, which are learned automatically from an example layout, are used for the off-line evolution of a set of cellular automata rules. These rules can then be used for the real-time generation of level layouts that meet the target parameters. The approach is demonstrated on a set of maze-like level layouts. Results are presented to show the effect of various CA parameters and rule representation.

  10. A novel algorithm for automatic arrays detection in a layout

    NASA Astrophysics Data System (ADS)

    Shafee, Marwah; Park, Jea-Woo; Aslyan, Ara; Torres, Andres; Madkour, Kareem; ElManhawy, Wael

    2013-03-01

    Integrated circuits suffer from serious layout printability issues associated to the lithography manufacturing process. Regular layout designs are emerging as alternative solutions to help reducing these systematic sub-wavelength lithography variations. From CAD point of view, regular layouts can be treated as repeated patterns that are arranged in arrays. In most modern mask synthesis and verification tools, cell based hierarchical processing has been able to identify repeating cells by analyzing the design's cell placement; however, there are some routing levels which are not inside the cell and yet they create an array-like structure because of the underlying topologies which could be exploited by detecting repeated patterns in layout thus reducing simulation run-time by simulating only the representing cells and then restore all the simulation results in their corresponding arrays. The challenge is to make the array detection and restoration of the results a very lightweight operation to fully realize the benefits of the approach. A novel methodology for detecting repeated patterns in a layout is proposed. The main idea is based on translating the layout patterns into string of symbols and construct a "Symbolic Layout". By finding repetitions in the symbolic layout, repeated patterns in the drawn layout are detected. A flow for layout reduction based on arrays-detection followed by pattern-matching is discussed. Run time saving comes from doing all litho simulations on the base-patterns only. The pattern matching is then used to restore all the simulation results over the arrays. The proposed flow shows 1.4x to 2x run time enhancement over the regular litho simulation flow. An evaluation for the proposed flow in terms of coverage and run-time is drafted.

  11. Layout optimization with assist features placement by model based rule tables for 2x node random contact

    NASA Astrophysics Data System (ADS)

    Jun, Jinhyuck; Park, Minwoo; Park, Chanha; Yang, Hyunjo; Yim, Donggyu; Do, Munhoe; Lee, Dongchan; Kim, Taehoon; Choi, Junghoe; Luk-Pat, Gerard; Miloslavsky, Alex

    2015-03-01

    As the industry pushes to ever more complex illumination schemes to increase resolution for next generation memory and logic circuits, sub-resolution assist feature (SRAF) placement requirements become increasingly severe. Therefore device manufacturers are evaluating improvements in SRAF placement algorithms which do not sacrifice main feature (MF) patterning capability. There are known-well several methods to generate SRAF such as Rule based Assist Features (RBAF), Model Based Assist Features (MBAF) and Hybrid Assisted Features combining features of the different algorithms using both RBAF and MBAF. Rule Based Assist Features (RBAF) continue to be deployed, even with the availability of Model Based Assist Features (MBAF) and Inverse Lithography Technology (ILT). Certainly for the 3x nm node, and even at the 2x nm nodes and lower, RBAF is used because it demands less run time and provides better consistency. Since RBAF is needed now and in the future, what is also needed is a faster method to create the AF rule tables. The current method typically involves making masks and printing wafers that contain several experiments, varying the main feature configurations, AF configurations, dose conditions, and defocus conditions - this is a time consuming and expensive process. In addition, as the technology node shrinks, wafer process changes and source shape redesigns occur more frequently, escalating the cost of rule table creation. Furthermore, as the demand on process margin escalates, there is a greater need for multiple rule tables: each tailored to a specific set of main-feature configurations. Model Assisted Rule Tables(MART) creates a set of test patterns, and evaluates the simulated CD at nominal conditions, defocused conditions and off-dose conditions. It also uses lithographic simulation to evaluate the likelihood of AF printing. It then analyzes the simulation data to automatically create AF rule tables. It means that analysis results display the cost of

  12. Content-based image retrieval using spatial layout information in brain tumor T1-weighted contrast-enhanced MR images.

    PubMed

    Huang, Meiyan; Yang, Wei; Wu, Yao; Jiang, Jun; Gao, Yang; Chen, Yang; Feng, Qianjin; Chen, Wufan; Lu, Zhentai

    2014-01-01

    This study aims to develop content-based image retrieval (CBIR) system for the retrieval of T1-weighted contrast-enhanced MR (CE-MR) images of brain tumors. When a tumor region is fed to the CBIR system as a query, the system attempts to retrieve tumors of the same pathological category. The bag-of-visual-words (BoVW) model with partition learning is incorporated into the system to extract informative features for representing the image contents. Furthermore, a distance metric learning algorithm called the Rank Error-based Metric Learning (REML) is proposed to reduce the semantic gap between low-level visual features and high-level semantic concepts. The effectiveness of the proposed method is evaluated on a brain T1-weighted CE-MR dataset with three types of brain tumors (i.e., meningioma, glioma, and pituitary tumor). Using the BoVW model with partition learning, the mean average precision (mAP) of retrieval increases beyond 4.6% with the learned distance metrics compared with the spatial pyramid BoVW method. The distance metric learned by REML significantly outperforms three other existing distance metric learning methods in terms of mAP. The mAP of the CBIR system is as high as 91.8% using the proposed method, and the precision can reach 93.1% when the top 10 images are returned by the system. These preliminary results demonstrate that the proposed method is effective and feasible for the retrieval of brain tumors in T1-weighted CE-MR Images. PMID:25028970

  13. Toward new design-rule-check of silicon photonics for automated layout physical verifications

    NASA Astrophysics Data System (ADS)

    Ismail, Mohamed; El Shamy, Raghi S.; Madkour, Kareem; Hammouda, Sherif; Swillam, Mohamed A.

    2015-02-01

    A simple analytical model is developed to estimate the power loss and time delay in photonic integrated circuits fabricated using SOI standard wafers. This model is simple and can be utilized in physical verification of the circuit layout to verify its feasibility for fabrication using certain foundry specifications. This model allows for providing new design rules for the layout physical verification process in any electronic design automation (EDA) tool. The model is accurate and compared with finite element based full wave electromagnetic EM solver. The model is closed form and circumvents the need to utilize any EM solver for verification process. As such it dramatically reduces the time of verification process and allows fast design rule check.

  14. Highly reliable data layout schemes for very large scale storage systems

    NASA Astrophysics Data System (ADS)

    Luo, Dongjian; Zhong, Haifeng; Wu, Wei

    2009-08-01

    In this paper, we investigate data layout schemes and their impact on system reliability in a petabyte scale storage system built from thousands of Object-Based Storage Devices. We delve in two underlying data layout schemes: RAID 5 and RAID 5 mirroring. To accelerate data reconstruction, Fast Mirroring Copy is employed where the reconstructed objects are stored on different OBSDs throughout the system. In order to improve the system reliability, SMART Reliability Mechanism (SRM) is introduced for enhancing the reliability in very large-scale storage system. Analysis results show that they can be used to assure the reliability of data storage and efficiently utilize the disk resource while exert minimum impact on the whole systems performance.

  15. Facility Layout Problems Using Bays: A Survey

    NASA Astrophysics Data System (ADS)

    Davoudpour, Hamid; Jaafari, Amir Ardestani; Farahani, Leila Najafabadi

    2010-06-01

    Layout design is one of the most important activities done by industrial Engineers. Most of these problems have NP hard Complexity. In a basic layout design, each cell is represented by a rectilinear, but not necessarily convex polygon. The set of fully packed adjacent polygons is known as a block layout (Asef-Vaziri and Laporte 2007). Block layout is divided by slicing tree and bay layout. In bay layout, departments are located in vertical columns or horizontal rows, bays. Bay layout is used in real worlds especially in concepts such as semiconductor and aisles. There are several reviews in facility layout; however none of them focus on bay layout. The literature analysis given here is not limited to specific considerations about bay layout design. We present a state of art review for bay layout considering some issues such as the used objectives, the techniques of solving and the integration methods in bay.

  16. A combined approach of simulation and analytic hierarchy process in assessing production facility layouts

    NASA Astrophysics Data System (ADS)

    Ramli, Razamin; Cheng, Kok-Min

    2014-07-01

    One of the important areas of concern in order to obtain a competitive level of productivity in a manufacturing system is the layout design and material transportation system (conveyor system). However, changes in customers' requirements have triggered the need to design other alternatives of the manufacturing layout for existing production floor. Hence, this paper discusses effective alternatives of the process layout specifically, the conveyor system layout. Subsequently, two alternative designs for the conveyor system were proposed with the aims to increase the production output and minimize space allocation. The first proposed layout design includes the installation of conveyor oven in the particular manufacturing room based on priority, and the second one is the one without the conveyor oven in the layout. Simulation technique was employed to design the new facility layout. Eventually, simulation experiments were conducted to understand the performance of each conveyor layout design based on operational characteristics, which include predicting the output of layouts. Utilizing the Analytic Hierarchy Process (AHP), the newly and improved layout designs were assessed before the final selection was done. As a comparison, the existing conveyor system layout was included in the assessment process. Relevant criteria involved in this layout design problem were identified as (i) usage of space of each design, (ii) operator's utilization rates, (iii) return of investment (ROI) of the layout, and (iv) output of the layout. In the final stage of AHP analysis, the overall priority of each alternative layout was obtained and thus, a selection for final use by the management was made based on the highest priority value. This efficient planning and designing of facility layout in a particular manufacturing setting is able to minimize material handling cost, minimize overall production time, minimize investment in equipment, and optimize utilization of space.

  17. Fast Algorithms for Model-Based Diagnosis

    NASA Technical Reports Server (NTRS)

    Fijany, Amir; Barrett, Anthony; Vatan, Farrokh; Mackey, Ryan

    2005-01-01

    Two improved new methods for automated diagnosis of complex engineering systems involve the use of novel algorithms that are more efficient than prior algorithms used for the same purpose. Both the recently developed algorithms and the prior algorithms in question are instances of model-based diagnosis, which is based on exploring the logical inconsistency between an observation and a description of a system to be diagnosed. As engineering systems grow more complex and increasingly autonomous in their functions, the need for automated diagnosis increases concomitantly. In model-based diagnosis, the function of each component and the interconnections among all the components of the system to be diagnosed (for example, see figure) are represented as a logical system, called the system description (SD). Hence, the expected behavior of the system is the set of logical consequences of the SD. Faulty components lead to inconsistency between the observed behaviors of the system and the SD. The task of finding the faulty components (diagnosis) reduces to finding the components, the abnormalities of which could explain all the inconsistencies. Of course, the meaningful solution should be a minimal set of faulty components (called a minimal diagnosis), because the trivial solution, in which all components are assumed to be faulty, always explains all inconsistencies. Although the prior algorithms in question implement powerful methods of diagnosis, they are not practical because they essentially require exhaustive searches among all possible combinations of faulty components and therefore entail the amounts of computation that grow exponentially with the number of components of the system.

  18. Fast musculoskeletal registration based on shape matching.

    PubMed

    Gilles, Benjamin; Pai, Dinesh K

    2008-01-01

    This paper presents a new method for computing elastic and plastic deformations in the context of discrete deformable model-based registration. Internal forces are estimated by averaging local transforms between reference and current particle positions. Our technique can accommodate large non-linear deformations, and is unconditionally stable. Moreover, it is simple to implement and versatile. We show how to tune model stiffness and computational cost, which is important for efficient registration, and demonstrate our technique in the complex problem of inter-patient musculoskeletal registration. PMID:18982681

  19. GPU-based fast gamma index calculation.

    PubMed

    Gu, Xuejun; Jia, Xun; Jiang, Steve B

    2011-03-01

    The γ-index dose comparison tool has been widely used to compare dose distributions in cancer radiotherapy. The accurate calculation of γ-index requires an exhaustive search of the closest Euclidean distance in the high-resolution dose-distance space. This is a computational intensive task when dealing with 3D dose distributions. In this work, we combine a geometric method (Ju et al 2008 Med. Phys. 35 879-87) with a radial pre-sorting technique (Wendling et al 2007 Med. Phys. 34 1647-54) and implement them on computer graphics processing units (GPUs). The developed GPU-based γ-index computational tool is evaluated on eight pairs of IMRT dose distributions. The γ-index calculations can be finished within a few seconds for all 3D testing cases on one single NVIDIA Tesla C1060 card, achieving 45-75× speedup compared to CPU computations conducted on an Intel Xeon 2.27 GHz processor. We further investigated the effect of various factors on both CPU and GPU computation time. The strategy of pre-sorting voxels based on their dose difference values speeds up the GPU calculation by about 2.7-5.5 times. For n-dimensional dose distributions, γ-index calculation time on CPU is proportional to the summation of γ(n) over all voxels, while that on GPU is affected by γ(n) distributions and is approximately proportional to the γ(n) summation over all voxels. We found that increasing the resolution of dose distributions leads to a quadratic increase of computation time on CPU, while less-than-quadratic increase on GPU. The values of dose difference and distance-to-agreement criteria also have an impact on γ-index calculation time. PMID:21317484

  20. GPU-based fast gamma index calculation

    NASA Astrophysics Data System (ADS)

    Gu, Xuejun; Jia, Xun; Jiang, Steve B.

    2011-03-01

    The γ-index dose comparison tool has been widely used to compare dose distributions in cancer radiotherapy. The accurate calculation of γ-index requires an exhaustive search of the closest Euclidean distance in the high-resolution dose-distance space. This is a computational intensive task when dealing with 3D dose distributions. In this work, we combine a geometric method (Ju et al 2008 Med. Phys. 35 879-87) with a radial pre-sorting technique (Wendling et al 2007 Med. Phys. 34 1647-54) and implement them on computer graphics processing units (GPUs). The developed GPU-based γ-index computational tool is evaluated on eight pairs of IMRT dose distributions. The γ-index calculations can be finished within a few seconds for all 3D testing cases on one single NVIDIA Tesla C1060 card, achieving 45-75× speedup compared to CPU computations conducted on an Intel Xeon 2.27 GHz processor. We further investigated the effect of various factors on both CPU and GPU computation time. The strategy of pre-sorting voxels based on their dose difference values speeds up the GPU calculation by about 2.7-5.5 times. For n-dimensional dose distributions, γ-index calculation time on CPU is proportional to the summation of γn over all voxels, while that on GPU is affected by γn distributions and is approximately proportional to the γn summation over all voxels. We found that increasing the resolution of dose distributions leads to a quadratic increase of computation time on CPU, while less-than-quadratic increase on GPU. The values of dose difference and distance-to-agreement criteria also have an impact on γ-index calculation time.

  1. [Fast spectral modeling based on Voigt peaks].

    PubMed

    Li, Jin-rong; Dai, Lian-kui

    2012-03-01

    Indirect hard modeling (IHM) is a recently introduced method for quantitative spectral analysis, which was applied to the analysis of nonlinear relation between mixture spectrum and component concentration. In addition, IHM is an effectual technology for the analysis of components of mixture with molecular interactions and strongly overlapping bands. Before the establishment of regression model, IHM needs to model the measured spectrum as a sum of Voigt peaks. The precision of the spectral model has immediate impact on the accuracy of the regression model. A spectrum often includes dozens or even hundreds of Voigt peaks, which mean that spectral modeling is a optimization problem with high dimensionality in fact. So, large operation overhead is needed and the solution would not be numerically unique due to the ill-condition of the optimization problem. An improved spectral modeling method is presented in the present paper, which reduces the dimensionality of optimization problem by determining the overlapped peaks in spectrum. Experimental results show that the spectral modeling based on the new method is more accurate and needs much shorter running time than conventional method. PMID:22582612

  2. Fast Electromechanical Switches Based on Carbon Nanotubes

    NASA Technical Reports Server (NTRS)

    Kaul, Anupama; Wong, Eric; Epp, Larry

    2008-01-01

    Electrostatically actuated nanoelectromechanical switches based on carbon nanotubes have been fabricated and tested in a continuing effort to develop high-speed switches for a variety of stationary and portable electronic equipment. As explained below, these devices offer advantages over electrostatically actuated microelectromechanical switches, which, heretofore, have represented the state of the art of rapid, highly miniaturized electromechanical switches. Potential applications for these devices include computer memories, cellular telephones, communication networks, scientific instrumentation, and general radiation-hard electronic equipment. A representative device of the present type includes a single-wall carbon nanotube suspended over a trench about 130 nm wide and 20 nm deep in an electrically insulating material. The ends of the carbon nanotube are connected to metal electrodes, denoted the source and drain electrodes. At bottom of the trench is another metal electrode, denoted the pull electrode (see figure). In the off or open switch state, no voltage is applied, and the nanotube remains out of contact with the pull electrode. When a sufficiently large electric potential (switching potential) is applied between the pull electrode and either or both of the source and drain electrodes, the resulting electrostatic attraction bends and stretches the nanotube into contact with the pull electrode, thereby putting the switch into the "on" or "closed" state, in which substantial current (typically as much as hundreds of nanoamperes) is conducted. Devices of this type for use in initial experiments were fabricated on a thermally oxidized Si wafer, onto which Nb was sputter-deposited for use as the pull-electrode layer. Nb was chosen because its refractory nature would enable it to withstand the chemical and thermal conditions to be subsequently imposed for growing carbon nanotubes. A 200- nm-thick layer of SiO2 was formed on top of the Nb layer by plasma

  3. Representation and perception of scenic layout.

    PubMed

    Sanocki, Thomas

    2003-08-01

    This paper presents a cognitive approach to on-line spatial perception within scenes. A theoretical framework is developed, based on the idea that experience with a scene can activate a complex representation of layout that facilitates subsequent processing of spatial relations within the scene. The representations integrate significant, relevant scenic information and are substantial in amount or extent. The representations are active across short periods of time and across changes in the retinal position of the image. These claims were supported in a series of experiments in which pictures of scenes (primes) facilitated subsequent spatial relations processing within the scenes. The prime-induced representations integrated object identity and layout, were broad in scope, involved both foreground and background information, and were effective across changes in image position. PMID:12852935

  4. Library API for Z-Order Memory Layout

    SciTech Connect

    Bethel, E. Wes

    2015-02-01

    This library provides a simple-to-use API for implementing an altnerative to traditional row-major order in-memory layout, one based on a Morton- order space filling curve (SFC) , specifically, a Z-order variant of the Morton order curve. The library enables programmers to, after a simple initialization step, to convert a multidimensional array from row-major to Z- order layouts, then use a single, generic API call to access data from any arbitrary (i,j,k) location from within the array, whether it it be stored in row- major or z-order format. The motivation for using a SFC in-memory layout is for improved spatial locality, which results in increased use of local high speed cache memory. The basic idea is that with row-major order layouts, a data access to some location that is nearby in index space is likely far away in physical memory, resulting in poor spatial locality and slow runtime. On the other hand, with a SFC-based layout, accesses that are nearby in index space are much more likely to also be nearby in physical memory, resulting in much better spatial locality, and better runtime performance. Numerous studies over the years have shown significant runtime performance gains are realized by using a SFC-based memory layout compared to a row-major layout, sometimes by as much as 50%, which result from the better use of the memory and cache hierarchy that are attendant with a SFC-based layout (see, for example, [Beth2012]). This library implementation is intended for use with codes that work with structured, array-based data in 2 or 3 dimensions. It is not appropriate for use with unstructured or point-based data.

  5. Library API for Z-Order Memory Layout

    Energy Science and Technology Software Center (ESTSC)

    2015-02-01

    This library provides a simple-to-use API for implementing an altnerative to traditional row-major order in-memory layout, one based on a Morton- order space filling curve (SFC) , specifically, a Z-order variant of the Morton order curve. The library enables programmers to, after a simple initialization step, to convert a multidimensional array from row-major to Z- order layouts, then use a single, generic API call to access data from any arbitrary (i,j,k) location from within themore » array, whether it it be stored in row- major or z-order format. The motivation for using a SFC in-memory layout is for improved spatial locality, which results in increased use of local high speed cache memory. The basic idea is that with row-major order layouts, a data access to some location that is nearby in index space is likely far away in physical memory, resulting in poor spatial locality and slow runtime. On the other hand, with a SFC-based layout, accesses that are nearby in index space are much more likely to also be nearby in physical memory, resulting in much better spatial locality, and better runtime performance. Numerous studies over the years have shown significant runtime performance gains are realized by using a SFC-based memory layout compared to a row-major layout, sometimes by as much as 50%, which result from the better use of the memory and cache hierarchy that are attendant with a SFC-based layout (see, for example, [Beth2012]). This library implementation is intended for use with codes that work with structured, array-based data in 2 or 3 dimensions. It is not appropriate for use with unstructured or point-based data.« less

  6. Fast-neutron multiplicity analysis based on liquid scintillation.

    PubMed

    Li, Sufen; Qiu, Suizheng; Zhang, Quanhu; Huo, Yonggang; Lin, Hongtao

    2016-04-01

    In this study, according to the establishment of the classical neutron multiplicity measurement equation, a fast-neutron multiplicity analysis and measurement equation is established, considering the influence of neutron scattering cross-talk, by means of theoretical analysis and computer simulation. Moreover, the fission rate F, multiplication M, and (α, n) reaction rate α in the established equation were solved. A new measurement method of scattering cross-talk was established and the established equation was validated using Geant4 simulation. The fast-neutron multiplicity counting equation has only a smaller deviation from the fast-neutron multiplicity counting system based on liquid scintillation detector, and it has a wider application prospect. PMID:26766037

  7. DFM viewpoints of cell-level layout assessments and indications for concurrent layout optimization

    NASA Astrophysics Data System (ADS)

    Fu, Chung-Min; Yeh, Ping-Heng; Cheng, Yi-Kan; Klaver, Simon

    2008-10-01

    Design-for-manufacturing (DFM) is becoming an actual design practice among IC manufacturers, designers and EDA companies. Layout assessment by design-rule-check (DRC) using EDA tools is a common practice today to ensure well-manufactured design geometries. Standalone DFM tools, which require iteration loops of DFM analysis and fixing, do not fit well in design flows and are considered cumbersome. A better layout assessment method for DFM issues is required: one that gives actionable feedback, and that can be used with automatic optimization in early design stages. The latter is needed to avoid costly design re-spins that will consume critical time-to-market as well as use a lot of engineering resources, reticles and wafer material costs. For example, a DFM checking tool may report the hotspot types and locations, but this information is not sufficient for designers to decide tradeoffs between different fixing choices and to take care of trade-off between physical and electrical design constraints at the same time. When model-based properties are introduced such as lithographic contour, the tradeoffs between rule-based and model-based properties can only be resolved by the automatic and concurrent optimization. This work demonstrates a methodology of DFM scoring of layout based on preferred rules compliance, lithography GATE printability, as well as the layout fixing. The electrical impact on gates is analyzed and showed reduced variability (compared to nominal behavior) in gate performance. Designers can get visual feedback of the layout quality, as well as improvement suggestions. Takumi TKE software is used to demonstrate automatic and concurrent optimization. The method applies to both cell-level and custom designs.

  8. Evaluation of facility layout alternatives for a remanufacturing environment

    NASA Astrophysics Data System (ADS)

    Noble, James S.; Lim, Huay-Huay

    2002-02-01

    Remanufacturing environments involve a higher degree of system complexity when compared to traditional manufacturing environments due to the variability associated with the routing, processing times and demand. Many of the consequences of this system complexity can be dealt with through operational-based approaches using specialized production planning and control techniques. However, it is also possible to improve overall system performance through the analysis of appropriate structural issues such as facility layout. This paper presents the results of a simulation-based analysis of four different layout alternatives: traditional job shop, cellular, fractal and holonic. An analysis of each layout alternative is conducted while varying product complexity, dispatching rules, number of workcenters, number of part types, shop load and demand variability with respect to flow time, WIP and machine utilization. The results of the analysis reveal under which conditions each layout alternative would be preferred to achieve the best overall system performance.

  9. FastME 2.0: A Comprehensive, Accurate, and Fast Distance-Based Phylogeny Inference Program.

    PubMed

    Lefort, Vincent; Desper, Richard; Gascuel, Olivier

    2015-10-01

    FastME provides distance algorithms to infer phylogenies. FastME is based on balanced minimum evolution, which is the very principle of Neighbor Joining (NJ). FastME improves over NJ by performing topological moves using fast, sophisticated algorithms. The first version of FastME only included Nearest Neighbor Interchange. The new 2.0 version also includes Subtree Pruning and Regrafting, while remaining as fast as NJ and providing a number of facilities: Distance estimation for DNA and proteins with various models and options, bootstrapping, and parallel computations. FastME is available using several interfaces: Command-line (to be integrated in pipelines), PHYLIP-like, and a Web server (http://www.atgc-montpellier.fr/fastme/). PMID:26130081

  10. GEM-based detectors for thermal and fast neutrons

    NASA Astrophysics Data System (ADS)

    Croci, G.; Claps, G.; Cazzaniga, C.; Foggetta, L.; Muraro, A.; Valente, P.

    2015-06-01

    Lately the problem of 3He replacement for neutron detection stimulated an intense activity research on alternative technologies based on alternative neutron converters. This paper presents briefly the results obtained with new GEM detectors optimized for fast and thermal neutrons. For thermal neutrons, we realized a side-on GEM detector based on a series of boron-coated alumina sheets placed perpendicularly to the incident neutron beam direction. This prototype has been tested at n@BTF photo-production neutron facilty in order to test its effectiveness under a very high flux gamma background. For fast neutrons, we developed new GEM detectors (called nGEM) for the CNESM diagnostic system of the SPIDER NBI prototype for ITER (RFX-Consortium, Italy) and as beam monitor for fast neutrons lines at spallation sources. The nGEM is a Triple GEM gaseous detector equipped with a polyethylene layer used to convert fast neutrons into recoil protons through the elastic scattering process. This paper describes the results obtained by testing a medium size (30 × 25 cm2 active area) nGEM detector at the ISIS spallation source on the VESUVIO beam line.

  11. Learning Layouts for Single-Page Graphic Designs.

    PubMed

    O'Donovan, Peter; Agarwala, Aseem; Hertzmann, Aaron

    2014-08-01

    This paper presents an approach for automatically creating graphic design layouts using a new energy-based model derived from design principles. The model includes several new algorithms for analyzing graphic designs, including the prediction of perceived importance, alignment detection, and hierarchical segmentation. Given the model, we use optimization to synthesize new layouts for a variety of single-page graphic designs. Model parameters are learned with Nonlinear Inverse Optimization (NIO) from a small number of example layouts. To demonstrate our approach, we show results for applications including generating design layouts in various styles, retargeting designs to new sizes, and improving existing designs. We also compare our automatic results with designs created using crowdsourcing and show that our approach performs slightly better than novice designers. PMID:26357371

  12. Cache-oblivious mesh layouts

    SciTech Connect

    Yoon, Sung-Eui; Lindstrom, Peter; Pascucci, Valerio; Manocha, Dinesh

    2005-07-01

    We present a novel method for computing cache-oblivious layouts of large meshes that improve the performance of interactive visualization and geometric processing algorithms. Given that the mesh is accessed in a reasonably coherent manner, we assume no particular data access patterns or cache parameters of the memory hierarchy involved in the computation. Furthermore, our formulation extends directly to computing layouts of multi-resolution and bounding volume hierarchies of large meshes. We develop a simple and practical cache-oblivious metric for estimating cache misses. Computing a coherent mesh layout is reduced to a combinatorial optimization problem. We designed and implemented an out-of-core multilevel minimization algorithm and tested its performance on unstructured meshes composed of tens to hundreds of millions of triangles. Our layouts can significantly reduce the number of cache misses. We have observed 2-20 times speedups in view-dependent rendering, collision detection, and isocontour extraction without any modification of the algorithms or runtime applications.

  13. Fast image matching algorithm based on projection characteristics

    NASA Astrophysics Data System (ADS)

    Zhou, Lijuan; Yue, Xiaobo; Zhou, Lijun

    2011-06-01

    Based on analyzing the traditional template matching algorithm, this paper identified the key factors restricting the speed of matching and put forward a brand new fast matching algorithm based on projection. Projecting the grayscale image, this algorithm converts the two-dimensional information of the image into one-dimensional one, and then matches and identifies through one-dimensional correlation, meanwhile, because of normalization has been done, when the image brightness or signal amplitude increasing in proportion, it could also perform correct matching. Experimental results show that the projection characteristics based image registration method proposed in this article could greatly improve the matching speed, which ensuring the matching accuracy as well.

  14. Fast wavelet based algorithms for linear evolution equations

    NASA Technical Reports Server (NTRS)

    Engquist, Bjorn; Osher, Stanley; Zhong, Sifen

    1992-01-01

    A class was devised of fast wavelet based algorithms for linear evolution equations whose coefficients are time independent. The method draws on the work of Beylkin, Coifman, and Rokhlin which they applied to general Calderon-Zygmund type integral operators. A modification of their idea is applied to linear hyperbolic and parabolic equations, with spatially varying coefficients. A significant speedup over standard methods is obtained when applied to hyperbolic equations in one space dimension and parabolic equations in multidimensions.

  15. A Fast MEANSHIFT Algorithm-Based Target Tracking System

    PubMed Central

    Sun, Jian

    2012-01-01

    Tracking moving targets in complex scenes using an active video camera is a challenging task. Tracking accuracy and efficiency are two key yet generally incompatible aspects of a Target Tracking System (TTS). A compromise scheme will be studied in this paper. A fast mean-shift-based Target Tracking scheme is designed and realized, which is robust to partial occlusion and changes in object appearance. The physical simulation shows that the image signal processing speed is >50 frame/s. PMID:22969397

  16. Electrical studies on silver based fast ion conducting glassy materials

    SciTech Connect

    Rao, B. Appa Kumar, E. Ramesh Kumari, K. Rajani Bhikshamaiah, G.

    2014-04-24

    Among all the available fast ion conductors, silver based glasses exhibit high conductivity. Further, glasses containing silver iodide enhances fast ion conducting behavior at room temperature. Glasses of various compositions of silver based fast ion conductors in the AgI−Ag{sub 2}O−[(1−x)B{sub 2}O{sub 3}−xTeO{sub 2}] (x=0 to1 mol% in steps of 0.2) glassy system have been prepared by melt quenching method. The glassy nature of the compounds has been confirmed by X-ray diffraction. The electrical conductivity (AC) measurements have been carried out in the frequency range of 1 KHz–3MHz by Impedance Analyzer in the temperature range 303–423K. The DC conductivity measurements were also carried out in the temperature range 300–523K. From both AC and DC conductivity studies, it is found that the conductivity increases and activation energy decreases with increasing the concentration of TeO{sub 2} as well as with temperature. The conductivity of the present glass system is found to be of the order of 10{sup −2} S/cm at room temperature. The ionic transport number of these glasses is found to be 0.999 indicating that these glasses can be used as electrolyte in batteries.

  17. Electrical studies on silver based fast ion conducting glassy materials

    NASA Astrophysics Data System (ADS)

    Rao, B. Appa; Kumar, E. Ramesh; Kumari, K. Rajani; Bhikshamaiah, G.

    2014-04-01

    Among all the available fast ion conductors, silver based glasses exhibit high conductivity. Further, glasses containing silver iodide enhances fast ion conducting behavior at room temperature. Glasses of various compositions of silver based fast ion conductors in the AgI-Ag2O-[(1-x)B2O3-xTeO2] (x=0 to1 mol% in steps of 0.2) glassy system have been prepared by melt quenching method. The glassy nature of the compounds has been confirmed by X-ray diffraction. The electrical conductivity (AC) measurements have been carried out in the frequency range of 1 KHz-3MHz by Impedance Analyzer in the temperature range 303-423K. The DC conductivity measurements were also carried out in the temperature range 300-523K. From both AC and DC conductivity studies, it is found that the conductivity increases and activation energy decreases with increasing the concentration of TeO2 as well as with temperature. The conductivity of the present glass system is found to be of the order of 10-2 S/cm at room temperature. The ionic transport number of these glasses is found to be 0.999 indicating that these glasses can be used as electrolyte in batteries.

  18. Schematic driven layout of Reed Solomon encoders

    NASA Technical Reports Server (NTRS)

    Arave, Kari; Canaris, John; Miles, Lowell; Whitaker, Sterling

    1992-01-01

    Two Reed Solomon error correcting encoders are presented. Schematic driven layout tools were used to create the encoder layouts. Special consideration had to be given to the architecture and logic to provide scalability of the encoder designs. Knowledge gained from these projects was used to create a more flexible schematic driven layout system.

  19. Multiplicative-theorem-based fast Williamson-Hadamard transforms

    NASA Astrophysics Data System (ADS)

    Agaian, Sos S.; Sarukhanian, Hakob; Astola, Jaakko T.

    2002-05-01

    Hadamard matrices have received much attention in recent years, owing to their numerous known and promising applications. The difficulties of construction of N equalsV 0(mod 4)-point Hadamard transforms are related to the existence of Hadamard matrices problem. In this paper algorithms for fast computation of N-point Williamson-Hadamard transform based on multiplicative theorems are presented. Comparative estimates revealing the efficiency of the proposed algorithms with respect to the known ones are given. The results of numerical examples are presented.

  20. Fast Waves at the Base of the Cochlea

    PubMed Central

    Recio-Spinoso, Alberto; Rhode, William S.

    2015-01-01

    Georg von Békésy observed that the onset times of responses to brief-duration stimuli vary as a function of distance from the stapes, with basal regions starting to move earlier than apical ones. He noticed that the speed of signal propagation along the cochlea is slow when compared with the speed of sound in water. Fast traveling waves have been recorded in the cochlea, but their existence is interpreted as the result of an experiment artifact. Accounts of the timing of vibration onsets at the base of the cochlea generally agree with Békésy’s results. Some authors, however, have argued that the measured delays are too short for consistency with Békésy’s theory. To investigate the speed of the traveling wave at the base of the cochlea, we analyzed basilar membrane (BM) responses to clicks recorded at several locations in the base of the chinchilla cochlea. The initial component of the BM response matches remarkably well the initial component of the stapes response, after a 4-μs delay of the latter. A similar conclusion is reached by analyzing onset times of time-domain gain functions, which correspond to BM click responses normalized by middle-ear input. Our results suggest that BM responses to clicks arise from a combination of fast and slow traveling waves. PMID:26062000

  1. FFBSKAT: fast family-based sequence kernel association test.

    PubMed

    Svishcheva, Gulnara R; Belonogova, Nadezhda M; Axenovich, Tatiana I

    2014-01-01

    The kernel machine-based regression is an efficient approach to region-based association analysis aimed at identification of rare genetic variants. However, this method is computationally complex. The running time of kernel-based association analysis becomes especially long for samples with genetic (sub) structures, thus increasing the need to develop new and effective methods, algorithms, and software packages. We have developed a new R-package called fast family-based sequence kernel association test (FFBSKAT) for analysis of quantitative traits in samples of related individuals. This software implements a score-based variance component test to assess the association of a given set of single nucleotide polymorphisms with a continuous phenotype. We compared the performance of our software with that of two existing software for family-based sequence kernel association testing, namely, ASKAT and famSKAT, using the Genetic Analysis Workshop 17 family sample. Results demonstrate that FFBSKAT is several times faster than other available programs. In addition, the calculations of the three-compared software were similarly accurate. With respect to the available analysis modes, we combined the advantages of both ASKAT and famSKAT and added new options to empower FFBSKAT users. The FFBSKAT package is fast, user-friendly, and provides an easy-to-use method to perform whole-exome kernel machine-based regression association analysis of quantitative traits in samples of related individuals. The FFBSKAT package, along with its manual, is available for free download at http://mga.bionet.nsc.ru/soft/FFBSKAT/. PMID:24905468

  2. Application of Approximate Pattern Matching in Two Dimensional Spaces to Grid Layout for Biochemical Network Maps

    PubMed Central

    Inoue, Kentaro; Shimozono, Shinichi; Yoshida, Hideaki; Kurata, Hiroyuki

    2012-01-01

    Background For visualizing large-scale biochemical network maps, it is important to calculate the coordinates of molecular nodes quickly and to enhance the understanding or traceability of them. The grid layout is effective in drawing compact, orderly, balanced network maps with node label spaces, but existing grid layout algorithms often require a high computational cost because they have to consider complicated positional constraints through the entire optimization process. Results We propose a hybrid grid layout algorithm that consists of a non-grid, fast layout (preprocessor) algorithm and an approximate pattern matching algorithm that distributes the resultant preprocessed nodes on square grid points. To demonstrate the feasibility of the hybrid layout algorithm, it is characterized in terms of the calculation time, numbers of edge-edge and node-edge crossings, relative edge lengths, and F-measures. The proposed algorithm achieves outstanding performances compared with other existing grid layouts. Conclusions Use of an approximate pattern matching algorithm quickly redistributes the laid-out nodes by fast, non-grid algorithms on the square grid points, while preserving the topological relationships among the nodes. The proposed algorithm is a novel use of the pattern matching, thereby providing a breakthrough for grid layout. This application program can be freely downloaded from http://www.cadlive.jp/hybridlayout/hybridlayout.html. PMID:22679486

  3. Strong earthquakes knowledge base for calibrating fast damage assessment systems

    NASA Astrophysics Data System (ADS)

    Frolova, N.; Kozlov, M.; Larionov, V.; Nikolaev, A.; Suchshev, S.; Ugarov, A.

    2003-04-01

    At present Systems for fast damage and loss assessment due to strong earthquakes may use as input data: (1) information about event parameters (magnitude, depth and coordinates) issued by Alert Seismological Surveys; (2) wave-form data obtained by strong-motion seismograph network; (3) high resolution space images of the affected area obtained before and after the event. When data about magnidute, depth and location of event are used to simulate possible consequences, the reliability of estimations depends on completeness and reliability of databases on elements at risk (population and built environment); reliability of vulnerability functions of elements at risk; and errors in strong earthquakes' parameters determination by Alert Seismological Surveys. Some of these factors may be taken into account at the expense of the System calibration with usage of well documented past strong earthquakes. The paper is describing the structure and content of the knowledge base about well documented strong events, which occurred in last century. It contains the description of more than 1000 events. The data are distributed almost homogeneously as the losses due to earthquakes are concerned; the most events are in the magnitude range 6.5 -7.9. Software is created to accumulate and analyze the information about these events source parameters and social consequences. Created knowledge base is used for calibration the Fast Damage Assessment Tool, which is at present on duty with the framework of EDRIM Program. It is also used as additional information by experts who analyses the results of computations.

  4. Fast dye removal from water by starch-based nanocomposites.

    PubMed

    Gomes, Raelle F; de Azevedo, Antonio C Neto; Pereira, Antonio G B; Muniz, Edvani C; Fajardo, André R; Rodrigues, Francisco H A

    2015-09-15

    Robust and efficient methylene blue (MB) adsorbent was prepared based on starch/cellulose nanowhiskers hydrogel composite. Maximum MB adsorption capacity of ∼2050mgperg of dried hydrogel was obtained with the composite at 5wt.% of cellulose nanowhiskers and at pH 5. Adsorption capacity varied from 1450mg/g to 2050mg/g with increasing the initial MB concentration from 1500mg/L to 2500mg/L, respectively. For all the concentrations studied ca. 90% of MB was removed by the adsorbent. Optimal conditions were obtained at pH⩾5 due to the generation of negatively charged groups (COO(-)) in the adsorbent, which can strongly interact with the positive charges from MB. The main advantage of this system over other reported adsorbents, besides the fact of being synthesized from biodegradable polymers (starch and cellulose), is its fast adsorption kinetics that follows the pseudo-second order model, which is based on chimisorption phenomenon. Saturation condition was reached as fast as 1h of experiments owing to the formation of an adsorbed MB monolayer as suggested by the Langmuir isotherm model. Desorption experiments showed 60wt.% of MB loaded can be removed from the adsorbent by immersing it in a pH 1 solution, showing its feasibility to be reused. Therefore, starch/cellulose nanowhiskers hydrogel composite presents outstanding capacity to be employed in the remediation of MB contaminated wastewaters. PMID:26037269

  5. Vertical Object Layout and Compression for Fixed Heaps

    NASA Astrophysics Data System (ADS)

    Titzer, Ben L.; Palsberg, Jens

    Research into embedded sensor networks has placed increased focus on the problem of developing reliable and flexible software for microcontroller-class devices. Languages such as nesC [10] and Virgil [20] have brought higher-level programming idioms to this lowest layer of software, thereby adding expressiveness. Both languages are marked by the absence of dynamic memory allocation, which removes the need for a runtime system to manage memory. While nesC offers code modules with statically allocated fields, arrays and structs, Virgil allows the application to allocate and initialize arbitrary objects during compilation, producing a fixed object heap for runtime. This paper explores techniques for compressing fixed object heaps with the goal of reducing the RAM footprint of a program. We explore table-based compression and introduce a novel form of object layout called vertical object layout. We provide experimental results that measure the impact on RAM size, code size, and execution time for a set of Virgil programs. Our results show that compressed vertical layout has better execution time and code size than table-based compression while achieving more than 20% heap reduction on 6 of 12 benchmark programs and 2-17% heap reduction on the remaining 6. We also present a formalization of vertical object layout and prove tight relationships between three styles of object layout.

  6. A fast image encryption algorithm based on chaotic map

    NASA Astrophysics Data System (ADS)

    Liu, Wenhao; Sun, Kehui; Zhu, Congxu

    2016-09-01

    Derived from Sine map and iterative chaotic map with infinite collapse (ICMIC), a new two-dimensional Sine ICMIC modulation map (2D-SIMM) is proposed based on a close-loop modulation coupling (CMC) model, and its chaotic performance is analyzed by means of phase diagram, Lyapunov exponent spectrum and complexity. It shows that this map has good ergodicity, hyperchaotic behavior, large maximum Lyapunov exponent and high complexity. Based on this map, a fast image encryption algorithm is proposed. In this algorithm, the confusion and diffusion processes are combined for one stage. Chaotic shift transform (CST) is proposed to efficiently change the image pixel positions, and the row and column substitutions are applied to scramble the pixel values simultaneously. The simulation and analysis results show that this algorithm has high security, low time complexity, and the abilities of resisting statistical analysis, differential, brute-force, known-plaintext and chosen-plaintext attacks.

  7. Graphic composite segmentation for PDF documents with complex layouts

    NASA Astrophysics Data System (ADS)

    Xu, Canhui; Tang, Zhi; Tao, Xin; Shi, Cao

    2013-01-01

    Converting the PDF books to re-flowable format has recently attracted various interests in the area of e-book reading. Robust graphic segmentation is highly desired for increasing the practicability of PDF converters. To cope with various layouts, a multi-layer concept is introduced to segment graphic composites including photographic images, drawings with text insets or surrounded with text elements. Both image based analysis and inherent digital born document advantages are exploited in this multi-layer based layout analysis method. By combining low-level page elements clustering applied on PDF documents and connected component analysis on synthetically generated PNG image document, graphic composites can be segmented for PDF documents with complex layouts. The experimental results on graphic composite segmentation of PDF document pages have shown satisfactory performance.

  8. Cargo inspection system based on pulsed fast neutron analysis

    NASA Astrophysics Data System (ADS)

    Brown, Douglas R.

    1994-03-01

    This paper describes an automated cargo inspection system (CIS) based on pulsed fast neutron analysis (PFNA). The system uses a pulsed beam of fast neutrons to interrogate the contents of small volume elements--voxels--of a cargo container or truck. The neutrons interact with the elemental contents of each voxel and gamma rays characteristic of the elements are collected in an array of detectors. The elemental signals and their ratios give unique signatures for drugs, explosives, and contraband. From the time of arrival of the gamma rays, the position of the voxel within the truck is determined. Full-scale physics simulation of time-dependent neutron and gamma ray interactions in various cargo materials have aided in the design of the system. These simulations have been benchmarked against laboratory measurements. A scaled model of the PFNA CIS is in operation in SAIC's PFNA facility and has been used to demonstrate the detection of drugs and other contraband concealed in a full-size cargo container with a variety of contents. A full-scale system is presently being designed and fabricated for the U.S. Government's Cargo Container Inspection Technology Testbed at Tacoma, Washington. This system is designed to scan five or more trucks per hour and is scheduled to come into operation in July 1995.

  9. A PDE-Based Fast Local Level Set Method

    NASA Astrophysics Data System (ADS)

    Peng, Danping; Merriman, Barry; Osher, Stanley; Zhao, Hongkai; Kang, Myungjoo

    1999-11-01

    We develop a fast method to localize the level set method of Osher and Sethian (1988, J. Comput. Phys.79, 12) and address two important issues that are intrinsic to the level set method: (a) how to extend a quantity that is given only on the interface to a neighborhood of the interface; (b) how to reset the level set function to be a signed distance function to the interface efficiently without appreciably moving the interface. This fast local level set method reduces the computational effort by one order of magnitude, works in as much generality as the original one, and is conceptually simple and easy to implement. Our approach differs from previous related works in that we extract all the information needed from the level set function (or functions in multiphase flow) and do not need to find explicitly the location of the interface in the space domain. The complexity of our method to do tasks such as extension and distance reinitialization is O(N), where N is the number of points in space, not O(N log N) as in works by Sethian (1996, Proc. Nat. Acad. Sci. 93, 1591) and Helmsen and co-workers (1996, SPIE Microlithography IX, p. 253). This complexity estimation is also valid for quite general geometrically based front motion for our localized method.

  10. Fast Field Calibration of MIMU Based on the Powell Algorithm

    PubMed Central

    Ma, Lin; Chen, Wanwan; Li, Bin; You, Zheng; Chen, Zhigang

    2014-01-01

    The calibration of micro inertial measurement units is important in ensuring the precision of navigation systems, which are equipped with microelectromechanical system sensors that suffer from various errors. However, traditional calibration methods cannot meet the demand for fast field calibration. This paper presents a fast field calibration method based on the Powell algorithm. As the key points of this calibration, the norm of the accelerometer measurement vector is equal to the gravity magnitude, and the norm of the gyro measurement vector is equal to the rotational velocity inputs. To resolve the error parameters by judging the convergence of the nonlinear equations, the Powell algorithm is applied by establishing a mathematical error model of the novel calibration. All parameters can then be obtained in this manner. A comparison of the proposed method with the traditional calibration method through navigation tests shows the classic performance of the proposed calibration method. The proposed calibration method also saves more time compared with the traditional calibration method. PMID:25177801

  11. An online planning tool for designing terrace layouts

    Technology Transfer Automated Retrieval System (TEKTRAN)

    A web-based conservation planning tool, WebTERLOC (web-based Terrace Location Program), was developed to provide multiple terrace layout options using digital elevation model (DEM) and geographic information systems (GIS). Development of a terrace system is complicated by the time-intensive manual ...

  12. A flexible layout design method for passive micromixers.

    PubMed

    Deng, Yongbo; Liu, Zhenyu; Zhang, Ping; Liu, Yongshun; Gao, Qingyong; Wu, Yihui

    2012-10-01

    This paper discusses a flexible layout design method of passive micromixers based on the topology optimization of fluidic flows. Being different from the trial and error method, this method obtains the detailed layout of a passive micromixer according to the desired mixing performance by solving a topology optimization problem. Therefore, the dependence on the experience of the designer is weaken, when this method is used to design a passive micromixer with acceptable mixing performance. Several design disciplines for the passive micromixers are considered to demonstrate the flexibility of the layout design method for passive micromixers. These design disciplines include the approximation of the real 3D micromixer, the manufacturing feasibility, the spacial periodic design, and effects of the Péclet number and Reynolds number on the designs obtained by this layout design method. The capability of this design method is validated by several comparisons performed between the obtained layouts and the optimized designs in the recently published literatures, where the values of the mixing measurement is improved up to 40.4% for one cycle of the micromixer. PMID:22736305

  13. Self-aligned double and quadruple patterning layout principle

    NASA Astrophysics Data System (ADS)

    Nakayama, Koichi; Kodama, Chikaaki; Kotani, Toshiya; Nojima, Shigeki; Mimotogi, Shoji; Miyamoto, Shinji

    2012-03-01

    Self-Aligned Double Patterning (SADP) has become one of the most promising processes for 20nm node technology and beyond. Despite its robustness against overlay, it is a challenging process for designers since predicting the wafer image instantly is almost impossible. Self-Aligned Quadruple Patterning (SAQP) is also critical technology for sub-10nm process but more complex than SADP, so it is too difficult to design a layout intuitively. Needless to say designing layout by applying N times sidewalls intuitively is impossible for almost everyone. In this paper, we clarify a new intuitive principle for SADP layout. The principle uses "Base patterns" painted in different two colors interchangeably. The proposed method enables us to design SADP layout simply by connecting and cutting fundamental pattern arbitrarily with a few restrictions. Another benefit is that either of two colors in the pattern can be used as mandrel. We can apply the principle to not only SAQP but also N times sidewall processes. Considering these advantages, layout formed by sidewall process becomes designer-friendly.

  14. SpicyNodes: radial layout authoring for the general public.

    PubMed

    Douma, Michael; Ligierko, Grzegorz; Ancuta, Ovidiu; Gritsai, Pavel; Liu, Sean

    2009-01-01

    Trees and graphs are relevant to many online tasks such as visualizing social networks, product catalogs, educational portals, digital libraries, the semantic web, concept maps and personalized information management. SpicyNodes is an information-visualization technology that builds upon existing research on radial tree layouts and graph structures. Users can browse a tree, clicking from node to node, as well as successively viewing a node, immediately related nodes and the path back to the "home" nodes. SpicyNodes' layout algorithms maintain balanced layouts using a hybrid mixture of a geometric layout (a succession of spanning radial trees) and force-directed layouts to minimize overlapping nodes, plus several other improvements over prior art. It provides XML-based API and GUI authoring tools. The goal of the SpicyNodes project is to implement familiar principles of radial maps and focus+context with an attractive and inviting look and feel in an open system that is accessible to virtually any Internet user. PMID:19834176

  15. Online medical journal article layout analysis

    NASA Astrophysics Data System (ADS)

    Zou, Jie; Le, Daniel; Thoma, George R.

    2007-01-01

    We describe a physical and logical layout analysis algorithm, which is applied to segment and label online medical journal articles (regular HTML and PDF-Converted-HTML files). For these articles, the geometric layout of the Web page is the most important cue for physical layout analysis. The key to physical layout analysis is then to render the HTML file in a Web browser, so that the visual information in zones (composed of one or a set of HTML DOM nodes), especially their relative position, can be utilized. The recursive X-Y cut algorithm is adopted to construct a hierarchical zone tree structure. In logical layout analysis, both geometric and linguistic features are used. The HTML documents are modeled by a Hidden Markov Model with 16 states, and the Viterbi algorithm is then used to find the optimal label sequence, concluding the logical layout analysis.

  16. [Fast Implementation Method of Protein Spots Detection Based on CUDA].

    PubMed

    Xiong, Bangshu; Ye, Yijia; Ou, Qiaofeng; Zhang, Haodong

    2016-02-01

    In order to improve the efficiency of protein spots detection, a fast detection method based on CUDA was proposed. Firstly, the parallel algorithms of the three most time-consuming parts in the protein spots detection algorithm: image preprocessing, coarse protein point detection and overlapping point segmentation were studied. Then, according to single instruction multiple threads executive model of CUDA to adopted data space strategy of separating two-dimensional (2D) images into blocks, various optimizing measures such as shared memory and 2D texture memory are adopted in this study. The results show that the operative efficiency of this method is obviously improved compared to CPU calculation. As the image size increased, this method makes more improvement in efficiency, such as for the image with the size of 2,048 x 2,048, the method of CPU needs 52,641 ms, but the GPU needs only 4,384 ms. PMID:27382745

  17. Fast complex memory polynomial-based adaptive digital predistorter

    NASA Astrophysics Data System (ADS)

    Singh Sappal, Amandeep; Singh Patterh, Manjeet; Sharma, Sanjay

    2011-07-01

    Today's 3G wireless systems require both high linearity and high power amplifier (PA) efficiency. The high peak-to-average ratios of the digital modulation schemes used in 3G wireless systems require that the RF PA maintain high linearity over a large range while maintaining this high efficiency; these two requirements are often at odds with each other with many of the traditional amplifier architectures. In this article, a fast and easy-to-implement adaptive digital predistorter has been presented for Wideband Code Division Multiplexed signals using complex memory polynomial work function. The proposed algorithm has been implemented to test a Motorola LDMOSFET PA. The proposed technique also takes care of the memory effects of the PA, which have been ignored in many proposed techniques in the literature. The results show that the new complex memory polynomial-based adaptive digital predistorter has better linearisation performance than conventional predistortion techniques.

  18. Research on Cable Assembly Technology Facing Tridimention Layout in Spacecraft

    NASA Astrophysics Data System (ADS)

    Song, Xiaohui; Liu, Zhe; Wang, Zaicheng; Zhang, Yidan; Zhang, Jie; Liu, Zhibin

    According to the requirement for cables tridimensional layout in spacecraft, the research on new transmission line support (NTLS) is carried out. NTLS is namely T support. Based on the analysis of NTLS's physical parameters, the scheme of cable installing is established. Experimentations of statics and vibration prove the feasibility and dependability of the scheme. The results of experimentation indicate that the scheme of cable installing on T support is reasonable along with the requirement of cables tridimensional layout is satisfied. Therefore the efficiency of spacecraft assembly and integration is greatly enhanced.

  19. Impact of data layouts on the efficiency of GPU-accelerated IDW interpolation.

    PubMed

    Mei, Gang; Tian, Hong

    2016-01-01

    This paper focuses on evaluating the impact of different data layouts on the computational efficiency of GPU-accelerated Inverse Distance Weighting (IDW) interpolation algorithm. First we redesign and improve our previous GPU implementation that was performed by exploiting the feature of CUDA dynamic parallelism (CDP). Then we implement three versions of GPU implementations, i.e., the naive version, the tiled version, and the improved CDP version, based upon five data layouts, including the Structure of Arrays (SoA), the Array of Structures (AoS), the Array of aligned Structures (AoaS), the Structure of Arrays of aligned Structures (SoAoS), and the Hybrid layout. We also carry out several groups of experimental tests to evaluate the impact. Experimental results show that: the layouts AoS and AoaS achieve better performance than the layout SoA for both the naive version and tiled version, while the layout SoA is the best choice for the improved CDP version. We also observe that: for the two combined data layouts (the SoAoS and the Hybrid), there are no notable performance gains when compared to other three basic layouts. We recommend that: in practical applications, the layout AoaS is the best choice since the tiled version is the fastest one among three versions. The source code of all implementations are publicly available. PMID:26877902

  20. Optimization of FTL Layout Design Through an Asymmetrical and Restricted Plant Using GA

    NASA Astrophysics Data System (ADS)

    Qudeiri, Jaber Abu; Yamamoto, Hidehiko

    One of the problems encountered in the design and implementation of a flexible transfer line (FTL) is the layout of the FTL in a restricted area. The layout of the FTL has an important impact on production cost. In this paper we propose efficient FTL layout design procedures for a FTL layout in an asymmetrical and restricted plant area. In order to find the layout of the FTL including the buffer size between each pair of FTL machines, an efficient FTL layout design procedure called a One by One Layout Method (OOLM) in conjunction with genetic algorithm (GA) is proposed. The OOLM generates an efficient solution for a set of irregularly shaped machines through a restricted plant area. A CAD system is linked to the OOLM to draw the FTL layout. The OOLM is not limited to a single static environment, but is highly flexible within the plant structure. An application example was developed, and after a number of operations based on OOLM, an efficient FTL layout design could be found.

  1. Reducing preoperative fasting time: A trend based on evidence

    PubMed Central

    de Aguilar-Nascimento, José Eduardo; Dock-Nascimento, Diana Borges

    2010-01-01

    Preoperative fasting is mandatory before anesthesia to reduce the risk of aspiration. However, the prescribed 6-8 h of fasting is usually prolonged to 12-16 h for various reasons. Prolonged fasting triggers a metabolic response that precipitates gluconeogenesis and increases the organic response to trauma. Various randomized trials and meta-analyses have consistently shown that is safe to reduce the preoperative fasting time with a carbohydrate-rich drink up to 2 h before surgery. Benefits related to this shorter preoperative fasting include the reduction of postoperative gastrointestinal discomfort and insulin resistance. New formulas containing amino acids such as glutamine and other peptides are being studied and are promising candidates to be used to reduce preoperative fasting time. PMID:21160851

  2. Fast background subtraction for moving cameras based on nonparametric models

    NASA Astrophysics Data System (ADS)

    Sun, Feng; Qin, Kaihuai; Sun, Wei; Guo, Huayuan

    2016-05-01

    In this paper, a fast background subtraction algorithm for freely moving cameras is presented. A nonparametric sample consensus model is employed as the appearance background model. The as-similar-as-possible warping technique, which obtains multiple homographies for different regions of the frame, is introduced to robustly estimate and compensate the camera motion between the consecutive frames. Unlike previous methods, our algorithm does not need any preprocess step for computing the dense optical flow or point trajectories. Instead, a superpixel-based seeded region growing scheme is proposed to extend the motion cue based on the sparse optical flow to the entire image. Then, a superpixel-based temporal coherent Markov random field optimization framework is built on the raw segmentations from the background model and the motion cue, and the final background/foreground labels are obtained using the graph-cut algorithm. Extensive experimental evaluations show that our algorithm achieves satisfactory accuracy, while being much faster than the state-of-the-art competing methods.

  3. Fast and Secure Chaos-Based Cryptosystem for Images

    NASA Astrophysics Data System (ADS)

    Farajallah, Mousa; El Assad, Safwan; Deforges, Olivier

    Nonlinear dynamic cryptosystems or chaos-based cryptosystems have been attracting a large amount of research since 1990. The critical aspect of cryptography is to face the growth of communication and to achieve the design of fast and secure cryptosystems. In this paper, we introduce three versions of a chaos-based cryptosystem based on a similar structure of the Zhang and Fridrich cryptosystems. Each version is composed of two layers: a confusion layer and a diffusion layer. The confusion layer is achieved by using a modified 2-D cat map to overcome the fixed-point problem and some other weaknesses, and also to increase the dynamic key space. The 32-bit logistic map is used as a diffusion layer for the first version, which is more robust than using it in 8-bit. In the other versions, the logistic map is replaced by a modified Finite Skew Tent Map (FSTM) for three reasons: to increase the nonlinearity properties of the diffusion layer, to overcome the fixed-point problem, and to increase the dynamic key space. Finally, all versions of the proposed cryptosystem are more resistant against known attacks and faster than Zhang cryptosystems. Moreover, the dynamic key space is much larger than the one used in Zhang cryptosystems. Performance and security analysis prove that the proposed cryptosystems are suitable for securing real-time applications.

  4. Economics of wind farm layout

    SciTech Connect

    Germain, A.C.; Bain, D.A.

    1997-12-31

    The life cycle cost of energy (COE) is the primary determinant of the economic viability of a wind energy generation facility. The cost of wind turbines and associated hardware is counterbalanced by the energy which can be generated. This paper focuses on the turbine layout design process, considering the cost and energy capture implications of potential spacing options from the viewpoint of a practicing project designer. It is argued that lateral spacings in the range of 1.5 to 5 diameters are all potentially optimal, but only when matched to wind resource characteristics and machine design limits. The effect of wakes on energy capture is quantified while the effect on turbine life and maintenance cost is discussed qualitatively. Careful optimization can lower COE and project designers are encouraged to integrate the concepts in project designs.

  5. Optimized layout generator for microgyroscope

    NASA Astrophysics Data System (ADS)

    Tay, Francis E.; Li, Shifeng; Logeeswaran, V. J.; Ng, David C.

    2000-10-01

    This paper presents an optimized out-of-plane microgyroscope layout generator using AutoCAD R14 and MS ExcelTM as a first attempt to automating the design of resonant micro- inertial sensors. The out-of-plane microgyroscope with two degrees of freedom lumped parameter model was chosen as the synthesis topology. Analytical model for the open loop operating has been derived for the gyroscope performance characteristics. Functional performance parameters such as sensitivity are ensured to be satisfied while simultaneously optimizing a design objective such as minimum area. A single algorithm will optimize the microgyroscope dimensions, while simultaneously maximizing or minimizing the objective functions: maximum sensitivity and minimum area. The multi- criteria objective function and optimization methodology was implemented using the Generalized Reduced Gradient algorithm. For data conversion a DXF to GDS converter was used. The optimized theoretical design performance parameters show good agreement with finite element analysis.

  6. A fast image matching algorithm based on key points

    NASA Astrophysics Data System (ADS)

    Wang, Huilin; Wang, Ying; An, Ru; Yan, Peng

    2014-05-01

    Image matching is a very important technique in image processing. It has been widely used for object recognition and tracking, image retrieval, three-dimensional vision, change detection, aircraft position estimation, and multi-image registration. Based on the requirements of matching algorithm for craft navigation, such as speed, accuracy and adaptability, a fast key point image matching method is investigated and developed. The main research tasks includes: (1) Developing an improved celerity key point detection approach using self-adapting threshold of Features from Accelerated Segment Test (FAST). A method of calculating self-adapting threshold was introduced for images with different contrast. Hessian matrix was adopted to eliminate insecure edge points in order to obtain key points with higher stability. This approach in detecting key points has characteristics of small amount of computation, high positioning accuracy and strong anti-noise ability; (2) PCA-SIFT is utilized to describe key point. 128 dimensional vector are formed based on the SIFT method for the key points extracted. A low dimensional feature space was established by eigenvectors of all the key points, and each eigenvector was projected onto the feature space to form a low dimensional eigenvector. These key points were re-described by dimension-reduced eigenvectors. After reducing the dimension by the PCA, the descriptor was reduced to 20 dimensions from the original 128. This method can reduce dimensions of searching approximately near neighbors thereby increasing overall speed; (3) Distance ratio between the nearest neighbour and second nearest neighbour searching is regarded as the measurement criterion for initial matching points from which the original point pairs matched are obtained. Based on the analysis of the common methods (e.g. RANSAC (random sample consensus) and Hough transform cluster) used for elimination false matching point pairs, a heuristic local geometric restriction

  7. Offshore wind farm electrical cable layout optimization

    NASA Astrophysics Data System (ADS)

    Pillai, A. C.; Chick, J.; Johanning, L.; Khorasanchi, M.; de Laleu, V.

    2015-12-01

    This article explores an automated approach for the efficient placement of substations and the design of an inter-array electrical collection network for an offshore wind farm through the minimization of the cost. To accomplish this, the problem is represented as a number of sub-problems that are solved in series using a combination of heuristic algorithms. The overall problem is first solved by clustering the turbines to generate valid substation positions. From this, a navigational mesh pathfinding algorithm based on Delaunay triangulation is applied to identify valid cable paths, which are then used in a mixed-integer linear programming problem to solve for a constrained capacitated minimum spanning tree considering all realistic constraints. The final tree that is produced represents the solution to the inter-array cable problem. This method is applied to a planned wind farm to illustrate the suitability of the approach and the resulting layout that is generated.

  8. Printed circuit board layout by microcomputer

    NASA Astrophysics Data System (ADS)

    Krausman, E. W.

    1983-12-01

    Printed circuit board artwork is usually prepared manually because of the unavailability of computer-aided-design tools. This thesis presents the design of a microcomputer based printed circuit board layout system that is easy to use and cheap. Automatic routing and component placement routines will significantly speed up the process. The design satisfies the following requirements: Microcomputer implementation, portable, algorithm independent, interactive, and user friendly. When it is fully implemented a user will be able to select components and a board outline from an automated catalog, enter a schematic diagram, position the components on the board, and completely route the board from a single graphics terminal. Currently, the user interface and the outer level command processor have been implemented in Pascal. Future versions will be written in C for better portability.

  9. Fast single image dehazing based on image fusion

    NASA Astrophysics Data System (ADS)

    Liu, Haibo; Yang, Jie; Wu, Zhengping; Zhang, Qingnian

    2015-01-01

    Images captured in foggy weather conditions often fade the colors and reduce the contrast of the observed objects. An efficient image fusion method is proposed to remove haze from a single input image. First, the initial medium transmission is estimated based on the dark channel prior. Second, the method adopts an assumption that the degradation level affected by haze of each region is the same, which is similar to the Retinex theory, and uses a simple Gaussian filter to get the coarse medium transmission. Then, pixel-level fusion is achieved between the initial medium transmission and coarse medium transmission. The proposed method can recover a high-quality haze-free image based on the physical model, and the complexity of the proposed method is only a linear function of the number of input image pixels. Experimental results demonstrate that the proposed method can allow a very fast implementation and achieve better restoration for visibility and color fidelity compared to some state-of-the-art methods.

  10. Fast Sampling-Based Whole-Genome Haplotype Block Recognition.

    PubMed

    Taliun, Daniel; Gamper, Johann; Leser, Ulf; Pattaro, Cristian

    2016-01-01

    Scaling linkage disequilibrium (LD) based haplotype block recognition to the entire human genome has always been a challenge. The best-known algorithm has quadratic runtime complexity and, even when sophisticated search space pruning is applied, still requires several days of computations. Here, we propose a novel sampling-based algorithm, called S-MIG (++), where the main idea is to estimate the area that most likely contains all haplotype blocks by sampling a very small number of SNP pairs. A subsequent refinement step computes the exact blocks by considering only the SNP pairs within the estimated area. This approach significantly reduces the number of computed LD statistics, making the recognition of haplotype blocks very fast. We theoretically and empirically prove that the area containing all haplotype blocks can be estimated with a very high degree of certainty. Through experiments on the 243,080 SNPs on chromosome 20 from the 1,000 Genomes Project, we compared our previous algorithm MIG (++) with the new S-MIG (++) and observed a runtime reduction from 2.8 weeks to 34.8 hours. In a parallelized version of the S-MIG (++) algorithm using 32 parallel processes, the runtime was further reduced to 5.1 hours. PMID:27045830

  11. Efficient Video Stitching Based on Fast Structure Deformation.

    PubMed

    Li, Jing; Xu, Wei; Zhang, Jianguo; Zhang, Maojun; Wang, Zhengming; Li, Xuelong

    2015-12-01

    In computer vision, video stitching is a very challenging problem. In this paper, we proposed an efficient and effective wide-view video stitching method based on fast structure deformation that is capable of simultaneously achieving quality stitching and computational efficiency. For a group of synchronized frames, firstly, an effective double-seam selection scheme is designed to search two distinct but structurally corresponding seams in the two original images. The seam location of the previous frame is further considered to preserve the interframe consistency. Secondly, along the double seams, 1-D feature detection and matching is performed to capture the structural relationship between the two adjacent views. Thirdly, after feature matching, we propose an efficient algorithm to linearly propagate the deformation vectors to eliminate structure misalignment. At last, image intensity misalignment is corrected by rapid gradient fusion based on the successive over relaxation iteration (SORI) solver. A principled solution to the initialization of the SORI significantly reduced the number of iterations required. We have compared favorably our method with seven state-of-the-art image and video stitching algorithms as well as traditional ones. Experimental results show that our method outperforms the existing ones compared in terms of overall stitching quality and computational efficiency. PMID:25561603

  12. Automatic Layout Design for Power Module

    SciTech Connect

    Ning, Puqi; Wang, Fei; Ngo, Khai

    2013-01-01

    The layout of power modules is one of the key points in power module design, especially for high power densities, where couplings are increased. In this paper, along with the design example, an automatic design processes by using a genetic algorithm are presented. Some practical considerations and implementations are introduced in the optimization of module layout design.

  13. Biased Randomized Algorithm for Fast Model-Based Diagnosis

    NASA Technical Reports Server (NTRS)

    Williams, Colin; Vartan, Farrokh

    2005-01-01

    A biased randomized algorithm has been developed to enable the rapid computational solution of a propositional- satisfiability (SAT) problem equivalent to a diagnosis problem. The closest competing methods of automated diagnosis are described in the preceding article "Fast Algorithms for Model-Based Diagnosis" and "Two Methods of Efficient Solution of the Hitting-Set Problem" (NPO-30584), which appears elsewhere in this issue. It is necessary to recapitulate some of the information from the cited articles as a prerequisite to a description of the present method. As used here, "diagnosis" signifies, more precisely, a type of model-based diagnosis in which one explores any logical inconsistencies between the observed and expected behaviors of an engineering system. The function of each component and the interconnections among all the components of the engineering system are represented as a logical system. Hence, the expected behavior of the engineering system is represented as a set of logical consequences. Faulty components lead to inconsistency between the observed and expected behaviors of the system, represented by logical inconsistencies. Diagnosis - the task of finding the faulty components - reduces to finding the components, the abnormalities of which could explain all the logical inconsistencies. One seeks a minimal set of faulty components (denoted a minimal diagnosis), because the trivial solution, in which all components are deemed to be faulty, always explains all inconsistencies. In the methods of the cited articles, the minimal-diagnosis problem is treated as equivalent to a minimal-hitting-set problem, which is translated from a combinatorial to a computational problem by mapping it onto the Boolean-satisfiability and integer-programming problems. The integer-programming approach taken in one of the prior methods is complete (in the sense that it is guaranteed to find a solution if one exists) and slow and yields a lower bound on the size of the

  14. Fast CEUS image segmentation based on self organizing maps

    NASA Astrophysics Data System (ADS)

    Paire, Julie; Sauvage, Vincent; Albouy-Kissi, Adelaïde; Ladam Marcus, Viviane; Marcus, Claude; Hoeffel, Christine

    2014-03-01

    Contrast-enhanced ultrasound (CEUS) has recently become an important technology for lesion detection and characterization. CEUS is used to investigate the perfusion kinetics in tissue over time, which relates to tissue vascularization. In this paper, we present an interactive segmentation method based on the neural networks, which enables to segment malignant tissue over CEUS sequences. We use Self-Organizing-Maps (SOM), an unsupervised neural network, to project high dimensional data to low dimensional space, named a map of neurons. The algorithm gathers the observations in clusters, respecting the topology of the observations space. This means that a notion of neighborhood between classes is defined. Adjacent observations in variables space belong to the same class or related classes after classification. Thanks to this neighborhood conservation property and associated with suitable feature extraction, this map provides user friendly segmentation tool. It will assist the expert in tumor segmentation with fast and easy intervention. We implement SOM on a Graphics Processing Unit (GPU) to accelerate treatment. This allows a greater number of iterations and the learning process to converge more precisely. We get a better quality of learning so a better classification. Our approach allows us to identify and delineate lesions accurately. Our results show that this method improves markedly the recognition of liver lesions and opens the way for future precise quantification of contrast enhancement.

  15. Fast recognition of musical sounds based on timbre.

    PubMed

    Agus, Trevor R; Suied, Clara; Thorpe, Simon J; Pressnitzer, Daniel

    2012-05-01

    Human listeners seem to have an impressive ability to recognize a wide variety of natural sounds. However, there is surprisingly little quantitative evidence to characterize this fundamental ability. Here the speed and accuracy of musical-sound recognition were measured psychophysically with a rich but acoustically balanced stimulus set. The set comprised recordings of notes from musical instruments and sung vowels. In a first experiment, reaction times were collected for three target categories: voice, percussion, and strings. In a go/no-go task, listeners reacted as quickly as possible to members of a target category while withholding responses to distractors (a diverse set of musical instruments). Results showed near-perfect accuracy and fast reaction times, particularly for voices. In a second experiment, voices were recognized among strings and vice-versa. Again, reaction times to voices were faster. In a third experiment, auditory chimeras were created to retain only spectral or temporal features of the voice. Chimeras were recognized accurately, but not as quickly as natural voices. Altogether, the data suggest rapid and accurate neural mechanisms for musical-sound recognition based on selectivity to complex spectro-temporal signatures of sound sources. PMID:22559384

  16. [Fast discrimination of edible vegetable oil based on Raman spectroscopy].

    PubMed

    Zhou, Xiu-Jun; Dai, Lian-Kui; Li, Sheng

    2012-07-01

    A novel method to fast discriminate edible vegetable oils by Raman spectroscopy is presented. The training set is composed of different edible vegetable oils with known classes. Based on their original Raman spectra, baseline correction and normalization were applied to obtain standard spectra. Two characteristic peaks describing the unsaturated degree of vegetable oil were selected as feature vectors; then the centers of all classes were calculated. For an edible vegetable oil with unknown class, the same pretreatment and feature extraction methods were used. The Euclidian distances between the feature vector of the unknown sample and the center of each class were calculated, and the class of the unknown sample was finally determined by the minimum distance. For 43 edible vegetable oil samples from seven different classes, experimental results show that the clustering effect of each class was more obvious and the class distance was much larger with the new feature extraction method compared with PCA. The above classification model can be applied to discriminate unknown edible vegetable oils rapidly and accurately. PMID:23016334

  17. DUK - A Fast and Efficient Kmer Based Sequence Matching Tool

    SciTech Connect

    Li, Mingkun; Copeland, Alex; Han, James

    2011-03-21

    A new tool, DUK, is developed to perform matching task. Matching is to find whether a query sequence partially or totally matches given reference sequences or not. Matching is similar to alignment. Indeed many traditional analysis tasks like contaminant removal use alignment tools. But for matching, there is no need to know which bases of a query sequence matches which position of a reference sequence, it only need know whether there exists a match or not. This subtle difference can make matching task much faster than alignment. DUK is accurate, versatile, fast, and has efficient memory usage. It uses Kmer hashing method to index reference sequences and Poisson model to calculate p-value. DUK is carefully implemented in C++ in object oriented design. The resulted classes can also be used to develop other tools quickly. DUK have been widely used in JGI for a wide range of applications such as contaminant removal, organelle genome separation, and assembly refinement. Many real applications and simulated dataset demonstrate its power.

  18. Sensitivity Analysis of a process based erosion model using FAST

    NASA Astrophysics Data System (ADS)

    Gabelmann, Petra; Wienhöfer, Jan; Zehe, Erwin

    2015-04-01

    deposition are related to overland flow velocity using the equation of Engelund and Hansen and the sinking velocity of grain sizes, respectively. The sensitivity analysis was performed based on virtual hillslopes similar to those in the Weiherbach catchment. We applied the FAST-method (Fourier Amplitude Sensitivity Test), which provides a global sensitivity analysis with comparably few model runs. We varied model parameters in predefined and, for the Weiherbach catchment, physically meaningful parameter ranges. Those parameters included rainfall intensity, surface roughness, hillslope geometry, land use, erosion resistance, and soil hydraulic parameters. The results of this study allow guiding further modelling efforts in the Weiherbach catchment with respect to data collection and model modification.

  19. Modeling human-machine interactions for operations room layouts

    NASA Astrophysics Data System (ADS)

    Hendy, Keith C.; Edwards, Jack L.; Beevis, David

    2000-11-01

    The LOCATE layout analysis tool was used to analyze three preliminary configurations for the Integrated Command Environment (ICE) of a future USN platform. LOCATE develops a cost function reflecting the quality of all human-human and human-machine communications within a workspace. This proof- of-concept study showed little difference between the efficacy of the preliminary designs selected for comparison. This was thought to be due to the limitations of the study, which included the assumption of similar size for each layout and a lack of accurate measurement data for various objects in the designs, due largely to their notional nature. Based on these results, the USN offered an opportunity to conduct a LOCATE analysis using more appropriate assumptions. A standard crew was assumed, and subject matter experts agreed on the communications patterns for the analysis. Eight layouts were evaluated with the concepts of coordination and command factored into the analysis. Clear differences between the layouts emerged. The most promising design was refined further by the USN, and a working mock-up built for human-in-the-loop evaluation. LOCATE was applied to this configuration for comparison with the earlier analyses.

  20. Optimised layout and roadway support planning with integrated intelligent software

    SciTech Connect

    Kouniali, S.; Josien, J.P.; Piguet, J.P.

    1996-12-01

    Experience with knowledge-based systems for Layout planning and roadway support dimensioning is on hand in European coal mining since 1985. The systems SOUT (Support choice and dimensioning, 1989), SOUT 2, PLANANK (planning of bolt-support), Exos (layout planning diagnosis. 1994), Sout 3 (1995) have been developed in close cooperation by CdF{sup 1}. INERIS{sup 2} , EMN{sup 3} (France) and RAG{sup 4}, DMT{sup 5}, TH - Aachen{sup 6} (Germany); ISLSP (Integrated Software for Layout and support planning) development is in progress (completion scheduled for July 1996). This new software technology in combination with conventional programming systems, numerical models and existing databases turned out to be suited for setting-up an intelligent decision aid for layout and roadway support planning. The system enhances reliability of planning and optimises the safety-to-cost ratio for (1) deformation forecast for roadways in seam and surrounding rocks, consideration of the general position of the roadway in the rock mass (zones of increased pressure, position of operating and mined panels); (2) support dimensioning; (3) yielding arches, rigid arches, porch sets, rigid rings, yielding rings and bolting/shotcreting for drifts; (4) yielding arches, rigid arches and porch sets for roadways in seam; and (5) bolt support for gateroads (assessment of exclusion criteria and calculation of the bolting pattern) bolting of face-end zones (feasibility and safety assessment; stability guarantee).

  1. Fast parallel algorithm for slicing STL based on pipeline

    NASA Astrophysics Data System (ADS)

    Ma, Xulong; Lin, Feng; Yao, Bo

    2016-04-01

    In Additive Manufacturing field, the current researches of data processing mainly focus on a slicing process of large STL files or complicated CAD models. To improve the efficiency and reduce the slicing time, a parallel algorithm has great advantages. However, traditional algorithms can't make full use of multi-core CPU hardware resources. In the paper, a fast parallel algorithm is presented to speed up data processing. A pipeline mode is adopted to design the parallel algorithm. And the complexity of the pipeline algorithm is analyzed theoretically. To evaluate the performance of the new algorithm, effects of threads number and layers number are investigated by a serial of experiments. The experimental results show that the threads number and layers number are two remarkable factors to the speedup ratio. The tendency of speedup versus threads number reveals a positive relationship which greatly agrees with the Amdahl's law, and the tendency of speedup versus layers number also keeps a positive relationship agreeing with Gustafson's law. The new algorithm uses topological information to compute contours with a parallel method of speedup. Another parallel algorithm based on data parallel is used in experiments to show that pipeline parallel mode is more efficient. A case study at last shows a suspending performance of the new parallel algorithm. Compared with the serial slicing algorithm, the new pipeline parallel algorithm can make full use of the multi-core CPU hardware, accelerate the slicing process, and compared with the data parallel slicing algorithm, the new slicing algorithm in this paper adopts a pipeline parallel model, and a much higher speedup ratio and efficiency is achieved.

  2. Characterization of a GEM-based fast neutron detector

    NASA Astrophysics Data System (ADS)

    Esposito, B.; Marocco, D.; Villari, R.; Murtas, F.; Rodionov, R.

    2014-03-01

    The neutron efficiency of a Gas Electron Multiplier (GEM)-based detector designed for fast neutron measurements in fusion devices was determined through the combined use of Monte Carlo (MCNPX) calculations and analysis of deuterium-deuterium and deuterium-tritium neutron irradiation experiments. The detector, characterized by a triple GEM structure flushed with a Ar/CO2/CF4 - 45/15/40 gas mixture, features a digital read-out system and has two sub-units for the detection of 2.5+14 MeV neutrons and 14 MeV neutrons (UDD and UDT, respectively). The pulse height spectra (PHS) determined from the curves of experimental efficiency as a function of the detector's high voltage (HV) and the MCNPX-simulated PHS were compared using a fitting routine that finds the best match between the experimental and simulated PHS by assuming a parametric model for the relation between HV (that determines the detector's gain) and the energy deposited in the gas. This led to express the experimental neutron efficiency as a function of the discrimination level set on the deposited energy (energy threshold). The detector sensitivity to γ-rays was also analyzed and the operational range in which the γ-ray contribution to the signal is not negligible was determined. It is found that this detector can reach a maximum neutron efficiency of ~1×10-3 counts/n at 2.5 MeV (UDD sub-unit) and of ~4×10-3 counts/n at 14 MeV (UDT and UDD sub-units).

  3. Fast parallel algorithm for slicing STL based on pipeline

    NASA Astrophysics Data System (ADS)

    Ma, Xulong; Lin, Feng; Yao, Bo

    2016-05-01

    In Additive Manufacturing field, the current researches of data processing mainly focus on a slicing process of large STL files or complicated CAD models. To improve the efficiency and reduce the slicing time, a parallel algorithm has great advantages. However, traditional algorithms can't make full use of multi-core CPU hardware resources. In the paper, a fast parallel algorithm is presented to speed up data processing. A pipeline mode is adopted to design the parallel algorithm. And the complexity of the pipeline algorithm is analyzed theoretically. To evaluate the performance of the new algorithm, effects of threads number and layers number are investigated by a serial of experiments. The experimental results show that the threads number and layers number are two remarkable factors to the speedup ratio. The tendency of speedup versus threads number reveals a positive relationship which greatly agrees with the Amdahl's law, and the tendency of speedup versus layers number also keeps a positive relationship agreeing with Gustafson's law. The new algorithm uses topological information to compute contours with a parallel method of speedup. Another parallel algorithm based on data parallel is used in experiments to show that pipeline parallel mode is more efficient. A case study at last shows a suspending performance of the new parallel algorithm. Compared with the serial slicing algorithm, the new pipeline parallel algorithm can make full use of the multi-core CPU hardware, accelerate the slicing process, and compared with the data parallel slicing algorithm, the new slicing algorithm in this paper adopts a pipeline parallel model, and a much higher speedup ratio and efficiency is achieved.

  4. Fast degradable citrate-based bone scaffold promotes spinal fusion

    PubMed Central

    Tang, Jiajun; Guo, Jinshan; Li, Zhen; Yang, Cheng; Xie, Denghui; Chen, Jian; Li, Shengfa; Li, Shaolin; Kim, Gloria B.; Bai, Xiaochun; Zhang, Zhongmin; Yang, Jian

    2015-01-01

    It is well known that high rates of fusion failure and pseudoarthrosis development (5~35%) are concomitant in spinal fusion surgery, which was ascribed to the shortage of suitable materials for bone regeneration. Citrate was recently recognized to play an indispensable role in enhancing osteconductivity and osteoinductivity, and promoting bone formation. To address the material challenges in spinal fusion surgery, we have synthesized mechanically robust and fast degrading citrate-based polymers by incorporating N-methyldiethanolamine (MDEA) into clickable poly(1, 8-octanediol citrates) (POC-click), referred to as POC-M-click. The obtained POC-M-click were fabricated into POC-M-click-HA matchstick scaffolds by compositing with hydroxyapatite (HA) for interbody spinal fusion in a rabbit model. Spinal fusion was analyzed by radiography, manual palpation, biomechanical testing, and histological evaluation. At 4 and 8 weeks post surgery, POC-M-click-HA scaffolds presented optimal degradation rates that facilitated faster new bone formation and higher spinal fusion rates (11.2±3.7, 80±4.5 at week 4 and 8, respectively) than the poly(L-lactic acid)-HA (PLLA-HA) control group (9.3±2.4 and 71.1±4.4) (p<0.05). The POC-M-click-HA scaffold-fused vertebrates possessed a maximum load and stiffness of 880.8±14.5 N and 843.2±22.4 N/mm, respectively, which were also much higher than those of the PLLA-HA group (maximum: 712.0±37.5 N, stiffness: 622.5±28.4 N/mm, p<0.05). Overall, the results suggest that POC-M-click-HA scaffolds could potentially serve as promising bone grafts for spinal fusion applications. PMID:26213625

  5. A Randomized Field Trial of the Fast ForWord Language Computer-Based Training Program

    ERIC Educational Resources Information Center

    Borman, Geoffrey D.; Benson, James G.; Overman, Laura

    2009-01-01

    This article describes an independent assessment of the Fast ForWord Language computer-based training program developed by Scientific Learning Corporation. Previous laboratory research involving children with language-based learning impairments showed strong effects on their abilities to recognize brief and fast sequences of nonspeech and speech…

  6. Fast and accurate line scanner based on white light interferometry

    NASA Astrophysics Data System (ADS)

    Lambelet, Patrick; Moosburger, Rudolf

    2013-04-01

    White-light interferometry is a highly accurate technology for 3D measurements. The principle is widely utilized in surface metrology instruments but rarely adopted for in-line inspection systems. The main challenges for rolling out inspection systems based on white-light interferometry to the production floor are its sensitivity to environmental vibrations and relatively long measurement times: a large quantity of data needs to be acquired and processed in order to obtain a single topographic measurement. Heliotis developed a smart-pixel CMOS camera (lock-in camera) which is specially suited for white-light interferometry. The demodulation of the interference signal is treated at the level of the pixel which typically reduces the acquisition data by one orders of magnitude. Along with the high bandwidth of the dedicated lock-in camera, vertical scan-speeds of more than 40mm/s are reachable. The high scan speed allows for the realization of inspection systems that are rugged against external vibrations as present on the production floor. For many industrial applications such as the inspection of wafer-bumps, surface of mechanical parts and solar-panel, large areas need to be measured. In this case either the instrument or the sample are displaced laterally and several measurements are stitched together. The cycle time of such a system is mostly limited by the stepping time for multiple lateral displacements. A line-scanner based on white light interferometry would eliminate most of the stepping time while maintaining robustness and accuracy. A. Olszak proposed a simple geometry to realize such a lateral scanning interferometer. We demonstrate that such inclined interferometers can benefit significantly from the fast in-pixel demodulation capabilities of the lock-in camera. One drawback of an inclined observation perspective is that its application is limited to objects with scattering surfaces. We therefore propose an alternate geometry where the incident light is

  7. Automatic Layout Design for Power Module

    SciTech Connect

    Ning, Puqi; Wang, Fei; Ngo, Khai

    2010-01-01

    The layout of power modules is one of the most important elements in power module design, especially for high power densities, where couplings are increased. In this paper, an automatic design process using a genetic algorithm is presented. Some practical considerations are introduced in the optimization of the layout design of the module. This paper presents a process for automatic layout design for high power density modules. Detailed GA implementations are introduced both for outer loop and inner loop. As verified by a design example, the results of the automatic design process presented here are better than those from manual design and also better than the results from a popular design software. This automatic design procedure could be a major step toward improving the overall performance of future layout design.

  8. Non-Manhattan layout extraction algorithm

    NASA Astrophysics Data System (ADS)

    Satkhozhina, Aziza; Ahmadullin, Ildus; Allebach, Jan P.; Lin, Qian; Liu, Jerry; Tretter, Daniel; O'Brien-Strain, Eamonn; Hunter, Andrew

    2013-03-01

    Automated publishing requires large databases containing document page layout templates. The number of layout templates that need to be created and stored grows exponentially with the complexity of the document layouts. A better approach for automated publishing is to reuse layout templates of existing documents for the generation of new documents. In this paper, we present an algorithm for template extraction from a docu- ment page image. We use the cost-optimized segmentation algorithm (COS) to segment the image, and Voronoi decomposition to cluster the text regions. Then, we create a block image where each block represents a homo- geneous region of the document page. We construct a geometrical tree that describes the hierarchical structure of the document page. We also implement a font recognition algorithm to analyze the font of each text region. We present a detailed description of the algorithm and our preliminary results.

  9. Layout optimization using the homogenization method

    NASA Technical Reports Server (NTRS)

    Suzuki, Katsuyuki; Kikuchi, Noboru

    1993-01-01

    A generalized layout problem involving sizing, shape, and topology optimization is solved by using the homogenization method for three-dimensional linearly elastic shell structures in order to seek a possibility of establishment of an integrated design system of automotive car bodies, as an extension of the previous work by Bendsoe and Kikuchi. A formulation of a three-dimensional homogenized shell, a solution algorithm, and several examples of computing the optimum layout are presented in this first part of the two articles.

  10. Layout optimization using the homogenization method

    NASA Astrophysics Data System (ADS)

    Suzuki, Katsuyuki; Kikuchi, Noboru

    A generalized layout problem involving sizing, shape, and topology optimization is solved by using the homogenization method for three-dimensional linearly elastic shell structures in order to seek a possibility of establishment of an integrated design system of automotive car bodies, as an extension of the previous work by Bendsoe and Kikuchi. A formulation of a three-dimensional homogenized shell, a solution algorithm, and several examples of computing the optimum layout are presented in this first part of the two articles.

  11. Accurate Anisotropic Fast Marching for Diffusion-Based Geodesic Tractography

    PubMed Central

    Jbabdi, S.; Bellec, P.; Toro, R.; Daunizeau, J.; Pélégrini-Issac, M.; Benali, H.

    2008-01-01

    Using geodesics for inferring white matter fibre tracts from diffusion-weighted MR data is an attractive method for at least two reasons: (i) the method optimises a global criterion, and hence is less sensitive to local perturbations such as noise or partial volume effects, and (ii) the method is fast, allowing to infer on a large number of connexions in a reasonable computational time. Here, we propose an improved fast marching algorithm to infer on geodesic paths. Specifically, this procedure is designed to achieve accurate front propagation in an anisotropic elliptic medium, such as DTI data. We evaluate the numerical performance of this approach on simulated datasets, as well as its robustness to local perturbation induced by fiber crossing. On real data, we demonstrate the feasibility of extracting geodesics to connect an extended set of brain regions. PMID:18299703

  12. Movement layout and adjustment for a specialized video measuring system

    NASA Astrophysics Data System (ADS)

    Liu, Xinbo; Wang, Zhong; Zhu, Jigui; Zhang, Jin

    2012-08-01

    Specialized video measuring system (SVMS) is a kind of instruments diagnosing only one special type of part with high performance. In the design of a SVMS, it is necessary to consider the special requirements during the inspection of the parts. We take the video-based inspecting instrument for watch escapement (VIIWE) as an example of SVMS. A method based on least interferences is proposed to determine an optimized movement layout. The quality of image taken by an imaging lens with a limited depth of field (100 μm) may be degraded by two parameters, i.e., the perpendicularity of optical axis to workbench and the parallelism of probe movement plane to workbench. To optimize the two parameters, we calibrate the perpendicularity with a definition function, measure the parallelism with a dial indicator, and develop a mechanism of adjustment. The scheme about movement layout and adjustment has been successfully applied in the VIIWE.

  13. Applications to car bodies - Generalized layout design of three-dimensional shells

    NASA Technical Reports Server (NTRS)

    Fukushima, Junichi; Suzuki, Katsuyuki; Kikuchi, Noboru

    1993-01-01

    We shall describe applications of the homogenization method, formulated in Part 1, to design layout of car bodies represented by three-dimensional shell structures based on a multi-loading optimization.

  14. 48 CFR 52.236-17 - Layout of Work.

    Code of Federal Regulations, 2012 CFR

    2012-10-01

    ... 48 Federal Acquisition Regulations System 2 2012-10-01 2012-10-01 false Layout of Work. 52.236-17... Layout of Work. As prescribed in 36.517, insert the following clause in solicitations and contracts when... need for accurate work layout and for siting verification during work performance: Layout of Work...

  15. 48 CFR 52.236-17 - Layout of Work.

    Code of Federal Regulations, 2014 CFR

    2014-10-01

    ... 48 Federal Acquisition Regulations System 2 2014-10-01 2014-10-01 false Layout of Work. 52.236-17... Layout of Work. As prescribed in 36.517, insert the following clause in solicitations and contracts when... need for accurate work layout and for siting verification during work performance: Layout of Work...

  16. 48 CFR 52.236-17 - Layout of Work.

    Code of Federal Regulations, 2010 CFR

    2010-10-01

    ... 48 Federal Acquisition Regulations System 2 2010-10-01 2010-10-01 false Layout of Work. 52.236-17... Layout of Work. As prescribed in 36.517, insert the following clause in solicitations and contracts when... need for accurate work layout and for siting verification during work performance: Layout of Work...

  17. 48 CFR 52.236-17 - Layout of Work.

    Code of Federal Regulations, 2011 CFR

    2011-10-01

    ... 48 Federal Acquisition Regulations System 2 2011-10-01 2011-10-01 false Layout of Work. 52.236-17... Layout of Work. As prescribed in 36.517, insert the following clause in solicitations and contracts when... need for accurate work layout and for siting verification during work performance: Layout of Work...

  18. Solving a layout design problem by analytic hierarchy process (AHP) and data envelopment analysis (DEA) approach

    NASA Astrophysics Data System (ADS)

    Tuzkaya, Umut R.; Eser, Arzum; Argon, Goner

    2004-02-01

    Today, growing amounts of waste due to fast consumption rate of products started an irreversible environmental pollution and damage. A considerable part of this waste is caused by packaging material. With the realization of this fact, various waste policies have taken important steps. Here we considered a firm, where waste Aluminum constitutes majority of raw materials for this fir0m. In order to achieve a profitable recycling process, plant layout should be well designed. In this study, we propose a two-step approach involving Analytic Hierarchy Process (AHP) and Data Envelopment Analysis (DEA) to solve facility layout design problems. A case example is considered to demonstrate the results achieved.

  19. A Sharp methodology for VLSI layout

    NASA Astrophysics Data System (ADS)

    Bapat, Shekhar

    1993-01-01

    The layout problem for VLSI circuits is recognized as a very difficult problem and has been traditionally decomposed into the several seemingly independent sub-problems of placement, global routing, and detailed routing. Although this structure achieves a reduction in programming complexity, it is also typically accompanied by a reduction in solution quality. Most current placement research recognizes that the separation is artificial, and that the placement and routing problems should be solved ideally in tandem. We propose a new interconnection model, Sharp and an associated partitioning algorithm. The Sharp interconnection model uses a partitioning shape that roughly resembles the musical sharp 'number sign' and makes extensive use of pre-computed rectilinear Steiner trees. The model is designed to generate strategic routing information along with the partitioning results. Additionally, the Sharp model also generates estimates of the routing congestion. We also propose the Sharp layout heuristic that solves the layout problem in its entirety. The Sharp layout heuristic makes extensive use of the Sharp partitioning model. The use of precomputed Steiner tree forms enables the method to model accurately net characteristics. For example, the Steiner tree forms can model both the length of the net and more importantly its route. In fact, the tree forms are also appropriate for modeling the timing delays of nets. The Sharp heuristic works to minimize both the total layout area by minimizing total net length (thus reducing the total wiring area), and the congestion imbalances in the various channels (thus reducing the unused or wasted channel area). Our heuristic uses circuit element movements amongst the different partitioning blocks and selection of alternate minimal Steiner tree forms to achieve this goal. The objective function for the algorithm can be modified readily to include other important circuit constraints like propagation delays. The layout technique

  20. Uncertainty Assessment for Fast Reactors Based on Nuclear Data Adjustment

    NASA Astrophysics Data System (ADS)

    Ivanova, T.; Ivanov, E.; Ecrabet, F.

    2014-04-01

    The paper presents IRSN's results of the OECD/NEA WPEC Subgroup 33 benchmark exercise which is focused upon combined use of differential and integral data using adjustment technique. The results are generated by BERING code using different sets of input data: integral parameters and sensitivity coefficients for fast benchmark experiments and applications computed by deterministic ERANOS code and Monte Carlo SCALE sequences, COMMARA-2.0 and JENDL-4.0 cross-section-covariance data and integral correlations provided by JAEA. The paper demonstrates results of the adjustment when using different input data and two adjustment algorithms implemented in BERING.

  1. Human Factors Evaluations of Two-Dimensional Spacecraft Conceptual Layouts

    NASA Technical Reports Server (NTRS)

    Kennedy, Kriss J.; Toups, Larry D.; Rudisill, Marianne

    2010-01-01

    Much of the human factors work done in support of the NASA Constellation lunar program has been with low fidelity mockups. These volumetric replicas of the future lunar spacecraft allow researchers to insert test subjects from the engineering and astronaut population and evaluate the vehicle design as the test subjects perform simulations of various operational tasks. However, lunar outpost designs must be evaluated without the use of mockups, creating a need for evaluation tools that can be performed on two-dimension conceptual spacecraft layouts, such as floor plans. A tool based on the Cooper- Harper scale was developed and applied to one lunar scenario, enabling engineers to select between two competing floor plan layouts. Keywords: Constellation, human factors, tools, processes, habitat, outpost, Net Habitable Volume, Cooper-Harper.

  2. Cargo inspection system based on pulsed fast neutron analysis

    NASA Astrophysics Data System (ADS)

    Brown, Douglas R.; Coates, Allison; Kuo, Stelly N.; Loveman, Robert; Pentaleri, Ed; Rynes, Joel C.

    1997-02-01

    The pulsed fast neutron analysis (PFNA) cargo inspection system (CIS) uses a nanosecond pulsed beam of fast neutrons to interrogate the contents of small volume elements -- voxels -- of a cargo container or truck. A color display shows the three-dimensional location of suspected contraband, such as drugs or explosives. The neutrons interact with the elemental contents of each vowel, and gamma rays characteristic of the elements are collected in an array of detectors. The elemental signals and their ratios give unique signatures for drugs and other contraband. From the time of arrival of the gamma rays, the position of the vowel within the truck is determined. The PFNA CIS is designed to scan five or more trucks per hour. The operator interface has been designed to assist in the rapid identification of drugs, explosives or other contraband. This paper describes the system and the tests for drugs and explosives that have been carried out during the past year. These tests were aimed at exploring the envelope of performance of the system.

  3. Cargo inspection system based on pulsed fast neutron analysis

    NASA Astrophysics Data System (ADS)

    Brown, D. R.; Gozani, T.

    1995-05-01

    Pulsed Fast Neutron Analysis (PFNA) is a technique which uses a collimated pulsed beam of fast neutrons to excite the nuclei of common elements in bulk materials. Direct imaging of the elemental contents of the material is accomplished by using time-of-flight analysis to identify the position of the interactions and gamma-ray spectroscopy to identify the elemental gamma-rays. From the ratios and absolute measurements of elemental abundances the identification of the material can be deduced. The PFNA cargo inspection system uses a volume type negative ion source and a double drift bunching system to create an intense beam of nano-second bunched negative deuterium ions which, after acceleration to around 6 MeV, impinge on a deuterium gas target producing pulsed neutrons. A unique high speed data acquisition system digitizes and analyzes the time-energy data in real time. Experimental studies and computer simulations were extensively employed to characterize and optimize the design parameters of the system.

  4. Research of Fast 3D Imaging Based on Multiple Mode

    NASA Astrophysics Data System (ADS)

    Chen, Shibing; Yan, Huimin; Ni, Xuxiang; Zhang, Xiuda; Wang, Yu

    2016-02-01

    Three-dimensional (3D) imaging has received increasingly extensive attention and has been widely used currently. Lots of efforts have been put on three-dimensional imaging method and system study, in order to meet fast and high accurate requirement. In this article, we realize a fast and high quality stereo matching algorithm on field programmable gate array (FPGA) using the combination of time-of-flight (TOF) camera and binocular camera. Images captured from the two cameras own a same spatial resolution, letting us use the depth maps taken by the TOF camera to figure initial disparity. Under the constraint of the depth map as the stereo pairs when comes to stereo matching, expected disparity of each pixel is limited within a narrow search range. In the meanwhile, using field programmable gate array (FPGA, altera cyclone IV series) concurrent computing we can configure multi core image matching system, thus doing stereo matching on embedded system. The simulation results demonstrate that it can speed up the process of stereo matching and increase matching reliability and stability, realize embedded calculation, expand application range.

  5. Design and simulation of silicon photonic schematics and layouts

    NASA Astrophysics Data System (ADS)

    Chrostowski, Lukas; Lu, Zeqin; Flueckiger, Jonas; Wang, Xu; Klein, Jackson; Liu, Amy; Jhoja, Jaspreet; Pond, James

    2016-05-01

    Electronic circuit designers commonly start their design process with a schematic, namely an abstract representation of the physical circuit. In integrated photonics on the other hand, it is common for the design to begin at the physical component level, and create a layout by connecting components with interconnects. In this paper, we discuss how to create a schematic from the physical layout via netlist extraction, which enables circuit simulations. Post-layout extraction can also be used to predict how fabrication variability and non-uniformity will impact circuit performance. This is based on the component position information, compact models that are parameterized for dimensional variations, and manufacturing variability models such as a simulated wafer thickness map. This final step is critical in understanding how real-world silicon photonic circuits will behave. We present an example based on treating the ring resonator as a circuit. A silicon photonics design kit, as described here, is available for download at http://github.com/lukasc-ubc/SiEPIC_EBeam_PDK.

  6. ITER tokamak buildings and equipment layout

    SciTech Connect

    Ahlfeld, C.E.; Dilling, D.A.; Ishimoto, Kazuyuki; Tanaka, Eiichi; Stoner, S.

    1996-12-31

    The International Thermonuclear Experimental Reactor (ITER) design has evolved to a level of maturity that has enabled the building designers to define the major dimensions and characteristics of the cluster of buildings that contain the tokamak and adjacent support equipment. Three-dimensional building models developed in a CATIA database provide the framework for the equipment layout. This article describes the preliminary layout of all major pieces of equipment, large bore pipes, ducts, busbars and other services. It is anticipated that some features of the layout will change as equipment design is advanced and future decisions are made, but these changes are not expected to alter the basic building design and any necessary changes are facilitated by the 3-D CATIA models. 1 ref., 6 figs.

  7. A fast Stokes inversion technique based on quadratic regression

    NASA Astrophysics Data System (ADS)

    Teng, Fei; Deng, Yuan-Yong

    2016-05-01

    Stokes inversion calculation is a key process in resolving polarization information on radiation from the Sun and obtaining the associated vector magnetic fields. Even in the cases of simple local thermodynamic equilibrium (LTE) and where the Milne-Eddington approximation is valid, the inversion problem may not be easy to solve. The initial values for the iterations are important in handling the case with multiple minima. In this paper, we develop a fast inversion technique without iterations. The time taken for computation is only 1/100 the time that the iterative algorithm takes. In addition, it can provide available initial values even in cases with lower spectral resolutions. This strategy is useful for a filter-type Stokes spectrograph, such as SDO/HMI and the developed two-dimensional real-time spectrograph (2DS).

  8. A Fast Terahertz Spectrometer Based on Frequency Selective Surface Filters

    NASA Astrophysics Data System (ADS)

    Carelli, P.; Chiarello, F.; Cibella, S.; Di Gaspare, A.; Leoni, R.; Ortolani, M.; Torrioli, G.

    2012-05-01

    We present a fast spectrometer working in the 0.7-4.8 THz range. Broadband radiation from a blackbody source is focused first on a rotating silicon wafer, whose surface was patterned with 18 metal band-pass filters, then on the sample under test and finally is detected by a superconducting microbolometer with microsecond time constant. The bolometer sensor is coupled to a spiral antenna whose frequency band matches the spectral range of the filters. The spectral resolution is set by the filters quality factor of about 3. A dynamic range of 100 and a S/N ratio of 20 are achieved by integrating for less than 10 second. The detector can operate up to 6 K in a closed-cycle cooler, hence making the present apparatus suitable for building up a simple terahertz video-rate spectrometer.

  9. Slow-fast effect and generation mechanism of brusselator based on coordinate transformation

    NASA Astrophysics Data System (ADS)

    Li, Xianghong; Hou, Jingyu; Shen, Yongjun

    2016-08-01

    The Brusselator with different time scales, which behaves in the classical slow-fast effect, is investigated, and is characterized by the coupling of the quiescent and spiking states. In order to reveal the generation mechanism by using the slow-fast analysis method, the coordinate transformation is introduced into the classical Brusselator, so that the transformed system can be divided into the fast and slow subsystems. Furthermore, the stability condition and bifurcation phenomenon of the fast subsystem are analyzed, and the attraction domains of different equilibria are presented by theoretical analysis and numerical simulation respectively. Based on the transformed system, it could be found that the generation mechanism between the quiescent and spiking states is Fold bifurcation and change of the attraction domain of the fast subsystem. The results may also be helpful to the similar system with multiple time scales.

  10. Fast grating-based X-ray phase-contrast tomosynthesis.

    PubMed

    Xi, Yan; Zhao, Jun

    2013-01-01

    As an imaging technique with low radiation dose and improved contrast, digital x-ray tomosynthesis is widely used in clinical diagnoses. Based on the superior capability of x-ray phase-contrast imaging (PCI) techniques for imaging low density materials, the combination of X-ray tomosynthesis and PCI can potentially provide higher efficiency in the detection of soft tissues. The goal of this work was to develop a fast imaging method for phase-contrast tomosynthesis, called fast grating-based phase-contrast tomosynthesis (GPC-Tomo), which integrates tomosynthesis with a grating-based PCI technique. Following the interlaced phase-stepping (PS) data collection method, which is much faster than conventional PS method, we propose a novel image reconstruction method called inner-focusing (IF) reconstruction for the fast GPC-Tomo. The proposed IF reconstruction method was validated by real experiments and the results suggested its effectiveness in achieving a fast GPC-Tomo. PMID:24110189

  11. You Be the Judge: Newspaper Advertising Layout.

    ERIC Educational Resources Information Center

    Koeninger, Jimmy G.

    The learning package is designed to provide the marketing educator with a culminating activity for an instructional unit focusing on advertising layout principles and procedures. It is to be used in conjunction with 35mm slides of newspaper advertisements, which the student views and rates in comparison with the ratings of a panel of experts. A…

  12. Layout and Design in "Real Life"

    ERIC Educational Resources Information Center

    Bremer, Janet; Stocker, Donald

    2004-01-01

    Educators are required to combine their expertise and allow students to explore the different areas by using the method of collaboration in which teachers from different disciplines will create an environment where each will use their expert skills. The collaboration of a computer teacher with an art teacher resulted in the creation of Layout and…

  13. Fast gain and phase recovery of semiconductor optical amplifiers based on submonolayer quantum dots

    SciTech Connect

    Herzog, Bastian Owschimikow, Nina; Kaptan, Yücel; Kolarczik, Mirco; Switaiski, Thomas; Woggon, Ulrike; Schulze, Jan-Hindrik; Rosales, Ricardo; Strittmatter, André; Bimberg, Dieter; Pohl, Udo W.

    2015-11-16

    Submonolayer quantum dots as active medium in opto-electronic devices promise to combine the high density of states of quantum wells with the fast recovery dynamics of self-assembled quantum dots. We investigate the gain and phase recovery dynamics of a semiconductor optical amplifier based on InAs submonolayer quantum dots in the regime of linear operation by one- and two-color heterodyne pump-probe spectroscopy. We find an as fast recovery dynamics as for quantum dot-in-a-well structures, reaching 2 ps at moderate injection currents. The effective quantum well embedding the submonolayer quantum dots acts as a fast and efficient carrier reservoir.

  14. SACRD: a data base for fast reactor safety computer codes, operational procedures

    SciTech Connect

    Forsberg, V.M.; Arwood, J.W.; Greene, N.M.; Raiford, G.B.

    1980-09-01

    SACRD (Safety Analysis Computerized Reactor Data) is a data base of nondesign-related information used in computer codes for fast reactor safety analyses. This document reports the procedures used in SACRD to help assure a reasonable level of integrity of the material contained in the data base. It also serves to document much of the computer software used with the data base.

  15. Fast Numerically Based Modeling for Ground Penetrating Radar

    NASA Astrophysics Data System (ADS)

    Sassen, D. S.; Everett, M. E.

    2007-05-01

    There is a need for computationally fast GPR numerical modeling. This includes circumstances where real time performance is needed, for example discrimination of landmines or UXO's, and in circumstances that require a high number of successive forward problems, for example inversion or imaging. Traditional numerical techniques such as finite difference or finite element are too slow for these applications, but they provide results from general scenarios such as scattering from very complicated shapes with high contrast. Neural networks may fit in the niche between analytical techniques and traditional numerical techniques. Our concept is training a neural network to associate the model inputs of electromagnetic properties of the background and targets, and the size and shape of the targets, with the output generated by a 3-D finite difference model. Successive examples from various electromagnetic properties and targets are displayed to the neural network, until the neural network has adapted itself though optimization. The trained neural network is now used as the forward model by displaying new input parameters and the neural network then generates the appropriate output. The results from the neural network are then compared to results from finite difference models to see how well the neural networks is performing and at what point it breaks down. Areas of poor fit can be addressed through further training. The neural network GPR model can be adapted by displaying additional finite difference results to the neural network, and can also be adapted to a specific field area by actual field data examples. Because of this adaptation ability the neural network GPR model can be optimized for specific environments and applications.

  16. FMFilter: A fast model based variant filtering tool.

    PubMed

    Akgün, Mete; Faruk Gerdan, Ö; Görmez, Zeliha; Demirci, Hüseyin

    2016-04-01

    The availability of whole exome and genome sequencing has completely changed the structure of genetic disease studies. It is now possible to solve the disease causing mechanisms within shorter time and budgets. For this reason, mining out the valuable information from the huge amount of data produced by next generation techniques becomes a challenging task. Current tools analyze sequencing data in various methods. However, there is still need for fast, easy to use and efficacious tools. Considering genetic disease studies, there is a lack of publicly available tools which support compound heterozygous and de novo models. Also, existing tools either require advanced IT expertise or are inefficient for handling large variant files. In this work, we provide FMFilter, an efficient sieving tool for next generation sequencing data produced by genetic disease studies. We develop a software which allows to choose the inheritance model (recessive, dominant, compound heterozygous and de novo), the affected and control individuals. The program provides a user friendly Graphical User Interface which eliminates the requirement of advanced computer techniques. It has various filtering options which enable to eliminate the majority of the false alarms. FMFilter requires negligible memory, therefore it can easily handle very large variant files like multiple whole genomes with ordinary computers. We demonstrate the variant reduction capability and effectiveness of the proposed tool with public and in-house data for different inheritance models. We also compare FMFilter with the existing filtering software. We conclude that FMFilter provides an effective and easy to use environment for analyzing next generation sequencing data from Mendelian diseases. PMID:26925517

  17. A fast and accurate FPGA based QRS detection system.

    PubMed

    Shukla, Ashish; Macchiarulo, Luca

    2008-01-01

    An accurate Field Programmable Gate Array (FPGA) based ECG Analysis system is described in this paper. The design, based on a popular software based QRS detection algorithm, calculates the threshold value for the next peak detection cycle, from the median of eight previously detected peaks. The hardware design has accuracy in excess of 96% in detecting the beats correctly when tested with a subset of five 30 minute data records obtained from the MIT-BIH Arrhythmia database. The design, implemented using a proprietary design tool (System Generator), is an extension of our previous work and uses 76% resources available in a small-sized FPGA device (Xilinx Spartan xc3s500), has a higher detection accuracy as compared to our previous design and takes almost half the analysis time in comparison to software based approach. PMID:19163797

  18. Automatic Constraint Detection for 2D Layout Regularization.

    PubMed

    Jiang, Haiyong; Nan, Liangliang; Yan, Dong-Ming; Dong, Weiming; Zhang, Xiaopeng; Wonka, Peter

    2016-08-01

    In this paper, we address the problem of constraint detection for layout regularization. The layout we consider is a set of two-dimensional elements where each element is represented by its bounding box. Layout regularization is important in digitizing plans or images, such as floor plans and facade images, and in the improvement of user-created contents, such as architectural drawings and slide layouts. To regularize a layout, we aim to improve the input by detecting and subsequently enforcing alignment, size, and distance constraints between layout elements. Similar to previous work, we formulate layout regularization as a quadratic programming problem. In addition, we propose a novel optimization algorithm that automatically detects constraints. We evaluate the proposed framework using a variety of input layouts from different applications. Our results demonstrate that our method has superior performance to the state of the art. PMID:26394426

  19. Wiring knock-knee layouts: A global approach

    NASA Astrophysics Data System (ADS)

    Sarrafzadeh, Majid; Wagner, Dorothea; Wagner, Frank; Weihe, Karsten

    1994-05-01

    We present a global approach to solve the three-layer wirability problem for knock-knee layouts. In general, the problem is NP-complete. Only for very restricted classes of layouts polynomial three-layer wiring algorithms are known up to now. In this paper, we show that for a large class of layouts a three-layer wiring can be constructed by solving a path problem in a special class of graphs or a two-satisfiability problem, and thus may be wired in time linear in the size of the layout area. Moreover, it is shown that a minimum stretching of the layout into a layout belonging to this class can be found by solving a clique cover problem in an interval graph. This problem is solvable in time linear in the size of the layout area as well. Altogether, the method also yields a good heuristic for the three-layer wirability problem for knock-knee layouts.

  20. Near midplane scintillator-based fast ion loss detector on DIII-D

    SciTech Connect

    Chen, X.; Heidbrink, W. W.; Fisher, R. K.; Pace, D. C.; Chavez, J. A.; Van Zeeland, M. A.; Garcia-Munoz, M.

    2012-10-15

    A new scintillator-based fast-ion loss detector (FILD) installed near the outer midplane of the plasma has been commissioned on DIII-D. This detector successfully measures coherent fast ion losses produced by fast-ion driven instabilities ({<=}500 kHz). Combined with the first FILD at {approx}45 Degree-Sign below the outer midplane [R. K. Fisher, et al., Rev. Sci. Instrum. 81, 10D307 (2010)], the two-detector system measures poloidal variation of losses. The phase space sensitivity of the new detector (gyroradius r{sub L}{approx}[1.5-8] cm and pitch angle {alpha}{approx}[35 Degree-Sign -85 Degree-Sign ]) is calibrated using neutral beam first orbit loss measurements. Since fast ion losses are localized poloidally, having two FILDs at different poloidal locations allows for the study of losses over a wider range of plasma shapes and types of loss orbits.

  1. Fast Fragmentation of Networks Using Module-Based Attacks

    PubMed Central

    Requião da Cunha, Bruno; González-Avella, Juan Carlos; Gonçalves, Sebastián

    2015-01-01

    In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from a practical point of view. In this contribution, we present a module-based method to efficiently fragment complex networks. The procedure firstly identifies topological communities through which the network can be represented using a well established heuristic algorithm of community finding. Then only the nodes that participate of inter-community links are removed in descending order of their betweenness centrality. We illustrate the method by applying it to a variety of examples in the social, infrastructure, and biological fields. It is shown that the module-based approach always outperforms targeted attacks to vertices based on node degree or betweenness centrality rankings, with gains in efficiency strongly related to the modularity of the network. Remarkably, in the US power grid case, by deleting 3% of the nodes, the proposed method breaks the original network in fragments which are twenty times smaller in size than the fragments left by betweenness-based attack. PMID:26569610

  2. Fast Fragmentation of Networks Using Module-Based Attacks.

    PubMed

    Requião da Cunha, Bruno; González-Avella, Juan Carlos; Gonçalves, Sebastián

    2015-01-01

    In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from a practical point of view. In this contribution, we present a module-based method to efficiently fragment complex networks. The procedure firstly identifies topological communities through which the network can be represented using a well established heuristic algorithm of community finding. Then only the nodes that participate of inter-community links are removed in descending order of their betweenness centrality. We illustrate the method by applying it to a variety of examples in the social, infrastructure, and biological fields. It is shown that the module-based approach always outperforms targeted attacks to vertices based on node degree or betweenness centrality rankings, with gains in efficiency strongly related to the modularity of the network. Remarkably, in the US power grid case, by deleting 3% of the nodes, the proposed method breaks the original network in fragments which are twenty times smaller in size than the fragments left by betweenness-based attack. PMID:26569610

  3. Fast Marching Tree: a Fast Marching Sampling-Based Method for Optimal Motion Planning in Many Dimensions*

    PubMed Central

    Janson, Lucas; Schmerling, Edward; Clark, Ashley; Pavone, Marco

    2015-01-01

    In this paper we present a novel probabilistic sampling-based motion planning algorithm called the Fast Marching Tree algorithm (FMT*). The algorithm is specifically aimed at solving complex motion planning problems in high-dimensional configuration spaces. This algorithm is proven to be asymptotically optimal and is shown to converge to an optimal solution faster than its state-of-the-art counterparts, chiefly PRM* and RRT*. The FMT* algorithm performs a “lazy” dynamic programming recursion on a predetermined number of probabilistically-drawn samples to grow a tree of paths, which moves steadily outward in cost-to-arrive space. As such, this algorithm combines features of both single-query algorithms (chiefly RRT) and multiple-query algorithms (chiefly PRM), and is reminiscent of the Fast Marching Method for the solution of Eikonal equations. As a departure from previous analysis approaches that are based on the notion of almost sure convergence, the FMT* algorithm is analyzed under the notion of convergence in probability: the extra mathematical flexibility of this approach allows for convergence rate bounds—the first in the field of optimal sampling-based motion planning. Specifically, for a certain selection of tuning parameters and configuration spaces, we obtain a convergence rate bound of order O(n−1/d+ρ), where n is the number of sampled points, d is the dimension of the configuration space, and ρ is an arbitrarily small constant. We go on to demonstrate asymptotic optimality for a number of variations on FMT*, namely when the configuration space is sampled non-uniformly, when the cost is not arc length, and when connections are made based on the number of nearest neighbors instead of a fixed connection radius. Numerical experiments over a range of dimensions and obstacle configurations confirm our the-oretical and heuristic arguments by showing that FMT*, for a given execution time, returns substantially better solutions than either PRM* or RRT

  4. Design and initial operation of lost fast-ion probe based on thin Faraday films in CHS

    SciTech Connect

    Isobe, M.; Goto, K.; Toi, K.; Nagaoka, K.; Suzuki, C.; Yoshimura, Y.; Akiyama, T.; Nishimura, S.; Shimizu, A.; Nishiura, M.; Matsuoka, K.; Okamura, S.; Darrow, D. S.; CHS Team

    2006-10-15

    The purpose of this work is to measure lost fast ions as an ion current so as to make quantitative argument on flux of fast-ion loss possible. We have designed and constructed a lost fast-ion probe based on combination of thin Faraday films and small rectangular apertures, called FLIP, for the Compact Helical System. The current generated by escaping fast ions has been successfully measured with the FLIP in neutral-beam-heated plasmas. The FLIP detected increased flux of escaping fast ions while fast-ion-driven magnetohydrodynamics instabilities appear.

  5. 48 CFR 36.517 - Layout of work.

    Code of Federal Regulations, 2010 CFR

    2010-10-01

    ... 48 Federal Acquisition Regulations System 1 2010-10-01 2010-10-01 false Layout of work. 36.517... CONTRACTING CONSTRUCTION AND ARCHITECT-ENGINEER CONTRACTS Contract Clauses 36.517 Layout of work. The contracting officer shall insert the clause at 52.236-17, Layout of Work, in solicitations and contracts...

  6. 48 CFR 36.517 - Layout of work.

    Code of Federal Regulations, 2014 CFR

    2014-10-01

    ... 48 Federal Acquisition Regulations System 1 2014-10-01 2014-10-01 false Layout of work. 36.517... CONTRACTING CONSTRUCTION AND ARCHITECT-ENGINEER CONTRACTS Contract Clauses 36.517 Layout of work. The contracting officer shall insert the clause at 52.236-17, Layout of Work, in solicitations and contracts...

  7. 48 CFR 36.517 - Layout of work.

    Code of Federal Regulations, 2011 CFR

    2011-10-01

    ... 48 Federal Acquisition Regulations System 1 2011-10-01 2011-10-01 false Layout of work. 36.517... CONTRACTING CONSTRUCTION AND ARCHITECT-ENGINEER CONTRACTS Contract Clauses 36.517 Layout of work. The contracting officer shall insert the clause at 52.236-17, Layout of Work, in solicitations and contracts...

  8. 48 CFR 36.517 - Layout of work.

    Code of Federal Regulations, 2012 CFR

    2012-10-01

    ... 48 Federal Acquisition Regulations System 1 2012-10-01 2012-10-01 false Layout of work. 36.517... CONTRACTING CONSTRUCTION AND ARCHITECT-ENGINEER CONTRACTS Contract Clauses 36.517 Layout of work. The contracting officer shall insert the clause at 52.236-17, Layout of Work, in solicitations and contracts...

  9. Fast vision-based catheter 3D reconstruction.

    PubMed

    Moradi Dalvand, Mohsen; Nahavandi, Saeid; Howe, Robert D

    2016-07-21

    Continuum robots offer better maneuverability and inherent compliance and are well-suited for surgical applications as catheters, where gentle interaction with the environment is desired. However, sensing their shape and tip position is a challenge as traditional sensors can not be employed in the way they are in rigid robotic manipulators. In this paper, a high speed vision-based shape sensing algorithm for real-time 3D reconstruction of continuum robots based on the views of two arbitrary positioned cameras is presented. The algorithm is based on the closed-form analytical solution of the reconstruction of quadratic curves in 3D space from two arbitrary perspective projections. High-speed image processing algorithms are developed for the segmentation and feature extraction from the images. The proposed algorithms are experimentally validated for accuracy by measuring the tip position, length and bending and orientation angles for known circular and elliptical catheter shaped tubes. Sensitivity analysis is also carried out to evaluate the robustness of the algorithm. Experimental results demonstrate good accuracy (maximum errors of  ±0.6 mm and  ±0.5 deg), performance (200 Hz), and robustness (maximum absolute error of 1.74 mm, 3.64 deg for the added noises) of the proposed high speed algorithms. PMID:27352011

  10. Fast dictionary-based reconstruction for diffusion spectrum imaging.

    PubMed

    Bilgic, Berkin; Chatnuntawech, Itthi; Setsompop, Kawin; Cauley, Stephen F; Yendiki, Anastasia; Wald, Lawrence L; Adalsteinsson, Elfar

    2013-11-01

    Diffusion spectrum imaging reveals detailed local diffusion properties at the expense of substantially long imaging times. It is possible to accelerate acquisition by undersampling in q-space, followed by image reconstruction that exploits prior knowledge on the diffusion probability density functions (pdfs). Previously proposed methods impose this prior in the form of sparsity under wavelet and total variation transforms, or under adaptive dictionaries that are trained on example datasets to maximize the sparsity of the representation. These compressed sensing (CS) methods require full-brain processing times on the order of hours using MATLAB running on a workstation. This work presents two dictionary-based reconstruction techniques that use analytical solutions, and are two orders of magnitude faster than the previously proposed dictionary-based CS approach. The first method generates a dictionary from the training data using principal component analysis (PCA), and performs the reconstruction in the PCA space. The second proposed method applies reconstruction using pseudoinverse with Tikhonov regularization with respect to a dictionary. This dictionary can either be obtained using the K-SVD algorithm, or it can simply be the training dataset of pdfs without any training. All of the proposed methods achieve reconstruction times on the order of seconds per imaging slice, and have reconstruction quality comparable to that of dictionary-based CS algorithm. PMID:23846466

  11. Fast vision-based catheter 3D reconstruction

    NASA Astrophysics Data System (ADS)

    Moradi Dalvand, Mohsen; Nahavandi, Saeid; Howe, Robert D.

    2016-07-01

    Continuum robots offer better maneuverability and inherent compliance and are well-suited for surgical applications as catheters, where gentle interaction with the environment is desired. However, sensing their shape and tip position is a challenge as traditional sensors can not be employed in the way they are in rigid robotic manipulators. In this paper, a high speed vision-based shape sensing algorithm for real-time 3D reconstruction of continuum robots based on the views of two arbitrary positioned cameras is presented. The algorithm is based on the closed-form analytical solution of the reconstruction of quadratic curves in 3D space from two arbitrary perspective projections. High-speed image processing algorithms are developed for the segmentation and feature extraction from the images. The proposed algorithms are experimentally validated for accuracy by measuring the tip position, length and bending and orientation angles for known circular and elliptical catheter shaped tubes. Sensitivity analysis is also carried out to evaluate the robustness of the algorithm. Experimental results demonstrate good accuracy (maximum errors of  ±0.6 mm and  ±0.5 deg), performance (200 Hz), and robustness (maximum absolute error of 1.74 mm, 3.64 deg for the added noises) of the proposed high speed algorithms.

  12. Fast optical recording media based on semiconductor nanostructures for image recording and processing

    SciTech Connect

    Kasherininov, P. G. Tomasov, A. A.

    2008-11-15

    Fast optical recording media based on semiconductor nanostructures (CdTe, GaAs) for image recording and processing with a speed to 10{sup 6} cycle/s (which exceeds the speed of known recording media based on metal-insulator-semiconductor-(liquid crystal) (MIS-LC) structures by two to three orders of magnitude), a photosensitivity of 10{sup -2}V/cm{sup 2}, and a spatial resolution of 5-10 (line pairs)/mm are developed. Operating principles of nanostructures as fast optical recording media and methods for reading images recorded in such media are described. Fast optical processors for recording images in incoherent light based on CdTe crystal nanostructures are implemented. The possibility of their application to fabricate image correlators is shown.

  13. Document Template for Printed Circuit Board Layout

    SciTech Connect

    Anderson, J.T.; /Fermilab

    1998-01-01

    The purpose of this document is to list the information that may be required to properly specify a printed circuit board (PCB) design. You must provide sufficient information to the PCB layout vendor such that they can quote accurately and design the PCB that you need. Use the following information as a guide to write your specification. Include as much of it as is necessary to get the PCB design that you want.

  14. 9. Photographic copy of engineering drawing showing the mechanical layout ...

    Library of Congress Historic Buildings Survey, Historic Engineering Record, Historic Landscapes Survey

    9. Photographic copy of engineering drawing showing the mechanical layout of Test Stand 'C' Cv Cell, vacuum line, and scrubber-condenser as erected in 1977-78. JPL drawing by VTN Consolidated, Inc. Engineers, Architects, Planners, 2301 Campus Drive, Irvine, California 92664: 'JPL-ETS E-18 (C-Stand Modifications) Control Elevations & Schematics,' sheet M-5 (JPL sheet number E18/44-0), 1 September 1977. - Jet Propulsion Laboratory Edwards Facility, Test Stand C, Edwards Air Force Base, Boron, Kern County, CA

  15. 10. Photographic copy of engineering drawing showing the plumbing layout ...

    Library of Congress Historic Buildings Survey, Historic Engineering Record, Historic Landscapes Survey

    10. Photographic copy of engineering drawing showing the plumbing layout of Test Stand 'C' Cv Cell, vacuum line, and scrubber-condenser as erected in 1977-78. JPL drawing by VTN Consolidated, Inc. Engineers, Architects, Planners, 2301 Campus Drive, Irvine, California 92664: 'JPL-ETS E-18 (C-Stand Modifications) Flow Diagram,' sheet M-2 (JPL sheet number E18/41-0), September 1, 1977. - Jet Propulsion Laboratory Edwards Facility, Test Stand C, Edwards Air Force Base, Boron, Kern County, CA

  16. An interactive wire-wrap board layout program

    NASA Technical Reports Server (NTRS)

    Schlutsmeyer, A.

    1987-01-01

    An interactive computer-graphics-based tool for specifying the placement of electronic parts on a wire-wrap circuit board is presented. Input is a data file (currently produced by a commercial logic design system) which describes the parts used and their interconnections. Output includes printed reports describing the parts and wire paths, parts counts, placement lists, board drawing, and a tape to send to the wire-wrap vendor. The program should reduce the engineer's layout time by a factor of 3 to 5 as compared to manual methods.

  17. Fast Object Motion Estimation Based on Dynamic Stixels.

    PubMed

    Morales, Néstor; Morell, Antonio; Toledo, Jonay; Acosta, Leopoldo

    2016-01-01

    The stixel world is a simplification of the world in which obstacles are represented as vertical instances, called stixels, standing on a surface assumed to be planar. In this paper, previous approaches for stixel tracking are extended using a two-level scheme. In the first level, stixels are tracked by matching them between frames using a bipartite graph in which edges represent a matching cost function. Then, stixels are clustered into sets representing objects in the environment. These objects are matched based on the number of stixels paired inside them. Furthermore, a faster, but less accurate approach is proposed in which only the second level is used. Several configurations of our method are compared to an existing state-of-the-art approach to show how our methodology outperforms it in several areas, including an improvement in the quality of the depth reconstruction. PMID:27483265

  18. Fast content-based image retrieval using dynamic cluster tree

    NASA Astrophysics Data System (ADS)

    Chen, Jinyan; Sun, Jizhou; Wu, Rongteng; Zhang, Yaping

    2008-03-01

    A novel content-based image retrieval data structure is developed in present work. It can improve the searching efficiency significantly. All images are organized into a tree, in which every node is comprised of images with similar features. Images in a children node have more similarity (less variance) within themselves in relative to its parent. It means that every node is a cluster and each of its children nodes is a sub-cluster. Information contained in a node includes not only the number of images, but also the center and the variance of these images. Upon the addition of new images, the tree structure is capable of dynamically changing to ensure the minimization of total variance of the tree. Subsequently, a heuristic method has been designed to retrieve the information from this tree. Given a sample image, the probability of a tree node that contains the similar images is computed using the center of the node and its variance. If the probability is higher than a certain threshold, this node will be recursively checked to locate the similar images. So will its children nodes if their probability is also higher than that threshold. If no sufficient similar images were founded, a reduced threshold value would be adopted to initiate a new seeking from the root node. The search terminates when it found sufficient similar images or the threshold value is too low to give meaningful sense. Experiments have shown that the proposed dynamic cluster tree is able to improve the searching efficiency notably.

  19. Fast spot-based multiscale simulations of granular drainage

    SciTech Connect

    Rycroft, Chris H.; Wong, Yee Lok; Bazant, Martin Z.

    2009-05-22

    We develop a multiscale simulation method for dense granular drainage, based on the recently proposed spot model, where the particle packing flows by local collective displacements in response to diffusing"spots'" of interstitial free volume. By comparing with discrete-element method (DEM) simulations of 55,000 spheres in a rectangular silo, we show that the spot simulation is able to approximately capture many features of drainage, such as packing statistics, particle mixing, and flow profiles. The spot simulation runs two to three orders of magnitude faster than DEM, making it an appropriate method for real-time control or optimization. We demonstrateextensions for modeling particle heaping and avalanching at the free surface, and for simulating the boundary layers of slower flow near walls. We show that the spot simulations are robust and flexible, by demonstrating that they can be used in both event-driven and fixed timestep approaches, and showing that the elastic relaxation step used in the model can be applied much less frequently and still create good results.

  20. Fast magneto-optic switch based on nanosecond pulses

    NASA Astrophysics Data System (ADS)

    Weng, Zi-Hua; Ruan, Jian-Jian; Lin, Shao-Han; Chen, Zhi-Min

    2011-09-01

    The paper studies an all fiber high-speed magneto-optic switch which includes an optical route, a nanosecond pulse generator, and a magnetic field module in order to reduce the switching time of the optical switch in the all optical network. A compact nanosecond pulse generator can be designed based on the special character of the avalanche transistor. The output current pulse of the nanosecond pulse generator is less than 5 ns, while the pulse amplitude is more than 100 V and the pulse width is about 10 to 20 ns, which is able to drive a high-speed magnetic field. A solenoid is used as the magnetic field module, and a bismuth-substituted rare-earth iron garnet single crystal is chosen as the Faraday rotator. By changing the direction of current in the solenoid quickly, the magnetization of the magneto-optic material is reversed, and the optical beam can be rapidly switched. The experimental results indicate that the switching time of the device is about 100 to 400 ns, which can partially meet the demand of the rapid development of the all optical network.

  1. Nanorod-Based Fast-Response Pressure-Sensitive Paints

    NASA Technical Reports Server (NTRS)

    Bencic, Timothy; VanderWal, Randall

    2007-01-01

    A proposed program of research and development would be devoted to exploitation of nanomaterials in pressuresensitive paints (PSPs), which are used on wind-tunnel models for mapping surface pressures associated with flow fields. Heretofore, some success has been achieved in measuring steady-state pressures by use of PSPs, but success in measuring temporally varying pressures has been elusive because of the inherent slowness of the optical responses of these materials. A PSP contains a dye that luminesces in a suitable wavelength range in response to photoexcitation in a shorter wavelength range. The luminescence is quenched by oxygen at a rate proportional to the partial pressure of oxygen and thus proportional to the pressure of air. As a result, the intensity of luminescence varies inversely with the pressure of air. The major problem in developing a PSP that could be easily applied to a wind-tunnel model and could be useful for measuring rapidly varying pressure is to provide very high gas diffusivity for rapid, easy transport of oxygen to and from active dye molecules. Most PSPs include polymer-base binders, which limit the penetration of oxygen to dye molecules, thereby reducing responses to pressure fluctuations. The proposed incorporation of nanomaterials (somewhat more specifically, nanorods) would result in paints having nanostructured surfaces that, relative to conventional PSP surfaces, would afford easier and more nearly complete access of oxygen molecules to dye molecules. One measure of greater access is effective surface area: For a typical PSP as proposed applied to a given solid surface, the nanometer-scale structural features would result in an exposed surface area more than 100 times that of a conventional PSP, and the mass of proposed PSP needed to cover the surface would be less than tenth of the mass of the conventional PSP. One aspect of the proposed development would be to synthesize nanorods of Si/SiO2, in both tangle-mat and regular- array

  2. Automatic page composition with combined image crop and layout metrics

    NASA Astrophysics Data System (ADS)

    Hunter, Andrew; Greig, Darryl

    2012-03-01

    Automatic layout algorithms simplify the composition of image-rich documents, but they still require users to have sufficient artistry to supply well cropped and composed imagery. Combining an automatic cropping technology with a document layout system enables better results to be produced faster by less-skilled users. This paper reviews prior work in automatic image cropping and automatic page layout and presents a case for a combined crop and layout technology. We describe one such technology in a system for interactive publication design by amateur self-publishers and show that providing an automatic cropping system with additional information about the layout context can enable it to generate a more appropriate set of ranked crop options for a given image. Furthermore, we show that providing an automatic layout system with sets of ranked crop options for images can enable it to compose more appropriate page layouts.

  3. Fast neutron mutants database and web displays at SoyBase

    Technology Transfer Automated Retrieval System (TEKTRAN)

    SoyBase, the USDA-ARS soybean genetics and genomics database, has been expanded to include data for the fast neutron mutants produced by Bolon, Vance, et al. In addition to the expected text and sequence homology searches and visualization of the indels in the context of the genome sequence viewer, ...

  4. Common and Specific Factors Approaches to Home-Based Treatment: I-FAST and MST

    ERIC Educational Resources Information Center

    Lee, Mo Yee; Greene, Gilbert J.; Fraser, J. Scott; Edwards, Shivani G.; Grove, David; Solovey, Andrew D.; Scott, Pamela

    2013-01-01

    Objectives: This study examined the treatment outcomes of integrated families and systems treatment (I-FAST), a moderated common factors approach, in reference to multisystemic therapy (MST), an established specific factor approach, for treating at risk children and adolescents and their families in an intensive community-based setting. Method:…

  5. Fast-moving target tracking system based on CMOS image sensor

    NASA Astrophysics Data System (ADS)

    Miao, Zhun; Jiang, Jie; Zhang, Guangjun

    2008-10-01

    This paper introduces a fast-moving target tracking system based on CMOS (Complementary Metal-Oxygen Semiconductor) image sensor. A pipeline parallel architecture of region segmentation and first order moment algorithms on FPGA (Field Programmable Gate Array) platform enables driving the high frame rate CMOS image sensor and processing real-time images at the same time, extracting coordinates of the bright target spots in the high-rate consecutive image frames. In the end of this paper, an experiment proved that this system performs well in tracking fast-moving target in satisfying demand of speed and accuracy.

  6. Design Considerations of Fast-cycling Synchrotrons Based on Superconducting Transmission Line Magnets

    SciTech Connect

    Piekarz, H.; Hays, S.; Huang, Y.; Shiltsev, V.; /Fermilab

    2008-06-01

    Fast-cycling synchrotrons are key instruments for accelerator based nuclear and high-energy physics programs. We explore a possibility to construct fast-cycling synchrotrons by using super-ferric, {approx}2 Tesla B-field dipole magnets powered with a superconducting transmission line. We outline both the low temperature (LTS) and the high temperature (HTS) superconductor design options and consider dynamic power losses for an accelerator with operation cycle of 0.5 Hz. We also briefly outline possible power supply system for such accelerator, and discuss the quench protection system for the magnet string powered by a transmission line conductor.

  7. Efficient Fast Stereo Acoustic Echo Cancellation Based on Pairwise Optimal Weight Realization Technique

    NASA Astrophysics Data System (ADS)

    Yukawa, Masahiro; Murakoshi, Noriaki; Yamada, Isao

    2006-12-01

    In stereophonic acoustic echo cancellation (SAEC) problem, fast and accurate tracking of echo path is strongly required for stable echo cancellation. In this paper, we propose a class of efficient fast SAEC schemes with linear computational complexity (with respect to filter length). The proposed schemes are based on pairwise optimal weight realization (POWER) technique, thus realizing a "best" strategy (in the sense of pairwise and worst-case optimization) to use multiple-state information obtained by preprocessing. Numerical examples demonstrate that the proposed schemes significantly improve the convergence behavior compared with conventional methods in terms of system mismatch as well as echo return loss enhancement (ERLE).

  8. Ultra Fast X-ray Streak Camera for TIM Based Platforms

    SciTech Connect

    Marley, E; Shepherd, R; Fulkerson, E S; James, L; Emig, J; Norman, D

    2012-05-02

    Ultra fast x-ray streak cameras are a staple for time resolved x-ray measurements. There is a need for a ten inch manipulator (TIM) based streak camera that can be fielded in a newer large scale laser facility. The LLNL ultra fast streak camera's drive electronics have been upgraded and redesigned to fit inside a TIM tube. The camera also has a new user interface that allows for remote control and data acquisition. The system has been outfitted with a new sensor package that gives the user more operational awareness and control.

  9. LAYOUT AND SIZING OF ESF ALCOVES AND REFUGE CHAMBERS

    SciTech Connect

    John Beesley and Romeo S. Jurani

    1995-08-25

    The purpose of this analysis is to establish size requirements and approximate locations of Exploratory Studies Facility (ESF) test and operations alcoves, including refuge chambers during construction of the Topopah Spring (TS) loop. Preliminary conceptual layouts for non-deferred test alcoves will be developed to examine construction feasibility based on current test plans and available equipment. The final location and configuration layout for alcoves will be developed when in-situ rock conditions can be visually determined. This will be after the TBM has excavated beyond the alcove location and the rock has been exposed. The analysis will examine the need for construction of walkways and electrical alcoves in the ramps and main drift. Niches that may be required to accommodate conveyor booster drives and alignments are not included in this analysis. The analysis will develop design criteria for refuge chambers to meet MSHA requirements and will examine the strategic location of refuge chambers based on their potential use in various ESF fire scenarios. This document supersedes DI:BABE00000-01717-0200-00003 Rev 01, ''TS North Ramp Alcove and Stubout Location Analysis'' in its entirety (Reference 5-6).

  10. Comparing taxi clearance input layouts for advancements in flight deck automation for surface operations

    NASA Astrophysics Data System (ADS)

    Cheng, Lara W. S.

    Airport moving maps (AMMs) have been shown to decrease navigation errors, increase taxiing speed, and reduce workload when they depict airport layout, current aircraft position, and the cleared taxi route. However, current technologies are limited in their ability to depict the cleared taxi route due to the unavailability of datacomm or other means of electronically transmitting clearances from ATC to the flight deck. This study examined methods by which pilots can input ATC-issued taxi clearances to support taxi route depictions on the AMM. Sixteen general aviation (GA) pilots used a touchscreen monitor to input taxi clearances using two input layouts, softkeys and QWERTY, each with and without feedforward (graying out invalid inputs). QWERTY yielded more taxi route input errors than the softkeys layout. The presence of feedforward did not produce fewer taxi route input errors than in the non-feedforward condition. The QWERTY layout did reduce taxi clearance input times relative to the softkeys layout, but when feedforward was present this effect was observed only for the longer, 6-segment taxi clearances. It was observed that with the softkeys layout, feedforward reduced input times compared to non-feedforward but only for the 4-segment clearances. Feedforward did not support faster taxi clearance input times for the QWERTY layout. Based on the results and analyses of the present study, it is concluded that for taxi clearance inputs, (1) QWERTY remain the standard for alphanumeric inputs, and (2) feedforward be investigated further, with a focus on participant preference and performance of black-gray contrast of keys.

  11. PARLO: PArallel Run-Time Layout Optimization for Scientific Data Explorations with Heterogeneous Access Pattern

    SciTech Connect

    Gong, Zhenhuan; Boyuka, David; Zou, X; Liu, Gary; Podhorszki, Norbert; Klasky, Scott A; Ma, Xiaosong; Samatova, Nagiza F

    2013-01-01

    Download Citation Email Print Request Permissions Save to Project The size and scope of cutting-edge scientific simulations are growing much faster than the I/O and storage capabilities of their run-time environments. The growing gap is exacerbated by exploratory, data-intensive analytics, such as querying simulation data with multivariate, spatio-temporal constraints, which induces heterogeneous access patterns that stress the performance of the underlying storage system. Previous work addresses data layout and indexing techniques to improve query performance for a single access pattern, which is not sufficient for complex analytics jobs. We present PARLO a parallel run-time layout optimization framework, to achieve multi-level data layout optimization for scientific applications at run-time before data is written to storage. The layout schemes optimize for heterogeneous access patterns with user-specified priorities. PARLO is integrated with ADIOS, a high-performance parallel I/O middleware for large-scale HPC applications, to achieve user-transparent, light-weight layout optimization for scientific datasets. It offers simple XML-based configuration for users to achieve flexible layout optimization without the need to modify or recompile application codes. Experiments show that PARLO improves performance by 2 to 26 times for queries with heterogeneous access patterns compared to state-of-the-art scientific database management systems. Compared to traditional post-processing approaches, its underlying run-time layout optimization achieves a 56% savings in processing time and a reduction in storage overhead of up to 50%. PARLO also exhibits a low run-time resource requirement, while also limiting the performance impact on running applications to a reasonable level.

  12. Detection of fast neutrons using detectors based on semi-insulating GaAs

    NASA Astrophysics Data System (ADS)

    Zat'ko, B.; Sedlačková, K.; Dubecký, F.; Boháček, P.; Sekáčová, M.; Nečas, V.

    2011-12-01

    Detectors with AuZn square Schottky contact of the area of 2.5 × 2.5 mm2 were fabricated. On the back side, the whole area AuGeNi eutectic ohmic contact was evaporated. The thickness of the base material (semi-insulating GaAs) was 220 μm. The connection of 4 detectors in parallel was tested to get the detection area of 25 mm2. The 239Pu-Be fast neutron source with energies between 0.5 and 12 MeV was used in experimental measurements. We have investigated the optimal thickness of HDPE (high-density polyethylene) conversion layer for fast neutron detection. The spectra of the neutrons were measured by detectors covered by HDPE converter of different thicknesses. The fast neutron detection efficiency proved experimentally was compared with results from simulations performed by MCNPX (Monte Carlo N-Particle eXtended) code.

  13. Repository surface design site layout analysis

    SciTech Connect

    Montalvo, H.R.

    1998-02-27

    The purpose of this analysis is to establish the arrangement of the Yucca Mountain Repository surface facilities and features near the North Portal. The analysis updates and expands the North Portal area site layout concept presented in the ACD, including changes to reflect the resizing of the Waste Handling Building (WHB), Waste Treatment Building (WTB), Carrier Preparation Building (CPB), and site parking areas; the addition of the Carrier Washdown Buildings (CWBs); the elimination of the Cask Maintenance Facility (CMF); and the development of a concept for site grading and flood control. The analysis also establishes the layout of the surface features (e.g., roads and utilities) that connect all the repository surface areas (North Portal Operations Area, South Portal Development Operations Area, Emplacement Shaft Surface Operations Area, and Development Shaft Surface Operations Area) and locates an area for a potential lag storage facility. Details of South Portal and shaft layouts will be covered in separate design analyses. The objective of this analysis is to provide a suitable level of design for the Viability Assessment (VA). The analysis was revised to incorporate additional material developed since the issuance of Revision 01. This material includes safeguards and security input, utility system input (size and location of fire water tanks and pump houses, potable water and sanitary sewage rates, size of wastewater evaporation pond, size and location of the utility building, size of the bulk fuel storage tank, and size and location of other exterior process equipment), main electrical substation information, redundancy of water supply and storage for the fire support system, and additional information on the storm water retention pond.

  14. Fast and accurate circle detection using gradient-direction-based segmentation.

    PubMed

    Wu, Jianping; Chen, Ke; Gao, Xiaohui

    2013-06-01

    We present what is to our knowledge the first-ever fitting-based circle detection algorithm, namely, the fast and accurate circle (FACILE) detection algorithm, based on gradient-direction-based edge clustering and direct least square fitting. Edges are segmented into sections based on gradient directions, and each section is validated separately; valid arcs are then fitted and further merged to extract more accurate circle information. We implemented the algorithm with the C++ language and compared it with four other algorithms. Testing on simulated data showed FACILE was far superior to the randomized Hough transform, standard Hough transform, and fast circle detection using gradient pair vectors with regard to processing speed and detection reliability. Testing on publicly available standard datasets showed FACILE outperformed robust and precise circular detection, a state-of-art arc detection method, by 35% with regard to recognition rate and is also a significant improvement over the latter in processing speed. PMID:24323106

  15. A fluctuation-induced plasma transport diagnostic based upon fast-Fourier transform spectral analysis

    NASA Technical Reports Server (NTRS)

    Powers, E. J.; Kim, Y. C.; Hong, J. Y.; Roth, J. R.; Krawczonek, W. M.

    1978-01-01

    A diagnostic, based on fast Fourier-transform spectral analysis techniques, that provides experimental insight into the relationship between the experimentally observable spectral characteristics of the fluctuations and the fluctuation-induced plasma transport is described. The model upon which the diagnostic technique is based and its experimental implementation is discussed. Some characteristic results obtained during the course of an experimental study of fluctuation-induced transport in the electric field dominated NASA Lewis bumpy torus plasma are presented.

  16. Fast computer simulation of reconstructed image from rainbow hologram based on GPU

    NASA Astrophysics Data System (ADS)

    Shuming, Jiao; Yoshikawa, Hiroshi

    2015-10-01

    A fast computer simulation solution for rainbow hologram reconstruction based on GPU is proposed. In the commonly used segment Fourier transform method for rainbow hologram reconstruction, the computation of 2D Fourier transform on each hologram segment is very time consuming. GPU-based parallel computing can be applied to improve the computing speed. Compared with CPU computing, simulation results indicate that our proposed GPU computing can effectively reduce the computation time by as much as eight times.

  17. Development of layout split algorithms and printability evaluation for double patterning technology

    NASA Astrophysics Data System (ADS)

    Chiou, Tsann-Bim; Socha, Robert; Chen, Hong; Chen, Luoqi; Hsu, Stephen; Nikolsky, Peter; van Oosten, Anton; Chen, Alek C.

    2008-03-01

    When using the most advanced water-based immersion scanner at the 32nm node half-pitch, the image resolution will be below the k1 limit of 0.25. If EUV technology is not ready for mass production, double patterning technology (DPT) is one of the solutions to bridge the gap between wet ArF and EUV platforms. DPT technology implies a patterning process with two photolithography/etching steps. As a result, the critical pitch is reduced by a factor of 2, which means the k1 value could increase by a factor of 2. Due to the superimposition of patterns printed by two separate patterning steps, the overlay capability, in addition to image capability, contributes to critical dimension uniformity (CDU). The wafer throughput as well as cost is a concern because of the increased number of process steps. Therefore, the performance of imaging, overlay, and throughput of a scanner must be improved in order to implement DPT cost effectively. In addition, DPT requires an innovative software to evenly split the patterns into two layers for the full chip. Although current electronic design automation (EDA) tools can split the pattern through abundant geometry-manipulation functions, these functions, however, are insufficient. A rigorous pattern split requires more DPT-specific functions such as tagging/grouping critical features with two colors (and hence two layers), controlling the coloring sequence, correcting the printing error on stitching boundaries, dealing with color conflicts, increasing the coloring accuracy, considering full-chip possibility, etc. Therefore, in this paper we cover these issues by demonstrating a newly developed DPT pattern-split algorithm using a rule-based method. This method has one strong advantage of achieving very fast processing speed, so a full-chip DPT pattern split is practical. After the pattern split, all of the color conflicts are highlighted. Some of the color conflicts can be resolved by aggressive model-based methods, while the un

  18. Fast-Response Calmodulin-Based Fluorescent Indicators Reveal Rapid Intracellular Calcium Dynamics

    PubMed Central

    Helassa, Nordine; Zhang, Xiao-hua; Conte, Ianina; Scaringi, John; Esposito, Elric; Bradley, Jonathan; Carter, Thomas; Ogden, David; Morad, Martin; Török, Katalin

    2015-01-01

    Faithful reporting of temporal patterns of intracellular Ca2+ dynamics requires the working range of indicators to match the signals. Current genetically encoded calmodulin-based fluorescent indicators are likely to distort fast Ca2+ signals by apparent saturation and integration due to their limiting fluorescence rise and decay kinetics. A series of probes was engineered with a range of Ca2+ affinities and accelerated kinetics by weakening the Ca2+-calmodulin-peptide interactions. At 37 °C, the GCaMP3-derived probe termed GCaMP3fast is 40-fold faster than GCaMP3 with Ca2+ decay and rise times, t1/2, of 3.3 ms and 0.9 ms, respectively, making it the fastest to-date. GCaMP3fast revealed discreet transients with significantly faster Ca2+ dynamics in neonatal cardiac myocytes than GCaMP6f. With 5-fold increased two-photon fluorescence cross-section for Ca2+ at 940 nm, GCaMP3fast is suitable for deep tissue studies. The green fluorescent protein serves as a reporter providing important novel insights into the kinetic mechanism of target recognition by calmodulin. Our strategy to match the probe to the signal by tuning the affinity and hence the Ca2+ kinetics of the indicator is applicable to the emerging new generations of calmodulin-based probes. PMID:26527405

  19. Scintillator-based diagnostic for fast ion loss measurements on DIII-D.

    PubMed

    Fisher, R K; Pace, D C; García-Muñoz, M; Heidbrink, W W; Muscatello, C M; Van Zeeland, M A; Zhu, Y B

    2010-10-01

    A new scintillator-based fast ion loss detector has been installed on DIII-D with the time response (>100 kHz) needed to study energetic ion losses induced by Alfvén eigenmodes and other MHD instabilities. Based on the design used on ASDEX Upgrade, the diagnostic measures the pitch angle and gyroradius of ion losses based on the position of the ions striking the two-dimensional scintillator. For fast time response measurements, a beam splitter and fiberoptics couple a portion of the scintillator light to a photomultiplier. Reverse orbit following techniques trace the lost ions to their possible origin within the plasma. Initial DIII-D results showing prompt losses and energetic ion loss due to MHD instabilities are discussed. PMID:21033833

  20. A Fast Na+/Ca2+-Based Action Potential in a Marine Diatom

    PubMed Central

    Taylor, Alison R.

    2009-01-01

    Background Electrical impulses in animals play essential roles in co-ordinating an array of physiological functions including movement, secretion, environmental sensing and development. Underpinning many of these electrical signals is a fast Na+-based action potential that has been fully characterised only in cells associated with the neuromuscular systems of multicellular animals. Such rapid action potentials are thought to have evolved with the first metazoans, with cnidarians being the earliest representatives. The present study demonstrates that a unicellular protist, the marine diatom Odontella sinensis, can also generate a fast Na+/Ca2+ based action potential that has remarkably similar biophysical and pharmacological properties to invertebrates and vertebrate cardiac and skeletal muscle cells. Methodology/Principal Findings The kinetic, ionic and pharmacological properties of the rapid diatom action potential were examined using single electrode current and voltage clamp techniques. Overall, the characteristics of the fast diatom currents most closely resemble those of vertebrate and invertebrate muscle Na+/Ca2+ currents. Conclusions/Significance This is the first demonstration of voltage-activated Na+ channels and the capacity to generate fast Na+-based action potentials in a unicellular photosynthetic organism. The biophysical and pharmacological characteristics together with the presence of a voltage activated Na+/Ca2+ channel homologue in the recently sequenced genome of the diatom Thalassiosira pseudonana, provides direct evidence supporting the hypothesis that this rapid signalling mechanism arose in ancestral unicellular eukaryotes and has been retained in at least two phylogenetically distant lineages of eukaryotes; opisthokonts and the stramenopiles. The functional role of the fast animal-like action potential in diatoms remains to be elucidated but is likely involved in rapid environmental sensing of these widespread and successful marine protists

  1. Document reconstruction by layout analysis of snippets

    NASA Astrophysics Data System (ADS)

    Kleber, Florian; Diem, Markus; Sablatnig, Robert

    2010-02-01

    Document analysis is done to analyze entire forms (e.g. intelligent form analysis, table detection) or to describe the layout/structure of a document. Also skew detection of scanned documents is performed to support OCR algorithms that are sensitive to skew. In this paper document analysis is applied to snippets of torn documents to calculate features for the reconstruction. Documents can either be destroyed by the intention to make the printed content unavailable (e.g. tax fraud investigation, business crime) or due to time induced degeneration of ancient documents (e.g. bad storage conditions). Current reconstruction methods for manually torn documents deal with the shape, inpainting and texture synthesis techniques. In this paper the possibility of document analysis techniques of snippets to support the matching algorithm by considering additional features are shown. This implies a rotational analysis, a color analysis and a line detection. As a future work it is planned to extend the feature set with the paper type (blank, checked, lined), the type of the writing (handwritten vs. machine printed) and the text layout of a snippet (text size, line spacing). Preliminary results show that these pre-processing steps can be performed reliably on a real dataset consisting of 690 snippets.

  2. Assessment of controls layout of Indian tractors.

    PubMed

    Kumar, Adarsh; Bhaskar, Gaikwad; Singh, J K

    2009-01-01

    Tractors in low-income countries are used both for farm and non-farm activities. Most of the tractors being manufactured in India are products of collaboration with other countries. The design of tractors manufactured in India has not changed much in the past five decades especially from an ergonomics point of view, because of economic considerations. This paper describes a tractor control layout assessment with respect to the Indian population and compares the location of controls with workspace envelopes and the IS12343 standard for commonly used tractors on Indian farms. Controls like steering, foot clutch, foot brake, foot accelerator are located in areas defined by IS12343 standard in some tractors but these are not placed in the workspace envelopes of the Indian population. This results in a mismatch between the workspace envelope and location of controls as defined by the standard. The controls need a complete change in their layout to be in the workspace envelopes, as this cannot be achieved by providing seat movement in the horizontal and vertical directions in the present tractor design. PMID:18339354

  3. Interferometric array layout design by tomographic projection

    NASA Astrophysics Data System (ADS)

    de Villiers, M.

    2007-07-01

    Context: This study pertains to the optimization of the layout of a single configuration interferometric array to achieve a desired natural tapering for the density distribution of its UV plane coverage. Existing techniques that seek this goal determine a two dimensional density gradient that acts on the UV samples and in turn on the antenna positions. This gradient is commonly computed by gridding the UV plane, and is sometimes averaged over a number of different scales due to the sparseness of the UV samples. Aims: The goal of this study is to demonstrate a new method that can move antenna positions to achieve an ideal density distribution for the UV samples without the need for gridding. Methods: An approach is described where the UV samples are projected into a one dimensional vector. If an equivalent projection is done for an ideal model distribution, the difference between these vectors yields correction terms which can be mapped to new antenna positions. Such modifications are made in all directions until a close match is achieved to the desired UV plane coverage and equivalently, by the Fourier transform, the ideal point spread function. Results: Results are provided that relate achievable resolution (for Gaussian UV coverage) to the number of antennas available to the algorithm, for a few different observation modes. Preliminary layouts are shown for the Square Kilometer Array pathfinder project, the Karoo Array Telescope. Conclusions: The proposed method is applicable to very few as well as a large number of antennas. Multiple objective optimization is not considered.

  4. Simultaneous optimization of micro-heliostat geometry and field layout using a genetic algorithm

    NASA Astrophysics Data System (ADS)

    Lazardjani, Mani Yousefpour; Kronhardt, Valentina; Dikta, Gerhard; Göttsche, Joachim

    2016-05-01

    A new optimization tool for micro-heliostat (MH) geometry and field layout is presented. The method intends simultaneous performance improvement and cost reduction through iteration of heliostat geometry and field layout parameters. This tool was developed primarily for the optimization of a novel micro-heliostat concept, which was developed at Solar-Institut Jülich (SIJ). However, the underlying approach for the optimization can be used for any heliostat type. During the optimization the performance is calculated using the ray-tracing tool SolCal. The costs of the heliostats are calculated by use of a detailed cost function. A genetic algorithm is used to change heliostat geometry and field layout in an iterative process. Starting from an initial setup, the optimization tool generates several configurations of heliostat geometries and field layouts. For each configuration a cost-performance ratio is calculated. Based on that, the best geometry and field layout can be selected in each optimization step. In order to find the best configuration, this step is repeated until no significant improvement in the results is observed.

  5. Optimization of signal-to-noise ratio for wireless light-emitting diode communication in modern lighting layouts

    NASA Astrophysics Data System (ADS)

    Azizan, Luqman A.; Ab-Rahman, Mohammad S.; Hassan, Mazen R.; Bakar, A. Ashrif A.; Nordin, Rosdiadee

    2014-04-01

    White light-emitting diodes (LEDs) are predicted to be widely used in domestic applications in the future, because they are becoming widespread in commercial lighting applications. The ability of LEDs to be modulated at high speeds offers the possibility of using them as sources for communication instead of illumination. The growing interest in using these devices for both illumination and communication requires attention to combine this technology with modern lighting layouts. A dual-function system is applied to three models of modern lighting layouts: the hybrid corner lighting layout (HCLL), the hybrid wall lighting layout (HWLL), and the hybrid edge lighting layout (HELL). Based on the analysis, the relationship between the space adversity and the signal-to-noise ratio (SNR) performance is demonstrated for each model. The key factor that affects the SNR performance of visible light communication is the reliance on the design parameter that is related to the number and position of LED lights. The model of HWLL is chosen as the best layout, since 61% of the office area is considered as an excellent communication area and the difference between the area classification, Δp, is 22%. Thus, this system is applicable to modern lighting layouts.

  6. Safety assessment in plant layout design using indexing approach: implementing inherent safety perspective. Part 1 - guideword applicability and method description.

    PubMed

    Tugnoli, Alessandro; Khan, Faisal; Amyotte, Paul; Cozzani, Valerio

    2008-12-15

    Layout planning plays a key role in the inherent safety performance of process plants since this design feature controls the possibility of accidental chain-events and the magnitude of possible consequences. A lack of suitable methods to promote the effective implementation of inherent safety in layout design calls for the development of new techniques and methods. In the present paper, a safety assessment approach suitable for layout design in the critical early phase is proposed. The concept of inherent safety is implemented within this safety assessment; the approach is based on an integrated assessment of inherent safety guideword applicability within the constraints typically present in layout design. Application of these guidewords is evaluated along with unit hazards and control devices to quantitatively map the safety performance of different layout options. Moreover, the economic aspects related to safety and inherent safety are evaluated by the method. Specific sub-indices are developed within the integrated safety assessment system to analyze and quantify the hazard related to domino effects. The proposed approach is quick in application, auditable and shares a common framework applicable in other phases of the design lifecycle (e.g. process design). The present work is divided in two parts: Part 1 (current paper) presents the application of inherent safety guidelines in layout design and the index method for safety assessment; Part 2 (accompanying paper) describes the domino hazard sub-index and demonstrates the proposed approach with a case study, thus evidencing the introduction of inherent safety features in layout design. PMID:18406519

  7. Large-scale analytical Fourier transform of photomask layouts using graphics processing units

    NASA Astrophysics Data System (ADS)

    Sakamoto, Julia A.

    2015-10-01

    Compensation of lens-heating effects during the exposure scan in an optical lithographic system requires knowledge of the heating profile in the pupil of the projection lens. A necessary component in the accurate estimation of this profile is the total integrated distribution of light, relying on the squared modulus of the Fourier transform (FT) of the photomask layout for individual process layers. Requiring a layout representation in pixelated image format, the most common approach is to compute the FT numerically via the fast Fourier transform (FFT). However, the file size for a standard 26- mm×33-mm mask with 5-nm pixels is an overwhelming 137 TB in single precision; the data importing process alone, prior to FFT computation, can render this method highly impractical. A more feasible solution is to handle layout data in a highly compact format with vertex locations of mask features (polygons), which correspond to elements in an integrated circuit, as well as pattern symmetries and repetitions (e.g., GDSII format). Provided the polygons can decompose into shapes for which analytical FT expressions are possible, the analytical approach dramatically reduces computation time and alleviates the burden of importing extensive mask data. Algorithms have been developed for importing and interpreting hierarchical layout data and computing the analytical FT on a graphics processing unit (GPU) for rapid parallel processing, not assuming incoherent imaging. Testing was performed on the active layer of a 392- μm×297-μm virtual chip test structure with 43 substructures distributed over six hierarchical levels. The factor of improvement in the analytical versus numerical approach for importing layout data, performing CPU-GPU memory transfers, and executing the FT on a single NVIDIA Tesla K20X GPU was 1.6×104, 4.9×103, and 3.8×103, respectively. Various ideas for algorithm enhancements will be discussed.

  8. Automatic page composition with nested sub-layouts

    NASA Astrophysics Data System (ADS)

    Hunter, Andrew

    2013-03-01

    This paper provides an overview of a system for the automatic composition of publications. The system first composes nested hierarchies of contents, then applies layout engines at branch points in the hierarchies to explore layout options, and finally selects the best overall options for the finished publications. Although the system has been developed as a general platform for automated publishing, this paper describes its application to the composition and layout of a magazine-like publication for social content from Facebook. The composition process works by assembling design fragments that have been populated with text and images from the Facebook social network. The fragments constitute a design language for a publication. Each design fragment is a nested mutable sub-layout that has no specific size or shape until after it has been laid-out. The layout process balances the space requirements of the fragment's internal contents with its external context in the publication. The mutability of sub-layouts requires that their layout options must be kept open until all the other contents that share the same space have been considered. Coping with large numbers of options is one of the greatest challenges in layout automation. Most existing layout methods work by rapidly elimination design options rather than by keeping options open. A further goal of this publishing system is to confirm that a custom publication can be generated quickly by the described methods. In general, the faster that publications can be created, the greater the opportunities for the technology.

  9. Operator Station Design System - A computer aided design approach to work station layout

    NASA Technical Reports Server (NTRS)

    Lewis, J. L.

    1979-01-01

    The Operator Station Design System is resident in NASA's Johnson Space Center Spacecraft Design Division Performance Laboratory. It includes stand-alone minicomputer hardware and Panel Layout Automated Interactive Design and Crew Station Assessment of Reach software. The data base consists of the Shuttle Transportation System Orbiter Crew Compartment (in part), the Orbiter payload bay and remote manipulator (in part), and various anthropometric populations. The system is utilized to provide panel layouts, assess reach and vision, determine interference and fit problems early in the design phase, study design applications as a function of anthropometric and mission requirements, and to accomplish conceptual design to support advanced study efforts.

  10. The effect of concentrator field layout on the performance of point-focus distributed receiver systems

    NASA Technical Reports Server (NTRS)

    Pons, R. L.; Dugan, A. F.

    1984-01-01

    The effect of concentrator field layout on the technical-economic performance of a point-focusing distributed receiver (PFDR) solar thermal power plant is presented. The plant design is based on the small community prototype system currently under development for JPL/DOE; parabolic dish concentrators are employed, and small heat engines are used to generate electricity at each dish. The effect of field size, array proportions, dish-to-dish spacing and packing fraction (concentrator-land area ratio) are presented for typical PFDR layouts. Economic analyses are carried out to determine optimum packing fraction as a function of site cost.

  11. Study of wave-particle interaction between fast Magnetosonic and energetic electrons based on numerical simulation

    NASA Astrophysics Data System (ADS)

    Fu, S.

    2015-12-01

    There are many energetic electrons in the radiation belt of Earth. When the geomagnetic activity becomes stronger, the energy flux of energetic electrons will increase to more than ten times in the outer radiation belt, therefore it is very important to study how the energetic electrons generate and the lifetime of energetic electrons for space weather research. The acceleration of electrons in radiation belt is mainly depending on wave-particle interaction: the whistler mode chorus is the main driver for local acceleration mechanism, which could accelerate and loss energetic electrons; the geomagnetic pulsation ULF wave will cause energetic electron inward radial diffusion which will charge the electrons; recently observation results show us that the fast magnetosonic waves may also accelerate energetic electrons. For the reason that we try to study the wave-particle interaction between fast Magnetosonic and energetic electrons based on numerical simulation, in which the most important past is at the storm time the combination of highly warped Earth magnetic field and fast magnetosonic wave field will be applied for the electromagnetic environment of moving test particles. The energy, pitch angle and cross diffusion coefficients will be calculated respectively in this simulation to study how the electrons receive energy from fast magnetosonic wave. The diffusion coefficients within different dipole Earth magnetic field and non-dipole storm magnetic field are compared, while dynamics of electrons at selected initial energys are shown in our study.

  12. Arikan and Alamouti matrices based on fast block-wise inverse Jacket transform

    NASA Astrophysics Data System (ADS)

    Lee, Moon Ho; Khan, Md Hashem Ali; Kim, Kyeong Jin

    2013-12-01

    Recently, Lee and Hou (IEEE Signal Process Lett 13: 461-464, 2006) proposed one-dimensional and two-dimensional fast algorithms for block-wise inverse Jacket transforms (BIJTs). Their BIJTs are not real inverse Jacket transforms from mathematical point of view because their inverses do not satisfy the usual condition, i.e., the multiplication of a matrix with its inverse matrix is not equal to the identity matrix. Therefore, we mathematically propose a fast block-wise inverse Jacket transform of orders N = 2 k , 3 k , 5 k , and 6 k , where k is a positive integer. Based on the Kronecker product of the successive lower order Jacket matrices and the basis matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse and fast algorithms of Arikan polar binary and Alamouti multiple-input multiple-output (MIMO) non-binary matrices, which are obtained from BIJTs, they can be applied in areas such as 3GPP physical layer for ultra mobile broadband permutation matrices design, first-order q-ary Reed-Muller code design, diagonal channel design, diagonal subchannel decompose for interference alignment, and 4G MIMO long-term evolution Alamouti precoding design.

  13. Polylactide-based polyurethane shape memory nanocomposites (Fe3O4/PLAUs) with fast magnetic responsiveness

    NASA Astrophysics Data System (ADS)

    Gu, Shu-Ying; Jin, Sheng-Peng; Gao, Xie-Feng; Mu, Jian

    2016-05-01

    Polylactide-based polyurethane shape memory nanocomposites (Fe3O4/PLAUs) with fast magnetic responsiveness are presented. For the purpose of fast response and homogeneous dispersion of magnetic nanoparticles, oleic acid was used to improve the dispersibility of Fe3O4 nanoparticles in a polymer matrix. A homogeneous distribution of Fe3O4 nanoparticles in the polymer matrix was obtained for nanocomposites with low Fe3O4 loading content. A small agglomeration was observed for nanocomposites with 6 wt% and 9 wt% loading content, leading to a small decline in the mechanical properties. PLAU and its nanocomposites have glass transition around 52 °C, which can be used as the triggering temperature. PLAU and its nanocomposites have shape fixity ratios above 99%, shape recovery ratios above 82% for the first cycle and shape recovery ratios above 91% for the second cycle. PLAU and its nanocomposites also exhibit a fast water bath or magnetic responsiveness. The magnetic recovery time decreases with an increase in the loading content of Fe3O4 nanoparticles due to an improvement in heating performance for increased weight percentage of fillers. The nanocomposites have fast responses in an alternating magnetic field and have potential application in biomedical areas such as intravascular stent.

  14. Assessing cognitive processes with diffusion model analyses: a tutorial based on fast-dm-30

    PubMed Central

    Voss, Andreas; Voss, Jochen; Lerche, Veronika

    2015-01-01

    Diffusion models can be used to infer cognitive processes involved in fast binary decision tasks. The model assumes that information is accumulated continuously until one of two thresholds is hit. In the analysis, response time distributions from numerous trials of the decision task are used to estimate a set of parameters mapping distinct cognitive processes. In recent years, diffusion model analyses have become more and more popular in different fields of psychology. This increased popularity is based on the recent development of several software solutions for the parameter estimation. Although these programs make the application of the model relatively easy, there is a shortage of knowledge about different steps of a state-of-the-art diffusion model study. In this paper, we give a concise tutorial on diffusion modeling, and we present fast-dm-30, a thoroughly revised and extended version of the fast-dm software (Voss and Voss, 2007) for diffusion model data analysis. The most important improvement of the fast-dm version is the possibility to choose between different optimization criteria (i.e., Maximum Likelihood, Chi-Square, and Kolmogorov-Smirnov), which differ in applicability for different data sets. PMID:25870575

  15. Fast-neutron imaging spectrometer based on liquid scintillator loaded capillaries

    NASA Astrophysics Data System (ADS)

    Mor, I.; Vartsky, D.; Brandis, M.; Goldberg, M. B.; Bar, D.; Mardor, I.; Dangendorf, V.; Bromberger, B.

    2012-04-01

    A fast-neutron imaging detector based on micrometric glass capillaries loaded with high refractive index liquid scintillator has been developed Neutron energy spectrometry is based on event-by-event detection and reconstruction of neutron energy from the measurement of the knock-on proton track length and the amount of light produced in the track. In addition, the detector can provide fast-neutron imaging with position resolution of tens of microns. The detector principle of operation, simulations and experimental results obtained with a small detector prototype are described. We have demonstrated by simulation energy spectrum reconstruction for incident neutrons in the range of 4-20 MeV. The energy resolution in this energy range was 10-15%. Preliminary experimental results of detector spectroscopic capabilities are presented

  16. FPS-RAM: Fast Prefix Search RAM-Based Hardware for Forwarding Engine

    NASA Astrophysics Data System (ADS)

    Zaitsu, Kazuya; Yamamoto, Koji; Kuroda, Yasuto; Inoue, Kazunari; Ata, Shingo; Oka, Ikuo

    Ternary content addressable memory (TCAM) is becoming very popular for designing high-throughput forwarding engines on routers. However, TCAM has potential problems in terms of hardware and power costs, which limits its ability to deploy large amounts of capacity in IP routers. In this paper, we propose new hardware architecture for fast forwarding engines, called fast prefix search RAM-based hardware (FPS-RAM). We designed FPS-RAM hardware with the intent of maintaining the same search performance and physical user interface as TCAM because our objective is to replace the TCAM in the market. Our RAM-based hardware architecture is completely different from that of TCAM and has dramatically reduced the costs and power consumption to 62% and 52%, respectively. We implemented FPS-RAM on an FPGA to examine its lookup operation.

  17. Fast Traffic Sign Recognition with a Rotation Invariant Binary Pattern Based Feature

    PubMed Central

    Yin, Shouyi; Ouyang, Peng; Liu, Leibo; Guo, Yike; Wei, Shaojun

    2015-01-01

    Robust and fast traffic sign recognition is very important but difficult for safe driving assistance systems. This study addresses fast and robust traffic sign recognition to enhance driving safety. The proposed method includes three stages. First, a typical Hough transformation is adopted to implement coarse-grained location of the candidate regions of traffic signs. Second, a RIBP (Rotation Invariant Binary Pattern) based feature in the affine and Gaussian space is proposed to reduce the time of traffic sign detection and achieve robust traffic sign detection in terms of scale, rotation, and illumination. Third, the techniques of ANN (Artificial Neutral Network) based feature dimension reduction and classification are designed to reduce the traffic sign recognition time. Compared with the current work, the experimental results in the public datasets show that this work achieves robustness in traffic sign recognition with comparable recognition accuracy and faster processing speed, including training speed and recognition speed. PMID:25608217

  18. Fast mode decision for multiview video coding based on depth maps

    NASA Astrophysics Data System (ADS)

    Cernigliaro, Gianluca; Jaureguizar, Fernando; Ortega, Antonio; Cabrera, Julián; García, Narciso

    2009-01-01

    A new fast mode decision (FMD) algorithm for multi-view video coding (MVC) is presented. One of the multiple views is encoded based on traditional methods, which provides a mode decision (MD) map, while encoding of the other views is based on the analysis of the homogeneity of the depth map. This approach reduces the burden of the rate-distortion (RD) motion analysis based on the availability of a depth map, which is assumed to be provided by the acquisition process. Although there is a slight decrease of performance in rate-distortion terms, there is a significant reduction in computational cost.

  19. Fast object tracking based on template matching and region information fusion extraction

    NASA Astrophysics Data System (ADS)

    Liu, Liman; Chen, Yun; Liu, Haihua

    2015-12-01

    In this paper, a fast object tracking algorithm based on template matching and region information fusion extraction is proposed. In the prediction framework, the data connection task is achieved by object template and object information extraction. And then the object is tracked accurately by using the object motion information. We handle the tracking shift by using the confidence estimation strategy. The experiments show that the proposed algorithm has robust performance.

  20. Simple, fast and accurate eight points amplitude estimation method of sinusoidal signals for DSP based instrumentation

    NASA Astrophysics Data System (ADS)

    Vizireanu, D. N.; Halunga, S. V.

    2012-04-01

    A simple, fast and accurate amplitude estimation algorithm of sinusoidal signals for DSP based instrumentation is proposed. It is shown that eight samples, used in two steps, are sufficient. A practical analytical formula for amplitude estimation is obtained. Numerical results are presented. Simulations have been performed when the sampled signal is affected by white Gaussian noise and when the samples are quantized on a given number of bits.

  1. A FastA based compilation of higher plant mitochondrial tRNA genes.

    PubMed Central

    Sagliano, A; Volpicella, M; Gallerani, R; Ceci, L R

    1998-01-01

    A new version of the compilation of higher plant mitochondrial tRNA genes (http://www.ebi.ac.uk/service ) has been obtained by means of the FastA program for similarity searching in nucleotide sequence Databases. This approach improves the previous collection, which was based on literature data analysis. The current compilation contains 158 sequences with an increase of 43 units. In this paper, some interesting features of the new entries are briefly presented. PMID:9399821

  2. New Fast Shower Max Detector Based on MCP as an Active Element

    NASA Astrophysics Data System (ADS)

    Ronzhin, A.; Los, S.; Ramberg, E.; Spiropulu, M.; Apresyan, A.; Xie, S.; Kim, H.; Zatserklyaniy, A.

    2015-02-01

    One possibility to make a fast and radiation resistant shower maximum (SM) detector is to use a secondary emitter as an active element. We present below test beam results, obtained with different types of photo detectors based on micro channel plates (MCP) as secondary emitter. The SM time resolution - we obtained for this new type of detector is at the level of 20-30 ps. We estimate that a significant contribution to the detector response originates from secondary emission of the MCP.

  3. A Fast Method for Embattling Optimization of Ground-Based Radar Surveillance Network

    NASA Astrophysics Data System (ADS)

    Jiang, H.; Cheng, H.; Zhang, Y.; Liu, J.

    A growing number of space activities have created an orbital debris environment that poses increasing impact risks to existing space systems and human space flight. For the safety of in-orbit spacecraft, a lot of observation facilities are needed to catalog space objects, especially in low earth orbit. Surveillance of Low earth orbit objects are mainly rely on ground-based radar, due to the ability limitation of exist radar facilities, a large number of ground-based radar need to build in the next few years in order to meet the current space surveillance demands. How to optimize the embattling of ground-based radar surveillance network is a problem to need to be solved. The traditional method for embattling optimization of ground-based radar surveillance network is mainly through to the detection simulation of all possible stations with cataloged data, and makes a comprehensive comparative analysis of various simulation results with the combinational method, and then selects an optimal result as station layout scheme. This method is time consuming for single simulation and high computational complexity for the combinational analysis, when the number of stations increases, the complexity of optimization problem will be increased exponentially, and cannot be solved with traditional method. There is no better way to solve this problem till now. In this paper, target detection procedure was simplified. Firstly, the space coverage of ground-based radar was simplified, a space coverage projection model of radar facilities in different orbit altitudes was built; then a simplified objects cross the radar coverage model was established according to the characteristics of space objects orbit motion; after two steps simplification, the computational complexity of the target detection was greatly simplified, and simulation results shown the correctness of the simplified results. In addition, the detection areas of ground-based radar network can be easily computed with the

  4. Optimal Sensor Layouts in Underwater Locomotory Systems

    NASA Astrophysics Data System (ADS)

    Colvert, Brendan; Kanso, Eva

    2015-11-01

    Retrieving and understanding global flow characteristics from local sensory measurements is a challenging but extremely relevant problem in fields such as defense, robotics, and biomimetics. It is an inverse problem in that the goal is to translate local information into global flow properties. In this talk we present techniques for optimization of sensory layouts within the context of an idealized underwater locomotory system. Using techniques from fluid mechanics and control theory, we show that, under certain conditions, local measurements can inform the submerged body about its orientation relative to the ambient flow, and allow it to recognize local properties of shear flows. We conclude by commenting on the relevance of these findings to underwater navigation in engineered systems and live organisms.

  5. MetaSensing's FastGBSAR: ground based radar for deformation monitoring

    NASA Astrophysics Data System (ADS)

    Rödelsperger, Sabine; Meta, Adriano

    2014-10-01

    The continuous monitoring of ground deformation and structural movement has become an important task in engineering. MetaSensing introduces a novel sensor system, the Fast Ground Based Synthetic Aperture Radar (FastGBSAR), based on innovative technologies that have already been successfully applied to airborne SAR applications. The FastGBSAR allows the remote sensing of deformations of a slope or infrastructure from up to a distance of 4 km. The FastGBSAR can be setup in two different configurations: in Real Aperture Radar (RAR) mode it is capable of accurately measuring displacements along a linear range profile, ideal for monitoring vibrations of structures like bridges and towers (displacement accuracy up to 0.01 mm). Modal parameters can be determined within half an hour. Alternatively, in Synthetic Aperture Radar (SAR) configuration it produces two-dimensional displacement images with an acquisition time of less than 5 seconds, ideal for monitoring areal structures like dams, landslides and open pit mines (displacement accuracy up to 0.1 mm). The MetaSensing FastGBSAR is the first ground based SAR instrument on the market able to produce two-dimensional deformation maps with this high acquisition rate. By that, deformation time series with a high temporal and spatial resolution can be generated, giving detailed information useful to determine the deformation mechanisms involved and eventually to predict an incoming failure. The system is fully portable and can be quickly installed on bedrock or a basement. The data acquisition and processing can be fully automated leading to a low effort in instrument operation and maintenance. Due to the short acquisition time of FastGBSAR, the coherence between two acquisitions is very high and the phase unwrapping is simplified enormously. This yields a high density of resolution cells with good quality and high reliability of the acquired deformations. The deformation maps can directly be used as input into an Early

  6. Automatic pattern localization across layout database and photolithography mask

    NASA Astrophysics Data System (ADS)

    Morey, Philippe; Brault, Frederic; Beisser, Eric; Ache, Oliver; Röth, Klaus-Dieter

    2016-03-01

    Advanced process photolithography masks require more and more controls for registration versus design and critical dimension uniformity (CDU). The distribution of the measurement points should be distributed all over the whole mask and may be denser in areas critical to wafer overlay requirements. This means that some, if not many, of theses controls should be made inside the customer die and may use non-dedicated patterns. It is then mandatory to access the original layout database to select patterns for the metrology process. Finding hundreds of relevant patterns in a database containing billions of polygons may be possible, but in addition, it is mandatory to create the complete metrology job fast and reliable. Combining, on one hand, a software expertise in mask databases processing and, on the other hand, advanced skills in control and registration equipment, we have developed a Mask Dataprep Station able to select an appropriate number of measurement targets and their positions in a huge database and automatically create measurement jobs on the corresponding area on the mask for the registration metrology system. In addition, the required design clips are generated from the database in order to perform the rendering procedure on the metrology system. This new methodology has been validated on real production line for the most advanced process. This paper presents the main challenges that we have faced, as well as some results on the global performances.

  7. Early-branching or fast-evolving eukaryotes? An answer based on slowly evolving positions.

    PubMed

    Philippe, H; Lopez, P; Brinkmann, H; Budin, K; Germot, A; Laurent, J; Moreira, D; Müller, M; Le Guyader, H

    2000-06-22

    The current paradigm of eukaryotic evolution is based primarily on comparative analysis of ribosomal RNA sequences. It shows several early-emerging lineages, mostly amitochondriate, which might be living relics of a progressive assembly of the eukaryotic cell. However, the analysis of slow-evolving positions, carried out with the newly developed slow-fast method, reveals that these lineages are, in terms of nucleotide substitution, fast-evolving ones, misplaced at the base of the tree by a long branch attraction artefact. Since the fast-evolving groups are not always the same, depending on which macromolecule is used as a marker, this explains most of the observed incongruent phylogenies. The current paradigm of eukaryotic evolution thus has to be seriously re-examined as the eukaryotic phylogeny is presently best summarized by a multifurcation. This is consistent with the Big Bang hypothesis that all extant eukaryotic lineages are the result of multiple cladogeneses within a relatively brief period, although insufficiency of data is also a possible explanation for the lack of resolution. For further resolution, rare evolutionary events such as shared insertions and/or deletions or gene fusions might be helpful. PMID:10902687

  8. Fast entropy-based CABAC rate estimation for mode decision in HEVC.

    PubMed

    Chen, Wei-Gang; Wang, Xun

    2016-01-01

    High efficiency video coding (HEVC) seeks the best code tree configuration, the best prediction unit division and the prediction mode, by evaluating the rate-distortion functional in a recursive way and using a "try all and select the best" strategy. Further, HEVC only supports context adaptive binary arithmetic coding (CABAC), which has the disadvantage of being highly sequential and having strong data dependencies, as the entropy coder. So, the development of a fast rate estimation algorithm for CABAC-based coding has a great practical significance for mode decision in HEVC. There are three elementary steps in CABAC encoding process: binarization, context modeling, and binary arithmetic coding. Typical approaches to fast CABAC rate estimation simplify or eliminate the last two steps, but leave the binarization step unchanged. To maximize the reduction of computational complexity, we propose a fast entropy-based CABAC rate estimator in this paper. It eliminates not only the modeling and the coding steps, but also the binarization step. Experimental results demonstrate that the proposed estimator is able to reduce the computational complexity of the mode decision in HEVC by 9-23 % with negligible PSNR loss and BD-rate increment, and therefore exhibits applicability to practical HEVC encoder implementation. PMID:27386240

  9. A fast preamplifier concept for SiPM-based time-of-flight PET detectors

    NASA Astrophysics Data System (ADS)

    Huizenga, J.; Seifert, S.; Schreuder, F.; van Dam, H. T.; Dendooven, P.; Löhner, H.; Vinke, R.; Schaart, D. R.

    2012-12-01

    Silicon photomultipliers (SiPMs) offer high gain and fast response to light, making them interesting for fast timing applications such as time-of-flight (TOF) PET. To fully exploit the potential of these photosensors, dedicated preamplifiers that do not deteriorate the rise time and signal-to-noise ratio are crucial. Challenges include the high sensor capacitance, typically >300 pF for a 3 mm×3 mm SiPM sensor, as well as oscillation issues. Here we present a preamplifier concept based on low noise, high speed transistors, designed for optimum timing performance. The input stage consists of a transimpedance common-base amplifier with a very low input impedance even at high frequencies, which assures a good linearity and avoids that the high detector capacitance affects the amplifier bandwidth. The amplifier has a fast timing output as well as a 'slow' energy output optimized for determining the total charge content of the pulse. The rise time of the amplifier is about 300 ps. The measured coincidence resolving time (CRT) for 511 keV photon pairs using the amplifiers in combination with 3 mm×3 mm SiPMs (Hamamatsu MPPC-S10362-33-050C) coupled to 3 mm×3 mm×5 mm LaBr3:Ce and LYSO:Ce crystals equals 95 ps FWHM and 138 ps FWHM, respectively.

  10. Particle Filtration for Ultra Fast Laser Processing

    NASA Astrophysics Data System (ADS)

    Jakschik, S.; Kesslau, D.

    Ultra fast laser processing is marketed for processes which require small thermal impact to the product. The process has its advantages in processing speed and quality. Recent applications have been in photo-voltaic processing, surface treatment or preparation of electrodes for lithium ion batteries. As soon as the fast laser is utilized for ablation, particles are generated. Driven by product quality, tool conservation and governmental restrictions a well-defined air filter is necessary for laser processes. The layout and design of such a filter system is not strait forward. First of all acquisition plays a major role on the overall quality of the system. In addition the filter itself needs to be well defined in terms of deposition rate and endurance. The latter is determined by the generated particles. We present an investigation of particles as generated by ultra fast laser processing of silicon, inox and ceramics. Our investigation proves thermal impact on generated particles by the ultra-fast laser. The particle spectrum is clearly determined by sub micrometer particles, making nano-filtration a necessary step. Based on this investigation an extraction and filter solution was designed and successfully demonstrated on silicon, inox and ceramic process. A filter quality according to governmental regulation is achieved, based on an extraction which delivers best product quality.