Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095024892> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2095024892 abstract "Let A and B be two groups of up to n elements distributed on the first row of an n × n reconfigurable mesh, and CA,B a subset of the cartesian product A × B satisfying some unknown condition C. Only one broadcasting step is needed in order to compute CA,B's elements. However, the problem of moving CA,B's elements to the first row in optimal time (so that they can be further processed) is not trivial. The conditional cartesian product (CCP) problem is to move CA,B's elements to the first row in steps. This requires optimizing the cartesian product operation such that CA,B's elements will be optimally scattered in the mesh, so that O(n) elements can be retrieved in a single step as opposed to elements needed if the cartesian product is not optimized). We give a deterministic algorithm that for any A, B, C solves this problem in steps, and an adaptive randomized algorithm whose optimality is verified by experimental results. Note that the CCP is a case where we overcome the inherent limitation of the reconfigurable mesh, namely, the inability to perform fast routing of packets located in a small area. We also present the model of production systems, in which computation is realized by executing cartesian productions of subsets in a common element space. Production systems are useful for database applications, expert systems, and can even be used as a general parallel programming language. Solving the CCP problem allows us to devise an efficient implementation for production systems on the reconfigurable mesh. In this way the reconfigurable mesh is shown to be an attractive architecture for database machines and for parallel programming as well." @default.
- W2095024892 created "2016-06-24" @default.
- W2095024892 creator A5033613446 @default.
- W2095024892 date "1995-03-01" @default.
- W2095024892 modified "2023-09-25" @default.
- W2095024892 title "THE CARTESIAN PRODUCT PROBLEM AND IMPLEMENTING PRODUCTION SYSTEMS ON RECONFIGURABLE MESHES" @default.
- W2095024892 doi "https://doi.org/10.1142/s0129626495000060" @default.
- W2095024892 hasPublicationYear "1995" @default.
- W2095024892 type Work @default.
- W2095024892 sameAs 2095024892 @default.
- W2095024892 citedByCount "0" @default.
- W2095024892 crossrefType "journal-article" @default.
- W2095024892 hasAuthorship W2095024892A5033613446 @default.
- W2095024892 hasConcept C11413529 @default.
- W2095024892 hasConcept C118615104 @default.
- W2095024892 hasConcept C121684516 @default.
- W2095024892 hasConcept C126255220 @default.
- W2095024892 hasConcept C139719470 @default.
- W2095024892 hasConcept C16038011 @default.
- W2095024892 hasConcept C162324750 @default.
- W2095024892 hasConcept C173608175 @default.
- W2095024892 hasConcept C2524010 @default.
- W2095024892 hasConcept C2778348673 @default.
- W2095024892 hasConcept C31487907 @default.
- W2095024892 hasConcept C33923547 @default.
- W2095024892 hasConcept C41008148 @default.
- W2095024892 hasConcept C45374587 @default.
- W2095024892 hasConcept C65236422 @default.
- W2095024892 hasConcept C80444323 @default.
- W2095024892 hasConcept C90673727 @default.
- W2095024892 hasConceptScore W2095024892C11413529 @default.
- W2095024892 hasConceptScore W2095024892C118615104 @default.
- W2095024892 hasConceptScore W2095024892C121684516 @default.
- W2095024892 hasConceptScore W2095024892C126255220 @default.
- W2095024892 hasConceptScore W2095024892C139719470 @default.
- W2095024892 hasConceptScore W2095024892C16038011 @default.
- W2095024892 hasConceptScore W2095024892C162324750 @default.
- W2095024892 hasConceptScore W2095024892C173608175 @default.
- W2095024892 hasConceptScore W2095024892C2524010 @default.
- W2095024892 hasConceptScore W2095024892C2778348673 @default.
- W2095024892 hasConceptScore W2095024892C31487907 @default.
- W2095024892 hasConceptScore W2095024892C33923547 @default.
- W2095024892 hasConceptScore W2095024892C41008148 @default.
- W2095024892 hasConceptScore W2095024892C45374587 @default.
- W2095024892 hasConceptScore W2095024892C65236422 @default.
- W2095024892 hasConceptScore W2095024892C80444323 @default.
- W2095024892 hasConceptScore W2095024892C90673727 @default.
- W2095024892 hasLocation W20950248921 @default.
- W2095024892 hasOpenAccess W2095024892 @default.
- W2095024892 hasPrimaryLocation W20950248921 @default.
- W2095024892 hasRelatedWork W1500492509 @default.
- W2095024892 hasRelatedWork W1994088012 @default.
- W2095024892 hasRelatedWork W2028135642 @default.
- W2095024892 hasRelatedWork W2056365317 @default.
- W2095024892 hasRelatedWork W2126035949 @default.
- W2095024892 hasRelatedWork W2182350118 @default.
- W2095024892 hasRelatedWork W2200728524 @default.
- W2095024892 hasRelatedWork W2223066149 @default.
- W2095024892 hasRelatedWork W2230990720 @default.
- W2095024892 hasRelatedWork W2276356064 @default.
- W2095024892 hasRelatedWork W2406359714 @default.
- W2095024892 hasRelatedWork W2508329777 @default.
- W2095024892 hasRelatedWork W2533998962 @default.
- W2095024892 hasRelatedWork W2740302947 @default.
- W2095024892 hasRelatedWork W2795199402 @default.
- W2095024892 hasRelatedWork W2900346471 @default.
- W2095024892 hasRelatedWork W2973163642 @default.
- W2095024892 hasRelatedWork W2981880597 @default.
- W2095024892 hasRelatedWork W3082570516 @default.
- W2095024892 hasRelatedWork W2210708036 @default.
- W2095024892 isParatext "false" @default.
- W2095024892 isRetracted "false" @default.
- W2095024892 magId "2095024892" @default.
- W2095024892 workType "article" @default.