Abstract-identifierande skärningspunkter bland en uppsättning ddimensionella rektangulära regioner (d-rektanglar) är ett vanligt problem i många simulerings- och modelleringsprogram. Eftersom algoritmer för datakorsningar över ett stort antal regioner kan vara beräkningskrävande, är en självklar lösning att dra nytta av multiprocessorkapaciteten hos moderna multicoreprocessorer. Tyvärr är många lösningar som används för Data Distribution Management-tjänsten av High Level Architecture antingen ineffektiva, eller kan bara delvis parallelliseras. I detta dokument föreslår vi algoritmen Interval Tree Matching (ITM) för beräkning av skärningspunkter mellan d-rektanglar. ITM bygger på en enkel Interval Tree-datastruktur och uppvisar en pinsamt parallell struktur. Vi implementerar ITM-algoritmen och jämför dess sekventiella prestanda med två allmänt använda lösningar (bruttkraft och sorteringsbaserad matchning). Vi analyserar även skalbarheten av ITM på delade minnesprocessorer. Resultaten visar att den sekventiella implementeringen av ITM är konkurrenskraftig med sorteringsbaserad matchning; dessutom ger den parallella implementeringen god snabbhet för multicoreprocessorer.
Den resultatutvärdering som rapporteras i Ref visar att det sekventiella genomförandet av ITM är konkurrenskraftigt med det sekventiella genomförandet av SBM.
A Parallel Data Distribution Management Algorithm
{'venue': '2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications', 'journal': '2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications', 'mag_field_of_study': ['Computer Science']}