Facing the challenges of a shorter product design a nd manufacturing lead-time, many mold companies are using 3-D CAD/CAM software s ystems in design and manufacturing. A new product file is often issued to the mo ld ...Facing the challenges of a shorter product design a nd manufacturing lead-time, many mold companies are using 3-D CAD/CAM software s ystems in design and manufacturing. A new product file is often issued to the mo ld design department before it is completely finalized and the design may have t o be iterated many times during the mold design and making processes. In practic e, if a mold has been modified, all the tool paths that cover the modified regio n must be re-generated, no matter how small the modified region may be. With th e available tool path generation systems, if a tool path needs to be re-generat ed, all the cutter location (CL) points must be re-calculated, and none of the original CL points can be re-used. It would require as much time to re-gen erate the modified tool path as in the original case. On the other hand, the mod ified region is usually quite small compared with the entire mold. The complete re-generation process is therefore highly unproductive and time-consuming. This paper proposes an efficient tool path re-generation approach for 3-axis d ie and mold machining. It is assumed in this research that a gouge-free too l path has been generated for the original mold and the same ball end-mill is to be used to generate the tool path for the modified mold. It is shown in th is work that if the boundary of the modified region is interference-free, the a ffected CL points are enclosed by a set of CL points which correspond to the poi nts on the boundary of the modified region. An efficient tool path re-generatio n algorithm was developed in this research. With this algorithm, a closed CL cur ve is first generated from the boundary of the affected region. The CL points fo r the original mold are then analyzed by comparing the x and y values with the b oundary of the affected CL points. If the CL points are not affected by the modi fication, they are output to the new CL file directly. Otherwise, they are remov ed and replaced by the new CL points. The algorithm has been tested using severa l industrial parts, and results show that it is efficient, robust, and the re-g enerated tool path is gouge-free and smooth.展开更多
This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on gra...This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on graphics processing unit(GPGPU)programming concepts to enhance performance and gain insight into the parallel versions of these algorithms.We have developed the CUDA-enhanced SMART(CUSMART)library,which incorporates parallelized iterations of 64 string matching algorithms,leveraging the CUDA application programming interface.The performance of these algorithms has been assessed across various scenarios to ensure a comprehensive and impartial comparison,allowing for the identification of their strengths and weaknesses in specific application contexts.We have explored and established optimization techniques to gauge their influence on the performance of these algorithms.The results of this study highlight the potential of GPGPU computing in string matching applications through the scalability of algorithms,suggesting significant performance improvements.Furthermore,we have identified the best and worst performing algorithms in various scenarios.展开更多
The Human Genome Project opened an era of(epi)genomic research,and also provided a platform for the development of new sequencing technologies.During and after the project,several sequencing technologies continue to d...The Human Genome Project opened an era of(epi)genomic research,and also provided a platform for the development of new sequencing technologies.During and after the project,several sequencing technologies continue to dominate nucleic acid sequencing markets.Currently,Illumina(short-read),PacBio(long-read),and Oxford Nanopore(longread)are the most popular sequencing technologies.Unlike PacBio or the popular short-read sequencers before it,which,as examples of the second or so-called Next-Generation Sequencing platforms,need to synthesize when sequencing,nanopore technology directly sequences native DNA and RNA molecules.Nanopore sequencing,therefore,avoids converting mRNA into cDNA molecules,which not only allows for the sequencing of extremely long native DNA and full-length RNA molecules but also document modifications that have been made to those native DNA or RNA bases.In this review on direct DNA sequencing and direct RNA sequencing using Oxford Nanopore technology,we focus on their development and application achievements,discussing their challenges and future perspective.We also address the problems researchers may encounter applying these approaches in their research topics,and how to resolve them.展开更多
文摘Facing the challenges of a shorter product design a nd manufacturing lead-time, many mold companies are using 3-D CAD/CAM software s ystems in design and manufacturing. A new product file is often issued to the mo ld design department before it is completely finalized and the design may have t o be iterated many times during the mold design and making processes. In practic e, if a mold has been modified, all the tool paths that cover the modified regio n must be re-generated, no matter how small the modified region may be. With th e available tool path generation systems, if a tool path needs to be re-generat ed, all the cutter location (CL) points must be re-calculated, and none of the original CL points can be re-used. It would require as much time to re-gen erate the modified tool path as in the original case. On the other hand, the mod ified region is usually quite small compared with the entire mold. The complete re-generation process is therefore highly unproductive and time-consuming. This paper proposes an efficient tool path re-generation approach for 3-axis d ie and mold machining. It is assumed in this research that a gouge-free too l path has been generated for the original mold and the same ball end-mill is to be used to generate the tool path for the modified mold. It is shown in th is work that if the boundary of the modified region is interference-free, the a ffected CL points are enclosed by a set of CL points which correspond to the poi nts on the boundary of the modified region. An efficient tool path re-generatio n algorithm was developed in this research. With this algorithm, a closed CL cur ve is first generated from the boundary of the affected region. The CL points fo r the original mold are then analyzed by comparing the x and y values with the b oundary of the affected CL points. If the CL points are not affected by the modi fication, they are output to the new CL file directly. Otherwise, they are remov ed and replaced by the new CL points. The algorithm has been tested using severa l industrial parts, and results show that it is efficient, robust, and the re-g enerated tool path is gouge-free and smooth.
基金Project supported by the Scientific and Technological Research Council of Türkiye(No.117E142)Open access funding provided by the Scientific and Technological Research Council of Türkiye(TÜBİTAK)。
文摘This study presents a parallel version of the string matching algorithms research tool(SMART)library,implemented on NVIDIA’s compute unified device architecture(CUDA)platform,and uses general-purpose computing on graphics processing unit(GPGPU)programming concepts to enhance performance and gain insight into the parallel versions of these algorithms.We have developed the CUDA-enhanced SMART(CUSMART)library,which incorporates parallelized iterations of 64 string matching algorithms,leveraging the CUDA application programming interface.The performance of these algorithms has been assessed across various scenarios to ensure a comprehensive and impartial comparison,allowing for the identification of their strengths and weaknesses in specific application contexts.We have explored and established optimization techniques to gauge their influence on the performance of these algorithms.The results of this study highlight the potential of GPGPU computing in string matching applications through the scalability of algorithms,suggesting significant performance improvements.Furthermore,we have identified the best and worst performing algorithms in various scenarios.
基金supported by the Key-Areas Research and Development Program of Guangdong Province(2020B020220004)the Youth Innovation Promotion Association,Chinese Academy of Sciences(2017399)+2 种基金the Science and Technology Program of Guangzhou(202002030097)the Hong Kong Research Grants Council Area of Excellence Scheme(AoE/M-403/16),the ECS(27204518)TRS of the HKSAR government(T21-705/20-N).
文摘The Human Genome Project opened an era of(epi)genomic research,and also provided a platform for the development of new sequencing technologies.During and after the project,several sequencing technologies continue to dominate nucleic acid sequencing markets.Currently,Illumina(short-read),PacBio(long-read),and Oxford Nanopore(longread)are the most popular sequencing technologies.Unlike PacBio or the popular short-read sequencers before it,which,as examples of the second or so-called Next-Generation Sequencing platforms,need to synthesize when sequencing,nanopore technology directly sequences native DNA and RNA molecules.Nanopore sequencing,therefore,avoids converting mRNA into cDNA molecules,which not only allows for the sequencing of extremely long native DNA and full-length RNA molecules but also document modifications that have been made to those native DNA or RNA bases.In this review on direct DNA sequencing and direct RNA sequencing using Oxford Nanopore technology,we focus on their development and application achievements,discussing their challenges and future perspective.We also address the problems researchers may encounter applying these approaches in their research topics,and how to resolve them.
