{"entities":{"Q474534":{"pageid":476301,"ns":120,"title":"Item:Q474534","lastrevid":42545384,"modified":"2025-07-02T16:17:56Z","type":"item","id":"Q474534","labels":{"en":{"language":"en","value":"A genetic algorithm for task scheduling on NoC using FDH cross efficiency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372967"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$D03826EB-09B4-4599-BF0B-429A4E6E4208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcdc555a482958135bfceff9cbecf783e65e66f7","datavalue":{"value":{"text":"A genetic algorithm for task scheduling on NoC using FDH cross efficiency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474534$D4327613-C580-45C4-BAA7-3F41A3EAA0A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80742f4330642243cf56fde89ab3b5b26f0211da","datavalue":{"value":"1299.90388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$FFA36519-825C-4BAE-9653-BD8C6B6D68EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d799e449829c4d6624ffa4d826576c08c1d704f","datavalue":{"value":"10.1155/2013/708495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$73357327-6715-4364-9502-6DCE96AE02E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d24f8602b8ddad7fbc8c9a72a3a12a1ddd5cd8ea","datavalue":{"value":{"entity-type":"item","numeric-id":474532,"id":"Q474532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$AC05B0FD-8FF8-45A0-A93F-D1792F733BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc2dbf0dbe5d6d42be1bde4f49c134c96df62a84","datavalue":{"value":{"entity-type":"item","numeric-id":352047,"id":"Q352047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$9AA26B60-DC85-4CEE-87BF-27478B865132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb310b7face07dfe259fec702efb0d7f75932589","datavalue":{"value":{"entity-type":"item","numeric-id":352046,"id":"Q352046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$13E6D492-F5B9-43A5-A379-42188FE2AA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13dd440e0187bba628967c3c9f84f53fb7a54075","datavalue":{"value":{"entity-type":"item","numeric-id":933100,"id":"Q933100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$3CD095F7-D4BD-44F5-A924-383F5513C726","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$829062F6-FCD6-4522-AA6E-F59F4394046F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474534$0E19D2D3-1B78-4114-BA0D-494740F939A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6305b7fe683c5b12e8cb688df97ed6fb4660484","datavalue":{"value":"Summary: A CrosFDH-GA algorithm is proposed for the task scheduling problem on the NoC-based MPSoC regarding the multicriterion optimization. First of all, four common criterions, namely, makespan, data routing energy, average link load, and workload balance, are extracted from the task scheduling problem on NoC and are used to construct the DEA DMU model. Then the FDH analysis is applied to the problem, and a FDH cross efficiency formulation is derived for evaluating the relative advantage among schedule solutions. Finally, we introduce the DEA approach to the genetic algorithm and propose a CrosFDH-GA scheduling algorithm to find the most efficient schedule solution for a given scheduling problem. The simulation results show that our FDH cross efficiency formulation effectively evaluates the performance of schedule solutions. By conducting comparative simulations, our CrosFDH-GA proposal produces more metrics-balanced schedule solution than other multicriterion algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474534$A3CC14A3-EBD4-4B85-B125-64BF6D724729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$6BFCDB3E-36F5-4696-8C40-B889A5F8EE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$944D8039-2283-47DB-A0CA-47F01A82B633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"599750d45b7756c84f6fde7eff947cb3aafbbd5e","datavalue":{"value":"6372967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$4B1BDF15-EAEE-4EE6-BCB2-24F1CE07EB57","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9c847fec5f1f93df52b58c0e4b4a6631493d148","datavalue":{"value":"Q59028411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$95952BAC-B929-4CA3-8024-9352066141A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ffdfabc6003cd84f91b402b87bf9ec84816d2756","datavalue":{"value":{"entity-type":"item","numeric-id":20907,"id":"Q20907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$C13FBA0A-0FE9-46A0-8B3C-EF0D4F409A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$691EBCE4-1A2B-4381-8BD5-F5B6FD699197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"da4a5e5d591aeb96eddf59f8362919e73a6ad66f","datavalue":{"value":{"entity-type":"item","numeric-id":23900,"id":"Q23900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$9320113E-216F-49A2-8524-5097F99BBFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abe387a1c905002f252e882c1479bc598b69161d","datavalue":{"value":{"entity-type":"item","numeric-id":29543,"id":"Q29543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$D4949CE5-1DFD-4B2C-A406-DCE9F2C60906","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$4329BACB-A2AF-41C2-9CEC-2F90CB6E452D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffef882090626c80fca3152445c0006ca3e8e3e0","datavalue":{"value":"https://doi.org/10.1155/2013/708495","type":"string"},"datatype":"url"},"type":"statement","id":"Q474534$F9BEA473-959A-49EA-982E-9426EA026811","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ed9cf621d8a56d04d51005e9ed1c093854d03d1","datavalue":{"value":"W2002086437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474534$77177698-408C-45E7-80E2-1DD6E33615A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8e3a1016514ae3d028de0ca6f009f04358196e","datavalue":{"value":{"entity-type":"item","numeric-id":5597352,"id":"Q5597352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$F7A596B2-AB11-4CAC-B639-D087E400BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$6211AA70-9573-4B12-8868-C6B1FD6A1744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea875dbb6a7786300c85fc5cc9a038ec203915c","datavalue":{"value":{"entity-type":"item","numeric-id":1411584,"id":"Q1411584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$CE3D8F48-A46B-4AA4-A794-D5A39401F3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04b1ff321899790a02473b7726c4f56b235c60e","datavalue":{"value":{"entity-type":"item","numeric-id":76464,"id":"Q76464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$71CE103D-F95A-405D-8DAC-971A7D242D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc35397cac395ffa68e51ec81bdff7339bf4431","datavalue":{"value":{"entity-type":"item","numeric-id":76461,"id":"Q76461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$C84AE33F-494B-4ECD-B08F-081B0F7D7721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fcfb9e0628443e6874555f356612b6c76186e5","datavalue":{"value":{"entity-type":"item","numeric-id":4301309,"id":"Q4301309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$B8496890-B181-4A69-8694-5097EC8F109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de95ebcee15617c37c20492d80cda540322f770b","datavalue":{"value":{"entity-type":"item","numeric-id":438453,"id":"Q438453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474534$F62ABCDD-0D48-48DE-AE84-AD155B887DC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bea97c1a59581b045711e474cd7874ea12d586f","datavalue":{"value":{"entity-type":"item","numeric-id":726210,"id":"Q726210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74be5a027eb6d7e9765581441a6654e2da405542","datavalue":{"value":{"amount":"+0.86320585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474534$FCE4707C-99CA-4F0F-8852-D1785BB51CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037a8dad6041d7756bbaa682d60efe6ead7ecd6","datavalue":{"value":{"entity-type":"item","numeric-id":3461290,"id":"Q3461290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6540bf8f268b412e714350a336d11f41e0673ec9","datavalue":{"value":{"amount":"+0.85392046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474534$6AB5B007-054D-4A17-A120-19778DB40E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a591360996391f354d37919dc5feef055f7291","datavalue":{"value":{"entity-type":"item","numeric-id":4926691,"id":"Q4926691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88aa40f0dfc8a4097b70aefec5f689cef4ef7c4c","datavalue":{"value":{"amount":"+0.85257363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474534$226F9C31-E02C-46C8-B781-2AF9794E1AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322b5c046233020b57f9d0cae1487a28ab37b54f","datavalue":{"value":{"entity-type":"item","numeric-id":1606206,"id":"Q1606206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4589c069a486f725665bb7be5d84fca30536a2b","datavalue":{"value":{"amount":"+0.8516865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474534$33CC985B-4EE8-41AB-89DA-784F7FCF37BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce946fab8848645d7cbdb2e37b2753e4e8058d4","datavalue":{"value":{"entity-type":"item","numeric-id":880507,"id":"Q880507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9c2606b799b9ba63df3c6d7045521b97e5fff0","datavalue":{"value":{"amount":"+0.85117966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474534$647EDA15-D38C-478C-B4A4-FAA3F28A6E0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:474534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:474534"}}}}}