12 research outputs found
The Value of Cryosurgery in Treating a Case of Thoracic Chondrosarcoma
Chondrosarcomas of the spine are rare and difficult to treat. In this paper a case of thoracic chondrosarcoma is presented. Chondrosarcomas of the spine are generally smaller, more difficult to excise and are followed by higher local recurrence compared with chondrosarcomas of the peripheral skeleton. The tumor is radio- and chemoresistant, making the surgical treatment of utmost importance. The most important prognostic factor for local control is wide or marginal tumor resection. Our patient was treated in two stages, with total excision of the tumor, using cryosurgery. Liquid nitrogen was used to freeze the damaged tissue at a cellular level and made the excision more efficient
Epidemiological and molecular analysis of hepatitis viruses, in a well-defined rural area of Crete
Aim: An observational seroepidemiological study was carried out in a well-defined primary-care district on the island of Crete in order to determine the recent endemicity of viral hepatitis in Cretan-population.Setting and participants: The setting, consisted of a semi-urban group and a remote & rural group. Serum samples were collected from 876 subjects (437 males, 439 females) aged 15 years or above. Subjects were randomly selected from the permanent population of the area that consisted of 5,705 individuals. The aim was to measure the prevalence of selected viral-hepatitis markers. The molecular analyses, and the possible routes of hepatitis B and C transmission were additional questions to be answered by the study.Results: Hepatitis-B surface-antigen (HBsAg) was found positive in twenty-nine individuals, (3.3%). Antibodies to hepatitis-B virus core-antigen (HBcAb) were detected in 287 subjects (32.8%) and antibodies to hepatitis-C virus (anti-HCV) were detected in nineteen subjects (2.2%). Seropositivities for the semi-urban group were: 3.4%, 19.1%, 2.1% and 3.2%, 48.8%, 2.2% in remote & rural group respectively. Virtually, all subjects >45 years old were seropositive for antibodies to hepatitis-A, whereas approximately 80% of those in the 15-44 age-group were found to be seropositive.Conclusion: A threefold increase in the HBV exposure and carrier proportion was found in Cretan native-population and in rural-areas compared to older studies carried out in other rural-populations of the island. It is still unknown whether the recent economic crisis or the demographic changes in Cretan-population contributed to these findings. HCV endemicity remains relatively constant, however an alteration of hepatitis-C genotypes was observed. Regarding HBV infection, genotype D appears to be predominant and Crete, as it is throughout the eastern Mediterranean. Exposure to HAV was found to be higher in remote and rural areas compared to semi-urban areas. The modes of transmission of hepatitis in the present study seem to follow mainly the hematogenous route. They can also result from habits, the use of tobacco, alcohol, and the spread of drug abuse in the countryside. Important emerging unfortunately iatrogenic factors and the domestic diaspora, especially for hepatitis B. More generally, the increasing trend of hepatitis B and C, was more evident in individuals very little conscious of the danger of Hepatitis’ infection, and those living under poor hygiene conditions. Furthermore some shift was observed in prevalence of hepatitis B and C, toward the younger age groups.Σκοπός: Μία οροεπιδημιολογική μελέτη διεξήχθη σε γεωγραφικά καθορισμένη περιοχή της Κρήτης, προκειμένου να μελετηθεί η συχνότητα συγκεκριμένων δεικτών ιών ηπατίτιδας στον αγροτικό πληθυσμό της, οι πιθανοί τρόποι μετάδοσής τους και να προσδιοριστεί η γονιδιακή σύσταση των ιών, θέματα τα οποία παρέμεναν εν πολλοίς άγνωστα.Η αναγκαιότητα της μελέτης προέκυψε από παρατηρήσεις:Υψηλού επιπολασμού των ιών ηπατίτιδας σε περιοχές της Κρήτης. Αύξησης χρονίων νοσημάτων ήπατος και Ca Ήπατος.Απουσίας επιδημιολογικών ερευνών στο γενικό πληθυσμόΤοποθεσία και συμμετέχοντες: Το δείγμα του προς εξέταση πληθυσμού αποτελέστηκε από μία ημιαστική και μια απομακρυσμένη αγροτική ομάδα. Συλλέχθηκαν δείγματα ορού από 876 άτομα (437 άνδρες και 439 γυναίκες) ηλικίας 15 ετών και άνω. Τα άτομα επιλέχθηκαν τυχαία από το μόνιμο πληθυσμό της περιοχής ευθύνης του Κ.Υ. Αρκαλοχωρίου, που αποτελούνταν από 5.705 άτομα.Στόχος ήταν η μελέτη του επιπολασμού επιλεγμένων δεικτών των ιών ηπατίτιδας.Αποτελέσματα: Το αντιγόνο επιφανείας ηπατίτιδας Β (HBsAg) βρέθηκε θετικό σε είκοσι εννέα άτομα, (3,3%). Αντισώματα κατά του πυρήνα του ιού της ηπατίτιδας Β (HBcAb) ανιχνεύτηκαν σε 287 ασθενείς (32,8%), ενώ αντισώματα κατά του ιού της ηπατίτιδας C (anti-HCV) ανιχνεύθηκαν σε δεκαεννέα ασθενείς, (2,2%). Η οροθετικότητα για την ημιαστική ομάδα ήταν αντίστοιχα: 3,4%, 19,1%, 2,1% και 3,2%, 48,8%, 2,2% για την ομάδα των απομακρυσμένων και αγροτικών περιοχών. Σχεδόν όλα τα άτομα ηλικίας > 45 ετών ήταν οροθετικά για αντισώματα κατά της ηπατίτιδας Α, ενώ περίπου το 80% του πληθυσμού στην ηλικιακή ομάδα 15-44 βρέθηκε να είναι οροθετικό.Ο γονότυπος D αντιπροσώπευε το 93,1% των αναλυθέντων θετικών δειγμάτων για Ηπατίτιδα B. Ένα δείγμα ταυτοποιήθηκε σαν γονότυπος Α (ποσοστό 3.4%) και ένα παρέμεινε αδιευκρίνιστο (3.4%). Η κατανομή των γονότυπων HCV είχε ως εξής: 1a: ποσοστό 15,7%, 1b: ποσοστό 31,5%, 1c: ποσοστό 5,2%. Συνολικά γονότυπος 1: 10 θετικά δείγματα, (ποσοστό 52,4%), 2a: 1 (ποσοστό 5,2%), και 3a: 8 θετικά δείγματα (ποσοστό 42,1%). Συμπέρασμα: Μια τριπλάσια αύξηση των δεικτών προηγηθείσας έκθεσης στον ιό, αλλά και των φορέων Ηπατίτιδας Β, βρέθηκε στον γηγενή Κρητικό πληθυσμό και στις αγροτικές περιοχές, σε σχέση με παλαιότερες εντοπισμένες μελέτες που πραγματοποιήθηκαν σε αγροτικές περιοχές του νησιού. Είναι ακόμα άγνωστο αν η πρόσφατη οικονομική κρίση και οι δημογραφικές αλλαγές του πληθυσμού της Κρήτης συνέβαλαν σε αυτά τα αποτελέσματα. Η ενδημικότητα της Ηπατίτιδας C παραμένει σχετικά σταθερή, ωστόσο παρατηρήθηκε μία μεταβολή των γονότυπων της ηπατίτιδας C. Η έκθεση στην Ηπατίτιδα Α βρέθηκε να είναι υψηλότερη σε απομακρυσμένες και αγροτικές περιοχές και σε γηραιότερους κατοίκους, σε σύγκριση με ημιαστικές περιοχές και νέους. Η αιματογενής αναδεικνύεται η κύρια οδός μετάδοσης των ιών ηπατίτιδας B και C, ενώ οι ιατρογενείς παράγοντες και η ενδοοικογενειακή διασπορά οι σημαντικότερες αιτίες της
Scheduling nested loops using computational geometry techniques
One of the major problems in the area of parallel processing, is scheduling nested loops. This thesis studies the problem of scheduling nested loops with uniform dependencies, focusing onto the geometric properties of the index space and the dependence vectors of the problem. Initially, a new algorithm for mapping onto distributed memory architectures is presented. The followed technique is based on mapping onto systolic arrays. After the index space transformation is performed, the transformed index space needs to be partitioned and mapped to the given architecture. The partitioning is made along the directions of the transformed index space boundaries. This method achieves optimal load balancing between processors, although scheduling complexity is not optimal. After that, the geometric properties of the index space considered in the uniform nested loop problems are studied. The formal expressions that give the execution wavefront of any time instance are presented. Although they can only be solved by integer linear programming techniques, it is the first time they are computed in closed form. Some special cases are also noted. In these cases, certain inequalities between the algorithm dependence vectors hold and the complexity of computing the execution wavefront decreases dramatically: it can be computed in polynomial or even linear time. Based on the above geometric properties, a technique for scheduling any nested loop problem that follows the unit execution - zero communication time model - UET is presented. This scheduling method is nearly optimal. In addition to the above, we introduce a method of reducing problems that consider the unit execution - unit communication time model - UET-UCT to pure UET equivalent ones. This is one of the main contributions of our work, as it enables any scheduling technique of the bibliography for the UET cases, to apply to any problem that considers unit communication cost. During the scheduling algorithms presented in this thesis, a new method of computing the hyperplane vector Π is concerned. This method is explicitly based on the algorithm dependence vectors and on how these vectors allow the execution of the index space points. Actually, it is a revision of the convex hull computing method, called QuickHull. It should be noted that, in comparison with all other methods of the bibliography, it achieves quite a small complexity. Finally, the generalization of the above scheduling techniques for n-dimensional problems is presented. Certain simulation programs have been implemented, in order to testify the scheduling methods of this thesis. The proposed geometric method is compared with the hyperplane one, as well as with the exhaustive scheduling procedure, also called optimal. The comparison results are analytically presented.Πρωταρχικό πρόβλημα στο χώρο της παράλληλης επεξεργασίας, αποτελεί η δρομολόγηση φωλιασμένων βρόχων. Η παρούσα διατριβή μελετά τη δρομολόγηση φωλιασμένων βρόχων με ομοιόμορφες εξαρτήσεις, εστιάζοντας στις γεωμετρικές ιδιότητες των εξαρτήσεων και του χώρου δεικτών. Παρουσιάζεται αρχικά, ένας νέος αλγόριθμος απεικόνισης σε αρχιτεκτονικός κατανεμημένης μνήμης. Η τεχνική που ακολουθεί βασίζεται στην απεικόνιση σε συστολικές διατάξεις. Μετά τον κατάλληλο μετασχηματισμό του χώρου δεικτών, απαιτείται η διαμέριση και η απεικόνισή του στη δεδομένη αρχιτεκτονική. Η μέθοδος διαμέρισης που προτείνεται, αξιοποιεί τις διευθύνσεις των συνόρων του μετασχηματισμένου χώρου. Παρότι δεν παρουσιάζει τη βέλτιστη πολυπλοκότητα, επιτυγχάνει αποδοτική απεικόνιση σε επεξεργαστές, ισοκατανέμοντας τον φόρτο εργασίας.Μελετώνται κατόπιν, οι γεωμετρικές ιδιότητες του χώρου δεικτών, για τα προβλήματα φωλιασμένων βρόχων με ομοιόμορφες εξαρτήσεις. Σχηματίζονται οι εξισώσεις που δίνουν την κυματομορφή εκτέλεσης για κάθε χρονική στιγμή. Παρά το γεγονός ότι απαιτείται ακέραιος γραμμικός προγραμματισμός για τη λύση των εξισώσεων αυτών, είναι η πρώτη φορά που παρουσιάζονται σε κλειστή μορφή. Σημειώνονται επιπλέον ειδικές περιπτώσεις, κατά τις οποίες οι κυματομορφές εκτέλεσης είναι απολύτως ομοιόμορφες και επαναλαμβανόμενες. Στις περιπτώσεις αυτές, τα διανύσματα εξάρτησης του αλγορίθμου επαληθεύουν κάποιες ανισότητες και η πολυπλοκότητα υπολογισμού των κυματομορφών εκτέλεσης μειώνεται δραματικά: υπολογίζονται με πολυωνυμικό ή ακόμα και γραμμικό κόστος. Με βάση την ανάλυση των γεωμετρικών ιδιοτήτων, αναδεικνύεται η χρησιμότητα και η εφαρμογή τους στα προβλήματα δρομολόγησης φωλιασμένων βρόχων. Παρουσιάζεται, αρχικά, ένας αλγόριθμος δρομολόγησης, ο οποίος αφορά τα προβλήματα που ακολουθούν το μοντέλο μοναδιαίου κόστους υπολογισμού - μηδενικού κόστους επικοινωνίας - UET. Η δρομολόγηση που προτείνεται είναι ασυμπτωτικά βέλτιστη και εμφανίζει μικρότερο κόστος ανά επανάληψη από τις ήδη υπάρχουσες μεθόδους. Στη συνέχεια, παρουσιάζεται μια μέθοδος αναγωγής των προβλημάτων που ακολουθούν το μοντέλο μοναδιαίου κόστους υπολογισμού - μοναδιαίου κόστους επικοινωνίας - UET-UCT, σε ισοδύναμα προβλήματα μηδενικού κόστους επικοινωνίας -έννοια ισοδυνάμου UET προβλήματος. Επιτυγχάνεται έτσι, η δρομολόγηση των προβλημάτων που εμπεριέχουν κόστος επικοινωνίας, τόσο από τη μέθοδο που προτείνουμε, όσο και από οποιαδήποτε μέθοδο της βιβλιογραφίας που αναφέρεται σε προβλήματα UET. Στις μεθόδους δρομολόγησης που παρουσιάζονται, ακολουθείται μια εναλλακτική μέθοδος υπολογισμού του διανύσματος δρομολόγησης Π. Η μέθοδος αυτή βασίζεται αποκλειστικά στις σχέσεις που συνδέουν τα διανύσματα εξάρτησης και τον τρόπο που αυτά επιτρέπουν την εκτέλεση των στιγμιοτύπων του χώρου δεικτών. Αποτελεί μια παραλλαγή της μεθόδου υπολογισμού του κυρτού περιγράμματος συνόλου σημείων στο n-διάστατο χώρο, ο οποίος ακούει στο όνομα QuickHull. Το ιδιαίτερο χαρακτηριστικό αυτής της εναλλακτικής μεθόδου υπολογισμού του διανύσματος δρομολόγησης, είναι ότι παρουσιάζει εξαιρετικά χαμηλή πολυπλοκότητα, σε σύγκριση με τις υπάρχουσες μεθόδους της βιβλιογραφίας. Προτείνεται τέλος, η βασική ιδέα για τη γενίκευση των παραπάνω γεωμετρικών μεθόδων δρομολόγησης στις η διαστάσεις. Για την αξιολόγηση των μεθόδων δρομολόγησης της παρούσας διατριβής, πραγματοποιήθηκε μια σειρά υλοποιήσεων. Με τη βοήθεια των υλοποιήσεων αυτών, συγκρίνεται η προτεινόμενη γεωμετρική μέθοδος δρομολόγησης τόσο με τη μέθοδο των υπερεπιπέδων, όσο και με την εξαντλητική μέθοδο δρομολόγησης, την επικαλούμενη βέλτιστη. Τα αποτελέσματα που εξάγονται παρατίθενται με τη μορφή πινάκων και διαγραμμάτων
A systolic approach to loop partitioning and mapping into fixed size distributed memory architectures
A Systolic Approach To Loop Partitioning And Mapping Into Fixed Size Distributed Memory Architectures
This paper presents a new method for the problem of mapping of nested FOR-loops with uniform dependencies, into mesh-connected parallel architectures. This method is based on loop mapping for systolic arrays. The virtual array of cells is derived from the index space, by applying a linear transformation. This array is divided (cut) into a fixed number of clusters, equal to the number of available real processors. The basic idea of our method is that the cutting is performed along properly selected boundary directions, so as to minimize inter-cluster communication and equilibrate the number of virtual cells for every cluster. Each cluster is then assigned to a different processor, which performs in a roughly independent manner, as the communication requirements are now minimized. This mapping cuts down overall communication delays, while using a fixed number of processors from a (n-1)-dimensional mesh-connected distributed architectur
Geometric Pattern Prediction and Scheduling of Uniform Dependence Loops
One of the primary tasks in the area of boundary value problems, including uniform dependence loops, is predicting the execution propagation, as well as finding an optimal time schedule. The index space of a uniform dependence loop, due to the existence of dependence vectors, is split into subspaces of points that can be executed at a certain time instance. The geometric representation of these sets form certain polygonal shapes called patterns, with special attributes and characteristics. In this work, we present a new geometric methodology for predicting the execution propagation of the pattern boundaries. A simple low-cost scheduling algorithm is based on the presented (pattern) analysis
Evaluation of Loop Grouping Methods Based on Orthogonal Projection Spaces
This paper compares three similar loop-grouping methods. All methods are based on projecting the n-dimensional iteration space J onto a k-dimensional one, called the projected space, using (n-k) linear independent vectors. The dimension k is selected differently in each method giving various results. The projected space is divided into discrete groups of related iterations, which are assigned to different processors. Two of the methods preserve optimal time completion, by scheduling loop iterations according to the hyperplane method. The theoretical analysis of the experimental results indicates the appropriate method, for specific iteration spaces and target architectures
Reducing the Communication Cost via Chain Pattern Scheduling ∗
This paper deals with general nested loops and proposes a novel scheduling methodology for reducing the communication cost of parallel programs. General loops contain complex loop bodies (consisting of arbitrary program statements, such as assignments, conditions and repetitions) that exhibit uniform loop-carried dependencies. Therefore it is now possible to achieve efficient parallelization for a vast class of loops, mostly found in DSP, PDEs, signal and video coding. We use computational geometry methods, that exploit efficiently the regularity of nested loops index spaces, in order to significantly reduce the communication cost, which in most cases is the main drawback of parallel programs ’ performance. Through extensive testing, we show that the proposed method outperforms in all cases the classic cyclic mapping, succeeding to reduce the communication by 15%-35%. This significant reduction of the communication volume makes our method a promising candidate to be incorporated into existing automatic parallel code generation tools
Acute aortic occlusion due to tumor embolism in a patient with lung malignancy
Objectives: Acute lower limb ischemia caused by tumor embolization is rare, despite the fact that cancer is a common cause of hypercoagulability predisposing to venous thrombosis. Arterial embolization is mostly associated with intracardiac tumors while lung malignancies are the second most common cause of tumor embolism. Methods: In this report, we present a male patient who developed acute bilateral lower limb ischemia in the immediate postoperative period after a thoracotomy for attempted left upper lobe resection for lung cancer. Results: The patient was treated with a subclavian-bifemoral bypass, since an initial attempted embolectomy was unsuccessful. Histopathological characteristics of thrombus obtained during embolectomy were consistent with the histopathology of the primary tumor. Conclusion: Acute ischemia is an emergency that should be diagnosed and treated immediately. Interestingly, in this case, the presence of epidural anesthesia masked the initial symptoms and delayed diagnosis. Preoperative assessment with transesophageal echocardiography may reveal patients at high risk for tumor embolism