Apparatus and method for providing and processing prioritized messages in an ordered message clustered computing environment

   
   

A clustered computer system includes multiple computer systems (or nodes) on a network that can become members of a group to work on a particular task. Each node includes a main thread and one or more work threads. The main thread receives messages from other computer systems in the group, and routes messages intended for the work thread to a response queue and a work queue in the work thread, depending on the type of the message. If the message is a response to a currently-executing task, the message is placed in the response queue in the work thread. If the message is a new non-priority task that needs to be processed, the message is routed to the work queue in the work thread. If the message is a priority message, the message is written to both the work queue and the response queue in the work thread. A priority message processing mechanism uses a priority queue defined in the work thread to assure that the priority message is processed the next time the work thread is ready to process a new task, even if the priority message was received after other tasks have been sent to the work queue.

Ένα συγκεντρωμένο συγκρότημα ηλεκτρονικών υπολογιστών περιλαμβάνει τα πολλαπλάσια συγκροτήματα ηλεκτρονικών υπολογιστών (ή τους κόμβους) σε ένα δίκτυο που μπορεί να γίνει μέλη μιας ομάδας για να εργαστεί σε έναν ιδιαίτερο στόχο. Κάθε κόμβος περιλαμβάνει ένα κύριο νήμα και ένα ή περισσότερα νήματα εργασίας. Το κύριο νήμα λαμβάνει τα μηνύματα από άλλα συγκροτήματα ηλεκτρονικών υπολογιστών στην ομάδα, και καθοδηγεί τα μηνύματα προοριζόμενα για το νήμα εργασίας σε μια σειρά αναμονής απάντησης και μια σειρά αναμονής εργασίας στο νήμα εργασίας, ανάλογα με τον τύπο του μηνύματος. Εάν το μήνυμα είναι μια απάντηση σε έναν στόχο αυτήν την περίοδο-εκτέλεσης, το μήνυμα τοποθετείται στη σειρά αναμονής απάντησης στο νήμα εργασίας. Εάν το μήνυμα είναι ένας νέος μη προτεραιότητας στόχος που πρέπει να υποβληθεί σε επεξεργασία, το μήνυμα καθοδηγείται στη σειρά αναμονής εργασίας στο νήμα εργασίας. Εάν το μήνυμα είναι ένα μήνυμα προτεραιότητας, το μήνυμα γράφεται και στη σειρά αναμονής εργασίας και στη σειρά αναμονής απάντησης στο νήμα εργασίας. Ένας μηχανισμός επεξεργασίας μηνυμάτων προτεραιότητας χρησιμοποιεί μια σειρά αναμονής προτεραιότητας που καθορίζεται στο νήμα εργασίας για να βεβαιώσει ότι το μήνυμα προτεραιότητας υποβάλλεται σε επεξεργασία την επόμενη φορά που το νήμα εργασίας είναι αναμένει για να επεξεργαστεί έναν νέο στόχο, ακόμα κι αν το μήνυμα προτεραιότητας παραλήφθηκε αφότου έχουν σταλεί άλλοι στόχοι στη σειρά αναμονής εργασίας.

 
Web www.patentalert.com

< Reader-writer lock for multiprocessor systems

< Method and apparatus for creating a glossary of terms

> Workflow distribution process granting to operators with assigned activities access to needed computer resources and withdrawing such access upon the completion of the assigned activity

> Method and system for caching across multiple contexts

~ 00144