In order to attain good quality transfer function estimates from magnetotelluric field data(i.e.,smooth behavior and small uncertainties across all frequencies),we compare time series data processing with and without ...In order to attain good quality transfer function estimates from magnetotelluric field data(i.e.,smooth behavior and small uncertainties across all frequencies),we compare time series data processing with and without a multitaper approach for spectral estimation.There are several common ways to increase the reliability of the Fourier spectral estimation from experimental(noisy)data;for example to subdivide the experimental time series into segments,taper these segments(using single taper),perform the Fourier transform of the individual segments,and average the resulting spectra.展开更多
In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total we...In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.展开更多
The prediction problem of the actual value of the dynamic parameters in the simulation model in semiconductor manufacturing was discussed. Considering the fact that the default value of processing time of one certain ...The prediction problem of the actual value of the dynamic parameters in the simulation model in semiconductor manufacturing was discussed. Considering the fact that the default value of processing time of one certain equipment in the simulation model was not the same as its actual value,a general data driven prediction model of the processing time was built based on support vector regression( SVR),with the utilization of manufacturing information in manufacturing execution system( MES). The processing time of one certain equipment was highly related to the status of the equipment itself and the wafers being processed. To uncover the relationship of the processing time with the information of historical products,process flow,technical standard of silicon wafers and manual intervention,data were extracted from MES and used to build a prediction model. This model was employed on an ion implantation equipment as a case, and the effectiveness of the proposed method was shown by comparing with other approaches.展开更多
The techniques widely used in ultrasonic measurements are based on the determination of the time of flight (T.o.F). A short train of waves is transmitted and same transducer is used for reception of the reflected sign...The techniques widely used in ultrasonic measurements are based on the determination of the time of flight (T.o.F). A short train of waves is transmitted and same transducer is used for reception of the reflected signal for the pulse-echo measurement applications. The amplitude of the received waveform is an envelope which starts from zero reaches to a peak and then dies out. The echoes are mostly detected by simple threshold crossing technique, which is also cause of error. In this paper digital signal processing is used to calculate the time delay in reception i.e. T.o.F, for which a maximum similarity between the reference and the delayed echo signals is obtained. To observe the effect of phase uncertainties and frequency shifts (Doppler), this processing is carried out, both directly on the actual wave shape and after extracting the envelopes of the reference and delayed echo signals. Several digital signal processing algorithms are considered and the effects of different factors such as sampling rate, resolution of digitization and S/N ratio are analyzed. Result show accuracy, computing time and cost for different techniques.展开更多
Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP,...Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP, which is based on the timed automata (TA) theory. By devising RFID locating application into complex events, we model the timing diagram of RFID data streams based on the TA. We optimize the constraint of the event streams and propose a novel method to derive the constraint between objects, as well as the constraint between object and location. Experiments prove the proposed method reduces the cost of RFID complex event processing, and improves the efficiency of the RTLS.展开更多
The flexibility of traditional image processing system is limited because those system are designed for specific applications. In this paper, a new TMS320C64x-based multi-DSP parallel computing architecture is present...The flexibility of traditional image processing system is limited because those system are designed for specific applications. In this paper, a new TMS320C64x-based multi-DSP parallel computing architecture is presented. It has many promising characteristics such as powerful computing capability, broad I/O bandwidth, topology flexibility, and expansibility. The parallel system performance is evaluated by practical experiment.展开更多
This paper proposed a general purpose real-time image processing system based on a flexible DSP-based Network, which is implemented by a high bandwidth communication channel, links. The links is realized using FPGA an...This paper proposed a general purpose real-time image processing system based on a flexible DSP-based Network, which is implemented by a high bandwidth communication channel, links. The links is realized using FPGA and provides a bandwidth of 12. 8 Gbit/s. Using the links, The topologic of multi-DSP system can be changed online to meet the variabilities of the parallel algorithm of image processing. The system can be assembled with utmost tens of boards and maintain the high communication speed. Analysis of the system adaptivity to image processing is testified followed by actual results. Key words real-time image processing - multi-DSP - flexible - scalable - FPGA - links CLC number TP 303 Foundation item: Supported by the National Natural Science Foundation of China (60135020)Biography: MAO Hai-cen(1973-), male, Ph.D. candidate, research direction: artificial intelligence, expert system, pattern recognition and image processing展开更多
This paper focuses on the design of fixtures for NP2 and NP4 cylinder heads on a horizontal machining center of flexible machining automatic lines.It began with an analysis of the diagrams of part processing and worki...This paper focuses on the design of fixtures for NP2 and NP4 cylinder heads on a horizontal machining center of flexible machining automatic lines.It began with an analysis of the diagrams of part processing and working procedure which formed the basis for the design of the processing technology scheme,a selection of suitable machine tools,and the setting of processing parameters.Fixtures tailored to the chosen machine tools were then designed to meet the processing requirements.Additional aspects of the project included the design of part drawings,calculation of working time quota,design of auxiliary guides,support clamping,and hydraulic circuits,all aimed at fulfilling practical production requirements.展开更多
An empirical time study was cohducted to evaluate the performance of the current felling and tree processing methods used in Northern Iran's Hyrcanian forest. Motor-manual felling is done mostly in winter, while tree...An empirical time study was cohducted to evaluate the performance of the current felling and tree processing methods used in Northern Iran's Hyrcanian forest. Motor-manual felling is done mostly in winter, while tree processing starts when the felling season ends. We identified the elements of felling and processing work phases, and 142 cycles and 110 cycles were respectively recorded for felling and processing. On the basis of data analysis (time study), we developed statistical models of effective time consumption in the respective work phase and for its total productivity. The production rate of felling with and without delay time was 9.7 and 11.65 trees per hour (0.17 USD.m^-3 and 0.21 USD-m^-3), and the average production cost with and without delay was 1.21 USD and 1.45 USD per tree, respectively. The average productivity of processing was 35 m^3 per effective hour and the average unit cost of processing was 0.92 USD.m^-3.展开更多
The construction and specifications of a surface acoustic wave storage correlator are described. A time domain processing mode spread spectrum system is presented. An analysis of the interference rejection for this sy...The construction and specifications of a surface acoustic wave storage correlator are described. A time domain processing mode spread spectrum system is presented. An analysis of the interference rejection for this system is provided. The formula for calculating the probability of error of the system is given. The experimental results agree with the theoretical analysis.展开更多
A novel reconfigurable hardware system which uses both muhi-DSP and FPGA to attain high performance and real-time image processing are presented. The system structure and working principle of mainly processing multi-B...A novel reconfigurable hardware system which uses both muhi-DSP and FPGA to attain high performance and real-time image processing are presented. The system structure and working principle of mainly processing multi-BSP board, extended multi-DSP board are analysed. The outstanding advantage is that the communication among different board components of this system is supported by high speed link ports & serial ports for increasing the system performance and computational power. Then the implementation of embedded real-time operating systems (RTOS) by us is discussed in detail. In this system, we adopt two kinds of parallel structures controlled by RTOS for parallel processing of algorithms. The experimental results show that exploitive period of the system is short, and maintenance convenient. Thus it is suitable for real-time image processing and can get satisfactory effect of image recognition.展开更多
The number of tardy jobs of the single machine scheduling problem with a variable processing time is studied in accordance with the published instances of traffic transportation management engineering. It is proved ...The number of tardy jobs of the single machine scheduling problem with a variable processing time is studied in accordance with the published instances of traffic transportation management engineering. It is proved by 3 partition problem that if the problem is of ready time and common deadline constrained, its complexity is NP hard in the strong sense. Finally, a polynomial algorithm for solving unit processing time and common deadline problems is proposed.展开更多
In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and...In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and so on. The complexity of the problem is determined. [WT5HZ]展开更多
This paper proposes a unified clutter model incorporating the effects of range walk and array rotation for space-time adaptive processing(STAP) in airborne multi-channel early-warning radar.Based on this clutter mod...This paper proposes a unified clutter model incorporating the effects of range walk and array rotation for space-time adaptive processing(STAP) in airborne multi-channel early-warning radar.Based on this clutter model,STAP performance is then analyzed from the perspective of covariance matrix tapering(CMT).For STAP performance degradation due to array rotation,a determinate compensation method is proposed based on the CMT method.Numerical examples are provided to verify the analysis and the proposed compensation method.展开更多
In this paper, single machine scheduling problems with variable processing time is discussed according to published instances of management engineering. Processing time of a job is the product of a “coefficient' ...In this paper, single machine scheduling problems with variable processing time is discussed according to published instances of management engineering. Processing time of a job is the product of a “coefficient' of the job on position i and a “normal' processing time of the job. The criteria considered is to minimize scheduled length of all jobs. A lemma is proposed and proved. In no deadline constrained condition, the problem belongs to polynomial time algorithm. It is proved by using 3 partition that if the problem is deadline constrained, its complexity is strong NP hard. Finally, a conjuncture is proposed that is to be proved.展开更多
Seismological Bureau of Sichuan Province, Chengdu 610041, China2) Center for Analysis and Prediction, State Seismological Bureau, Beijing 100036, China3) Observation Center for Prediction of Earthquakes and Volcanic E...Seismological Bureau of Sichuan Province, Chengdu 610041, China2) Center for Analysis and Prediction, State Seismological Bureau, Beijing 100036, China3) Observation Center for Prediction of Earthquakes and Volcanic Eruptions, Faculty of Sciences, Tohoku University, Sendai 98077, Japan展开更多
A convenient implementation approach to space-time adaptive processing for airborne radar has been proposed, which is added by some auxiliary array elements in the area of main-lobe clutter on the basis of 2-D Capon a...A convenient implementation approach to space-time adaptive processing for airborne radar has been proposed, which is added by some auxiliary array elements in the area of main-lobe clutter on the basis of 2-D Capon approach . It is of practical use for its small computational load. This approach possesses the ideal performance in the area of main-lobe clutter . In addition, the approach which is added by some auxiliary beams in the area of main-lobe clutter has also been discussed.展开更多
In the era of Big Data, typical architecture of distributed real-time stream processing systems is the combination of Flume, Kafka, and Storm. As a kind of distributed message system, Kafka has the characteristics of ...In the era of Big Data, typical architecture of distributed real-time stream processing systems is the combination of Flume, Kafka, and Storm. As a kind of distributed message system, Kafka has the characteristics of horizontal scalability and high throughput, which is manly deployed in many areas in order to address the problem of speed mismatch between message producers and consumers. When using Kafka, we need to quickly receive data sent by producers. In addition, we need to send data to consumers quickly. Therefore, the performance of Kafka is of critical importance to the performance of the whole stream processing system. In this paper, we propose the improved design of real-time stream processing systems, and focus on improving the Kafka's data loading process.We use Kafka cat to transfer data from the source to Kafka topic directly, which can reduce the network transmission. We also utilize the memory file system to accelerate the process of data loading, which can address the bottleneck and performance problems caused by disk I/O. Extensive experiments are conducted to evaluate the performance, which show the superiority of our improved design.展开更多
In non-homogeneous environment, traditional space-time adaptive processing doesn't effectively suppress interference and detect target, because the secondary data don' t exactly reflect the statistical characteristi...In non-homogeneous environment, traditional space-time adaptive processing doesn't effectively suppress interference and detect target, because the secondary data don' t exactly reflect the statistical characteristic of the range cell under test. A ravel methodology utilizing the direct data domain approach to space-time adaptive processing ( STAP ) in airbome radar non-homogeneous environments is presented. The deterministic least squares adaptive signal processing technique operates on a "snapshot-by-snapshot" basis to dethrone the adaptive adaptive weights for nulling interferences and estimating signal of interest (SOI). Furthermore, this approach eliminates the requirement for estimating the covariance through the data of neighboring range cell, which eliminates calculating the inverse of covariance, and can be implemented to operate in real-time. Simulation results illustrate the efficiency of interference suppression in non-homogeneous environment.展开更多
In China, most oil fields are continental sedimentation with strong heterogeneity, which on one side makes the reservoir prospecting and development more difficult, but on the other side provides more space for search...In China, most oil fields are continental sedimentation with strong heterogeneity, which on one side makes the reservoir prospecting and development more difficult, but on the other side provides more space for searching residual oil in matured fields. Time-lapse seismic reservoir monitoring technique is one of most important techniques to define residual oil distribution. According to the demand for and development of time-lapse seismic reservoir monitoring in China, purposeless repeated acquisition time-lapse seismic data processing was studied. The four key steps in purposeless repeated acquisition time-lapse seismic data processing, including amplitude-preserved processing with relative consistency, rebinning, match filtering and difference calculation, were analyzed by combining theory and real seismic data processing. Meanwhile, quality control during real time-lapse seismic processing was emphasized.展开更多
文摘In order to attain good quality transfer function estimates from magnetotelluric field data(i.e.,smooth behavior and small uncertainties across all frequencies),we compare time series data processing with and without a multitaper approach for spectral estimation.There are several common ways to increase the reliability of the Fourier spectral estimation from experimental(noisy)data;for example to subdivide the experimental time series into segments,taper these segments(using single taper),perform the Fourier transform of the individual segments,and average the resulting spectra.
文摘In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.
基金National Natural Science Foundation of China(No.61034004)
文摘The prediction problem of the actual value of the dynamic parameters in the simulation model in semiconductor manufacturing was discussed. Considering the fact that the default value of processing time of one certain equipment in the simulation model was not the same as its actual value,a general data driven prediction model of the processing time was built based on support vector regression( SVR),with the utilization of manufacturing information in manufacturing execution system( MES). The processing time of one certain equipment was highly related to the status of the equipment itself and the wafers being processed. To uncover the relationship of the processing time with the information of historical products,process flow,technical standard of silicon wafers and manual intervention,data were extracted from MES and used to build a prediction model. This model was employed on an ion implantation equipment as a case, and the effectiveness of the proposed method was shown by comparing with other approaches.
文摘The techniques widely used in ultrasonic measurements are based on the determination of the time of flight (T.o.F). A short train of waves is transmitted and same transducer is used for reception of the reflected signal for the pulse-echo measurement applications. The amplitude of the received waveform is an envelope which starts from zero reaches to a peak and then dies out. The echoes are mostly detected by simple threshold crossing technique, which is also cause of error. In this paper digital signal processing is used to calculate the time delay in reception i.e. T.o.F, for which a maximum similarity between the reference and the delayed echo signals is obtained. To observe the effect of phase uncertainties and frequency shifts (Doppler), this processing is carried out, both directly on the actual wave shape and after extracting the envelopes of the reference and delayed echo signals. Several digital signal processing algorithms are considered and the effects of different factors such as sampling rate, resolution of digitization and S/N ratio are analyzed. Result show accuracy, computing time and cost for different techniques.
文摘Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP, which is based on the timed automata (TA) theory. By devising RFID locating application into complex events, we model the timing diagram of RFID data streams based on the TA. We optimize the constraint of the event streams and propose a novel method to derive the constraint between objects, as well as the constraint between object and location. Experiments prove the proposed method reduces the cost of RFID complex event processing, and improves the efficiency of the RTLS.
基金This project was supported by the National Natural Science Foundation of China (60135020).
文摘The flexibility of traditional image processing system is limited because those system are designed for specific applications. In this paper, a new TMS320C64x-based multi-DSP parallel computing architecture is presented. It has many promising characteristics such as powerful computing capability, broad I/O bandwidth, topology flexibility, and expansibility. The parallel system performance is evaluated by practical experiment.
文摘This paper proposed a general purpose real-time image processing system based on a flexible DSP-based Network, which is implemented by a high bandwidth communication channel, links. The links is realized using FPGA and provides a bandwidth of 12. 8 Gbit/s. Using the links, The topologic of multi-DSP system can be changed online to meet the variabilities of the parallel algorithm of image processing. The system can be assembled with utmost tens of boards and maintain the high communication speed. Analysis of the system adaptivity to image processing is testified followed by actual results. Key words real-time image processing - multi-DSP - flexible - scalable - FPGA - links CLC number TP 303 Foundation item: Supported by the National Natural Science Foundation of China (60135020)Biography: MAO Hai-cen(1973-), male, Ph.D. candidate, research direction: artificial intelligence, expert system, pattern recognition and image processing
文摘This paper focuses on the design of fixtures for NP2 and NP4 cylinder heads on a horizontal machining center of flexible machining automatic lines.It began with an analysis of the diagrams of part processing and working procedure which formed the basis for the design of the processing technology scheme,a selection of suitable machine tools,and the setting of processing parameters.Fixtures tailored to the chosen machine tools were then designed to meet the processing requirements.Additional aspects of the project included the design of part drawings,calculation of working time quota,design of auxiliary guides,support clamping,and hydraulic circuits,all aimed at fulfilling practical production requirements.
基金financially supported by Iranian Ministry of Science, Research and Technologies and University of Joensuu
文摘An empirical time study was cohducted to evaluate the performance of the current felling and tree processing methods used in Northern Iran's Hyrcanian forest. Motor-manual felling is done mostly in winter, while tree processing starts when the felling season ends. We identified the elements of felling and processing work phases, and 142 cycles and 110 cycles were respectively recorded for felling and processing. On the basis of data analysis (time study), we developed statistical models of effective time consumption in the respective work phase and for its total productivity. The production rate of felling with and without delay time was 9.7 and 11.65 trees per hour (0.17 USD.m^-3 and 0.21 USD-m^-3), and the average production cost with and without delay was 1.21 USD and 1.45 USD per tree, respectively. The average productivity of processing was 35 m^3 per effective hour and the average unit cost of processing was 0.92 USD.m^-3.
基金Supported by the National Postdoctoral Science Fund of China
文摘The construction and specifications of a surface acoustic wave storage correlator are described. A time domain processing mode spread spectrum system is presented. An analysis of the interference rejection for this system is provided. The formula for calculating the probability of error of the system is given. The experimental results agree with the theoretical analysis.
基金This project was supported by the National Natural Science Foundation of China(60135020) National Key Pre-researchProject of China(413010701 -3) .
文摘A novel reconfigurable hardware system which uses both muhi-DSP and FPGA to attain high performance and real-time image processing are presented. The system structure and working principle of mainly processing multi-BSP board, extended multi-DSP board are analysed. The outstanding advantage is that the communication among different board components of this system is supported by high speed link ports & serial ports for increasing the system performance and computational power. Then the implementation of embedded real-time operating systems (RTOS) by us is discussed in detail. In this system, we adopt two kinds of parallel structures controlled by RTOS for parallel processing of algorithms. The experimental results show that exploitive period of the system is short, and maintenance convenient. Thus it is suitable for real-time image processing and can get satisfactory effect of image recognition.
文摘The number of tardy jobs of the single machine scheduling problem with a variable processing time is studied in accordance with the published instances of traffic transportation management engineering. It is proved by 3 partition problem that if the problem is of ready time and common deadline constrained, its complexity is NP hard in the strong sense. Finally, a polynomial algorithm for solving unit processing time and common deadline problems is proposed.
文摘In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the problem considered are minimizing scheduling length of all jobs, flow time and number of tardy jobs and so on. The complexity of the problem is determined. [WT5HZ]
基金supported by the National Natural Science Foundation of China(60901056)
文摘This paper proposes a unified clutter model incorporating the effects of range walk and array rotation for space-time adaptive processing(STAP) in airborne multi-channel early-warning radar.Based on this clutter model,STAP performance is then analyzed from the perspective of covariance matrix tapering(CMT).For STAP performance degradation due to array rotation,a determinate compensation method is proposed based on the CMT method.Numerical examples are provided to verify the analysis and the proposed compensation method.
文摘In this paper, single machine scheduling problems with variable processing time is discussed according to published instances of management engineering. Processing time of a job is the product of a “coefficient' of the job on position i and a “normal' processing time of the job. The criteria considered is to minimize scheduled length of all jobs. A lemma is proposed and proved. In no deadline constrained condition, the problem belongs to polynomial time algorithm. It is proved by using 3 partition that if the problem is deadline constrained, its complexity is strong NP hard. Finally, a conjuncture is proposed that is to be proved.
文摘Seismological Bureau of Sichuan Province, Chengdu 610041, China2) Center for Analysis and Prediction, State Seismological Bureau, Beijing 100036, China3) Observation Center for Prediction of Earthquakes and Volcanic Eruptions, Faculty of Sciences, Tohoku University, Sendai 98077, Japan
基金National Nature Science FoundationNational Deferise Research Funds
文摘A convenient implementation approach to space-time adaptive processing for airborne radar has been proposed, which is added by some auxiliary array elements in the area of main-lobe clutter on the basis of 2-D Capon approach . It is of practical use for its small computational load. This approach possesses the ideal performance in the area of main-lobe clutter . In addition, the approach which is added by some auxiliary beams in the area of main-lobe clutter has also been discussed.
基金supported by the Research Fund of National Key Laboratory of Computer Architecture under Grant No.CARCH201501the Open Project Program of the State Key Laboratory of Mathematical Engineering and Advanced Computing under Grant No.2016A09
文摘In the era of Big Data, typical architecture of distributed real-time stream processing systems is the combination of Flume, Kafka, and Storm. As a kind of distributed message system, Kafka has the characteristics of horizontal scalability and high throughput, which is manly deployed in many areas in order to address the problem of speed mismatch between message producers and consumers. When using Kafka, we need to quickly receive data sent by producers. In addition, we need to send data to consumers quickly. Therefore, the performance of Kafka is of critical importance to the performance of the whole stream processing system. In this paper, we propose the improved design of real-time stream processing systems, and focus on improving the Kafka's data loading process.We use Kafka cat to transfer data from the source to Kafka topic directly, which can reduce the network transmission. We also utilize the memory file system to accelerate the process of data loading, which can address the bottleneck and performance problems caused by disk I/O. Extensive experiments are conducted to evaluate the performance, which show the superiority of our improved design.
文摘In non-homogeneous environment, traditional space-time adaptive processing doesn't effectively suppress interference and detect target, because the secondary data don' t exactly reflect the statistical characteristic of the range cell under test. A ravel methodology utilizing the direct data domain approach to space-time adaptive processing ( STAP ) in airbome radar non-homogeneous environments is presented. The deterministic least squares adaptive signal processing technique operates on a "snapshot-by-snapshot" basis to dethrone the adaptive adaptive weights for nulling interferences and estimating signal of interest (SOI). Furthermore, this approach eliminates the requirement for estimating the covariance through the data of neighboring range cell, which eliminates calculating the inverse of covariance, and can be implemented to operate in real-time. Simulation results illustrate the efficiency of interference suppression in non-homogeneous environment.
文摘In China, most oil fields are continental sedimentation with strong heterogeneity, which on one side makes the reservoir prospecting and development more difficult, but on the other side provides more space for searching residual oil in matured fields. Time-lapse seismic reservoir monitoring technique is one of most important techniques to define residual oil distribution. According to the demand for and development of time-lapse seismic reservoir monitoring in China, purposeless repeated acquisition time-lapse seismic data processing was studied. The four key steps in purposeless repeated acquisition time-lapse seismic data processing, including amplitude-preserved processing with relative consistency, rebinning, match filtering and difference calculation, were analyzed by combining theory and real seismic data processing. Meanwhile, quality control during real time-lapse seismic processing was emphasized.