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.展开更多
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.展开更多
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.展开更多
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 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.展开更多
For the slowly changed environment-range-dependent non-homogeneity, a new statistical space-time adaptive processing algorithm is proposed, which uses the statistical methods, such as Bayes or likelihood criterion to ...For the slowly changed environment-range-dependent non-homogeneity, a new statistical space-time adaptive processing algorithm is proposed, which uses the statistical methods, such as Bayes or likelihood criterion to estimate the approximative covariance matrix in the non-homogeneous condition. According to the statistical characteristics of the space-time snapshot data, via defining the aggregate snapshot data and corresponding events, the conditional probability of the space-time snapshot data which is the effective training data is given, then the weighting coefficients are obtained for the weighting method. The theory analysis indicates that the statistical methods of the Bayes and likelihood criterion for covariance matrix estimation are more reasonable than other methods that estimate the covariance matrix with the use of training data except the detected outliers. The last simulations attest that the proposed algorithms can estimate the covariance in the non-homogeneous condition exactly and have favorable characteristics.展开更多
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 approach of Li and Zhou(2014)is adopted to find the Laplace transform of occupation time over interval(0,a)and joint occupation times over semi-infinite intervals(-∞,a)and(b,∞)for a time-homogeneous diffusion pr...The approach of Li and Zhou(2014)is adopted to find the Laplace transform of occupation time over interval(0,a)and joint occupation times over semi-infinite intervals(-∞,a)and(b,∞)for a time-homogeneous diffusion process up to an independent exponential time e_(q)for 0<a<b.The results are expressed in terms of solutions to the differential equations associated with the diffusion generator.Applying these results,we obtain explicit expressions on the Laplace transform of occupation time and joint occupation time for Brownian motion with drift.展开更多
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.展开更多
Time synchronization(TS)is crucial for ensuring the secure and reliable functioning of the distribution power Internet of Things(IoT).Multi-clock source time synchronization(MTS)has significant advantages of high reli...Time synchronization(TS)is crucial for ensuring the secure and reliable functioning of the distribution power Internet of Things(IoT).Multi-clock source time synchronization(MTS)has significant advantages of high reliability and accuracy but still faces challenges such as optimization of the multi-clock source selection and the clock source weight calculation at different timescales,and the coupling of synchronization latency jitter and pulse phase difference.In this paper,the multi-timescale MTS model is conducted,and the reinforcement learning(RL)and analytic hierarchy process(AHP)-based multi-timescale MTS algorithm is designed to improve the weighted summation of synchronization latency jitter standard deviation and average pulse phase difference.Specifically,the multi-clock source selection is optimized based on Softmax in the large timescale,and the clock source weight calculation is optimized based on lower confidence bound-assisted AHP in the small timescale.Simulation shows that the proposed algorithm can effectively reduce time synchronization delay standard deviation and average pulse phase difference.展开更多
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 addresses the estimation problem of an unknown drift parameter matrix for a fractional Ornstein-Uhlenbeck process in a multi-dimensional setting.To tackle this problem,we propose a novel approach based on r...This paper addresses the estimation problem of an unknown drift parameter matrix for a fractional Ornstein-Uhlenbeck process in a multi-dimensional setting.To tackle this problem,we propose a novel approach based on rough path theory that allows us to construct pathwise rough path estimators from both continuous and discrete observations of a single path.Our approach is particularly suitable for high-frequency data.To formulate the parameter estimators,we introduce a theory of pathwise Itôintegrals with respect to fractional Brownian motion.By establishing the regularity of fractional Ornstein-Uhlenbeck processes and analyzing the long-term behavior of the associated Lévy area processes,we demonstrate that our estimators are strongly consistent and pathwise stable.Our findings offer a new perspective on estimating the drift parameter matrix for fractional Ornstein-Uhlenbeck processes in multi-dimensional settings,and may have practical implications for fields including finance,economics,and engineering.展开更多
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 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.
文摘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.
基金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.
基金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.
文摘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.
基金Supported by the National Post-doctor Fundation (No. 20090451251) the Shaanxi Industry Surmount Foundation (2009K08-31) of China
文摘For the slowly changed environment-range-dependent non-homogeneity, a new statistical space-time adaptive processing algorithm is proposed, which uses the statistical methods, such as Bayes or likelihood criterion to estimate the approximative covariance matrix in the non-homogeneous condition. According to the statistical characteristics of the space-time snapshot data, via defining the aggregate snapshot data and corresponding events, the conditional probability of the space-time snapshot data which is the effective training data is given, then the weighting coefficients are obtained for the weighting method. The theory analysis indicates that the statistical methods of the Bayes and likelihood criterion for covariance matrix estimation are more reasonable than other methods that estimate the covariance matrix with the use of training data except the detected outliers. The last simulations attest that the proposed algorithms can estimate the covariance in the non-homogeneous condition exactly and have favorable characteristics.
文摘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.
基金Supported by the National Natural Science Foundation of China(12271062,11731012)by the Hunan Provincial National Natural Science Foundation of China(2019JJ50405)。
文摘The approach of Li and Zhou(2014)is adopted to find the Laplace transform of occupation time over interval(0,a)and joint occupation times over semi-infinite intervals(-∞,a)and(b,∞)for a time-homogeneous diffusion process up to an independent exponential time e_(q)for 0<a<b.The results are expressed in terms of solutions to the differential equations associated with the diffusion generator.Applying these results,we obtain explicit expressions on the Laplace transform of occupation time and joint occupation time for Brownian motion with drift.
基金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.
基金supported by Science and Technology Project of China Southern Power Grid Company Limited under Grant Number 036000KK52200058(GDKJXM20202001).
文摘Time synchronization(TS)is crucial for ensuring the secure and reliable functioning of the distribution power Internet of Things(IoT).Multi-clock source time synchronization(MTS)has significant advantages of high reliability and accuracy but still faces challenges such as optimization of the multi-clock source selection and the clock source weight calculation at different timescales,and the coupling of synchronization latency jitter and pulse phase difference.In this paper,the multi-timescale MTS model is conducted,and the reinforcement learning(RL)and analytic hierarchy process(AHP)-based multi-timescale MTS algorithm is designed to improve the weighted summation of synchronization latency jitter standard deviation and average pulse phase difference.Specifically,the multi-clock source selection is optimized based on Softmax in the large timescale,and the clock source weight calculation is optimized based on lower confidence bound-assisted AHP in the small timescale.Simulation shows that the proposed algorithm can effectively reduce time synchronization delay standard deviation and average pulse phase difference.
文摘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
基金supported by Shanghai Artificial Intelligence Laboratory.
文摘This paper addresses the estimation problem of an unknown drift parameter matrix for a fractional Ornstein-Uhlenbeck process in a multi-dimensional setting.To tackle this problem,we propose a novel approach based on rough path theory that allows us to construct pathwise rough path estimators from both continuous and discrete observations of a single path.Our approach is particularly suitable for high-frequency data.To formulate the parameter estimators,we introduce a theory of pathwise Itôintegrals with respect to fractional Brownian motion.By establishing the regularity of fractional Ornstein-Uhlenbeck processes and analyzing the long-term behavior of the associated Lévy area processes,we demonstrate that our estimators are strongly consistent and pathwise stable.Our findings offer a new perspective on estimating the drift parameter matrix for fractional Ornstein-Uhlenbeck processes in multi-dimensional settings,and may have practical implications for fields including finance,economics,and engineering.
基金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.