From: Ahmet Artu Yildirim Date: Sat, 21 Nov 2020 23:17:09 +0000 (-0800) Subject: Commit initial version X-Git-Url: https://artulab.com/gitweb/?a=commitdiff_plain;h=30be9091210e4d34a906a83f0bd5abc7d6936362;p=guile-orca Commit initial version --- 30be9091210e4d34a906a83f0bd5abc7d6936362 diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..7294710 --- /dev/null +++ b/.gitignore @@ -0,0 +1,14 @@ +Makefile +Makefile.in +aclocal.m4 +autom4te.cache/ +build-aux/ +config.log +config.status +configure +orca/config.scm +orca.go +orca/*.go +pre-inst-env +tests/*.log +*/.#* diff --git a/AUTHORS b/AUTHORS new file mode 100644 index 0000000..af991c8 --- /dev/null +++ b/AUTHORS @@ -0,0 +1,3 @@ +Ahmet Artu Yildirim, is the author of orca, a Guile (https://www.gnu.org/s/guile/) +library that aims to provide Remote Procedure Call (RPC) capabilities using Message +Passing Interface (MPI). diff --git a/COPYING b/COPYING new file mode 100644 index 0000000..7e0f595 --- /dev/null +++ b/COPYING @@ -0,0 +1,674 @@ + GNU GENERAL PUBLIC LICENSE + Version 3, 29 June 2007 + + Copyright (C) 2007 Free Software Foundation, Inc. + Everyone is permitted to copy and distribute verbatim copies + of this license document, but changing it is not allowed. + + Preamble + + The GNU General Public License is a free, copyleft license for +software and other kinds of works. + + The licenses for most software and other practical works are designed +to take away your freedom to share and change the works. By contrast, +the GNU General Public License is intended to guarantee your freedom to +share and change all versions of a program--to make sure it remains free +software for all its users. We, the Free Software Foundation, use the +GNU General Public License for most of our software; it applies also to +any other work released this way by its authors. You can apply it to +your programs, too. + + When we speak of free software, we are referring to freedom, not +price. Our General Public Licenses are designed to make sure that you +have the freedom to distribute copies of free software (and charge for +them if you wish), that you receive source code or can get it if you +want it, that you can change the software or use pieces of it in new +free programs, and that you know you can do these things. + + To protect your rights, we need to prevent others from denying you +these rights or asking you to surrender the rights. Therefore, you have +certain responsibilities if you distribute copies of the software, or if +you modify it: responsibilities to respect the freedom of others. + + For example, if you distribute copies of such a program, whether +gratis or for a fee, you must pass on to the recipients the same +freedoms that you received. You must make sure that they, too, receive +or can get the source code. And you must show them these terms so they +know their rights. + + Developers that use the GNU GPL protect your rights with two steps: +(1) assert copyright on the software, and (2) offer you this License +giving you legal permission to copy, distribute and/or modify it. + + For the developers' and authors' protection, the GPL clearly explains +that there is no warranty for this free software. For both users' and +authors' sake, the GPL requires that modified versions be marked as +changed, so that their problems will not be attributed erroneously to +authors of previous versions. + + Some devices are designed to deny users access to install or run +modified versions of the software inside them, although the manufacturer +can do so. This is fundamentally incompatible with the aim of +protecting users' freedom to change the software. The systematic +pattern of such abuse occurs in the area of products for individuals to +use, which is precisely where it is most unacceptable. Therefore, we +have designed this version of the GPL to prohibit the practice for those +products. If such problems arise substantially in other domains, we +stand ready to extend this provision to those domains in future versions +of the GPL, as needed to protect the freedom of users. + + Finally, every program is threatened constantly by software patents. +States should not allow patents to restrict development and use of +software on general-purpose computers, but in those that do, we wish to +avoid the special danger that patents applied to a free program could +make it effectively proprietary. To prevent this, the GPL assures that +patents cannot be used to render the program non-free. + + The precise terms and conditions for copying, distribution and +modification follow. + + TERMS AND CONDITIONS + + 0. Definitions. + + "This License" refers to version 3 of the GNU General Public License. + + "Copyright" also means copyright-like laws that apply to other kinds of +works, such as semiconductor masks. + + "The Program" refers to any copyrightable work licensed under this +License. Each licensee is addressed as "you". "Licensees" and +"recipients" may be individuals or organizations. + + To "modify" a work means to copy from or adapt all or part of the work +in a fashion requiring copyright permission, other than the making of an +exact copy. The resulting work is called a "modified version" of the +earlier work or a work "based on" the earlier work. + + A "covered work" means either the unmodified Program or a work based +on the Program. + + To "propagate" a work means to do anything with it that, without +permission, would make you directly or secondarily liable for +infringement under applicable copyright law, except executing it on a +computer or modifying a private copy. Propagation includes copying, +distribution (with or without modification), making available to the +public, and in some countries other activities as well. + + To "convey" a work means any kind of propagation that enables other +parties to make or receive copies. Mere interaction with a user through +a computer network, with no transfer of a copy, is not conveying. + + An interactive user interface displays "Appropriate Legal Notices" +to the extent that it includes a convenient and prominently visible +feature that (1) displays an appropriate copyright notice, and (2) +tells the user that there is no warranty for the work (except to the +extent that warranties are provided), that licensees may convey the +work under this License, and how to view a copy of this License. If +the interface presents a list of user commands or options, such as a +menu, a prominent item in the list meets this criterion. + + 1. Source Code. + + The "source code" for a work means the preferred form of the work +for making modifications to it. "Object code" means any non-source +form of a work. + + A "Standard Interface" means an interface that either is an official +standard defined by a recognized standards body, or, in the case of +interfaces specified for a particular programming language, one that +is widely used among developers working in that language. + + The "System Libraries" of an executable work include anything, other +than the work as a whole, that (a) is included in the normal form of +packaging a Major Component, but which is not part of that Major +Component, and (b) serves only to enable use of the work with that +Major Component, or to implement a Standard Interface for which an +implementation is available to the public in source code form. A +"Major Component", in this context, means a major essential component +(kernel, window system, and so on) of the specific operating system +(if any) on which the executable work runs, or a compiler used to +produce the work, or an object code interpreter used to run it. + + The "Corresponding Source" for a work in object code form means all +the source code needed to generate, install, and (for an executable +work) run the object code and to modify the work, including scripts to +control those activities. However, it does not include the work's +System Libraries, or general-purpose tools or generally available free +programs which are used unmodified in performing those activities but +which are not part of the work. For example, Corresponding Source +includes interface definition files associated with source files for +the work, and the source code for shared libraries and dynamically +linked subprograms that the work is specifically designed to require, +such as by intimate data communication or control flow between those +subprograms and other parts of the work. + + The Corresponding Source need not include anything that users +can regenerate automatically from other parts of the Corresponding +Source. + + The Corresponding Source for a work in source code form is that +same work. + + 2. Basic Permissions. + + All rights granted under this License are granted for the term of +copyright on the Program, and are irrevocable provided the stated +conditions are met. This License explicitly affirms your unlimited +permission to run the unmodified Program. The output from running a +covered work is covered by this License only if the output, given its +content, constitutes a covered work. This License acknowledges your +rights of fair use or other equivalent, as provided by copyright law. + + You may make, run and propagate covered works that you do not +convey, without conditions so long as your license otherwise remains +in force. You may convey covered works to others for the sole purpose +of having them make modifications exclusively for you, or provide you +with facilities for running those works, provided that you comply with +the terms of this License in conveying all material for which you do +not control copyright. Those thus making or running the covered works +for you must do so exclusively on your behalf, under your direction +and control, on terms that prohibit them from making any copies of +your copyrighted material outside their relationship with you. + + Conveying under any other circumstances is permitted solely under +the conditions stated below. Sublicensing is not allowed; section 10 +makes it unnecessary. + + 3. Protecting Users' Legal Rights From Anti-Circumvention Law. + + No covered work shall be deemed part of an effective technological +measure under any applicable law fulfilling obligations under article +11 of the WIPO copyright treaty adopted on 20 December 1996, or +similar laws prohibiting or restricting circumvention of such +measures. + + When you convey a covered work, you waive any legal power to forbid +circumvention of technological measures to the extent such circumvention +is effected by exercising rights under this License with respect to +the covered work, and you disclaim any intention to limit operation or +modification of the work as a means of enforcing, against the work's +users, your or third parties' legal rights to forbid circumvention of +technological measures. + + 4. Conveying Verbatim Copies. + + You may convey verbatim copies of the Program's source code as you +receive it, in any medium, provided that you conspicuously and +appropriately publish on each copy an appropriate copyright notice; +keep intact all notices stating that this License and any +non-permissive terms added in accord with section 7 apply to the code; +keep intact all notices of the absence of any warranty; and give all +recipients a copy of this License along with the Program. + + You may charge any price or no price for each copy that you convey, +and you may offer support or warranty protection for a fee. + + 5. Conveying Modified Source Versions. + + You may convey a work based on the Program, or the modifications to +produce it from the Program, in the form of source code under the +terms of section 4, provided that you also meet all of these conditions: + + a) The work must carry prominent notices stating that you modified + it, and giving a relevant date. + + b) The work must carry prominent notices stating that it is + released under this License and any conditions added under section + 7. This requirement modifies the requirement in section 4 to + "keep intact all notices". + + c) You must license the entire work, as a whole, under this + License to anyone who comes into possession of a copy. This + License will therefore apply, along with any applicable section 7 + additional terms, to the whole of the work, and all its parts, + regardless of how they are packaged. This License gives no + permission to license the work in any other way, but it does not + invalidate such permission if you have separately received it. + + d) If the work has interactive user interfaces, each must display + Appropriate Legal Notices; however, if the Program has interactive + interfaces that do not display Appropriate Legal Notices, your + work need not make them do so. + + A compilation of a covered work with other separate and independent +works, which are not by their nature extensions of the covered work, +and which are not combined with it such as to form a larger program, +in or on a volume of a storage or distribution medium, is called an +"aggregate" if the compilation and its resulting copyright are not +used to limit the access or legal rights of the compilation's users +beyond what the individual works permit. Inclusion of a covered work +in an aggregate does not cause this License to apply to the other +parts of the aggregate. + + 6. Conveying Non-Source Forms. + + You may convey a covered work in object code form under the terms +of sections 4 and 5, provided that you also convey the +machine-readable Corresponding Source under the terms of this License, +in one of these ways: + + a) Convey the object code in, or embodied in, a physical product + (including a physical distribution medium), accompanied by the + Corresponding Source fixed on a durable physical medium + customarily used for software interchange. + + b) Convey the object code in, or embodied in, a physical product + (including a physical distribution medium), accompanied by a + written offer, valid for at least three years and valid for as + long as you offer spare parts or customer support for that product + model, to give anyone who possesses the object code either (1) a + copy of the Corresponding Source for all the software in the + product that is covered by this License, on a durable physical + medium customarily used for software interchange, for a price no + more than your reasonable cost of physically performing this + conveying of source, or (2) access to copy the + Corresponding Source from a network server at no charge. + + c) Convey individual copies of the object code with a copy of the + written offer to provide the Corresponding Source. This + alternative is allowed only occasionally and noncommercially, and + only if you received the object code with such an offer, in accord + with subsection 6b. + + d) Convey the object code by offering access from a designated + place (gratis or for a charge), and offer equivalent access to the + Corresponding Source in the same way through the same place at no + further charge. You need not require recipients to copy the + Corresponding Source along with the object code. If the place to + copy the object code is a network server, the Corresponding Source + may be on a different server (operated by you or a third party) + that supports equivalent copying facilities, provided you maintain + clear directions next to the object code saying where to find the + Corresponding Source. Regardless of what server hosts the + Corresponding Source, you remain obligated to ensure that it is + available for as long as needed to satisfy these requirements. + + e) Convey the object code using peer-to-peer transmission, provided + you inform other peers where the object code and Corresponding + Source of the work are being offered to the general public at no + charge under subsection 6d. + + A separable portion of the object code, whose source code is excluded +from the Corresponding Source as a System Library, need not be +included in conveying the object code work. + + A "User Product" is either (1) a "consumer product", which means any +tangible personal property which is normally used for personal, family, +or household purposes, or (2) anything designed or sold for incorporation +into a dwelling. In determining whether a product is a consumer product, +doubtful cases shall be resolved in favor of coverage. For a particular +product received by a particular user, "normally used" refers to a +typical or common use of that class of product, regardless of the status +of the particular user or of the way in which the particular user +actually uses, or expects or is expected to use, the product. A product +is a consumer product regardless of whether the product has substantial +commercial, industrial or non-consumer uses, unless such uses represent +the only significant mode of use of the product. + + "Installation Information" for a User Product means any methods, +procedures, authorization keys, or other information required to install +and execute modified versions of a covered work in that User Product from +a modified version of its Corresponding Source. The information must +suffice to ensure that the continued functioning of the modified object +code is in no case prevented or interfered with solely because +modification has been made. + + If you convey an object code work under this section in, or with, or +specifically for use in, a User Product, and the conveying occurs as +part of a transaction in which the right of possession and use of the +User Product is transferred to the recipient in perpetuity or for a +fixed term (regardless of how the transaction is characterized), the +Corresponding Source conveyed under this section must be accompanied +by the Installation Information. But this requirement does not apply +if neither you nor any third party retains the ability to install +modified object code on the User Product (for example, the work has +been installed in ROM). + + The requirement to provide Installation Information does not include a +requirement to continue to provide support service, warranty, or updates +for a work that has been modified or installed by the recipient, or for +the User Product in which it has been modified or installed. Access to a +network may be denied when the modification itself materially and +adversely affects the operation of the network or violates the rules and +protocols for communication across the network. + + Corresponding Source conveyed, and Installation Information provided, +in accord with this section must be in a format that is publicly +documented (and with an implementation available to the public in +source code form), and must require no special password or key for +unpacking, reading or copying. + + 7. Additional Terms. + + "Additional permissions" are terms that supplement the terms of this +License by making exceptions from one or more of its conditions. +Additional permissions that are applicable to the entire Program shall +be treated as though they were included in this License, to the extent +that they are valid under applicable law. If additional permissions +apply only to part of the Program, that part may be used separately +under those permissions, but the entire Program remains governed by +this License without regard to the additional permissions. + + When you convey a copy of a covered work, you may at your option +remove any additional permissions from that copy, or from any part of +it. (Additional permissions may be written to require their own +removal in certain cases when you modify the work.) You may place +additional permissions on material, added by you to a covered work, +for which you have or can give appropriate copyright permission. + + Notwithstanding any other provision of this License, for material you +add to a covered work, you may (if authorized by the copyright holders of +that material) supplement the terms of this License with terms: + + a) Disclaiming warranty or limiting liability differently from the + terms of sections 15 and 16 of this License; or + + b) Requiring preservation of specified reasonable legal notices or + author attributions in that material or in the Appropriate Legal + Notices displayed by works containing it; or + + c) Prohibiting misrepresentation of the origin of that material, or + requiring that modified versions of such material be marked in + reasonable ways as different from the original version; or + + d) Limiting the use for publicity purposes of names of licensors or + authors of the material; or + + e) Declining to grant rights under trademark law for use of some + trade names, trademarks, or service marks; or + + f) Requiring indemnification of licensors and authors of that + material by anyone who conveys the material (or modified versions of + it) with contractual assumptions of liability to the recipient, for + any liability that these contractual assumptions directly impose on + those licensors and authors. + + All other non-permissive additional terms are considered "further +restrictions" within the meaning of section 10. If the Program as you +received it, or any part of it, contains a notice stating that it is +governed by this License along with a term that is a further +restriction, you may remove that term. If a license document contains +a further restriction but permits relicensing or conveying under this +License, you may add to a covered work material governed by the terms +of that license document, provided that the further restriction does +not survive such relicensing or conveying. + + If you add terms to a covered work in accord with this section, you +must place, in the relevant source files, a statement of the +additional terms that apply to those files, or a notice indicating +where to find the applicable terms. + + Additional terms, permissive or non-permissive, may be stated in the +form of a separately written license, or stated as exceptions; +the above requirements apply either way. + + 8. Termination. + + You may not propagate or modify a covered work except as expressly +provided under this License. Any attempt otherwise to propagate or +modify it is void, and will automatically terminate your rights under +this License (including any patent licenses granted under the third +paragraph of section 11). + + However, if you cease all violation of this License, then your +license from a particular copyright holder is reinstated (a) +provisionally, unless and until the copyright holder explicitly and +finally terminates your license, and (b) permanently, if the copyright +holder fails to notify you of the violation by some reasonable means +prior to 60 days after the cessation. + + Moreover, your license from a particular copyright holder is +reinstated permanently if the copyright holder notifies you of the +violation by some reasonable means, this is the first time you have +received notice of violation of this License (for any work) from that +copyright holder, and you cure the violation prior to 30 days after +your receipt of the notice. + + Termination of your rights under this section does not terminate the +licenses of parties who have received copies or rights from you under +this License. If your rights have been terminated and not permanently +reinstated, you do not qualify to receive new licenses for the same +material under section 10. + + 9. Acceptance Not Required for Having Copies. + + You are not required to accept this License in order to receive or +run a copy of the Program. Ancillary propagation of a covered work +occurring solely as a consequence of using peer-to-peer transmission +to receive a copy likewise does not require acceptance. However, +nothing other than this License grants you permission to propagate or +modify any covered work. These actions infringe copyright if you do +not accept this License. Therefore, by modifying or propagating a +covered work, you indicate your acceptance of this License to do so. + + 10. Automatic Licensing of Downstream Recipients. + + Each time you convey a covered work, the recipient automatically +receives a license from the original licensors, to run, modify and +propagate that work, subject to this License. You are not responsible +for enforcing compliance by third parties with this License. + + An "entity transaction" is a transaction transferring control of an +organization, or substantially all assets of one, or subdividing an +organization, or merging organizations. If propagation of a covered +work results from an entity transaction, each party to that +transaction who receives a copy of the work also receives whatever +licenses to the work the party's predecessor in interest had or could +give under the previous paragraph, plus a right to possession of the +Corresponding Source of the work from the predecessor in interest, if +the predecessor has it or can get it with reasonable efforts. + + You may not impose any further restrictions on the exercise of the +rights granted or affirmed under this License. For example, you may +not impose a license fee, royalty, or other charge for exercise of +rights granted under this License, and you may not initiate litigation +(including a cross-claim or counterclaim in a lawsuit) alleging that +any patent claim is infringed by making, using, selling, offering for +sale, or importing the Program or any portion of it. + + 11. Patents. + + A "contributor" is a copyright holder who authorizes use under this +License of the Program or a work on which the Program is based. The +work thus licensed is called the contributor's "contributor version". + + A contributor's "essential patent claims" are all patent claims +owned or controlled by the contributor, whether already acquired or +hereafter acquired, that would be infringed by some manner, permitted +by this License, of making, using, or selling its contributor version, +but do not include claims that would be infringed only as a +consequence of further modification of the contributor version. For +purposes of this definition, "control" includes the right to grant +patent sublicenses in a manner consistent with the requirements of +this License. + + Each contributor grants you a non-exclusive, worldwide, royalty-free +patent license under the contributor's essential patent claims, to +make, use, sell, offer for sale, import and otherwise run, modify and +propagate the contents of its contributor version. + + In the following three paragraphs, a "patent license" is any express +agreement or commitment, however denominated, not to enforce a patent +(such as an express permission to practice a patent or covenant not to +sue for patent infringement). To "grant" such a patent license to a +party means to make such an agreement or commitment not to enforce a +patent against the party. + + If you convey a covered work, knowingly relying on a patent license, +and the Corresponding Source of the work is not available for anyone +to copy, free of charge and under the terms of this License, through a +publicly available network server or other readily accessible means, +then you must either (1) cause the Corresponding Source to be so +available, or (2) arrange to deprive yourself of the benefit of the +patent license for this particular work, or (3) arrange, in a manner +consistent with the requirements of this License, to extend the patent +license to downstream recipients. "Knowingly relying" means you have +actual knowledge that, but for the patent license, your conveying the +covered work in a country, or your recipient's use of the covered work +in a country, would infringe one or more identifiable patents in that +country that you have reason to believe are valid. + + If, pursuant to or in connection with a single transaction or +arrangement, you convey, or propagate by procuring conveyance of, a +covered work, and grant a patent license to some of the parties +receiving the covered work authorizing them to use, propagate, modify +or convey a specific copy of the covered work, then the patent license +you grant is automatically extended to all recipients of the covered +work and works based on it. + + A patent license is "discriminatory" if it does not include within +the scope of its coverage, prohibits the exercise of, or is +conditioned on the non-exercise of one or more of the rights that are +specifically granted under this License. You may not convey a covered +work if you are a party to an arrangement with a third party that is +in the business of distributing software, under which you make payment +to the third party based on the extent of your activity of conveying +the work, and under which the third party grants, to any of the +parties who would receive the covered work from you, a discriminatory +patent license (a) in connection with copies of the covered work +conveyed by you (or copies made from those copies), or (b) primarily +for and in connection with specific products or compilations that +contain the covered work, unless you entered into that arrangement, +or that patent license was granted, prior to 28 March 2007. + + Nothing in this License shall be construed as excluding or limiting +any implied license or other defenses to infringement that may +otherwise be available to you under applicable patent law. + + 12. No Surrender of Others' Freedom. + + If conditions are imposed on you (whether by court order, agreement or +otherwise) that contradict the conditions of this License, they do not +excuse you from the conditions of this License. If you cannot convey a +covered work so as to satisfy simultaneously your obligations under this +License and any other pertinent obligations, then as a consequence you may +not convey it at all. For example, if you agree to terms that obligate you +to collect a royalty for further conveying from those to whom you convey +the Program, the only way you could satisfy both those terms and this +License would be to refrain entirely from conveying the Program. + + 13. Use with the GNU Affero General Public License. + + Notwithstanding any other provision of this License, you have +permission to link or combine any covered work with a work licensed +under version 3 of the GNU Affero General Public License into a single +combined work, and to convey the resulting work. The terms of this +License will continue to apply to the part which is the covered work, +but the special requirements of the GNU Affero General Public License, +section 13, concerning interaction through a network will apply to the +combination as such. + + 14. Revised Versions of this License. + + The Free Software Foundation may publish revised and/or new versions of +the GNU General Public License from time to time. Such new versions will +be similar in spirit to the present version, but may differ in detail to +address new problems or concerns. + + Each version is given a distinguishing version number. If the +Program specifies that a certain numbered version of the GNU General +Public License "or any later version" applies to it, you have the +option of following the terms and conditions either of that numbered +version or of any later version published by the Free Software +Foundation. If the Program does not specify a version number of the +GNU General Public License, you may choose any version ever published +by the Free Software Foundation. + + If the Program specifies that a proxy can decide which future +versions of the GNU General Public License can be used, that proxy's +public statement of acceptance of a version permanently authorizes you +to choose that version for the Program. + + Later license versions may give you additional or different +permissions. However, no additional obligations are imposed on any +author or copyright holder as a result of your choosing to follow a +later version. + + 15. Disclaimer of Warranty. + + THERE IS NO WARRANTY FOR THE PROGRAM, TO THE EXTENT PERMITTED BY +APPLICABLE LAW. EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT +HOLDERS AND/OR OTHER PARTIES PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY +OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, +THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR +PURPOSE. THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE PROGRAM +IS WITH YOU. SHOULD THE PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF +ALL NECESSARY SERVICING, REPAIR OR CORRECTION. + + 16. Limitation of Liability. + + IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING +WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MODIFIES AND/OR CONVEYS +THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES, INCLUDING ANY +GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE +USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED TO LOSS OF +DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD +PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS), +EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF +SUCH DAMAGES. + + 17. Interpretation of Sections 15 and 16. + + If the disclaimer of warranty and limitation of liability provided +above cannot be given local legal effect according to their terms, +reviewing courts shall apply local law that most closely approximates +an absolute waiver of all civil liability in connection with the +Program, unless a warranty or assumption of liability accompanies a +copy of the Program in return for a fee. + + END OF TERMS AND CONDITIONS + + How to Apply These Terms to Your New Programs + + If you develop a new program, and you want it to be of the greatest +possible use to the public, the best way to achieve this is to make it +free software which everyone can redistribute and change under these terms. + + To do so, attach the following notices to the program. It is safest +to attach them to the start of each source file to most effectively +state the exclusion of warranty; and each file should have at least +the "copyright" line and a pointer to where the full notice is found. + + + Copyright (C) + + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program. If not, see . + +Also add information on how to contact you by electronic and paper mail. + + If the program does terminal interaction, make it output a short +notice like this when it starts in an interactive mode: + + Copyright (C) + This program comes with ABSOLUTELY NO WARRANTY; for details type `show w'. + This is free software, and you are welcome to redistribute it + under certain conditions; type `show c' for details. + +The hypothetical commands `show w' and `show c' should show the appropriate +parts of the General Public License. Of course, your program's commands +might be different; for a GUI interface, you would use an "about box". + + You should also get your employer (if you work as a programmer) or school, +if any, to sign a "copyright disclaimer" for the program, if necessary. +For more information on this, and how to apply and follow the GNU GPL, see +. + + The GNU General Public License does not permit incorporating your program +into proprietary programs. If your program is a subroutine library, you +may consider it more useful to permit linking proprietary applications with +the library. If this is what you want to do, use the GNU Lesser General +Public License instead of this License. But first, please read +. diff --git a/COPYING.LESSER b/COPYING.LESSER new file mode 100644 index 0000000..31afd6d --- /dev/null +++ b/COPYING.LESSER @@ -0,0 +1,165 @@ + GNU LESSER GENERAL PUBLIC LICENSE + Version 3, 29 June 2007 + + Copyright (C) 2007 Free Software Foundation, Inc. + Everyone is permitted to copy and distribute verbatim copies + of this license document, but changing it is not allowed. + + + This version of the GNU Lesser General Public License incorporates +the terms and conditions of version 3 of the GNU General Public +License, supplemented by the additional permissions listed below. + + 0. Additional Definitions. + + As used herein, "this License" refers to version 3 of the GNU Lesser +General Public License, and the "GNU GPL" refers to version 3 of the GNU +General Public License. + + "The Library" refers to a covered work governed by this License, +other than an Application or a Combined Work as defined below. + + An "Application" is any work that makes use of an interface provided +by the Library, but which is not otherwise based on the Library. +Defining a subclass of a class defined by the Library is deemed a mode +of using an interface provided by the Library. + + A "Combined Work" is a work produced by combining or linking an +Application with the Library. The particular version of the Library +with which the Combined Work was made is also called the "Linked +Version". + + The "Minimal Corresponding Source" for a Combined Work means the +Corresponding Source for the Combined Work, excluding any source code +for portions of the Combined Work that, considered in isolation, are +based on the Application, and not on the Linked Version. + + The "Corresponding Application Code" for a Combined Work means the +object code and/or source code for the Application, including any data +and utility programs needed for reproducing the Combined Work from the +Application, but excluding the System Libraries of the Combined Work. + + 1. Exception to Section 3 of the GNU GPL. + + You may convey a covered work under sections 3 and 4 of this License +without being bound by section 3 of the GNU GPL. + + 2. Conveying Modified Versions. + + If you modify a copy of the Library, and, in your modifications, a +facility refers to a function or data to be supplied by an Application +that uses the facility (other than as an argument passed when the +facility is invoked), then you may convey a copy of the modified +version: + + a) under this License, provided that you make a good faith effort to + ensure that, in the event an Application does not supply the + function or data, the facility still operates, and performs + whatever part of its purpose remains meaningful, or + + b) under the GNU GPL, with none of the additional permissions of + this License applicable to that copy. + + 3. Object Code Incorporating Material from Library Header Files. + + The object code form of an Application may incorporate material from +a header file that is part of the Library. You may convey such object +code under terms of your choice, provided that, if the incorporated +material is not limited to numerical parameters, data structure +layouts and accessors, or small macros, inline functions and templates +(ten or fewer lines in length), you do both of the following: + + a) Give prominent notice with each copy of the object code that the + Library is used in it and that the Library and its use are + covered by this License. + + b) Accompany the object code with a copy of the GNU GPL and this license + document. + + 4. Combined Works. + + You may convey a Combined Work under terms of your choice that, +taken together, effectively do not restrict modification of the +portions of the Library contained in the Combined Work and reverse +engineering for debugging such modifications, if you also do each of +the following: + + a) Give prominent notice with each copy of the Combined Work that + the Library is used in it and that the Library and its use are + covered by this License. + + b) Accompany the Combined Work with a copy of the GNU GPL and this license + document. + + c) For a Combined Work that displays copyright notices during + execution, include the copyright notice for the Library among + these notices, as well as a reference directing the user to the + copies of the GNU GPL and this license document. + + d) Do one of the following: + + 0) Convey the Minimal Corresponding Source under the terms of this + License, and the Corresponding Application Code in a form + suitable for, and under terms that permit, the user to + recombine or relink the Application with a modified version of + the Linked Version to produce a modified Combined Work, in the + manner specified by section 6 of the GNU GPL for conveying + Corresponding Source. + + 1) Use a suitable shared library mechanism for linking with the + Library. A suitable mechanism is one that (a) uses at run time + a copy of the Library already present on the user's computer + system, and (b) will operate properly with a modified version + of the Library that is interface-compatible with the Linked + Version. + + e) Provide Installation Information, but only if you would otherwise + be required to provide such information under section 6 of the + GNU GPL, and only to the extent that such information is + necessary to install and execute a modified version of the + Combined Work produced by recombining or relinking the + Application with a modified version of the Linked Version. (If + you use option 4d0, the Installation Information must accompany + the Minimal Corresponding Source and Corresponding Application + Code. If you use option 4d1, you must provide the Installation + Information in the manner specified by section 6 of the GNU GPL + for conveying Corresponding Source.) + + 5. Combined Libraries. + + You may place library facilities that are a work based on the +Library side by side in a single library together with other library +facilities that are not Applications and are not covered by this +License, and convey such a combined library under terms of your +choice, if you do both of the following: + + a) Accompany the combined library with a copy of the same work based + on the Library, uncombined with any other library facilities, + conveyed under the terms of this License. + + b) Give prominent notice with the combined library that part of it + is a work based on the Library, and explaining where to find the + accompanying uncombined form of the same work. + + 6. Revised Versions of the GNU Lesser General Public License. + + The Free Software Foundation may publish revised and/or new versions +of the GNU Lesser General Public License from time to time. Such new +versions will be similar in spirit to the present version, but may +differ in detail to address new problems or concerns. + + Each version is given a distinguishing version number. If the +Library as you received it specifies that a certain numbered version +of the GNU Lesser General Public License "or any later version" +applies to it, you have the option of following the terms and +conditions either of that published version or of any later version +published by the Free Software Foundation. If the Library as you +received it does not specify a version number of the GNU Lesser +General Public License, you may choose any version of the GNU Lesser +General Public License ever published by the Free Software Foundation. + + If the Library as you received it specifies that a proxy can decide +whether future versions of the GNU Lesser General Public License shall +apply, that proxy's public statement of acceptance of any version is +permanent authorization for you to choose that version for the +Library. diff --git a/Makefile.am b/Makefile.am new file mode 100644 index 0000000..6d91f55 --- /dev/null +++ b/Makefile.am @@ -0,0 +1,37 @@ +# Copyright (C) 2020 Ahmet Artu Yildirim +# +# orca is free software: you can redistribute it and/or modify +# it under the terms of the GNU Lesser General Public License as +# published by the Free Software Foundation, either version 3 of +# the License, or (at your option) any later version. +# +# orca is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +# GNU Lesser General Public License for more details. +# +# You should have received a copy of the GNU Lesser General Public License +# along with orca. If not, see . + +moddir=$(prefix)/share/guile/site/$(GUILE_EFFECTIVE_VERSION) +godir=$(libdir)/guile/$(GUILE_EFFECTIVE_VERSION)/site-ccache + +GOBJECTS = $(SOURCES:%.scm=%.go) + +nobase_mod_DATA = $(SOURCES) $(NOCOMP_SOURCES) +nobase_go_DATA = $(GOBJECTS) + +guile_install_go_files = install-nobase_goDATA +$(guile_install_go_files): install-nobase_modDATA + +CLEANFILES = $(GOBJECTS) +EXTRA_DIST = $(SOURCES) $(NOCOMP_SOURCES) +GUILE_WARNINGS = -Wunbound-variable -Warity-mismatch -Wformat +SUFFIXES = .scm .go +.scm.go: + $(AM_V_GEN)$(top_builddir)/pre-inst-env $(GUILD) compile $(GUILE_WARNINGS) -o "$@" "$<" + +SOURCES = \ + orca/config.scm \ + orca/internal.scm \ + orca.scm diff --git a/README.md b/README.md new file mode 100644 index 0000000..5579337 --- /dev/null +++ b/README.md @@ -0,0 +1,63 @@ +# orca + +Orca, a Guile (https://www.gnu.org/s/guile/) library that aims to provide +Remote Procedure Call (RPC) capabilities using Message Passing Interface (MPI). + +## Getting Started + +### Dependencies + +* libmpich12 +* Guile (2.2, 2.4, 3.0) +* GNU make tools + +### Installing + +* ./bootstrap +* ./configure +* sudo make install + +### Using library + +* Code to gather computation results from all processes: +``` +(use-modules (orca)) + +(define (process-id-message) (format #f "process ~a" (rpc-worker-process-id))) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" (rpc-make '(process-id-message))) + +(rpc-finalize) +``` + +* Command to run program using 4 processes: +``` +mpirun -n 4 ./rpc-print-process-ids.scm +``` + +* Output of the command: +``` +I'm master process. Received ("process 0" "process 1" "process 2" "process 3") +``` + +See `examples` directory for more examples. + +## Authors + +- Ahmet Artu Yildirim + +## Version History + +* 0.1 + * Initial Release + +## License + +This project is licensed under the GNU Lesser General Public License - see +the COPYING.LESSER file for details. + +Please send comments on orca to **ahmetartu at gmail dot com** + +Copyright (C) 2020 Ahmet Artu Yildirim diff --git a/TODO b/TODO new file mode 100644 index 0000000..54154fa --- /dev/null +++ b/TODO @@ -0,0 +1,66 @@ +### Subject: General idea on the workflow, Date: May 17, 2020 + +## rpc-make design + +Function: rpc-make datum + +Example: +``` +(rpc-start) + +(let lp ((x 10)) + (rpc-make `(foo ,x)) + + (if (positive? message) + (lp (- x 1)) + message)) + +(rpc-finalize) +``` + +1. if not master, run task in background accepting messages, blocking execution +for workers +2. when master calls, rpc-make, master sends message to workers that +calls the function make-rpc-gather with nil parameter +3. when master calls finalize, master sends message to workers to call finalize +there and then exit +4. definitions made before rpc-start are accessible. + +## rpc-apply design + +Function: rpc-apply-bcast proc arg1 ... + +Apply proc over the given arguments on each processes and return the list containing +the results of each computation to the parent process. Arguments are to be broadcasted +to processes. + +Function: rpc-apply-scatter proc lst1 ... + +Apply proc over the given arguments on each processes and return the list containing +the results of each computation to the parent process. Arguments are to be list of +values whose length must be equal to the number of processes. Each individual +element is to be scattered across the processes. + +## Stream design + +Function: rpc-stream-for-each proc stream1 stream2 … +Fetches the elements from streams coming from all processes including the master +process and calls the proc on the master process. Execution stops when it reaches +the end of the shortest stream. Nothing is returned from the method. + + +Function: rpc-stream-map proc stream1 stream2 … +Similar to the rpc-stream-for-each function, except this function returns a list +of values computed in the proc at each iteration. + + +Function: rpc-stream-fold proc init stream1 stream2 … +"Apply proc successively over the elements of the given `remote` streams, from +first to last until the end of the shortest stream is reached. Return the +result from the last proc call. + +Each call is (proc elem1 elem2 … prev), where each elem is from the corresponding +stream. prev is the return from the previous proc call, or the given init for +the first call." + +Design question: how to support early abort? diff --git a/bootstrap b/bootstrap new file mode 100755 index 0000000..25d50d5 --- /dev/null +++ b/bootstrap @@ -0,0 +1,4 @@ +#!/bin/sh + +export ACLOCAL_PATH=/usr/share/aclocal +autoreconf -vif diff --git a/configure.ac b/configure.ac new file mode 100644 index 0000000..537a30d --- /dev/null +++ b/configure.ac @@ -0,0 +1,44 @@ +# -*- Autoconf -*- +# +# Copyright (C) 2020 Ahmet Artu Yildirim +# +# orca is free software: you can redistribute it and/or modify +# it under the terms of the GNU Lesser General Public License as +# published by the Free Software Foundation, either version 3 of +# the License, or (at your option) any later version. +# +# orca is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +# GNU Lesser General Public License for more details. +# +# You should have received a copy of the GNU Lesser General Public License +# along with orca. If not, see . + +AC_INIT(guile-orca, 0.1.0) +AC_CONFIG_SRCDIR(orca) +AC_CONFIG_AUX_DIR([build-aux]) +AM_INIT_AUTOMAKE([color-tests -Wall -Wno-portability foreign]) +AC_CONFIG_MACRO_DIRS([m4]) + +GUILE_PKG([3.0 2.2 2.0]) +GUILE_PROGS +GUILE_SITE_DIR + +if test "x$GUILD" = "x"; then + AC_MSG_ERROR(['guile' binary not found; please check your guile-2.x installation.]) +fi + +AC_ARG_WITH([libmpi-path], + [AS_HELP_STRING([--with-libmpi-path=PATH], [PATH of mpi dynamic library])], + [LIBMPI_PATH="$withval"], + [LIBMPI_PATH="libmpich.so"]) + +AC_MSG_CHECKING([for libmpi shared library path]) +AC_MSG_RESULT([$LIBMPI_PATH]) +AC_SUBST([LIBMPI_PATH]) + +AC_CONFIG_FILES([Makefile orca/config.scm]) +AC_CONFIG_FILES([pre-inst-env], [chmod +x pre-inst-env]) + +AC_OUTPUT diff --git a/examples/distributed-reduce.scm b/examples/distributed-reduce.scm new file mode 100755 index 0000000..b668063 --- /dev/null +++ b/examples/distributed-reduce.scm @@ -0,0 +1,56 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") + +(use-modules (orca)) +(use-modules (srfi srfi-1)) +(use-modules (ice-9 regex)) +(use-modules (ice-9 ftw)) +(use-modules (ice-9 textual-ports)) + +(define proc max) +(define init-value 0) + +(define (read-db-numbers db-lst) + (define db-numbers '()) + + (for-each (lambda (db) + (let ((port (open-file (format #f "./numbers-db/~a" db) "r"))) + (let lp ((line (get-line port))) + (if (not (eof-object? line)) + (begin + (set! db-numbers (cons (string->number line) db-numbers)) + (lp (get-line port))) + (close-port port))))) + db-lst) db-numbers) + +(define (apply-distributed-proc db-lst) + (reduce proc init-value (read-db-numbers db-lst))) + +(rpc-start) + +(define (partition-db-lists) + (define db-lst (scandir "./numbers-db" (lambda (f) (string-match "^.*\\.txt$" f)))) + (define db-per-worker (euclidean-quotient (length db-lst) (rpc-worker-process-size))) + (define dbs '()) + + (when (= db-per-worker 0) + (error "insufficient db size")) + + (let lp ((i (1- (rpc-worker-process-size)))) + (if (>= i 1) + (begin + (set! dbs (cons (take db-lst db-per-worker) dbs)) + (set! db-lst (drop db-lst db-per-worker)) + (lp (1- i))) + (begin + (set! dbs (cons db-lst dbs)) + (set! dbs (reverse dbs))))) + (map (lambda (k) (cons 'list k)) dbs)) + +(format #t "result is ~d~%" + (reduce proc init-value + (rpc-apply-scatter apply-distributed-proc (partition-db-lists)))) + +(rpc-finalize) diff --git a/examples/rpc-apply-bcast-sum.scm b/examples/rpc-apply-bcast-sum.scm new file mode 100755 index 0000000..4f352c4 --- /dev/null +++ b/examples/rpc-apply-bcast-sum.scm @@ -0,0 +1,14 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (srfi srfi-1)) +(use-modules (orca)) + +(define (sum-with-process-id a b) (+ a (rpc-worker-process-id) (fold + 0 b))) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" (rpc-apply-bcast sum-with-process-id 10 '(5 3 2))) + +(rpc-finalize) diff --git a/examples/rpc-apply-scatter-sum.scm b/examples/rpc-apply-scatter-sum.scm new file mode 100755 index 0000000..a4562c7 --- /dev/null +++ b/examples/rpc-apply-scatter-sum.scm @@ -0,0 +1,15 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (srfi srfi-1)) +(use-modules (orca)) + +(define (sum-it a b) (+ a b)) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" + (rpc-apply-scatter sum-it '(10 20 30 40) '(1 2 3 4))) + +(rpc-finalize) diff --git a/examples/rpc-bootstrap.scm b/examples/rpc-bootstrap.scm new file mode 100755 index 0000000..c4d86cb --- /dev/null +++ b/examples/rpc-bootstrap.scm @@ -0,0 +1,12 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) + +(rpc-start) + +(display "Hello world from master process") +(newline) + +(rpc-finalize) diff --git a/examples/rpc-make-throw-error.scm b/examples/rpc-make-throw-error.scm new file mode 100755 index 0000000..3541339 --- /dev/null +++ b/examples/rpc-make-throw-error.scm @@ -0,0 +1,13 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) + +(define (throw-error) (error "something bad happened")) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" (rpc-make '(throw-error))) + +(rpc-finalize) diff --git a/examples/rpc-print-process-ids.scm b/examples/rpc-print-process-ids.scm new file mode 100755 index 0000000..37da548 --- /dev/null +++ b/examples/rpc-print-process-ids.scm @@ -0,0 +1,13 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) + +(define (process-id-message) (format #f "process ~a" (rpc-worker-process-id))) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" (rpc-make '(process-id-message))) + +(rpc-finalize) diff --git a/examples/rpc-scatter-messages.scm b/examples/rpc-scatter-messages.scm new file mode 100755 index 0000000..a439eac --- /dev/null +++ b/examples/rpc-scatter-messages.scm @@ -0,0 +1,15 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) + +(define (construct-message message) (format #f "process ~d ~a" (rpc-worker-process-id) message)) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" + (rpc-scatter (list '(construct-message ("selam" ("mehmet"))) '(construct-message "hi") + '(construct-message "hallo") '(construct-message "konnichiwa")))) + +(rpc-finalize) diff --git a/examples/rpc-stream-fold-largest-sum.scm b/examples/rpc-stream-fold-largest-sum.scm new file mode 100755 index 0000000..9e19906 --- /dev/null +++ b/examples/rpc-stream-fold-largest-sum.scm @@ -0,0 +1,31 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) +(use-modules (ice-9 streams)) + +(define stream-add-two (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 2)))) + (rpc-worker-process-id))) + +(define stream-add-one (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 1)))) + (rpc-worker-process-id))) + +(define (largest-sum return prev a b) + (if (> prev 10) + (return) + (let ((sum (+ (apply + a) (apply + b)))) + (if (> prev sum) prev sum)))) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" + (rpc-stream-fold largest-sum 0 stream-add-one stream-add-two)) + +(rpc-finalize) diff --git a/examples/rpc-stream-for-each-print.scm b/examples/rpc-stream-for-each-print.scm new file mode 100755 index 0000000..014912f --- /dev/null +++ b/examples/rpc-stream-for-each-print.scm @@ -0,0 +1,29 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) +(use-modules (ice-9 streams)) + +(define stream-add-two (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 2)))) + (rpc-worker-process-id))) + +(define stream-add-one (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 1)))) + (rpc-worker-process-id))) + +(define (display-all return a b) (display a) (newline) (display b) (newline) (newline)) + +(rpc-start) + +(display "I'm master process.") +(newline) + +(rpc-stream-for-each display-all stream-add-one stream-add-two) + +(rpc-finalize) diff --git a/examples/rpc-stream-map-sum.scm b/examples/rpc-stream-map-sum.scm new file mode 100755 index 0000000..14ee84f --- /dev/null +++ b/examples/rpc-stream-map-sum.scm @@ -0,0 +1,33 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (orca)) +(use-modules (ice-9 streams)) + +(define stream-add-two (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 2)))) + (rpc-worker-process-id))) + +(define stream-add-one (make-stream (lambda (state) + (if (> state (* 2 (rpc-worker-process-size))) + '() + (cons state (+ state 1)))) + (rpc-worker-process-id))) + +(define counter 0) + +(define (sum-all return a b) + (set! counter (1+ counter)) + (if (> counter 4) + (return) + (+ (apply + a) (apply + b)))) + +(rpc-start) + +(format #t "I'm master process. Received ~s ~%" + (rpc-stream-map sum-all stream-add-one stream-add-two)) + +(rpc-finalize) diff --git a/guix.scm b/guix.scm new file mode 100644 index 0000000..ec94104 --- /dev/null +++ b/guix.scm @@ -0,0 +1,79 @@ +;;; Copyright (C) 2020 Ahmet Artu Yildirim +;;; +;;; orca is free software: you can redistribute it and/or modify +;;; it under the terms of the GNU Lesser General Public License as +;;; published by the Free Software Foundation, either version 3 of +;;; the License, or (at your option) any later version. +;;; +;;; orca is distributed in the hope that it will be useful, +;;; but WITHOUT ANY WARRANTY; without even the implied warranty of +;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +;;; GNU Lesser General Public License for more details. +;;; +;;; You should have received a copy of the GNU Lesser General Public License +;;; along with orca. If not, see . + +(use-modules (ice-9 match) + (ice-9 popen) + (ice-9 rdelim) + (srfi srfi-1) + (srfi srfi-26) + (guix gexp) + (guix packages) + (guix licenses) + (guix git-download) + (guix build-system gnu) + ((guix build utils) #:select (with-directory-excursion)) + (gnu packages) + (gnu packages autotools) + (gnu packages guile) + (gnu packages pkg-config) + (gnu packages geo) + (gnu packages texinfo)) + +(define %source-dir (dirname (current-filename))) + +(define git-file? + (let* ((pipe (with-directory-excursion %source-dir + (open-pipe* OPEN_READ "git" "ls-files"))) + (files (let loop ((lines '())) + (match (read-line pipe) + ((? eof-object?) + (reverse lines)) + (line + (loop (cons line lines)))))) + (status (close-pipe pipe))) + (lambda (file stat) + (match (stat:type stat) + ('directory #t) + ((or 'regular 'symlink) + (any (cut string-suffix? <> file) files)) + (_ #f))))) + +(package + (name "guile-orca") + (version "0.1.0") + (source (local-file %source-dir #:recursive? #t #:select? git-file?)) + (build-system gnu-build-system) + (arguments + '(#:configure-flags + (list (string-append "--with-libmpi-path=" (assoc-ref %build-inputs "libmpich") "libmpich.so")) + #:make-flags '("GUILE_AUTO_COMPILE=0") + #:phases + (modify-phases %standard-phases + (add-after 'unpack 'bootstrap + (lambda _ (zero? (system* "sh" "bootstrap"))))))) + (native-inputs + `(("autoconf" ,autoconf) + ("automake" ,automake) + ("pkg-config" ,pkg-config) + ("texinfo" ,texinfo))) + (inputs + `(("guile" ,guile-2.2) + ("libmpich" ,libmpich))) + + (synopsis "RPC library for Guile") + (description "Guile-orca library aims to provide Remote Procedure Call (RPC) + capabilities using Message Passing Interface (MPI).") + (home-page "https://github.com/ayild/guile-orca") + (license lgpl3+)) diff --git a/m4/guile.m4 b/m4/guile.m4 new file mode 100644 index 0000000..81b771d --- /dev/null +++ b/m4/guile.m4 @@ -0,0 +1,382 @@ +## Autoconf macros for working with Guile. +## +## Copyright (C) 1998,2001, 2006, 2010, 2012, 2013, 2014 Free Software Foundation, Inc. +## +## This library is free software; you can redistribute it and/or +## modify it under the terms of the GNU Lesser General Public License +## as published by the Free Software Foundation; either version 3 of +## the License, or (at your option) any later version. +## +## This library is distributed in the hope that it will be useful, +## but WITHOUT ANY WARRANTY; without even the implied warranty of +## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +## Lesser General Public License for more details. +## +## You should have received a copy of the GNU Lesser General Public +## License along with this library; if not, write to the Free Software +## Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA +## 02110-1301 USA + +# serial 10 + +## Index +## ----- +## +## GUILE_PKG -- find Guile development files +## GUILE_PROGS -- set paths to Guile interpreter, config and tool programs +## GUILE_FLAGS -- set flags for compiling and linking with Guile +## GUILE_SITE_DIR -- find path to Guile "site" directories +## GUILE_CHECK -- evaluate Guile Scheme code and capture the return value +## GUILE_MODULE_CHECK -- check feature of a Guile Scheme module +## GUILE_MODULE_AVAILABLE -- check availability of a Guile Scheme module +## GUILE_MODULE_REQUIRED -- fail if a Guile Scheme module is unavailable +## GUILE_MODULE_EXPORTS -- check if a module exports a variable +## GUILE_MODULE_REQUIRED_EXPORT -- fail if a module doesn't export a variable + +## Code +## ---- + +## NOTE: Comments preceding an AC_DEFUN (starting from "Usage:") are massaged +## into doc/ref/autoconf-macros.texi (see Makefile.am in that directory). + +# GUILE_PKG -- find Guile development files +# +# Usage: GUILE_PKG([VERSIONS]) +# +# This macro runs the @code{pkg-config} tool to find development files +# for an available version of Guile. +# +# By default, this macro will search for the latest stable version of +# Guile (e.g. 2.2), falling back to the previous stable version +# (e.g. 2.0) if it is available. If no guile-@var{VERSION}.pc file is +# found, an error is signalled. The found version is stored in +# @var{GUILE_EFFECTIVE_VERSION}. +# +# If @code{GUILE_PROGS} was already invoked, this macro ensures that the +# development files have the same effective version as the Guile +# program. +# +# @var{GUILE_EFFECTIVE_VERSION} is marked for substitution, as by +# @code{AC_SUBST}. +# +AC_DEFUN([GUILE_PKG], + [PKG_PROG_PKG_CONFIG + _guile_versions_to_search="m4_default([$1], [2.2 2.0 1.8])" + if test -n "$GUILE_EFFECTIVE_VERSION"; then + _guile_tmp="" + for v in $_guile_versions_to_search; do + if test "$v" = "$GUILE_EFFECTIVE_VERSION"; then + _guile_tmp=$v + fi + done + if test -z "$_guile_tmp"; then + AC_MSG_FAILURE([searching for guile development files for versions $_guile_versions_to_search, but previously found $GUILE version $GUILE_EFFECTIVE_VERSION]) + fi + _guile_versions_to_search=$GUILE_EFFECTIVE_VERSION + fi + GUILE_EFFECTIVE_VERSION="" + _guile_errors="" + for v in $_guile_versions_to_search; do + if test -z "$GUILE_EFFECTIVE_VERSION"; then + AC_MSG_NOTICE([checking for guile $v]) + PKG_CHECK_EXISTS([guile-$v], [GUILE_EFFECTIVE_VERSION=$v], []) + fi + done + + if test -z "$GUILE_EFFECTIVE_VERSION"; then + AC_MSG_ERROR([ +No Guile development packages were found. + +Please verify that you have Guile installed. If you installed Guile +from a binary distribution, please verify that you have also installed +the development packages. If you installed it yourself, you might need +to adjust your PKG_CONFIG_PATH; see the pkg-config man page for more. +]) + fi + AC_MSG_NOTICE([found guile $GUILE_EFFECTIVE_VERSION]) + AC_SUBST([GUILE_EFFECTIVE_VERSION]) + ]) + +# GUILE_FLAGS -- set flags for compiling and linking with Guile +# +# Usage: GUILE_FLAGS +# +# This macro runs the @code{pkg-config} tool to find out how to compile +# and link programs against Guile. It sets four variables: +# @var{GUILE_CFLAGS}, @var{GUILE_LDFLAGS}, @var{GUILE_LIBS}, and +# @var{GUILE_LTLIBS}. +# +# @var{GUILE_CFLAGS}: flags to pass to a C or C++ compiler to build code that +# uses Guile header files. This is almost always just one or more @code{-I} +# flags. +# +# @var{GUILE_LDFLAGS}: flags to pass to the compiler to link a program +# against Guile. This includes @code{-lguile-@var{VERSION}} for the +# Guile library itself, and may also include one or more @code{-L} flag +# to tell the compiler where to find the libraries. But it does not +# include flags that influence the program's runtime search path for +# libraries, and will therefore lead to a program that fails to start, +# unless all necessary libraries are installed in a standard location +# such as @file{/usr/lib}. +# +# @var{GUILE_LIBS} and @var{GUILE_LTLIBS}: flags to pass to the compiler or to +# libtool, respectively, to link a program against Guile. It includes flags +# that augment the program's runtime search path for libraries, so that shared +# libraries will be found at the location where they were during linking, even +# in non-standard locations. @var{GUILE_LIBS} is to be used when linking the +# program directly with the compiler, whereas @var{GUILE_LTLIBS} is to be used +# when linking the program is done through libtool. +# +# The variables are marked for substitution, as by @code{AC_SUBST}. +# +AC_DEFUN([GUILE_FLAGS], + [AC_REQUIRE([GUILE_PKG]) + PKG_CHECK_MODULES(GUILE, [guile-$GUILE_EFFECTIVE_VERSION]) + + dnl GUILE_CFLAGS and GUILE_LIBS are already defined and AC_SUBST'd by + dnl PKG_CHECK_MODULES. But GUILE_LIBS to pkg-config is GUILE_LDFLAGS + dnl to us. + + GUILE_LDFLAGS=$GUILE_LIBS + + dnl Determine the platform dependent parameters needed to use rpath. + dnl AC_LIB_LINKFLAGS_FROM_LIBS is defined in gnulib/m4/lib-link.m4 and needs + dnl the file gnulib/build-aux/config.rpath. + AC_LIB_LINKFLAGS_FROM_LIBS([GUILE_LIBS], [$GUILE_LDFLAGS], []) + GUILE_LIBS="$GUILE_LDFLAGS $GUILE_LIBS" + AC_LIB_LINKFLAGS_FROM_LIBS([GUILE_LTLIBS], [$GUILE_LDFLAGS], [yes]) + GUILE_LTLIBS="$GUILE_LDFLAGS $GUILE_LTLIBS" + + AC_SUBST([GUILE_EFFECTIVE_VERSION]) + AC_SUBST([GUILE_CFLAGS]) + AC_SUBST([GUILE_LDFLAGS]) + AC_SUBST([GUILE_LIBS]) + AC_SUBST([GUILE_LTLIBS]) + ]) + +# GUILE_SITE_DIR -- find path to Guile site directories +# +# Usage: GUILE_SITE_DIR +# +# This looks for Guile's "site" directories. The variable @var{GUILE_SITE} will +# be set to Guile's "site" directory for Scheme source files (usually something +# like PREFIX/share/guile/site). @var{GUILE_SITE_CCACHE} will be set to the +# directory for compiled Scheme files also known as @code{.go} files +# (usually something like +# PREFIX/lib/guile/@var{GUILE_EFFECTIVE_VERSION}/site-ccache). +# @var{GUILE_EXTENSION} will be set to the directory for compiled C extensions +# (usually something like +# PREFIX/lib/guile/@var{GUILE_EFFECTIVE_VERSION}/extensions). The latter two +# are set to blank if the particular version of Guile does not support +# them. Note that this macro will run the macros @code{GUILE_PKG} and +# @code{GUILE_PROGS} if they have not already been run. +# +# The variables are marked for substitution, as by @code{AC_SUBST}. +# +AC_DEFUN([GUILE_SITE_DIR], + [AC_REQUIRE([GUILE_PKG]) + AC_REQUIRE([GUILE_PROGS]) + AC_MSG_CHECKING(for Guile site directory) + GUILE_SITE=`$PKG_CONFIG --print-errors --variable=sitedir guile-$GUILE_EFFECTIVE_VERSION` + AC_MSG_RESULT($GUILE_SITE) + if test "$GUILE_SITE" = ""; then + AC_MSG_FAILURE(sitedir not found) + fi + AC_SUBST(GUILE_SITE) + AC_MSG_CHECKING([for Guile site-ccache directory using pkgconfig]) + GUILE_SITE_CCACHE=`$PKG_CONFIG --variable=siteccachedir guile-$GUILE_EFFECTIVE_VERSION` + if test "$GUILE_SITE_CCACHE" = ""; then + AC_MSG_RESULT(no) + AC_MSG_CHECKING([for Guile site-ccache directory using interpreter]) + GUILE_SITE_CCACHE=`$GUILE -c "(display (if (defined? '%site-ccache-dir) (%site-ccache-dir) \"\"))"` + if test $? != "0" -o "$GUILE_SITE_CCACHE" = ""; then + AC_MSG_RESULT(no) + GUILE_SITE_CCACHE="" + AC_MSG_WARN([siteccachedir not found]) + fi + fi + AC_MSG_RESULT($GUILE_SITE_CCACHE) + AC_SUBST([GUILE_SITE_CCACHE]) + AC_MSG_CHECKING(for Guile extensions directory) + GUILE_EXTENSION=`$PKG_CONFIG --print-errors --variable=extensiondir guile-$GUILE_EFFECTIVE_VERSION` + AC_MSG_RESULT($GUILE_EXTENSION) + if test "$GUILE_EXTENSION" = ""; then + GUILE_EXTENSION="" + AC_MSG_WARN(extensiondir not found) + fi + AC_SUBST(GUILE_EXTENSION) + ]) + +# GUILE_PROGS -- set paths to Guile interpreter, config and tool programs +# +# Usage: GUILE_PROGS([VERSION]) +# +# This macro looks for programs @code{guile} and @code{guild}, setting +# variables @var{GUILE} and @var{GUILD} to their paths, respectively. +# The macro will attempt to find @code{guile} with the suffix of +# @code{-X.Y}, followed by looking for it with the suffix @code{X.Y}, and +# then fall back to looking for @code{guile} with no suffix. If +# @code{guile} is still not found, signal an error. The suffix, if any, +# that was required to find @code{guile} will be used for @code{guild} +# as well. +# +# By default, this macro will search for the latest stable version of +# Guile (e.g. 2.2). x.y or x.y.z versions can be specified. If an older +# version is found, the macro will signal an error. +# +# The effective version of the found @code{guile} is set to +# @var{GUILE_EFFECTIVE_VERSION}. This macro ensures that the effective +# version is compatible with the result of a previous invocation of +# @code{GUILE_FLAGS}, if any. +# +# As a legacy interface, it also looks for @code{guile-config} and +# @code{guile-tools}, setting @var{GUILE_CONFIG} and @var{GUILE_TOOLS}. +# +# The variables are marked for substitution, as by @code{AC_SUBST}. +# +AC_DEFUN([GUILE_PROGS], + [AC_PATH_PROG(GUILE,guile) + _guile_required_version="m4_default([$1], [$GUILE_EFFECTIVE_VERSION])" + if test -z "$_guile_required_version"; then + _guile_required_version=2.0 + fi + if test "$GUILE" = "" ; then + AC_MSG_ERROR([guile required but not found]) + fi + AC_SUBST(GUILE) + + _guile_effective_version=`$GUILE -c "(display (effective-version))"` + if test -z "$GUILE_EFFECTIVE_VERSION"; then + GUILE_EFFECTIVE_VERSION=$_guile_effective_version + elif test "$GUILE_EFFECTIVE_VERSION" != "$_guile_effective_version"; then + AC_MSG_ERROR([found development files for Guile $GUILE_EFFECTIVE_VERSION, but $GUILE has effective version $_guile_effective_version]) + fi + + _guile_major_version=`$GUILE -c "(display (major-version))"` + _guile_minor_version=`$GUILE -c "(display (minor-version))"` + _guile_micro_version=`$GUILE -c "(display (micro-version))"` + _guile_prog_version="$_guile_major_version.$_guile_minor_version.$_guile_micro_version" + + AC_MSG_CHECKING([for Guile version >= $_guile_required_version]) + _major_version=`echo $_guile_required_version | cut -d . -f 1` + _minor_version=`echo $_guile_required_version | cut -d . -f 2` + _micro_version=`echo $_guile_required_version | cut -d . -f 3` + if test "$_guile_major_version" -gt "$_major_version"; then + true + elif test "$_guile_major_version" -eq "$_major_version"; then + if test "$_guile_minor_version" -gt "$_minor_version"; then + true + elif test "$_guile_minor_version" -eq "$_minor_version"; then + if test -n "$_micro_version"; then + if test "$_guile_micro_version" -lt "$_micro_version"; then + AC_MSG_ERROR([Guile $_guile_required_version required, but $_guile_prog_version found]) + fi + fi + elif test "$GUILE_EFFECTIVE_VERSION" = "$_major_version.$_minor_version" -a -z "$_micro_version"; then + # Allow prereleases that have the right effective version. + true + else + as_fn_error $? "Guile $_guile_required_version required, but $_guile_prog_version found" "$LINENO" 5 + fi + else + AC_MSG_ERROR([Guile $_guile_required_version required, but $_guile_prog_version found]) + fi + AC_MSG_RESULT([$_guile_prog_version]) + + AC_PATH_PROG(GUILD,guild) + AC_SUBST(GUILD) + + AC_PATH_PROG(GUILE_CONFIG,guile-config) + AC_SUBST(GUILE_CONFIG) + if test -n "$GUILD"; then + GUILE_TOOLS=$GUILD + else + AC_PATH_PROG(GUILE_TOOLS,guile-tools) + fi + AC_SUBST(GUILE_TOOLS) + ]) + +# GUILE_CHECK -- evaluate Guile Scheme code and capture the return value +# +# Usage: GUILE_CHECK_RETVAL(var,check) +# +# @var{var} is a shell variable name to be set to the return value. +# @var{check} is a Guile Scheme expression, evaluated with "$GUILE -c", and +# returning either 0 or non-#f to indicate the check passed. +# Non-0 number or #f indicates failure. +# Avoid using the character "#" since that confuses autoconf. +# +AC_DEFUN([GUILE_CHECK], + [AC_REQUIRE([GUILE_PROGS]) + $GUILE -c "$2" > /dev/null 2>&1 + $1=$? + ]) + +# GUILE_MODULE_CHECK -- check feature of a Guile Scheme module +# +# Usage: GUILE_MODULE_CHECK(var,module,featuretest,description) +# +# @var{var} is a shell variable name to be set to "yes" or "no". +# @var{module} is a list of symbols, like: (ice-9 common-list). +# @var{featuretest} is an expression acceptable to GUILE_CHECK, q.v. +# @var{description} is a present-tense verb phrase (passed to AC_MSG_CHECKING). +# +AC_DEFUN([GUILE_MODULE_CHECK], + [AC_MSG_CHECKING([if $2 $4]) + GUILE_CHECK($1,(use-modules $2) (exit ((lambda () $3)))) + if test "$$1" = "0" ; then $1=yes ; else $1=no ; fi + AC_MSG_RESULT($$1) + ]) + +# GUILE_MODULE_AVAILABLE -- check availability of a Guile Scheme module +# +# Usage: GUILE_MODULE_AVAILABLE(var,module) +# +# @var{var} is a shell variable name to be set to "yes" or "no". +# @var{module} is a list of symbols, like: (ice-9 common-list). +# +AC_DEFUN([GUILE_MODULE_AVAILABLE], + [GUILE_MODULE_CHECK($1,$2,0,is available) + ]) + +# GUILE_MODULE_REQUIRED -- fail if a Guile Scheme module is unavailable +# +# Usage: GUILE_MODULE_REQUIRED(symlist) +# +# @var{symlist} is a list of symbols, WITHOUT surrounding parens, +# like: ice-9 common-list. +# +AC_DEFUN([GUILE_MODULE_REQUIRED], + [GUILE_MODULE_AVAILABLE(ac_guile_module_required, ($1)) + if test "$ac_guile_module_required" = "no" ; then + AC_MSG_ERROR([required guile module not found: ($1)]) + fi + ]) + +# GUILE_MODULE_EXPORTS -- check if a module exports a variable +# +# Usage: GUILE_MODULE_EXPORTS(var,module,modvar) +# +# @var{var} is a shell variable to be set to "yes" or "no". +# @var{module} is a list of symbols, like: (ice-9 common-list). +# @var{modvar} is the Guile Scheme variable to check. +# +AC_DEFUN([GUILE_MODULE_EXPORTS], + [GUILE_MODULE_CHECK($1,$2,$3,exports `$3') + ]) + +# GUILE_MODULE_REQUIRED_EXPORT -- fail if a module doesn't export a variable +# +# Usage: GUILE_MODULE_REQUIRED_EXPORT(module,modvar) +# +# @var{module} is a list of symbols, like: (ice-9 common-list). +# @var{modvar} is the Guile Scheme variable to check. +# +AC_DEFUN([GUILE_MODULE_REQUIRED_EXPORT], + [GUILE_MODULE_EXPORTS(guile_module_required_export,$1,$2) + if test "$guile_module_required_export" = "no" ; then + AC_MSG_ERROR([module $1 does not export $2; required]) + fi + ]) + +## guile.m4 ends here diff --git a/orca.scm b/orca.scm new file mode 100644 index 0000000..031fb43 --- /dev/null +++ b/orca.scm @@ -0,0 +1,358 @@ +;;; Copyright (C) 2020 Ahmet Artu Yildirim +;;; +;;; orca is free software: you can redistribute it and/or modify +;;; it under the terms of the GNU Lesser General Public License as +;;; published by the Free Software Foundation, either version 3 of +;;; the License, or (at your option) any later version. +;;; +;;; orca is distributed in the hope that it will be useful, +;;; but WITHOUT ANY WARRANTY; without even the implied warranty of +;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +;;; GNU Lesser General Public License for more details. +;;; +;;; You should have received a copy of the GNU Lesser General Public License +;;; along with orca. If not, see . + +(define-module (orca) + #:use-module (system foreign) + #:use-module (rnrs bytevectors) + #:use-module (ice-9 q) + #:use-module (ice-9 format) + #:use-module (srfi srfi-9) + #:use-module (srfi srfi-1) + #:use-module (srfi srfi-11) + #:use-module (srfi srfi-13) + #:use-module (srfi srfi-4 gnu) + #:use-module (ice-9 eval-string) + #:use-module (ice-9 streams) + #:use-module (orca config) + #:use-module (orca internal)) + +;;------------------------------------------------------------------------------ + +;;; Internal data structures + +;;------------------------------------------------------------------------------ + +(define DEFAULT_TAG 0) +(define MASTER_P_ID 0) +(define DATA_TAG 0) +(define MESSAGE_TAG 1) + +(define stream-table (make-hash-table)) + +;;------------------------------------------------------------------------------ + +;;; Internal Messaging Functions + +;;------------------------------------------------------------------------------ + +(define (%finalize-and-exit) + (mpi-finalize) + (exit 0)) + +(export %finalize-and-exit) + +;;------------------------------------------------------------------------------ + +(define* (%accept-rpc-call source #:key (tag DEFAULT_TAG)) + (let ((message (mpi-recv-string source tag))) + (mpi-send-string source (eval-message message) tag))) + +(export %accept-rpc-call) + +;;------------------------------------------------------------------------------ + +;;; Helper Functions + +;;------------------------------------------------------------------------------ + +(define (any-process-completed? s-result) + (cond + ((null? s-result) #f) + ((car s-result) (any-process-completed? (cdr s-result))) + (else #t))) + +;;------------------------------------------------------------------------------ + +(define (all-process-completed? s-result) + (cond + ((null? s-result) #t) + ((car s-result) #f) + (else (all-process-completed? (cdr s-result))))) + +;;------------------------------------------------------------------------------ + +(define (initialize-mpi) + (unless (mpi-initialized) + (mpi-init))) + +;;------------------------------------------------------------------------------ + +(define (quote-params params) + (map (lambda (param) + (cond + ((null? param) '(quote ())) + ((and + (pair? param) + (not (eq? 'list (car param)))) + (append '(quote) (list param))) + (else param))) params)) + +(define (quote-params-for-exp exp) + `(,(car exp) ,@(quote-params (cdr exp)))) + +(define (quote-params-for-multiple-exp exps) + (map (lambda (exp) + (quote-params-for-exp exp)) + exps)) + +;;------------------------------------------------------------------------------ + +(define (broadcast-rpc-message datum) + (for-each + (lambda (p-id) + (mpi-isend-string p-id (exp->string datum) MESSAGE_TAG)) + (iota (1- (%process-size)) 1))) + +;;------------------------------------------------------------------------------ + +(define (rpc-barrier) + (mpi-barrier)) + +;;------------------------------------------------------------------------------ + +(define* (make-rpc-call dest s-exp #:key (tag DEFAULT_TAG)) + (let ((message (exp->string s-exp))) + (mpi-send-string dest message tag) + (string->exp (mpi-recv-string dest tag)))) + +;;------------------------------------------------------------------------------ + +(define* (make-rpc-async-call dest s-exp #:key (tag DEFAULT_TAG)) + (let ((message (exp->string s-exp))) + (mpi-send-string dest message tag) + (mpi-irecv-string dest tag))) + +;;------------------------------------------------------------------------------ + +(define (wait-rpc-async request) + (let ((message (mpi-wait request))) + (string->exp message))) + +;;------------------------------------------------------------------------------ + +(define (set-streams! ns streams) + (let ((s-lst (hash-ref stream-table ns))) + (if s-lst + s-lst + (hash-set! stream-table ns streams)))) + +(define (has-empty-stream? streams) + (fold (lambda (current prev) + (if prev + prev + (stream-null? current))) #f streams)) + +(define (collect-streams ns streams) + (let ((result (map (lambda (s) (stream-car s)) streams))) + (hash-set! stream-table ns (map (lambda (s) (stream-cdr s)) streams)) + result)) + + +(define (%set-and-collect-streams ns streams) + (let ((reg-stream (set-streams! ns streams))) + (if (has-empty-stream? reg-stream) + #f + (collect-streams ns reg-stream)))) + +(export %set-and-collect-streams) + +(define (%process-id) + "Return the id of the calling process." + (mpi-rank)) + +(define (%process-size) + "Return the size of the process group." + (mpi-size)) + +;;------------------------------------------------------------------------------ + +;;; Public Functions + +;;------------------------------------------------------------------------------ + +(define (rpc-worker-process-id) + "Return the id of the worker process." + (mpi-rank)) + +(export rpc-worker-process-id) + +;;------------------------------------------------------------------------------ + +(define (rpc-worker-process-size) + "Return the number of the worker processes." + (mpi-size)) + +(export rpc-worker-process-size) + +;;------------------------------------------------------------------------------ + +(define (rpc-is-master-process) + "Return #t if the process is master, #f otherwise" + (= MASTER_P_ID (%process-id))) + +(export rpc-is-master-process) + +;;------------------------------------------------------------------------------ + +(define (rpc-make datum) + (broadcast-rpc-message `(%accept-rpc-call ,MASTER_P_ID)) + + (let ((my-message (exp->string datum))) + (for-each (lambda (request) (mpi-wait request)) + (map + (lambda (p-id) + (mpi-isend-string p-id my-message DATA_TAG)) + (iota (1- (%process-size)) 1))) + (cons (string->exp (eval-message my-message)) + (map (lambda (p-id) + (string->exp (mpi-recv-string p-id DATA_TAG))) + (iota (1- (%process-size)) 1))))) + +(export rpc-make) + +;;------------------------------------------------------------------------------ + +(define (rpc-scatter lst-datum) + (set! lst-datum (quote-params-for-multiple-exp lst-datum)) + + (broadcast-rpc-message `(%accept-rpc-call ,MASTER_P_ID)) + + (let lp ((cdr-datum (cdr lst-datum)) (p-id 1)) + (unless (nil? cdr-datum) + (mpi-isend-string p-id (exp->string (car cdr-datum)) DATA_TAG) + (lp (cdr cdr-datum) (1+ p-id)))) + (cons (string->exp (eval-message (exp->string (car lst-datum)))) + (map (lambda (p-id) + (string->exp (mpi-recv-string p-id DATA_TAG))) + (iota (1- (%process-size)) 1)))) + +(export rpc-scatter) + +;;------------------------------------------------------------------------------ + +(define-syntax rpc-apply-bcast + (syntax-rules () + ((rpc-apply-bcast proc exp ...) + (rpc-make `(proc ,@(quote-params (list exp ...))))))) + +(export rpc-apply-bcast) + +;;------------------------------------------------------------------------------ + +(define-syntax rpc-apply-scatter + (syntax-rules () + ((rpc-apply-scatter proc exp ...) + (rpc-scatter + (map (lambda (params) `(proc ,@params)) (zip exp ...)))))) + +(export rpc-apply-scatter) + +;;------------------------------------------------------------------------------ + +(define-syntax rpc-stream-map + (syntax-rules () + ((rpc-stream-map proc stream1 ...) + (call/cc + (lambda (k) + (let* ((ns (symbol->string (gensym "orca"))) + (datum `(%set-and-collect-streams ,ns (list stream1 ...))) + (result '()) + (s-result '())) + (while #t + (set! s-result (rpc-make datum)) + (if (any-process-completed? s-result) + (break) + (set! result + (cons + (apply proc + (cons (lambda* (#:optional (ret #f)) + (if ret + (k ret) + (k (reverse result)))) + (apply zip s-result))) result)))) + (reverse result))))))) + +(export rpc-stream-map) + +;;------------------------------------------------------------------------------ + +(define-syntax rpc-stream-for-each + (syntax-rules () + ((rpc-stream-for-each proc stream1 ...) + (call/cc + (lambda (k) + (let* ((ns (symbol->string (gensym "orca"))) + (datum `(%set-and-collect-streams ,ns (list stream1 ...))) + (s-result '())) + (while #t + (set! s-result (rpc-make datum)) + (if (any-process-completed? s-result) + (break) + (apply proc (cons k (apply zip s-result))))) + #t)))))) + +(export rpc-stream-for-each) + +;;------------------------------------------------------------------------------ + +(define-syntax rpc-stream-fold + (syntax-rules () + ((rpc-stream-fold proc init stream1 ...) + (call/cc + (lambda (k) + (let* ((ns (symbol->string (gensym "orca"))) + (datum `(%set-and-collect-streams ,ns (list stream1 ...))) + (result '()) + (prev init) + (s-result '())) + (while #t + (set! s-result (rpc-make datum)) + (if (any-process-completed? s-result) + (break) + (begin + (set! result + (apply proc + (cons (lambda* (#:optional (ret #f)) + (if ret + (k ret) + (k prev))) + (cons prev + (apply zip s-result))))) + (set! prev result)))) + result)))))) + +(export rpc-stream-fold) + +;;------------------------------------------------------------------------------ + +(define (rpc-finalize) + (broadcast-rpc-message '(%finalize-and-exit)) + (mpi-finalize)) + +(export rpc-finalize) + +;;------------------------------------------------------------------------------ + +(define (rpc-start) + (unless (rpc-is-master-process) + (while #t + (let ((message (mpi-recv-string MASTER_P_ID MESSAGE_TAG))) + (eval (string->exp message) (interaction-environment)))))) + +(export rpc-start) + +;;------------------------------------------------------------------------------ + +(initialize-mpi) diff --git a/orca/config.scm.in b/orca/config.scm.in new file mode 100644 index 0000000..89a6640 --- /dev/null +++ b/orca/config.scm.in @@ -0,0 +1,23 @@ +;;; Copyright (C) 2020 Ahmet Artu Yildirim +;;; +;;; orca is free software: you can redistribute it and/or modify +;;; it under the terms of the GNU Lesser General Public License as +;;; published by the Free Software Foundation, either version 3 of +;;; the License, or (at your option) any later version. +;;; +;;; orca is distributed in the hope that it will be useful, +;;; but WITHOUT ANY WARRANTY; without even the implied warranty of +;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +;;; GNU Lesser General Public License for more details. +;;; +;;; You should have received a copy of the GNU Lesser General Public License +;;; along with orca. If not, see . + +(define-module (orca config) + #:export (*libmpi-path* + *libmpi*)) + +(define *libmpi-path* + "@LIBMPI_PATH@") + +(define *libmpi* (dynamic-link *libmpi-path*)) diff --git a/orca/internal.scm b/orca/internal.scm new file mode 100644 index 0000000..7d1362e --- /dev/null +++ b/orca/internal.scm @@ -0,0 +1,430 @@ +;;; Copyright (C) 2020 Ahmet Artu Yildirim +;;; +;;; orca is free software: you can redistribute it and/or modify +;;; it under the terms of the GNU Lesser General Public License as +;;; published by the Free Software Foundation, either version 3 of +;;; the License, or (at your option) any later version. +;;; +;;; orca is distributed in the hope that it will be useful, +;;; but WITHOUT ANY WARRANTY; without even the implied warranty of +;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +;;; GNU Lesser General Public License for more details. +;;; +;;; You should have received a copy of the GNU Lesser General Public License +;;; along with orca. If not, see . + +(define-module (orca internal) + #:use-module (orca config) + #:use-module (system foreign) + #:use-module (rnrs bytevectors) + #:use-module (ice-9 q) + #:use-module (ice-9 iconv) + #:use-module (ice-9 eval-string) + #:use-module (srfi srfi-9) + #:use-module (ice-9 exceptions)) + +;;------------------------------------------------------------------------------ + +;;; Constants + +;;------------------------------------------------------------------------------ + +;;; MPI Constants +(define MPI_COMM_WORLD #x44000000) +(define MPI_SUCCESS 0) +(define MPI_BYTE #x4c00010d) +(define MPI_STATUS_IGNORE (make-pointer 1)) +(define MPI_STATUSES_IGNORE (make-pointer 1)) + +;;; Internal Constants +(define DEFAULT_ENCODING "utf-8") +(define MPI_OP_SEND 1) +(define MPI_OP_RECV 2) + +;;------------------------------------------------------------------------------ + +;;; Object properties used internally + +;;------------------------------------------------------------------------------ + +(define %mpi-request-buffer% (make-object-property)) +(define %mpi-request-origin% (make-object-property)) +(define %mpi-request-op% (make-object-property)) +(define %mpi-receive-source% (make-object-property)) + +;;------------------------------------------------------------------------------ + +;;; Helper Functions + +;;------------------------------------------------------------------------------ + +(define mpi-func + (lambda* (return-type function-name arg-types) + (pointer->procedure return-type + (dynamic-func function-name *libmpi*) + arg-types))) + +(define-syntax-rule (define-mpi-foreign + name return-type func-name arg-types) + (define name + (mpi-func return-type func-name arg-types))) + +(define (boolean->c-bool b) + "Convert the boolean to a c boolean." + (if b 1 0)) + +(define (c-bool->boolean b) + "Convert the c boolean to boolean." + (if (zero? b) #f #t)) + +(define (bytevector->int bv) + (bytevector-sint-ref bv + 0 + (native-endianness) + (sizeof int))) + +(define (bvlist->pointer lst size) + (cond + ((null? lst) %null-pointer) + ((not (pair? lst)) (error "input is not a list")) + (else (let* ((lst-length (length lst)) + (bv-target (make-bytevector (* size lst-length)))) + + (do ((i 0 (1+ i))) + ((>= i lst-length)) + (bytevector-copy! (list-ref lst i) 0 bv-target + (* i size) + size)) + (bytevector->pointer bv-target))))) + +;;; MPI_Status structure + +(define-record-type + (%make-mpi-status count cancelled mpi-source mpi-tag mpi-error) + mpi-status? + (count mpi-status-count set-mpi-status-count!) + (cancelled mpi-status-cancelled set-mpi-status-cancelled!) + (mpi-source mpi-status-source set-mpi-status-source!) + (mpi-tag mpi-status-tag set-mpi-status-tag!) + (mpi-error mpi-status-error set-mpi-status-error!)) + +(define* (make-mpi-status #:key + (count 0) + (cancelled 0) + (mpi-source 0) + (mpi-tag 0) + (mpi-error 0)) + (%make-mpi-status count cancelled mpi-source mpi-tag mpi-error)) + +(define mpi-status-types (list int int int int int)) + +(define (make-mpi-status-pointer) + (make-c-struct + mpi-status-types + (list 0 0 0 0 0))) + +(define (pointer->mpi-status pointer) + (let ((lst (parse-c-struct pointer mpi-status-types))) + (make-mpi-status #:count (list-ref lst 0) + #:cancelled (list-ref lst 1) + #:mpi-source (list-ref lst 2) + #:mpi-tag (list-ref lst 3) + #:mpi-error (list-ref lst 4)))) + +;;------------------------------------------------------------------------------ + +;;; MPI_Request + +;;------------------------------------------------------------------------------ + +(define (make-mpi-request) + (bytevector->pointer (make-bytevector (sizeof int)))) + +(define (mpi-request-list->pointer lst) + (let ((bv-lst (map (lambda (ptr) + (pointer->bytevector ptr (sizeof int))) lst))) + (bvlist->pointer lst (sizeof int)))) + +(define (mpi-request-list->buffer-list lst) + (let ((q (make-q))) + (let lp ((rest lst)) + (if (null? rest) + (car q) + (begin + (when (= (%mpi-request-op% (car rest)) MPI_OP_RECV) + (enq! q (bytevector->string + (%mpi-request-buffer% (car rest)) + DEFAULT_ENCODING))) + (lp (cdr rest))))))) + +;;------------------------------------------------------------------------------ + +(define (exp->string s-exp) + (call-with-output-string + (lambda (port) (write s-exp port)))) + +(export exp->string) + +;;------------------------------------------------------------------------------ + +(define (string->exp str) + (call-with-input-string str (lambda (port) (read port)))) + +(export string->exp) + +;;------------------------------------------------------------------------------ + +(define (eval-message message) + (exp->string (eval (string->exp message) (interaction-environment)))) + +(export eval-message) + +;;------------------------------------------------------------------------------ + +;;; MPI Bindings + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-init + int "MPI_Init" (list '* '*)) + +(define (mpi-init) + "Initialize the MPI execution environment." + (unless (= MPI_SUCCESS (%mpi-init %null-pointer %null-pointer)) + (error "failed to init mpi"))) + +(export mpi-init) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-finalize + int "MPI_Finalize" '()) + +(define (mpi-finalize) + "Terminates MPI execution environment." + (unless (= MPI_SUCCESS (%mpi-finalize)) + (error "failed to finalize mpi"))) + +(export mpi-finalize) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-barrier + int "MPI_Barrier" (list int)) + +(define (mpi-barrier) + "Blocks until all processes in the communicator have reached this routine." + (unless (= MPI_SUCCESS (%mpi-barrier MPI_COMM_WORLD)) + (error "failed to block"))) + +(export mpi-barrier) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-initialized + int "MPI_Initialized" (list '*)) + +(define (mpi-initialized) + "Check whether MPI has been initialized." + (let* ((bv-flag (make-bytevector (sizeof int))) + (result (%mpi-initialized (bytevector->pointer bv-flag)))) + (c-bool->boolean + (bytevector->int bv-flag)))) + +(export mpi-initialized) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-comm-rank + int "MPI_Comm_rank" (list int '*)) + +(define (mpi-rank) + "Determine the rank of the calling process in the communicator." + (let* ((bv-rank (make-bytevector (sizeof int))) + (result (%mpi-comm-rank MPI_COMM_WORLD (bytevector->pointer bv-rank)))) + (if (= MPI_SUCCESS result) + (bytevector->int bv-rank) + (error "failed to get rank")))) + +(export mpi-rank) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-comm-size + int "MPI_Comm_size" (list int '*)) + +(define (mpi-size) + "Return the size of the group associated with a communicator." + (let* ((bv-size (make-bytevector (sizeof int))) + (result (%mpi-comm-size MPI_COMM_WORLD (bytevector->pointer bv-size)))) + (if (= MPI_SUCCESS result) + (bytevector->int bv-size) + (error "failed to get size")))) + +(export mpi-size) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-send + int "MPI_Send" (list '* int int int int int)) + +(define (mpi-send-string dest message tag) + "Send string message to destination process in a blocking mode." + (let* ((bv-message (string->bytevector message DEFAULT_ENCODING)) + (bv-message-size (bytevector-length bv-message)) + (result (%mpi-send (bytevector->pointer bv-message) + bv-message-size + MPI_BYTE + dest + tag + MPI_COMM_WORLD))) + (unless (= MPI_SUCCESS result) + (error "failed to send message")))) + +(export mpi-send-string) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-isend + int "MPI_Isend" (list '* int int int int int '*)) + +(define (mpi-isend-string dest message tag) + "Send string message to destination process in a nonblocking mode." + (let* ((bv-message (string->bytevector message DEFAULT_ENCODING)) + (bv-message-size (bytevector-length bv-message)) + (mpi-request (make-mpi-request)) + (result (%mpi-isend (bytevector->pointer bv-message) + bv-message-size + MPI_BYTE + dest + tag + MPI_COMM_WORLD + mpi-request))) + (if (= MPI_SUCCESS result) + (begin + ; associate data with the request pointer + (set! (%mpi-request-origin% mpi-request) dest) + (set! (%mpi-request-op% mpi-request) MPI_OP_SEND) + mpi-request) + (error "failed to send message")))) + +(export mpi-isend-string) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-probe + int "MPI_Probe" (list int int int '*)) + +(define (mpi-probe source tag) + "Blocking test for a message." + (let* ((status-p (make-mpi-status-pointer)) + (result (%mpi-probe source + tag + MPI_COMM_WORLD + status-p))) + (if (= MPI_SUCCESS result) + status-p + (error "failed to probe for message")))) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-get-count + int "MPI_Get_count" (list '* int '*)) + +(define (mpi-get-byte-count status-p) + "Gets the number of bytes in the status" + (let* ((bv-count (make-bytevector (sizeof int))) + (result (%mpi-get-count status-p + MPI_BYTE + (bytevector->pointer bv-count)))) + (if (= MPI_SUCCESS result) + (bytevector->int bv-count) + (error "failed to get byte count")))) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-recv + int "MPI_Recv" (list '* int int int int int '*)) + +(define (mpi-recv-string source tag) + "Receive a string message from source process in a blocking mode." + (let* ((status-p (mpi-probe source tag)) + (buf-count (mpi-get-byte-count status-p)) + (bv-buf (make-bytevector buf-count)) + (result (%mpi-recv (bytevector->pointer bv-buf) + buf-count + MPI_BYTE + source + tag + MPI_COMM_WORLD + MPI_STATUS_IGNORE))) + (if (= MPI_SUCCESS result) + (bytevector->string bv-buf DEFAULT_ENCODING) + (error "failed to receive message")))) + +(export mpi-recv-string) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-irecv + int "MPI_Irecv" (list '* int int int int int '*)) + +(define (mpi-irecv-string source tag) + "Begins a nonblocking receive." + (let* ((status-p (mpi-probe source tag)) + (buf-count (mpi-get-byte-count status-p)) + (bv-buf (make-bytevector buf-count)) + (mpi-request (make-mpi-request)) + (result (%mpi-irecv (bytevector->pointer bv-buf) + buf-count + MPI_BYTE + source + tag + MPI_COMM_WORLD + mpi-request))) + (if (= MPI_SUCCESS result) + (begin + ; associate data with the request pointer + (set! (%mpi-request-buffer% mpi-request) bv-buf) + (set! (%mpi-request-origin% mpi-request) source) + (set! (%mpi-request-op% mpi-request) MPI_OP_RECV) + mpi-request) + (error "failed to begin nonblocking receive")))) + +(export mpi-irecv-string) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-wait + int "MPI_Wait" (list '* '*)) + +(define (mpi-wait request) + "Waits for an MPI request to complete." + (let ((result (%mpi-wait request + MPI_STATUS_IGNORE))) + (if (= MPI_SUCCESS result) + (when (= (%mpi-request-op% request) MPI_OP_RECV) + (bytevector->string (%mpi-request-buffer% request) DEFAULT_ENCODING)) + (error "failed to wait all")))) + +(export mpi-wait) + +;;------------------------------------------------------------------------------ + +(define-mpi-foreign %mpi-waitall + int "MPI_Waitall" (list int '* '*)) + +(define (mpi-waitall requests) + "Waits for all given MPI requests to complete." + (cond + ((null? requests) (error "input list is empty")) + ((not (pair? requests)) (error "input is not a list")) + (else (let* ((request-length (length requests)) + (result (%mpi-waitall request-length + (mpi-request-list->pointer requests) + MPI_STATUSES_IGNORE))) + (if (= MPI_SUCCESS result) + (mpi-request-list->buffer-list requests) + (error "failed to wait all")))))) + +(export mpi-waitall) diff --git a/pre-inst-env.in b/pre-inst-env.in new file mode 100644 index 0000000..47efefb --- /dev/null +++ b/pre-inst-env.in @@ -0,0 +1,28 @@ +#!/bin/sh + +# Copyright (C) 2020 Ahmet Artu Yildirim +# +# orca is free software: you can redistribute it and/or modify +# it under the terms of the GNU Lesser General Public License as +# published by the Free Software Foundation, either version 3 of +# the License, or (at your option) any later version. +# +# orca is distributed in the hope that it will be useful, +# but WITHOUT ANY WARRANTY; without even the implied warranty of +# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +# GNU Lesser General Public License for more details. +# +# You should have received a copy of the GNU Lesser General Public License +# along with orca. If not, see . + +abs_top_srcdir="`cd "@abs_top_srcdir@" > /dev/null; pwd`" +abs_top_builddir="`cd "@abs_top_builddir@" > /dev/null; pwd`" + +GUILE_LOAD_COMPILED_PATH="$abs_top_builddir${GUILE_LOAD_COMPILED_PATH:+:}$GUILE_LOAD_COMPILED_PATH" +GUILE_LOAD_PATH="$abs_top_builddir:$abs_top_srcdir${GUILE_LOAD_PATH:+:}:$GUILE_LOAD_PATH" +export GUILE_LOAD_COMPILED_PATH GUILE_LOAD_PATH + +PATH="$abs_top_builddir:$PATH" +export PATH + +exec "$@" diff --git a/tests/test_serialization_rpc-apply-scatter.scm b/tests/test_serialization_rpc-apply-scatter.scm new file mode 100755 index 0000000..fffc30a --- /dev/null +++ b/tests/test_serialization_rpc-apply-scatter.scm @@ -0,0 +1,129 @@ +#!/usr/bin/env -S guile -s +!# + +(add-to-load-path "..") +(use-modules (srfi srfi-1)) +(use-modules (srfi srfi-9)) +(use-modules (srfi srfi-9 gnu)) +(use-modules (srfi srfi-64)) +(use-modules (orca)) +(use-modules (rnrs bytevectors)) + +(define (test-payload test payload) + (format #t "--Testing ~s: Payload ~a~%" test payload) + (flush-all-ports) + (case (string->symbol test) + ((record) 'record) + (else payload))) + +(rpc-start) + +(test-begin "rpc-apply-scatter-serialization-tests") + +;; integer test + +(define actual 10) + +(define r (car (rpc-apply-scatter test-payload '("integer") `(,actual)))) + +(test-assert "integer test" (equal? r actual)) + +;; floadint point test + +(set! actual 3.14159265358979323846) + +(set! r (car (rpc-apply-scatter test-payload '("float") `(,actual)))) + +(test-assert "float test" (equal? r actual)) + +;; rational number test + +(set! actual 11/7) + +(set! r (car (rpc-apply-scatter test-payload '("rational") `(,actual)))) + +(test-assert "rational test" (equal? r actual)) + +;; boolean test + +(set! actual #f) + +(set! r (car (rpc-apply-scatter test-payload '("boolean") `(,actual)))) + +(test-assert "boolean test" (equal? r actual)) + +;; pair test + +(set! actual '(1 . 2)) + +(set! r (car (rpc-apply-scatter test-payload '("pair") `(,actual)))) + +(test-assert "pair test" (equal? r actual)) + +;; list test + +(set! actual '(1 2 3)) + +(set! r (car (rpc-apply-scatter test-payload '("list") `(,actual)))) + +(test-assert "list test" (equal? r actual)) + +;; null test + +(set! actual '()) + +(set! r (car (rpc-apply-scatter test-payload '("null") `(,actual)))) + +(test-assert "null test" (equal? r actual)) + +;; list in list test + +(set! actual '((1 2 3))) + +(set! r (car (rpc-apply-scatter test-payload '("listinlist") `(,actual)))) + +(test-assert "listlist test" (equal? r actual)) + +;; vector test + +(set! actual #(1 2 3)) + +(set! r (car (rpc-apply-scatter test-payload '("vector") `(,actual)))) + +(test-assert "vector test" (equal? r actual)) + +;; vector test + +(set! actual #(1 2 3)) + +(set! r (car (rpc-apply-scatter test-payload '("vector") `(,actual)))) + +(test-assert "vector test" (equal? r actual)) + +;; array test + +(set! actual #2((1 2 3) (4 5 6))) + +(set! r (car (rpc-apply-scatter test-payload '("array") `(,actual)))) + +(test-assert "array test" (equal? r actual)) + +;; bytevector test + +(set! actual #vu8(1 2 3)) + +(set! r (car (rpc-apply-scatter test-payload '("bytevector") `(,actual)))) + +(test-assert "bytevector test" (equal? r actual)) + +;; alist test + +(set! actual '((foo . 1) (bar . 2))) + +(set! r (car (rpc-apply-scatter test-payload '("alist") `(,actual)))) + +(test-assert "alist test" (equal? r actual)) + +(test-end "rpc-apply-scatter-serialization-tests") + +(rpc-finalize)