Science method

Real-Time Computing - Science method

Real-time systems is the study of hardware and software systems that are subject to a "real-time constraint"— e.g. operational deadlines from event to system response. Real-time programs must guarantee response within strict time constraints. Often, but not always, real-time response times are understood to be in the order of milliseconds and sometimes microseconds.
Questions related to Real-Time Computing
  • asked a question related to Real-Time Computing
Question
3 answers
Is there component correspondence between Reservoirs and Capsules? Do you think an architecture could implement both, either in different complementary modules or in a single integrated module? Could this architecture then be used for NLP tasks?
Maass W., Natschläger T. , and Markram H. (2002). “Real-Time Computing Without Stable States: A New Framework for Neural Computation Based on Perturbations"
Sabour S., Frosst N., Hinton, G.E., (2017). "Dynamic Routing Between Capsules"
Relevant answer
Answer
To clarify the relationships between ANNs and Reservoir Computing/Capsule Networks, you may have a look at:
  • asked a question related to Real-Time Computing
Question
4 answers
What are the promising research directions in current optimal control theories? Online optimal control, intelligent optimization control or other methods?
Relevant answer
Answer
Dear Liming Yuan,
I think that the promising research directions in optimal control is in intelligent optimization advanced control.
Please see the following links.
A Feedback Optimal Control Algorithm with Optimal ... - MDPI
Towards Optimal Power Management of Hybrid Electric ... - MDPI
Best regards
  • asked a question related to Real-Time Computing
Question
10 answers
I am working on RT-Lab Real time simulator, but is there an other one?
Relevant answer
Answer
You may check the fitting of the ETAP-RT to your demand.
  • asked a question related to Real-Time Computing
Question
3 answers
The common factor of the three communications is the ultra-low latency requirement, but there are different definitions for them according to their applications. So, can we use the real-time communications as a general name for the them or not?
Relevant answer
Answer
The "real-time" aspect generally relates to the speed at which you can close the control loop. Depending on the application, this leads to different constraints and also different interpretations of the term "real time". E.g. for haptic control, generally, you'd need 10Hz for obtaining a good operator "feeling", whereas for video transmission, you'd probably need 25Hz.
  • asked a question related to Real-Time Computing
Question
3 answers
We are looking for best algorithm for real-time object detection.
We are looking for tools for this implementation
Relevant answer
Answer
YOLO, Faster R-CNN, and tensorbox.
  • asked a question related to Real-Time Computing
Question
5 answers
Dear all,
I am interested in processing PPG signals with the least possible delay. The high-frequency noise should be removed. Then, the local maxima, local minima and DC component should be computed in order to extract the ratio of ratios (mentioned in "Design of pulse oximeters", section 9.3):
R = ln ( Rmin / Rmax ) / ln ( IRmin / IRmax ),
where Rmin ,  Rmax,  IRmin, IRmax  are the minima and maxima of the red and infrared light intensities.
Which FAST method do you recommend me for this procedure, please? Standard tools in the temporal domain are affected by noise, and spectral domain tools introduce 1 cycle (about 1 s) delay.
Thank you very much in advance.
Best regards,
Fernando
Relevant answer
Thank you Hilal. I've seen some references, and artifact removal is critical. Even with a reasonable bandpass filter there are remaining artifacts. This is discussed e.g. here:
"A Prototype of Reflection Pulse Oximeter Designed for Mobile Healthcare".
Did you process PPG signals? How did you remove or ignore the artifacts?
Thank you in advance!
  • asked a question related to Real-Time Computing
Question
5 answers
When I execute an experiment, I measure execution time (minutes or hours), and since there is an environmental noise, the execution time is different. It is expected that the execution time complies with the normal distribution. I am wondering, is it defined or what is the number of repetitions that will be counted enough for statistical analysis and conclusion? 10, 50, 100, 1000?
Relevant answer
Answer
Depends on the standard error you require from your experiment.
  • asked a question related to Real-Time Computing
Question
3 answers
How to create an android application that collect system calls from android device in real time and predict application behaviour from the collected sequence.
Relevant answer
  • asked a question related to Real-Time Computing
Question
2 answers
Hi, we worked on depth estimation of rectified images using OpenCV. The approach usues simple template matching with SAD. Does anybody know of a recent DENSE depth estimation algorithm for which there already exists an online accessible implementation? Thanks
Relevant answer
Answer
Anas Al-Nuaimi
I recommend you to follow this post, from Jay Rambhia, that uses the StereoSGBM algorithm.
I tried it a couple of days ago with great success with 2 ps3 eye cameras, in Linux:
Please note that before applying the StereoSGBM, you first need to calibrate and rectify both image cameras.
For the stereo calibration, follow this link:
If you need any help please ask me. Right now I am  deeply working in this area.
Best regards
João Martinho Moura 
  • asked a question related to Real-Time Computing
Question
5 answers
Any one have deep knowledge in this field ,& tell me how to step into this field
Relevant answer
Answer
This one is worth every penny:
It depends of course what exactly do you want to achive - if you want to just get informed how it is done or if you want to do some real development. In case you want to get your hands dirty a single book would not be enough ,but its still a very good start.
  • asked a question related to Real-Time Computing
Question
4 answers
for example: ABS (Anti-lock braking system) in vehicle use a Real-Time computer.
which features are important to design one? I need some references. 
Relevant answer
Answer
I don't have knowledge on ABS, but if you want to design such real-time system, from software point-of-view you may start with real-time OS (the free one like FreeRTOS, uC/OS (some), etc). Embedded Linux require MMU which not all the platforms have it.
  • asked a question related to Real-Time Computing
Question
5 answers
How can add parameter as waiting time in priority based scheduling algorithm. If we add this parameter then it's provides efficient scheduling list.
We add this parameter as
Waiting time,
Turn round time,
Execution Time
Relevant answer
Answer
My clarity is given below:
My works is make an efficient techniques for load balancing in cloud computing.
  • asked a question related to Real-Time Computing
Question
7 answers
I have a system in which my master device will be communicating with some slaves, over some stackable female headers, from one PCB to another. Female headers are roughly 20mm long(confirmed from datasheet). SPI interface signals will be approx. 2MHz and 3.3V ? Now should I be worried about transmission line effects? 
Relevant answer
Answer
Mike, EMI-EMC is altogether has grown as a separate branch in design and PCB engineering. As Susan has stated, GROUND and POWER are not just limited to FEED the BABY but adequate GROUND TRACKS alternately laid between the PCB traces carrying these signals are the best practices. And yes, most of the PCB design software offer the Signal Integrity as an add-on module, the cost is however not within everybody's reach!
  • asked a question related to Real-Time Computing
Question
4 answers
Is there a software which can calculate the parameters simultaneously from a real-time video in a way that it can show the amount of parameters in every second?
Relevant answer
Answer
i think you should start with matlab.
  • asked a question related to Real-Time Computing
Question
5 answers
I'm trying to figure out how to detect/compute the camera's focus of expansion coordinates before computing the camera translational and rotational parameters in order to improve the camera motion estimation. I use matched features between frames to compute the optical flow field, and having the focus of expansion coordinates will improve the estimation of the camera roation and translation.
I've been following the paper by irani for egomotion recovery and couldnt really understand how they do that coordinate extraction. (link below)
If anyone can give me an insight on how to retrieve such coordinates or on how to estimate the camera's motion parameters in a different way i'd really appreciate it.
Thank you in advance
Relevant answer
Answer
See e.g. Negahdaripour, S. & B.K.P. Horn, “A Direct Method for Locating the Focus of Expansion,” Computer Vision, Graphics and Image Processing, Vol. 46, No. 3, June 1989, pp. 303–326.
also related to this:
McQuirk, I.S., B.K.P. Horn, H.-S. Lee, & J.L. Wyatt “Estimating the Focus of Expansion in Analog VLSI,” International Journal of Computer Visions Vol. 28, No. 3, 1998, pp. 261–277.
and
Horn, B.K.P., Y. Fang and I. Masaki, “Time to Contact Relative to a Planar Surface,” IEEE Transactions on Intelligent Transportation Systems, June 2007.
  • asked a question related to Real-Time Computing
Question
8 answers
200lines of main function or the main function with many branching functions reducing the number of line to 10-20...
Relevant answer
Answer
Calling a function is costly. Not only the
clock cycles for executing the jump command.
You have also to consider that maybe the state
of the local variables has to be stored
on the stack before the call and be restored
after return.
Another possibility is to work with
macros, such as #define f(x,y) ...
No function is called, but the code
defined is inserted at every place
where it is used.
Regards,
Joachim
  • asked a question related to Real-Time Computing
Question
1 answer
Many journals require details of some reviews during the submitting some relatively capture those information.
Relevant answer
Answer
Hello Jayakrishna,
Can you explain more your question.
is your question about making survey paper ?
  • asked a question related to Real-Time Computing
Question
8 answers
Please help me find a real-time operating system (preferably open source) to start off with. Searching through Google provides a lot of options and I am very confused by the different platforms.
My requirement is only that it has to run code in a real-time operating system that spawns 4 threads. All these threads have a different set of code and are completely independent. They don't cause any IO requests. For example, thread 1 generates a number series, thread 2 multiplies a large matrix, and so on. If we consider that each of these threads takes 4, 5, 7, and 9 seconds to complete if executed serially, can the same results be achieved and guaranteed if all the threads are running simultaneously?
Relevant answer
Answer
The predictability of a real-time system is not related to multi-threaded applications; most of the real-time applications ARE multi-threaded in the sens that the application contains a number of threads or tasks that should be executed in a concurrent manner. In order to guarantee the execution time real-time systems use a scheduler; the scheduler may be part of the operating system or it may be part of the application. In case the application is executed on a single processor (more precisely one CPU, or core) there are a number of classical scheduling algorithms such as Rate Monotonic (RM) or Earliest Deadline First (EDF) that can find a feasible schedule that can guarantee the fulfillment of deadlines. In case of multiprocessor systems the scheduling problem is a little bit more complicated but there are solutions for particular task or thread setup.
In your case with 4 threads, if you want to achieve the same execution time as in a sequential case probably you have to use a multicore platform (e.g. quad-core).
Another parameter which significantly influence the schedulability of a set of tasks (and consequently if the WCE T- worst case execution time - of each thread is guaranteed) is the periodicity of threads or tasks - how often the threads are activated.
Most of the scheduling algorithms that offer guarantees regarding execution time are taking into consideration the periods of the threads.
So, as conclusion it is not a question of operating system, is more about a good scheduling strategy.
  • asked a question related to Real-Time Computing
Question
18 answers
What is the best way to Schedule/Execute two separate codes on a dual core processor? Consider that the two codes don't have any dependency on each other or any shared resources. For Example : one piece of code Generates a Fibonacci series and another the Square root. ( Both code from 1 to billion). Can these two code be run on two separate processor entirely independent of each other? If one of the codes (Assume the Fibonacci) encounters a overflow error the other must not be affected in any manner.
Relevant answer
Answer
It depends on what level of independence you expect from the two programs. Generally the first answer would be "yes", since the usual level of independence is good for most cases. I.e. if just run on two cores, one program should not crash the other (provided the program and the OS are free of bugs). The ways in which these programms may interact is only relevant if you need very clear guarantees, e.g. real-time behavior or safety-related functions.
In case hard real-time behavior is required for example the question cannot be answered without knowing the exact hardware. You mention that the programs do not use shared resources, but this is close to impossible to realize in realistic hardware. Most times the cores of a multiprocessor share caches or the connection to main memory. So in case one programm accesses the main memory, the other may have to wait for the access to wait for the first program to finish, which can change the execution time. Or the programs may share cache lines which can also influence performance. It would even be possible that one program drives up the heat, so that the OS has to activate a power saving mode for both cores which then again degrades performance for the other program.
The point is, that the concept of two programs sharing no resources is an illusion provided by the OS and the hardware. Some resources will always be shared (and even if it is only because of physical proximity of the cores, making them share a common heat-sink). In most cases however this illusion is performed so well, that one can actually assume independence of the programs. And the cases where one has to look beyond that illusion are rare and require very special methods of development.
  • asked a question related to Real-Time Computing
Question
6 answers
How to achieve real time programming in .NET? Is there any additional framework available? How to stop a program from executing if the time has lapsed. so, if I say a code needs to finish by "1sec and 600 milisecond", how can I guarantee the timeline?
Relevant answer
Answer
In short: You can not.
A bit longer: There are a number of issues if you want to use .NET for a real-time application. In general, "real time" means execution in predictable (and sufficiently short) time. .NET is not very predictable. The most important sources of non-predictability are it's JIT (run-time code generation) , the garbage collector, and the lack in real-time support of the underlying operating system.
However, there are an number of approaches to improve the real-time ability of .NET, e.g. using different GC or doing code transformation. Most approaches do not use the original .NET, but Rotor or Mono.
If soft real time is sufficient, there are a number of "tricks" you may use. E.g., starting with version 4.5 you may set the 'latency mode' to avoid overlong blocking by GC.
  • asked a question related to Real-Time Computing
Question
1 answer
Has anybody used a cycle-accurate simulator for multicore architectures suitable for real-time systems other than gem5? Basic requirements are the ability to output timestamps for executed instructions as well as statistics on cache hits, misses, and other hardware-accelerator events of interest to timing analysis.
Relevant answer
Answer
Did you check the "Extensions" page of Simplescalar. Long back I did use a multiprocessor simulator from RICE university.
  • asked a question related to Real-Time Computing
Question
1 answer
Perhaps among the keywords it may be worth to mention: embedded systems, scheduling, schedulability analysis, predictability, worst-case, WCET, quality of service, QoS, latency, response-time, multi-processor and multi-core platforms, provable correctness, model-based design, industrial automation, aerospace and defence, multimedia.
Also, I'm not quite sure of the relevance of wireless communications :-) to real-time computing!
Relevant answer
Answer
Please, look for this website: